Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления).
|
ИНФОРМАЦИЯ
|
|
|
Вид работы:
|
Задачи
|
|
Дисциплина:
|
|
|
ВУЗ:
|
|
|
Город, год:
|
2020
|
|
Уникальность:
|
57 % по системе Антиплагиат
|
Постановка задания
Компания «Альфа» производит бытовую технику, которую ежедневно поставляет в пять магазинов «Домбыт», «Техника», «Атлант», «Техномаркет», «Комфи» с помощью грузового автомобиля. Расстояния между всеми пунктами известны и заданы в километрах (таблица 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 руб.
|
| - Введите нужную сумму и нажмите на кнопку "Перевести"
|
|
| - После оплаты отправьте СКРИНШОТ ОПЛАТЫ и ССЫЛКУ НА РАБОТУ на почту Studgold@mail.ru
|
|
| - После проверки платежа файл будет выслан на вашу почту в течение 24 ЧАСОВ.
|
|
| - Если цена работы не указана или менее 100 руб., то цену необоходимо уточнить в службе поддержки и только потом оплачивать.
|
|
| ПОДДЕРЖКА: |
Studgold@mail.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]
Постановка задания Минимизировать расходы на доставку продукции со складов фирмы магазинам-заказчикам. Тарифы на перевозку единицы продукции, объёмы запасов продукции на складах и объёмы заказанной
Предмет: Методы оптимальных решений
Решение задачи графическим методом. Компания "Bermuda Paint" – частная промышленная фирма, специализирующаяся на производстве технических лаков... [10-08-2021 14:24]
Постановка задания Компания "Bermuda Paint" — частная промышленная фирма, специализирующаяся на производстве технических лаков. Представленная ниже таблица содержит информацию о ценах продажи и
Предмет: Методы оптимальных решений
