3.2.1 Метод північно-західного кута

 

Алгоритм методу північно-західного кута:

1. Обчислення здійснюються за формулою , починаючі з елемента х11, який знаходиться в північно-західному куті транспортної матриці.

2. В обрану клітинку в якості базисної змінної заноситься найменша із двох величин Aі або Bj, тобто  При цьому виконується баланс потужності по рядку і або стовпцю j, у які входить змінна xіj.

3. В інші клітинки рядка і або стовпця j, для яких виконаний баланс потужності, заносяться нулі, що відповідають вільним змінним. Більша із двох величин Aі й Bj умовно заміняється різницею цих двох величин.

4. З незаповнених клітинок транспортної матриці, що залишилися, знову вибирається північно-західна клітинка сіj.

Далі пункти 2 і 3 повторюються до повного заповнення всіх кліток транспортної матриці.