Решение методом ветвей и границ + графическое представление процесса ветвления
Постановка задания
Компания «Альфа» производит бытовую технику, которую ежедневно поставляет в пять магазинов «Домбыт», «Техника», «Атлант», «Техномаркет», «Комфи» с помощью грузового автомобиля. Расстояния между всеми пунктами известны и заданы в километрах (таблица 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 |
∞ |
250 р.
Автор - Nataalda
Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления)
Готовая работа "Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления)"
Купить работу "Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления)" просто. Приобретение файла "Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления)" осуществляется с помощью робота, без участия менеджера. Вы можете купить "Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления)" быстро, срочно, за 1-2 минуты. Для этого вам нужно пройти несложный этап оформления и оплаты заказа, после чего вы сможете скачать файл "Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления)" из соответствующего раздела своего личного кабинета. Также на ваш электронный адрес придет сообщение со ссылкой на скачивание файла.
Заказать работу "Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления)"
Если вам не подходит работа "Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления)" или вы хотите заказать индивидуальную работу "Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления)" в соответствии со своими требованиями, вы можете сделать это через форму заказа.