U2 = 0 + 202 = 202

U3 = 0 + 402 = 402

U4 = min (202 + 96; 402 + 104; 0 + 298;) = 298

U5 = 202 + 445 = 647

U6 = 402 + 456 = 858

U7 = min (647 + 116; 858 + 95; 298 + 465) = 763

U8 = min (647 + 319; 858 + 108; 763 + 203) = 966

Маршрут: 1 – 4 – 7 – 8

Минимальное расстояние: 966км.

В результате применения математических методов удалось рассчитать оптимальные и кратчайшие маршруты доставки нашего груза от выбранных поставщиков в порты отправления:

1. Карловка – Пищанка – Макеевка – Азов - 607км.

2. Красноград – Пищанка – Донецк – Таганрог - 501км.

3. Мена – Суммы – Горловка – Таганрог - 876км.

4. Мена – Тростянец – Антрацит – Азов - 966км.