Вариант 2. Решить задачу коммивояжёра с заданной матрицей расстояний

  • ID: 29565 
  • 12 страниц

Фрагмент работы:

Решить задачу коммивояжёра с заданной матрицей расстояний:

Решение:

Решим эту задачу методом ветвей и границ.

Стоимость тура при этом минимальна и составляет

Zmin=16+29+7+5+3+41=101

а) Решить задачу симплекс-методом

б)составить задачу, двойственные данным, решить её и используя теорему двойственности, найти решение исходной задачи по решению двойственных

1)

2x1 + x2==>max