Поиск оптимального маршрута для городской мусороуборочной машины
Понятие эйлерового цикла. Основная теорема о существовании эйлеровых циклов в графе. Использование алгоритма Дейкстры в решении задач о кратчайшем пути. Решение задачи по минимизации расходов предприятия для получения прибыли и экономии денежных ресурсов.
Подобные документы
Экономико-математическая модель распределения ресурсов. Решение прямой и двойственной задач линейного программирования. Оценка целесообразности приобретения ресурса. Решение прямой и двойственной задачи линейного программирования в среде Microsoft Exсel.
курсовая работа, добавлен 25.05.2017Экономико-математическое моделирование возможной прибыли от инвестиций в акции. Расчет оптимального использования ресурсов на максимуме выручки от реализации готовой продукции. Построение матрицы коэффициентов материальных затрат на выпускаемый товар.
задача, добавлен 21.12.2013Сущность экономических и финансовых сетей. Использование теории графов для описания фондового рынка России. Нахождение максимальной клики и независимого множества. Способы анализа графа рынка. Реализация алгоритма поиска максимальных квази-клик в графе.
дипломная работа, добавлен 30.07.2016- 79. Экономико-математические методы в определении оптимального плана мясоперерабатывающего предприятия
Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.
курсовая работа, добавлен 02.06.2012 Построение математической модели и решение задачи потребительского выбора для функции полезности. Определение предельной производительности (эффективности) ресурсов. Решение задачи нелинейного программирования. Расчет коэффициентов материальных затрат.
контрольная работа, добавлен 23.03.2014Поиск значений управляемых переменных, доставляющих оптимальное значение целевой функции: стоимости перевозок, грузооборота. Решение задач наряду с методами математического анализа и программирования, использование последовательного симплексного метода.
статья, добавлен 23.07.2020Выделение отдельных возможных состояний рыночной конъюнктуры. Оценка возможных объемов прибыли и их условные вероятности. Определение ориентировочного плана выпуска полуфабрикатов. Расчет оптимального для получения прибыли плана сдачи помещений в аренду.
контрольная работа, добавлен 10.04.2014Правила построения сетевых графиков. Расчет временных параметров событий и работ, определение критического пути. Разработка плана выпуска продукции с учетом минимизации транспортных затрат. Проект программного продукта для решения задачи в среде Delphi.
курсовая работа, добавлен 11.03.2011Использование вероятностной скрытой марковской модели. Формирование алгоритма с возможностью управления его гибкостью в соответствии с содержательной ситуацией для обеспечения структурной и функциональной устойчивости программы, реализующей алгоритм.
реферат, добавлен 28.07.2017Задача линейного оптимального планирования. Построение математической модели оптимального планирования. Принятие решений в условиях неопределенности. Налоги на рынке с линейными функциями спроса и предложения. Статистический анализ денежных потоков.
контрольная работа, добавлен 07.04.2009Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
контрольная работа, добавлен 28.01.2018Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.
дипломная работа, добавлен 20.05.2012Предмет и задачи теории игр, ее основная цель. Терминология и классификация игр: стратегии, азартные игры, кооперативные, рефлексивные и пр. Основные примеры игр: зачет, морра, борьба за рынки. Решение задач экономико-математическими методами в MS Excel.
контрольная работа, добавлен 05.05.2015Моделирование, анализ и решение оптимизационных задач, возникающих в бизнесе, описание основ симплексного метода их решения. Раскрытие понятий транспортной задачи и сущности теории игр. Решение задач теории игр аналитическим и графическим методом.
курсовая работа, добавлен 23.04.2014Решение задачи оптимизации графическим методом. Использование ресурсов в оптимальном плане. Исследование динамики экономического показателя на основе анализа одномерного временного ряда. Независимость уровней ряда остатков по критерию Дарбина-Уотсона.
контрольная работа, добавлен 12.05.2012Определение выпуска промышленного предприятия с применением методов математической статистики. Расчет общего, естественного и механического прироста трудовых ресурсов, коэффициента общего и механического пополнения, выбытия и прироста трудовых ресурсов.
контрольная работа, добавлен 23.06.2010Понятие о межотраслевом балансе, свойства его моделей. Решение системы балансных уравнений в матричной форме. Нахождение с использованием многофакторной модели прибыли оптимального сочетания товаров номенклатурной группы в планируемом выпуске продукции.
курсовая работа, добавлен 13.06.2011Графическое решение системы неравенств, построение области допустимых решений. Определение максимального значения целевой функции с использованием симплексной таблицы. Нахождение оптимального опорного плана. Вычисление минимальной стоимости назначения.
курсовая работа, добавлен 26.09.2014Характеристика основных математических методов, моделей, которые применяются для решения задач распределения экономических ресурсов. Методика определения влияния трудовых ресурсов предприятия на увеличение регионального валового внутреннего продукта.
статья, добавлен 31.05.2018Решение прямой оптимизационной задачи на максимум выручки от реализации продукции. Составление двойственной задачи, нахождение ее оптимального плана с помощью теорем двойственности. Проверка продуктивности матрицы коэффициентов прямых материальных затрат.
контрольная работа, добавлен 01.03.2017Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.
реферат, добавлен 16.01.2018Эффективность использования метода полного перебора для решения задач минимизации функций одной переменной. Окончательный интервал математической неопределенности. График многоэкстремальной целевой функции. Аппроксимация модели объекта управления.
лабораторная работа, добавлен 21.10.2017Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Метод эффективного распределения продукции предприятий, с помощью балансового метода планирования и модели Леонтьева.
контрольная работа, добавлен 15.01.2012Решение транспортной задачи о доставке грузов методом потенциалов. Составление плана перевозок и перераспределение ресурсов. Формулировка экономико-математической модели задачи на максимум прибыли. Оптимизация плана выпуска промышленной продукции.
курсовая работа, добавлен 18.01.2012- 100. Иследование операций
План расстановки автотранспорта с перевозной способностью пассажиров. Решение задачи симплекс-методом. Доставка однородного груза от трёх поставщиков четырём потребителям. Матрица транспортных затрат. Межотраслевой баланс. Поиск критического пути.
контрольная работа, добавлен 23.03.2013