an align="justify"> 14 42A 4
- 16
- 10
- 8
- 12
30 16 30Запаси В2822253540150
Заповнені нами осередку будемо називати базисними, решта - вільними.
Для вирішення задачі методом потенціалів, кількість базисних клітинок (задіяних маршрутів) повинна дорівнювати m + n - 1, де m - кількість рядків у таблиці, n - кількість стовпців у таблиці.
Кількість базисних клітинок (задіяних маршрутів) дорівнює 8, що і було потрібно.
Ми знайшли початкове рішення, тобто витратили всі запаси постачальників і задовольнили всі потреби споживачів. 0 = 10 * 28 + 7 * 12 + 8 * 10 + 10 * 25 + 8 * 3 + 12 * 32 + 14 * 10 + 16 * 30 = 1722 ден. од.
Загальні витрати на доставку всієї продукції, для початкового рішення, становлять 1722 ден. од.
) Метод найменших вартостей.
Мінімальний елемент матриці тарифів знаходиться в комірці A 4 B 5 і дорівнює 16, тобто з незадіяних маршрутів, маршрут доставки продукції від постачальника A 4 до споживача B 5 найбільш рентабельний.
Запаси постачальника A 4 становлять 5 одиниць продукції. Потреба споживача B 5 становить 5 одиниць продукції. (Див. таблицю).
Від постачальника A 4 до споживача B 5 будемо доставляти 5 одиниць продукції.
Розмістимо в клітинку A 4 B 5 значення рівне 5
Ми повністю ізрасходoвалі запаси постачальника A 4 . Викреслюємо рядок 4 таблиці, тобто виключаємо її з подальшого розгляду.
ПоставщикПотребительЗапасB 1 B 2 B 3 B 4
