Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

Сказано – сделано.

Спрыгнул колобок из окошка и покатился в лес.

Помогите колобку найти кратчайший маршрут его движения по лесу, если расстояния между норами лесных жителей, а также домом деда и бабки даны в таблице.

Дед и бабка Заяц Волк Медведь Лиса
Дед и бабка 0 6 4 5 2
Заяц 6 0 3 3,5 4,5
Волк 4 3 0 5,5 5
Медведь 5 3,5 5,5 0 2
Лиса 2 4,5 5 2 0
2. Математическая модель задачи. Для решения задачи присвоим каждому пункту маршрута определенный номер: дед и бабка – 1, заяц – 2, волк – 3, медведь – 4 и лиса – 5. Соответственно общее количество пунктов альтернативных переменных i -того пункта в j -тый не входит в маршрут и 1 в противном случае.

Разное

Подобные работы

Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

echo "Сказано – сделано. Спрыгнул колобок из окошка и покатился в лес. Помогите колобку найти кратчайший маршрут его движения по лесу, если расстояния между норами лесных жителей, а также домом деда

Лабораторная работа №4 по "Основам теории систем" (Послеоптимизационный анализ задач линейного программирования)

echo "Оптимальные двойственные оценки "; echo ''; echo " Теперь найдём область устойчивости двойственных оценок к изменению свободных членов ограничений. Как известно, область устойчивости двойственны

Лабораторная работа №5 по "Основам теории систем" (Транспортные задачи линейного программирования)

echo "Считая что "; echo ''; echo " "; echo ''; echo " "; echo ''; echo " "; echo ''; echo " количество мышей, проживающих в "; echo ''; echo " "; echo ''; echo " "; echo ''; echo " 1) "; echo ''; ech

Лабораторная работа №3 по "Основам теории систем" (Теория двойственности в задачах линейного программирования)

echo "Запишем оптимальное решение: "; echo ''; echo " и оптимальное значение целевой функции: "; echo ''; echo " Экономически полученное решение интерпретируется следующим образом: для получения едини

"Принцип Максимума" Понтрягина

echo "Иногда рассматривают и более широкие классы допустимых управлений, например, класс всех ограниченных измеримых управлений, удовлетворяющих условию (1.2). Покажем, как при произвольном начальном

Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

echo "Данное решение является оптимальным. Изобразим это решение на графике: (2) F (4) (1) (3) X ( оп) X ( 2) X ( 3) X (4 ) "; echo ''; ech

Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

echo "Требуется выбрать города, в которых можно получить максимальную прибыль от продажи спиртного. При этом суммарное расстояние от этих портов до порта с грузом не должно превышать 1000 миль. 2. Реш