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

Ідея методу північно-західного кута полягає в тому, що заповнення таблиці перевезень транспортної задачі починається з лівого верхнього (північно-західного) кута, не враховуючи вартостей перевезень. У клітину записують менше з двох чисел pnz1та pnz2. Далі переходять до наступної клітинки в цьому ж рядку або у стовпчику і заповнюють її і так далі. Закінчують заповнення даної таблиці у правій нижній клітинці. У такий спосіб значення поставок будуть розташовані по діагоналі таблиці.

Для того, щоб закріпити даний алгоритм більш детально розглянемо наступний приклад: на три бази pnz3 поступив товар в кількості 140; 180; 160. Цей груз треба перевезти в п'ять пунктив призначення pnz4 в кількостях 60; 70; 120; 130; 100. Тарифи перевезення записані в наступній таблиці:

Читати повністю