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

Раздел
Математические дисциплины
Просмотров
225
Покупок
0
Антиплагиат
Не указан
Размещена
28 Фев 2021 в 19:53
ВУЗ
Не указан
Курс
Не указан
Стоимость
240 ₽
Демо-файлы   
1
doc
Описание работы Описание работы
72.5 Кбайт 72.5 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
rar
Готовая работа
68.5 Кбайт 240 ₽
Описание

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

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

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

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

Вам подходит эта работа?
Похожие работы
Методы оптимальных решений
Задача Задача
29 Сен в 17:05
38 +1
0 покупок
Методы оптимальных решений
Контрольная работа Контрольная
28 Сен в 18:55
32
0 покупок
Методы оптимальных решений
Контрольная работа Контрольная
28 Сен в 18:51
31
0 покупок
Методы оптимальных решений
Контрольная работа Контрольная
28 Сен в 18:47
31
0 покупок
Методы оптимальных решений
Контрольная работа Контрольная
28 Сен в 18:42
23
0 покупок
Другие работы автора
Математические методы в экономике
Контрольная работа Контрольная
1 Авг 2021 в 18:39
300
0 покупок
Методы оптимальных решений
Контрольная работа Контрольная
1 Авг 2021 в 18:37
270
0 покупок
Математическая статистика
Контрольная работа Контрольная
31 Июл 2021 в 20:30
245
0 покупок
Темы журнала
Показать ещё
Прямой эфир