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