Решение задач оптимизации управления с помощью MS Excel 2010

Где применяется задача коммивояжера?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

стоимость перевозки пропорциональна пройденному расстоянию, и при заданной матрице расстояний между потребителями маршрут с наименьшими транспортными затратами получается как решение соответствующей задачи коммивояжера(Верный ответ)

при сборе почтовых отправлений из почтовых ящиков

например, при доставке грузовиком товаров с центральной базы данному числу потребителей и возвращения назад на базу(Верный ответ)

Похожие вопросы

Если все объекты в задаче

Коммивояжер должен объехать 7 городов. Выехав из одного города, он должен вернуться в него, заехав в каждый из других городов только один раз. Маршрут коммивояжера должен представлять собой замкнутый цикл без петель. Требуется найти кратчайший замкнутый путь коммивояжера. Карта расположения городов показана на рисунке. Расстояния между городами показаны в таблице.

могут обслуживаться двумя бригадами, то как это оформить?

Приведите пример несимметричных матриц в задаче коммивояжера.

Как узнать, что данная задача нелинейная?

Исходя из вида рисунка

каков метод поиска оптимальных решений применяется для нелинейных задач?