3.2.1 Метод північно-західного кута
Алгоритм методу північно-західного кута:
1. Обчислення здійснюються за формулою , починаючі з елемента х11, який знаходиться в північно-західному
куті транспортної матриці.
2. В обрану клітинку в якості базисної змінної заноситься
найменша із двох величин Aі або
Bj, тобто При цьому виконується
баланс потужності по рядку і або
стовпцю j, у які входить змінна xіj.
3. В інші клітинки рядка і або стовпця j, для яких
виконаний баланс потужності, заносяться нулі, що відповідають вільним змінним. Більша із двох величин Aі й Bj умовно заміняється різницею цих двох величин.
4. З незаповнених клітинок транспортної матриці, що
залишилися, знову вибирається північно-західна клітинка сіj.
Далі пункти 2 і 3 повторюються до повного заповнення всіх
кліток транспортної матриці.