Задача коммивояжера (решение методом ветвей и границ)
|
ИНФОРМАЦИЯ
|
|
|
Вид работы:
|
Задачи
|
|
Дисциплина:
|
|
|
ВУЗ:
|
|
|
Город, год:
|
2020
|
|
Уникальность:
|
53 % по системе Антиплагиат
|
Вариант 31
Постановка задания
Имеется необходимость посетить 6 городов в ходе деловой поездки. Спланировать поездку нужно так, чтобы, переезжая из города в город, побывать в каждом не более одного раза и вернуться в исходный город. Определить оптимальный маршрут посещения городов и его минимальное расстояние.
Требуется найти кратчайший из замкнутых маршрутов, проходящих точно по одному разу через каждый из шести городов A1, A2,…, A6. Задана матрица расстояний между любыми парами городов, причём расстояние от города Ai до города Aj может не совпадать с расстоянием от Aj до 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 | ∞ |
|
КУПИТЬ РАБОТУ
|
| СТОИМОСТЬ РАБОТЫ:
|
200 руб.
|
| - Введите нужную сумму и нажмите на кнопку "Перевести"
|
|
| - После оплаты отправьте СКРИНШОТ ОПЛАТЫ и ССЫЛКУ НА РАБОТУ на почту Studgold@mail.ru
|
|
| - После проверки платежа файл будет выслан на вашу почту в течение 24 ЧАСОВ.
|
|
| - Если цена работы не указана или менее 100 руб., то цену необоходимо уточнить в службе поддержки и только потом оплачивать.
|
|
| ПОДДЕРЖКА: |
Studgold@mail.ru
|
Минимальная длина комментария - 50 знаков. комментарии модерируются
|
СМОТРИТЕ ТАКЖЕ
|
Задача коммивояжера (решение методом ветвей и границ + графическое представление процесса ветвления). [26-06-2021 22:53]
Задача коммивояжера Постановка задания Компания «Альфа» производит бытовую технику, которую ежедневно поставляет в пять магазинов «Домбыт», «Техника», «Атлант», «Техномаркет», «Комфи» с помощью
Предмет: Методы оптимальных решений
Задачи линейного программирования и транспортные задачи. Решение 4-х задач. Решение в Excel + отчет с описанием решения в Word. [03-07-2021 09:29]
Линейное программирование Задача 1 Составить питательную смесь из двух видов продуктов В1, В2, причем в смеси должно быть не менее заданных величин содержания питательных веществ А1,А2,А3. Задана
Предмет: Методы оптимальных решений
Задачи линейного программирования (графический метод и симплекс-метод), двойственная задача, транспортная задача, задача о назначениях (метод ветвей и границ). [28-06-2021 21:16]
Задание 1 Линейное программирование. Колхоз имеет возможность приобрести не более 20 семитонных машин и не более 15 однотонных. Отпускная цена семитонного грузовика 2459 руб., однотонного – 4730 руб.
Предмет: Методы оптимальных решений
Задачи нелинейного программирования (решение графическим методом и методом множителей Лагранжа) и задачи динамического программирования. Контрольная работа, решение 4-х задач. [07-07-2021 18:52]
Задание 1 Решить графическим методом задачу нелинейного программирования. Задание 2 Найти условные экстремумы функции, используя метод множителей Лагранжа. Задание 3 В транспортной сети имеется
Предмет: Методы оптимальных решений
Предприятию требуется изготовить некоторое количество сплава, содержащего не менее 15 компонент олова [02-07-2021 00:43]
Методы оптимальных решений. Контрольная работа, решение 3-х заданий (задача линейного программирования, многокритериальная задача, задача по теории игр). Задание 1 Линейная задача Предприятию
Предмет: Методы оптимальных решений
Задачи по Методам оптимальных решений. Решение 2-х заданий: задача линейного программирования (графический и симплексный методы, двойственная задача, интервалы устойчивости...) и транспортная задача [27-07-2021 16:05]
Задача 1 Решить задачу линейного программирования. Предприятие выпускает два вида продукции I и II, для производства которых используется сырье трех видов. На изготовление единицы изделия I требуется
Предмет: Методы оптимальных решений
