Задача коммивояжера (решение методом ветвей и границ) и ответы на теоретические вопросы.

Раздел
Математические дисциплины
Просмотров
224
Покупок
0
Антиплагиат
Не указан
Размещена
28 Июн 2021 в 22:37
ВУЗ
Не указан
Курс
Не указан
Стоимость
200 ₽
Демо-файлы   
2
doc
Описание работы Описание работы
52 Кбайт 52 Кбайт
doc
Ответы на теоретические вопросы Ответы на теоретические вопросы
30.5 Кбайт 30.5 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
doc
Готовая работа
412 Кбайт 200 ₽
Описание

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

Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37) и обсудим подробности.

Работа выполнена в 2020 году. Объем работы – 14 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.

Работа сделана с подробными пояснениями к решению.


Постановка задания

Имеется необходимость посетить 6 городов в ходе деловой поездки. Спланировать поездку нужно так, чтобы, переезжая из города в город, побывать в каждом не более одного раза и вернуться в исходный город. Определить оптимальный маршрут посещения городов и его минимальное расстояние.

Требуется найти кратчайший из замкнутых маршрутов, проходящих точно по одному разу через каждый из шести городов А1, А2,..., А6. Задана матрица расстояний между любыми парами городов, причём расстояние от города Ai до города Aj может не совпадать с расстоянием от Аj до Ai. Элемент матрицы aij считается равным расстоянию от Ai до Aj.

Матрица расстояний между городами

∞ 9 10 4 10 1

5 ∞ 2 7 1 4

1 4 ∞ 4 6 8

3 10 3 ∞ 1 8

8 8 5 3 ∞ 6

3 9 8 7 5 ∞

Оглавление

Оглавления нет.

Список литературы

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

2. Пантелеев А.В. Методы оптимизации в примерах и задачах: Учебное пособие / А.В. Пантелеев, Т.А. Летова. - СПб.: Лань, 2015. - 512 c.

Вам подходит эта работа?
Похожие работы
Методы оптимальных решений
Тест Тест
11 Мар в 23:53
36
0 покупок
Методы оптимальных решений
Тест Тест
27 Фев в 13:36
27
1 покупка
Другие работы автора
Теория принятия решений
Контрольная работа Контрольная
5 Авг 2021 в 19:45
311 +2
0 покупок
Темы журнала
Показать ещё
Прямой эфир