Задачи коммивояжера
Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
Подобные документы
Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Постановка классической задачи о рюкзаке, ее формализация, точные и приближенные алгоритмы решения. Классификация подходов метода ветвей и границ в общем виде. Стратегия его использования в решении задач линейного программирования графическим методом.
контрольная работа, добавлен 13.01.2013Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретными динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
контрольная работа, добавлен 16.10.2017Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Нахождение максимума и минимума целевой функции задачи линейного программирования с двумя переменными графическим методом. Решение двойственной задачи и анализ полученных данных. Решение транспортной задачи с помощью надстройки MS Excel "Поиск решения".
курсовая работа, добавлен 10.12.2012История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Алгоритм метода ветвей и границ, правила ветвления, формирование нижних и верхних оценок целевой функции. Теория графов, постановка задачи, алгоритм ее решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 12.01.2015Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Математическая модель задачи распределения ресурсов. Решение задачи линейного программирования симплексным методом. Задача минимизации стоимости перевозок. Определение допустимого базисного решения. Решение транспортной задачи распределительным методом.
контрольная работа, добавлен 16.01.2018Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009Сущность симплекс-метода. Решение задачи линейного программирования, в которой количество переменных существенно больше количества ограничений. Шаги решения задачи линейного программирования улучшенным симплекс-методом. Листинг программы Turbo Pascal.
контрольная работа, добавлен 08.02.2013Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.
методичка, добавлен 02.04.2014Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.
дипломная работа, добавлен 30.08.2016Постановка задачи линейного программирования. Построение модели и решение задачи определения оптимального плана производства в ООО "Мельник". Определение оптимального плана производства симплексным методом. Решение задачи оптимизации с помощью MS Excel.
курсовая работа, добавлен 25.09.2017Сущность транспортной задачи линейного программирования, которая получила в настоящее время широкое распространение в практическом применении на транспорте и в промышленности. Математическая постановка решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 27.03.2011Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.
курсовая работа, добавлен 19.10.2014Изучение методики оптимизации экономических решений с помощью математических соотношений. Решение задач линейного программирования симплекс методом и графическим способом, а также задач нелинейного программирования методом золотого сечения и Фибоначчи.
курсовая работа, добавлен 01.12.2014- 24. Симплекс метод
Рассмотрение общей задачи оптимизации. Решение конкретной задачи линейного программирования симплекс-методом. Характеристика общей идеи симплексного метода для решения задачи линейного программирования. Экономический анализ отчета по "Устойчивости".
реферат, добавлен 27.11.2014 Определение потребности в ресурсах для производства компьютерных столов и разработка плана выпуска продукции, позволяющего получить наибольшую прибыль. Разработка алгоритма и решения задачи средствами линейного программирования графическим методом.
презентация, добавлен 11.10.2017