Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку Marka37 (https://studwork.ru/mail/36969), оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.
Работа выполнена в 2020 году. Объем работы – 31 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Задача №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 с.
..........................
..........................