Рішення. У кожному рядку таблиці постачань (див

У кожному рядку таблиці постачань (див. табл. 5.1) позначаємо знаком * клітини, для яких вартість перевезення одиниці товару є найменшою в рядку. У кожному стовпці цієї таблиці позначаємо знаком * клітини, для яких вартість перевезення одиниці товару є найменшою у стовпці. При цьому вартість перевезень одиниці товару фіктивного постачальника не враховується. В результаті в таблиці з’являються три типи клітин: позначені знаком **, знаком * і непо-значені. Спочатку максимально заповнюються клітини, позначені **, потім
клітини, позначені *. Далі виконується добалансування таблиці, тобто заповнюються непозначені клітини так, щоб запаси всіх постачальників були реалізовані і попит всіх споживачів був задоволений.

У даному випадку спочатку запишемо у клітину (1,2), позначену **, максимально можливе значення: . Після цього попит 2-го споживача задоволений, і з розгляду випадає другий стовпець. Далі запишемо в клітину (3,4), позначену **, максимально можливе значення: . Після цього попит 4-го споживача вдоволений, і з розгляду випадає четвертий стовпець. В таблиці, що залишилася, заповнимо клітини, позначені знаком * – клітини (1,3) і (2,1): , . Після цього перший рядок і перший стовпець випадають з подальшого розгляду. Зробимо добалансування третього стовпця таблиці:

, ,

.

Таблиця 5.3

bj ai

**

*

*

*

**

Знайдений розподіл постачань є базисним, тому що число заповнених клітин дорівнює .

Обчислимо для цього розподілу сумарні витрати на перевезення товару:

.

Зауваження 5.1. Якщо розподіл постачань, отриманий методом північно-західного кута чи методом подвійної переваги, не є базисним (число заповнених клітин k менше за ), то обираються ще клітин, в які записується число 0. Ці клітини слід обирати так, щоб, починаючи з будь-якої заповненої клітини, можна було досягти будь-якої іншої заповненої клітини, переміщуючись тільки заповненими клітинами у вертикальному і горизонтальному напрямках.

Дата добавления: 2014-11-06