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

Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".

Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37), оформите заказ и в течение 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 с.

..........................

..........................