Войти в мой кабинет
Регистрация
ГОТОВЫЕ РАБОТЫ / КОНТРОЛЬНАЯ РАБОТА, РАЗНОЕ

Задачи по методам оптимальных решений (задача о назначениях - решение методом Мака; задача о коммивояжере - решение методом ветвей и границ).

user24595 240 руб. КУПИТЬ ЭТУ РАБОТУ
Страниц: 31 Заказ написания работы может стоить дешевле
Оригинальность: неизвестно После покупки вы можете повысить уникальность этой работы до 80-100% с помощью сервиса
Размещено: 28.02.2021
Задача №1 Задача о назначениях. Метод Мака Задание: Решить задачу распределительного типа методом Мака. 12 4 5 6 7 2 1 12 5 7 8 9 10 11 8 5 6 3 4 5 6 7 9 6 8 7 2 11 12 13 2 8 6 5 1 5 6 7 6 6 1 4 5 7 12 4 5 1 8 9 14 5 6 7 4 8 12 4 5 6 7 2 1 12 Задача №2 Задача о коммивояжере. Метод ветвей и границ Задание: Решить задачу распределительного типа методом ветвей и границ. ? 19 25 11 2 35 37 ? 26 58 21 43 10 50 ? 39 2 3 38 39 24 ? 38 45 27 9 32 9 ? 2 33 48 60 53 1 ? Требуется найти такой маршрут, который обеспечивает минимальную стоимость проезда. При этом должны быть выполнены следующие условия: 1) маршрут должен быть замкнутым, то есть должен закончится в том же городе, из которого было начато движение; 2) маршрут должен проходить через все города, но каждый город необходимо пройти один раз.
Введение

Задача №1 Задача о назначениях. Метод Мака Задание: Решить задачу распределительного типа методом Мака. 12 4 5 6 7 2 1 12 5 7 8 9 10 11 8 5 6 3 4 5 6 7 9 6 8 7 2 11 12 13 2 8 6 5 1 5 6 7 6 6 1 4 5 7 12 4 5 1 8 9 14 5 6 7 4 8 12 4 5 6 7 2 1 12 Задача №2 Задача о коммивояжере. Метод ветвей и границ Задание: Решить задачу распределительного типа методом ветвей и границ. ? 19 25 11 2 35 37 ? 26 58 21 43 10 50 ? 39 2 3 38 39 24 ? 38 45 27 9 32 9 ? 2 33 48 60 53 1 ? Требуется найти такой маршрут, который обеспечивает минимальную стоимость проезда. При этом должны быть выполнены следующие условия: 1) маршрут должен быть замкнутым, то есть должен закончится в том же городе, из которого было начато движение; 2) маршрут должен проходить через все города, но каждый город необходимо пройти один раз.
Содержание

Задача №1... 3 Задача №2... 20 Список использованной литературы...32
Список литературы

1. Александрова И.А., Гончаренко В.М. Методы оптимальных решений. Руководство к решению задач. М.: Финуниверситет, 2012. - 114 с. 2. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие - Новосибирск: Изд-во НГТУ, 2012.- 204 с. ........... ...........
Отрывок из работы

Задача №1 Задача о назначениях. Метод Мака Задание: Решить задачу распределительного типа методом Мака. 12 4 5 6 7 2 1 12 5 7 8 9 10 11 8 5 6 3 4 5 6 7 9 6 8 7 2 11 12 13 2 8 6 5 1 5 6 7 6 6 1 4 5 7 12 4 5 1 8 9 14 5 6 7 4 8 12 4 5 6 7 2 1 12 Задача №2 Задача о коммивояжере. Метод ветвей и границ Задание: Решить задачу распределительного типа методом ветвей и границ. ? 19 25 11 2 35 37 ? 26 58 21 43 10 50 ? 39 2 3 38 39 24 ? 38 45 27 9 32 9 ? 2 33 48 60 53 1 ? Требуется найти такой маршрут, который обеспечивает минимальную стоимость проезда. При этом должны быть выполнены следующие условия: 1) маршрут должен быть замкнутым, то есть должен закончится в том же городе, из которого было начато движение; 2) маршрут должен проходить через все города, но каждый город необходимо пройти один раз.
Не смогли найти подходящую работу?
Вы можете заказать учебную работу от 100 рублей у наших авторов.
Оформите заказ и авторы начнут откликаться уже через 5 мин!
Служба поддержки сервиса
+7(499)346-70-08
Принимаем к оплате
Способы оплаты
© «Препод24»

Все права защищены

Разработка движка сайта

/slider/1.jpg /slider/2.jpg /slider/3.jpg /slider/4.jpg /slider/5.jpg