Матрица стоимостей перелета (усл. ден. ед.)

Фрагмент MathCAD-документа, реализующий решение данной задачи, приведен в приложении 3.

На рис. 57 представлены результаты решения, в соответствии с которыми оптимальным маршрутом будет: х₁₄ → х₄₃ → х₃₂ → х₂₁, т.е. (исходя из индексов переменных) из Парижа (город, условно обозначен № 1) необходимо лететь в Лондон (город № 4), далее в Рим (город № 3), затем в Берлин (город № 2), и обратно в Париж. Данный маршрут обеспечит минимальные транспортные затраты в объеме 610 усл. ден. ед.

Рис. 57. Фрагмент MathCAD-документа: