пункті споживання, з них вибирається мінімальне і призначається в якості обсягу перевезення між даними пунктами:
b j ( q < sup>) }. Після цього значення нерозподіленого запасу і незадоволеної потреби у відповідних пунктах зменшуються на цю величину:
а i ( q +1) = а i ( q ) - x i , j , b j ( q +1) = b j ( q ) - x i , j
Очевидно, що на кожному кроці виконується хоча б одна з рівностей: а i ( q +1) = 0 або b j ( q + 1) = 0 . Якщо справедливо найперше, то це означає, що весь запас i -го пункту виробництва вичерпаний і необхідно перейти до розподілу запасу в пункті виробництва i +1 , тобто переміститися до наступній клітці вниз по стовпцю. Якщо ж b j ( q +1) = 0 , то значить, повністю задоволена потреба для j -го пункту, після чого слід перехід на клітину, розташовану праворуч по рядку. Знову обрана клітина стає поточною, і для неї повторюються всі перераховані операції.
Грунтуючись на умові балансу запасів і потреб, неважко довести, що за кінцеве число кроків ми отримаємо допустимий план. У силу того ж умови число кроків алгоритму не може бути більше, ніж m + n -1 , тому завжди залишаться вільними (нульовими) mn - ( m + n -1 ) клітин. Отже, отриманий план є базисним. Не виключено, що на деякій проміжному кроці поточний нерозподілений запас виявляється рівним поточної незадоволеної потреби У цьому випадку перехід до наступній клітині відбувається в діагональному напрямку (одночасно змінюються поточні пункти виробництва і споживання), а це означає В«втратуВ» однієї ненульовий компоненти в плані або, іншими словами, вирожденність побудованого плану.
Особливістю допустимого плану, побудованого методом північно-західного кута, є те, що цільова функція на ньому приймає значення, як правило, далеко від оптимального. Це відбувається тому, що при його побудові ніяк не враховуються значення c i , j ...
