Поиск оптимального маршрута для городской мусороуборочной машины

Понятие эйлерового цикла. Основная теорема о существовании эйлеровых циклов в графе. Использование алгоритма Дейкстры в решении задач о кратчайшем пути. Решение задачи по минимизации расходов предприятия для получения прибыли и экономии денежных ресурсов.

Подобные документы

  • Раскрытие сущности основных методов математического программирования, позволяющих находить оптимальный план, гарантирующий наибольший экономический эффект для предприятия и получение большей прибыли. Элементы практического использования таких планов.

    контрольная работа, добавлен 15.06.2009

  • Рациональное использование сырья, материалов. Оптимизация производственной программы предприятий. Оптимальное размещение, концентрация производства. Составление оптимального плана перевозок. Управления производственными запасами, оптимальные планы.

    курсовая работа, добавлен 28.02.2014

  • Принципы классификации задач по экономике предприятия. Векторные и табличные обозначения затрат производства, способы их минимизации. Методы оценивания изделий, правила двойственного соответствия. Особенности решения задач выпуска и равновесия.

    курс лекций, добавлен 24.09.2010

  • Рассмотрение производственных задач оптимизации транспортного типа с целочисленными переменными и задач с разрывными целевыми функциями. Описание математической модели и алгоритма решения трехиндексной транспортной задачи с фиксированными доплатами.

    статья, добавлен 28.11.2016

  • Исследование работы городской поликлиники. Построение имитационной модели, имитирующей ее деятельность для последующего определения оптимального числа работников данного учреждения. Проведение анализа для определения эффективности работы поликлиники.

    статья, добавлен 03.05.2023

  • Разработка плана многокритериальной оптимизации ценовой политики предприятия, включающего использование методов математической статистики и эволюционного моделирования. Рассмотрение преимуществ использования генетического алгоритма и метода Монте-Карло.

    статья, добавлен 18.03.2018

  • Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.

    контрольная работа, добавлен 30.09.2012

  • Анализ эффективности параллельного алгоритма метода решения сеточных уравнений для демо-генетической модели адаптации вредителей к изменению кормовой базы. Решение задач адаптивным модифицированным попеременно-треугольным методом вариационного типа.

    статья, добавлен 30.07.2018

  • Графический метод решения двойственных задач. Симплекс-метод решения прямых задач. Составление матрицы затрат. Расчет временных характеристик сетевого графика. Набор благ, оптимизирующих функцию полезности. План распределения средств между предприятиями.

    контрольная работа, добавлен 18.02.2014

  • Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.

    контрольная работа, добавлен 29.10.2012

  • Теоретико-методическое описание метода линейного программирования, области применения и ограничения его использования для решения экономических задач. Оптимизация прибыли с применением метода ЛП: постановка задачи и формирование оптимизационной модели.

    курсовая работа, добавлен 23.03.2010

  • Характеристика схемы кругооборота оборотных средств с позиции динамично-устойчивого развития предприятия. Методика определения оптимального размера заказа поставки. Экономико-математическая модель минимизации остатков незавершенного производства.

    статья, добавлен 16.07.2018

  • Розробка засобів критеріального моделювання та адаптації критеріального методу до розв’язання широкого кола задач оптимального керування, поліноміальних задач, задач високої розмірності. Деривативна, транзитивна та сигноміальна системи відносних одиниць.

    автореферат, добавлен 21.11.2013

  • Методика оценки инвестиционной привлекательности предприятий черной металлургии, которая позволяет на основе многомерного статистического анализа получить оценку прибыли предприятий. Прогнозирование прибыли предприятия по группе аналогичных предприятий.

    статья, добавлен 27.06.2013

  • Порядок составления экономико-математической модели типовой задачи оптимизации. Решение задачи графическим методом. Порядок составления и построение области решения неравенств. Определение координат точки пресечения. Методика минимизации функции.

    задача, добавлен 19.08.2013

  • Применение различных моделей жизненных циклов для управления товарным ассортиментом. Переход от одной стадии жизненного цикла изделия к другой. Основные различия в применении понятия жизненного цикла продукта по отношению к новшествам и нововведениям.

    статья, добавлен 28.01.2019

  • Оценка прибыльности вложения денег на срочный вклад. Составление математической и табличной модели задачи оптимального инвестирования денежных средств. Условия диверсификации инвестиционного портфеля. Расчет величины максимального годового дохода.

    контрольная работа, добавлен 23.04.2017

  • Определение плана выпуска, доставляющего предприятию максимум прибыли. Оптимальное распределение площади посева под различные культуры. Расчет минимальной стоимости комбикорма. Решение транспортной задачи симплексным методом и методом потенциалов.

    контрольная работа, добавлен 06.07.2014

  • Модель решения задачи распределения инвестиций капитала, обеспечивающего максимальный годовой процентный доход. Графическое решение задачи поиска точки оптимума. Моделирование плана распределения стальных заготовок для минимизации стоимости перевозок.

    контрольная работа, добавлен 07.06.2015

  • Главный анализ алгоритма, задач, функциональных блоков и основных принципов работы программы моделирования томографического алгоритма реконструкции промышленных объектов. Исследование производительности алгоритма при различных вариантах сканирования.

    статья, добавлен 29.01.2019

  • Решение усложненной задачи распределения ресурсов в условиях проектной организации работ и сетевой технологии формирования команды (творческого коллектива) и выполнения проекта, применяя программное обеспечение. Формирование базы исходных данных.

    статья, добавлен 27.04.2017

  • Общая характеристика симплекс-метода. Пример итерационных вычислений, используемых при решении большинства оптимизационных задач. Решение различных задач симплекс-методом. Переход к итерациям. Метод полного исключения. Табличный симплекс-метод.

    контрольная работа, добавлен 20.01.2015

  • Анализ визуально-наглядного алгоритма оперативно-календарного планирования. Оптимальное распределение задач рабочего персонала при распараллеливании рабочий процессов. Решение задач оперативно-календарного планирования на основе ленточных графиков Ганта.

    курсовая работа, добавлен 12.12.2019

  • Представление предпочтений, определение функция полезности, кривые безразличия. Теорема о существовании непрерывной функции полезности. Понятие блага, анти-блага и нейтрального продукта. Кривые безразличия функции Кобба-Дугласа, предельная норма замены.

    презентация, добавлен 04.11.2015

  • Анализ расходов предприятия на производство новых изделий народного потребления. Применение графического метода и симплекс-метода для составления оптимальной производственной программы, обеспечивающей максимальную прибыль. Решение двойственной задачи.

    контрольная работа, добавлен 17.02.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.