Приклад

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

Таблиця 8.17

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

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

Розв’язання

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

приклад - student2.ru приклад - student2.ru .

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

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

Таблиця 8.18

  Пункти Споживачі Запаси
B1 B2 B3 B4
A1 40
A2
A3
А4
Потреби  

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

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

Наши рекомендации