Решение задачи о коммивояжере
Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
Подобные документы
Определение минимальной стоимости комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях. Описание построения заданного сетевого графика, анализ адекватности. Сравнение результатов оптимизации.
курсовая работа, добавлен 13.03.2015Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017- 28. Формирование маршрутов движения транспортных средств с помощью методов Свира и "ветвей и границ"
Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.
курсовая работа, добавлен 08.04.2011 Построение линейных оптимизационных моделей. Графические методы поиска оптимального решения линейных моделей. Решение прямой задачи линейного программирования симплексным методом, построение опорных планов транспортных задач, и их оптимизация.
практическая работа, добавлен 30.06.2013Решение задачи линейного программирования симплексным методом. Поиск решения задачи графическим и аналитическим методами. Решение транспортной задачи распределительным методом или методом потенциалов. Расчет качества системы массового обслуживания.
контрольная работа, добавлен 22.11.2013Решение расчетным методом типовой задачи оптимизации, ее экономико-математическая модель. Ограничения задачи по времени работы оборудования и по специальному ингредиенту. Построение вектора-градиента для определения направления движения к оптимуму.
задача, добавлен 06.04.2013Анализ специфических особенностей при нахождении оптимального решения математической модели с использованием метода ветвей и границ. Характеристика основных условий, при которых возникает целочисленность решения задачи линейного программирования.
задача, добавлен 28.09.2017Решение графическим методом типовой задачи оптимизации. Аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Баланс производства и распределения продукции на основе модели Леонтьева.
контрольная работа, добавлен 24.04.2014Анализ оптимального решения прямой и двойственной задачи с использованием свойства двойственных оценок. Определение основных границ устойчивости полученного решения. Решение задачи при условиях изменения: цен в границах устойчивости и запасов ресурсов.
контрольная работа, добавлен 16.05.2016Определение минимальной стоимости комплекса производственных работ, построение, анализ, оптимизация сетевого графика. Перспективы совершенствования организации выполнения, планирование и управление сложными комплексами производственных работ.
курсовая работа, добавлен 23.01.2011Основная цель создания сообщества добавленной стоимости. Проведение расчета коэффициентов регрессии методом наименьших квадратов. Определение зависимости стоимости бренда от количества функциональных единиц. Основные характеристики регрессионной модели.
статья, добавлен 25.03.2018Анализ и оптимизация данных в Excel. Классическая транспортная задача. Решение транспортной задачи с промежуточными пунктами. Задача выбора кратчайшего пути. Методика решения задачи о нахождении кратчайшего пути в Excel. Решение задачи о назначения.
учебное пособие, добавлен 27.07.2012Решение транспортной задачи о доставке грузов методом потенциалов. Составление плана перевозок и перераспределение ресурсов. Формулировка экономико-математической модели задачи на максимум прибыли. Оптимизация плана выпуска промышленной продукции.
курсовая работа, добавлен 18.01.2012Составление модели расчета оптимальной производственной программы для фирмы на основе задачи линейного программирования. Исследование динамики предельной эффективности сырья при изменении его объема. Составление плана перевозок груза методом потенциалов.
контрольная работа, добавлен 14.08.2014Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Определение минимальной стоимости комплекса производственных работ при заданной продолжительности Теоретические основы построения и анализа сетевых графиков: понятие сетевого графика и технология его построения. Анализ и оптимизация сетевого графика.
курсовая работа, добавлен 09.07.2014Основы работы на персональном компьютере, в локальной сети, с таблицами Excel. Решение линейной математической модели симплексным и графоаналитическим методами. Построение оптимизационной модели, решение транспортной задачи и "задачи коммивояжера".
учебное пособие, добавлен 24.02.2012Целочисленные задачи математического программирования. Методы их решения и экономического применения. Анализ и выявление проблем, связанных с получением оптимального решения. Алгоритм методов Гомори, ветвей и границ. Формирование правильного отсечения.
курсовая работа, добавлен 10.08.2013Построение математической модели задачи и ее решение в Еxcel. Определение допустимого решения методом наименьшей стоимости. Нахождение разницы между наилучшим и наихудшим планом перевозок. Определение кратчайших расстояний от вершины до всех остальных.
курсовая работа, добавлен 09.04.2015Алгоритмы вычисления оценок стоимости ПО в виде функций некоторого числа параметров представляющих основные стоимостные факторы. Полная оценка стоимости проекта по глобальным характеристикам программного изделия. Оценка стоимости сходного нового проекта.
статья, добавлен 15.08.2020Численное решение задачи Дирихле для уравнения Лапласа в прямоугольнике с использованием шаблона. Устойчивость и сходимость разностной схемы. Решение системы линейных алгебраических уравнений методом Гаусса-Зейделя. Листинг и результаты работы программы.
лабораторная работа, добавлен 24.01.2013Решение задачи оптимального управления. Составление функции Гамильтона. Выражение оптимального управления через переменные. Нахождение максимума функции и стационарной точки. Решение системы двух дифференциальных уравнений с двумя краевыми условиями.
контрольная работа, добавлен 23.01.2014Решение динамической задачи об отборе наилучшего проекта из альтернативных вариантов, имеющих разные параметры. Использование дискретного принципа максимума Понтрягина для определения структуры оптимального управления. Оценка рентабельности инвестиций.
статья, добавлен 29.05.2016План расстановки автотранспорта с перевозной способностью пассажиров. Решение задачи симплекс-методом. Доставка однородного груза от трёх поставщиков четырём потребителям. Матрица транспортных затрат. Межотраслевой баланс. Поиск критического пути.
контрольная работа, добавлен 23.03.2013Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
контрольная работа, добавлен 21.08.2013