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

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

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

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

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

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


 

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

 

Компания «Альфа» производит бытовую технику, которую ежедневно поставляет в пять магазинов «Домбыт», «Техника», «Атлант», «Техномаркет», «Комфи» с помощью грузового автомобиля. Расстояния между всеми пунктами известны и заданы в километрах (таблица 1).

С целью экономии времени и средств необходимо найти такой маршрут передвижения, при котором, побывав в каждом магазине по одному разу, автомобиль вернулся бы в компанию «Альфа», проделав минимально возможный путь.

Таблица 1

 

Компания «Альфа» Магазин «Домбыт» Магазин «Техника» Магазин «Атлант» Магазин «Техно-маркет» Магазин «Комфи»

Компания «Альфа» ∞ 14 32 53 8 44

Магазин «Домбыт» 53 ∞ 2 14 30 39

Магазин «Техника» 50 53 ∞ 52 2 17

Магазин «Атлант» 10 58 54 ∞ 52 51

Магазин «Техно-маркет» 18 13 4 58 ∞ 15

Магазин «Комфи» 39 48 46 9 2 ∞

 

Оглавление

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

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

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

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

3.    Тюхтина А.А. Методы дискретной оптимизации: Часть 1: Учебно-методическое пособие. – Нижний Новгород: Нижегородский госуниверситет, 2014. – 62 с

Вам подходит эта работа?
Похожие работы
Методы оптимизации
Задача Задача
30 Сен в 07:47
25
0 покупок
Методы оптимизации
Задача Задача
24 Сен в 16:02
31 +1
0 покупок
Методы оптимизации
Курсовая работа Курсовая
19 Сен в 12:14
36
0 покупок
Методы оптимизации
Лабораторная работа Лабораторная
7 Сен в 00:22
40
0 покупок
Другие работы автора
Математические методы в экономике
Контрольная работа Контрольная
1 Авг 2021 в 18:39
300
0 покупок
Методы оптимальных решений
Контрольная работа Контрольная
1 Авг 2021 в 18:37
270
0 покупок
Математическая статистика
Контрольная работа Контрольная
31 Июл 2021 в 20:30
245
0 покупок
Темы журнала
Показать ещё
Прямой эфир