Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления).
|
ИНФОРМАЦИЯ
|
|
|
Вид работы:
|
Задачи
|
|
Дисциплина:
|
|
|
ВУЗ:
|
нет данных
|
|
Город, год:
|
2020
Город не был указан
|
Постановка задания
Компания «Альфа» производит бытовую технику, которую ежедневно поставляет в пять магазинов «Домбыт», «Техника», «Атлант», «Техномаркет», «Комфи» с помощью грузового автомобиля. Расстояния между всеми пунктами известны и заданы в километрах (таблица 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 руб. |
| - Введите стоимость работы и нажмите на "Перевести" | |
| - После оплаты отправьте СКРИНШОТ ОПЛАТЫ и ССЫЛКУ НА РАБОТУ на почту support@studgold.ru и ждите файл на вашу почту. | |
| - Если цена не указана или менее 500 руб., то уточните цену на support@studgold.ru и только потом оплачивайте. | |
Минимальная длина комментария - 50 знаков. комментарии модерируются
|
СМОТРИТЕ ТАКЖЕ
|
Задачи линейного программирования (графический метод и симплекс-метод), двойственная задача, транспортная задача, задача о назначениях (метод ветвей и границ). [28-06-2021 21:16]
Задание 1 Линейное программирование. Колхоз имеет возможность приобрести не более 20 семитонных машин и не более 15 однотонных. Отпускная цена семитонного грузовика 2459 руб., однотонного – 4730
Предмет: Методы оптимальных решений
Задача коммивояжера (решение методом ветвей и границ) [28-06-2021 22:03]
Вариант 31 Постановка задания Имеется необходимость посетить 6 городов в ходе деловой поездки. Спланировать поездку нужно так, чтобы, переезжая из города в город, побывать в каждом не более одного
Предмет: Методы оптимальных решений
Контрольная работа по Методам оптимальных решений Вариант 2 [04-05-2015 22:18]
Задача 1 Типовые задачи оптимизации и их экономико-математические модели. Задача 2 Сельскохозяйственное предприятие для кормления животных использует 2 вида корма (1 и 2). В дневном рационе
Предмет: Методы оптимальных решений
Контрольная работа, решение 3-х заданий (задача нелинейного программирования, задача распределения инвестиций, принятие решений в условиях неопределенности) [18-07-2021 17:26]
Задание 1 1)Составить математическую модель задачи нелинейного программирования 2)Найти решение методом Лагранжа 3)Описать полученные результаты. Предприятие производит металлорежущие станки двумя
Предмет: Методы оптимальных решений
Транспортная задача. Решение в Word методом потенциалов + решение в Excel и отчет с описанием решения в Word. [24-06-2021 23:00]
Постановка задания Минимизировать расходы на доставку продукции со складов фирмы магазинам-заказчикам. Тарифы на перевозку единицы продукции, объёмы запасов продукции на складах и объёмы заказанной
Предмет: Методы оптимальных решений
