та проаналізуємо його на оптимальність, порівнюючи суму потенціалів з тарифами за небазисними “маршрутами”.
| > | ||||||||
| Потен-ціали | ||||||||
Наведений план не є оптимальним. Його можна покращити шляхом перерозподілу замовлень між перевізниками:
З-1 ® П-3 (замість З-1 ® П-2),
З-2 ® П-1 (без змін),
З-3 ® П-2 (замість З-3 ® П-3).
2-й крок. Опрацюємо таблицю, що відповідає новому плану розподілу замовлень:
| Потен-ціали |
Бачимо, що сума потенціалів за кожним з “маршрутів” не перевищує тарифу. Отже, знайдений план розподілу наявних замовлень між перевізниками є оптимальним: