Поиск оптимального маршрута для городской мусороуборочной машины
Понятие эйлерового цикла. Основная теорема о существовании эйлеровых циклов в графе. Использование алгоритма Дейкстры в решении задач о кратчайшем пути. Решение задачи по минимизации расходов предприятия для получения прибыли и экономии денежных ресурсов.
Подобные документы
Моделирование динамических процессов с переменным характером использования ресурсов для оптимизации управления предприятиями различных форм собственности. Решение задачи оптимального распределения ресурсов с использованием процедуры агрегирования.
статья, добавлен 29.06.2016Особенности моделирования управления остатками денежных средств предприятий на основе прогнозирования ожидаемого притока денежных средств. Разработка алгоритма управления финансовой сферой предприятия. Инструментарий прогнозирования денежных потоков.
автореферат, добавлен 01.09.2018Решение задачи линейного программирования симплексным методом. Поиск решения задачи графическим и аналитическим методами. Решение транспортной задачи распределительным методом или методом потенциалов. Расчет качества системы массового обслуживания.
контрольная работа, добавлен 22.11.2013Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Экономические задачи, сводящиеся к транспортной модели. Метод дифференциальных рент, применяемый для решения транспортной задачи. Решение задачи формирования оптимального штата фирмы с помощью математического аппарата и прикладной программы MS Excel 2007.
курсовая работа, добавлен 12.04.2012Решение графическим методом типовой задачи оптимизации. Аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Баланс производства и распределения продукции на основе модели Леонтьева.
контрольная работа, добавлен 24.04.2014Задача минимизации затрат в процессе управления запасами. Использование алгоритма метода динамического программирования. Модель управления запасами при вероятностном стационарном спросе и мгновенных поставках. Приемы минимизации экономических проблем.
лекция, добавлен 18.08.2017Анализ временных рядов при помощи инструмента EXCEL. Однофакторная производственная функция. Задача линейного программирования. Решение транспортной задачи. Решение задачи оптимизации плана производства. Моделирование процессов в сельском хозяйстве.
лабораторная работа, добавлен 12.11.2013Характеристика задач оптимизации производства: максимизация прибыли в случаях долговременного и кратковременного промежутков. Особенность понятия управления и оптимального планирования. Системное моделирование в процессе решения методов правления.
лекция, добавлен 14.11.2014Оптимизация нелинейных функций без ограничений и с ограничениями-равенствами. Минимизация функции Лагранжа. Теорема Куна-Такера. Решение задач квадратичного программирования методом Баранкина-Дорфмана. Описание возможных направлений Гаус-Зойтендейка.
статья, добавлен 20.10.2016Сущность проблемы маршрутизации автотранспорта. Разработка алгоритма поиска наилучшего решения задач маршрутизации с ограничениями заказчиков с помощью мета-эвристики поиска с запретами. Различные представление задачи Vehicle Routing Problem в виде графа.
реферат, добавлен 01.10.2016Анализ деятельности отдела супермаркета "Класс" по производству хлебобулочных изделий. Оптимизационная модель максимизации прибыли от реализации единицы продукции при известном количестве запасов и норме расхода ресурсов. Решение задачи симплекс-методом.
статья, добавлен 26.03.2016Анализ деятельности отдела супермаркета "Класс" по производству хлебобулочных изделий. Оптимизационная модель максимизации прибыли от реализации единицы продукции при известном количестве запасов и норме расхода ресурсов. Решение задачи симплекс-методом.
статья, добавлен 30.01.2016Поиск оптимального алгоритма управления внутренними источниками тепла в системе с обратной связью для стабилизации температурного поля внутри алюминиевой пластины. Рассмотрение метода последовательных приближений. Мощность внутренних источников тепла.
статья, добавлен 31.08.2018Решение задачи линейного программирования графическим методом. Составление оптимального плана перевозки груза. Закон распределения дискретной случайной величины Х. Поиск функции распределения F(X) и построение ее графика. Формула полной вероятности.
контрольная работа, добавлен 25.03.2014Влияние формирования новых пассажиропотоков на функционирование действующей маршрутной системы автобусного транспорта города. Математическая постановка задачи о минимальном покрывающем дереве в графе. Методика определения минимума целевой функции.
лабораторная работа, добавлен 29.11.2015Сущность методов последовательной безусловной минимизации, штрафных функций и барьеров. Порядок использования логарифмической штрафной функции. Основные методы строения последовательности: градиентный, возможных направлений. Точка начальной итерации.
презентация, добавлен 09.07.2015Решение задачи линейного программирования симплексным методом. Построение двойственной задачи. Экономико-математический анализ и определение пределов устойчивости двойственных оценок. Влияние изменения запасов ресурсов на прибыль и выпуск продукции.
курсовая работа, добавлен 13.06.2013Рассмотрение постановки задачи линейного программирования. Изучение графического способа, симплекс-метода и симплексных таблиц для решения задач. Рассмотрение примеров решения задач по линейному программированию аналитическим и графическим методами.
реферат, добавлен 23.05.2014Построение и решение экономико-математических транспортных задач. Расчет оптимальной загрузки станка и раскройки стального листа. Анализ межотраслевого баланса и оценка темпов роста экономики страны. Решение транспортных задач с помощью Microsoft Excel.
курсовая работа, добавлен 16.01.2015Определение дефицитных, избыточных ресурсов. Вторая теорема двойственности. Построение математической модели транспортной задачи. Нахождение функций предельной полезности сырья. Расчет характеристик сетевого графика при нормальном режиме выполнения работ.
контрольная работа, добавлен 10.01.2016Анализ и оптимизация данных в Excel. Классическая транспортная задача. Решение транспортной задачи с промежуточными пунктами. Задача выбора кратчайшего пути. Методика решения задачи о нахождении кратчайшего пути в Excel. Решение задачи о назначения.
учебное пособие, добавлен 27.07.2012Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.
курсовая работа, добавлен 18.12.2011Описание стохастической полумарковской модели управления запасом непрерывного продукта. Постановка задачи оптимального управления. Аналитические представления для вероятностных характеристик полумарковской модели и решение задачи оптимального управления.
дипломная работа, добавлен 31.12.2015Построение базовой аналитической модели. Обоснование и описание вычислительной процедуры. Методы определения оптимального целочисленного решения. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа, добавлен 28.03.2012