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

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

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

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

Транспортна задача. Математична постановка задачі

Загальна постановка транспортної задачі полягає у визначенні оптимального плану перевезень деякого однорідного товару із M — пунктів відправлення (tz11) в N — пунктів призначення (tz-2). При цьому в якості критерію оптимальності беруть мінімальну вартість на перевезення всього товару обо мінімальний час його доставки.

Розглянемо транспортну задачу в якості критерію оптимальності якої взято мінімальну вартість перевезення. Позначимо через tz-3 — тарифи на перевезення одиниці товару з i-го пункту відправлення в j-й пункт призначення. Через tz-4 — запаси товару в i-му пункиі відправлення; tz-5 — потреби в товарі у j-му пункті призначення. Через tz-6 — кількістьі товару, який потрібно перевезти з i-го пункту відправлення в j-й пункт призначення. Тоді математична постановка задачі полягає у визначенні мінімального значення функції:

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

« Попередня сторінка