Приклад

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

Таблиця 8.17

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

Розв’язання

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

.

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

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

Таблиця 8.18

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

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

• 1
• 2
• 34