кутом буде клітка для невідомого. Тепер третій замовник може прийняти весь запас з бази. Вважаємо, вписуємо це значення в клітку і виключаємо з розгляду перший рядок. У замовника з залишилася ще не задоволеним потреба.
Тепер переходимо до заповнення клітки для невідомого і т.д.
Через шість кроків у нас залишиться одна база із запасом вантажу (залишком від попереднього кроку) і один пункт з потребою. Відповідно цьому мається одна вільна клітина, яку і заповнюємо, поклавши. План складений. Базис утворений невідомими. Правильність складеного плану легко перевірити, підрахувавши суми чисел, що стоять в заповнених клітках по рядках і стовпцях.
Загальний обсяг перевезень в тонно-кілометрах для цього плану складе
.
2.Метод найменшої вартості . При цьому методі на кожному кроці побудови опорного плану першою заповнюється та клітина залишилася, таблиці, яка має найменший тариф. Якщо така клітина не єдина, то заповнюється будь-яка з них.
Приклад.
Пункти
Відправлення
Пункти призначення
Запаси
В В
70
50
15
80
70
300
20
В
100
180
В
80
90
40
60
85
150
150
В В
В
50
10
90
11
25
250
110
120
20
Потреби
170
110
100
120
200
700
У даному випадку заповнення таблиці починається з клітини для неизвест-ного, для якого ми маємо значення, Найменше з усіх значень. Ця клітина знаходиться на перетині третього рядка та другого стовпця, відповідним третьої базі і вто-рому замовнику. Третя база може повністю задово...
