Приклад

Три нафтопереробних заводи А₁, А₂, А₃ із максимальною щоденною продуктивністю 40, 35 та 20 тис. т бензину відповідно забезпечують чотири бензосховища В₁, В₂, В₃, В₄, потреби яких становлять 15, 25, 30, 40 тис. т бензину відповідно. Бензин транспортується до бензосховищ за допомогою трубопроводів. Вартість перекачування 1000 т бензину від заводів до сховищ (в умовних одиницях наведено в таблиці 8.17.

Таблиця 8.17

Завод	Вартість перекачування 1000 т бензину до сховищ, ум.од.
	В1	В2	В3	В4
А1	3	2	4	6
А2	4	1	2	2
А3	7	3	5	2

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

Розв’язання

Визначимо, до якого типу відноситься транспортна задача:

.

Оскільки , то ТЗ є відкритою. Зведення її до закритого типу потребує введення додаткового фіктивного постачальника А₄ з продуктивністю а₄ = 110 – 95 = 15 (тис. т).

ТЗ може бути записана таким чином (табл. 8.18).

Таблиця 8.18

Пункти	Споживачі				Запаси
	B1	B2	B3	B4
A1	3	2	4	6	40
A2	4	1	2	2	35
A3	7	3	5	2	20
А4	0	0	0	0	15
Потреби	15	25	30	40

Наведена в таблиці ТЗ є закритою і подальше її розв’язання здійснюється методом потенціалів, як було описано в попередньому прикладі.

У випадку заповнення в оптимальному плані клітин стрічки А₄ кількість бензину, що «відправляється» фіктивним заводом до бензосховищ, означатиме обсяг незадоволеного попиту в цьому пункті призначення.