Задача коммивояжера (решение методом ветвей и границ)
|
ИНФОРМАЦИЯ
|
|
|
Вид работы:
|
Задачи
|
|
Дисциплина:
|
|
|
ВУЗ:
|
нет данных
|
|
Город, год:
|
2020
Город не был указан
|
Вариант 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 руб. |
| - Введите стоимость работы и нажмите на "Перевести" | |
| - После оплаты отправьте СКРИНШОТ ОПЛАТЫ и ССЫЛКУ НА РАБОТУ на почту support@studgold.ru и ждите файл на вашу почту. | |
| - Если цена не указана или менее 500 руб., то уточните цену на support@studgold.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 Линейная задача Предприятию
Предмет: Методы оптимальных решений
