Економіко-математичне моделювання

Оскільки ∑ a ∑b
m
i=
1
i
≠ n
j=
1
j
, то задача відкрита. Приведемо її до закритого
типу. Враховуючи те, що потреби перевищують запаси, то вводимо
фіктивного постачальника Аф з запасами a
n
= ∑b
m
− ∑ a = 240 − 220 = 20
і вартістю перевезення одиниці вантажу від нього сij=0.
Побудуємо початковий опорний план транспортної задачі
методом найменшої вартості:
Постачальники
A1
A2
A3
A4
Aф
153
ф
j=
1
Споживачі B1 B2 B3
Потреби
Запаси
115 85 40
j
i=
1
60
7
+
50
4 (1)
*
6
–
10
85
6 2
–
85
3
+
0
30
4 5 1
30
11 3 (6) 8 (2)
45 –
45
+
* *
20
0
20
0 0
vj v1=7 v2=5 v3=6
i
ui
u1=0
u2=–3
u3=–5
u4=4
u5=–7
Ми отримали початковий опорний план транспортної задачі:
⎛50
⎜
⎜ 0
x ⎜
опорн.
= 0
⎜
⎜ 45
⎜
⎝20
0
85
0
0
0
10⎞
⎟
0 ⎟
30⎟
.
⎟
0 ⎟
0
⎟
⎠