Page 18 - 6628

К-сть a ij
вантажу В 1 В 2 В 3
на складах, b 1 =350 b 2 =400 b 3 =400
тис. т.

А 1
15 17 16
a 1 =250

А 2
13 10 12
a 2 =400
А 3
14 13 9
a 3 =700
Умова (4.5) не справджується, а, отже, потрібно ввести додаткового
(фіктивного) споживача А 4 з потужністю a 4 = 1350 -1150=200 тис.тонн вантажу.

Собівартості перевезень для цього споживача мають бути нульовими
(перевезення можливі тільки умовно).
2) Скласти вихідну таблицю для розв'язування задачі

350 400 400 200

15 17 16 0
250
x 11 x 12 x 13 x 14
13 10 12 0
400
x 21 x 22 x 23 x 24

14 13 9 0
700
x 31 x 32 x 33 x 34

Цільова функція набуде виду
F(x)= 15x 11+17x 12+16x 13+13x 21+10x 22+12x 23+14x 31+13x 32+9x 33  min.

Математична постановка транспортної задачі та розглянуті методи її
розв'язку передбачають, що доставка вантажу можлива з кожного пункту
відправлення до кожного пункту призначення (рис.4.1).

А1 А2 А3 А4

В3 В4
В1 В2
Рис.4.1 – Схеми можливих перевезень при застосуванні математичної
моделі та алгоритмів розв'язку транспортної задачі