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

1=110, b2=155, b3=140, який забезпечить мінімальну вартість
перевезення вантажу, якщо відома вартість перевезення одиниці
вантажу від постачальників до споживачів:
⎛3
6 2⎞
⎜ ⎟
⎜1
5 7⎟
c ij =
⎜ ⎟
.
9 7 8
⎜
⎟
⎝4
3 5⎠
♦Розв’язування.
Початковий опорний план задачі знайдемо з допомогою
діагонального методу (північно-західного кута).
Перевіримо, чи транспортна задача є закритою. Обчислимо:
4
∑
i=
1
a = 90 + 85 + 125 + 105 = 405;
b = 110 + 155 + 140 = 405.
i
=
= =
3
4
i
i 1 j 1
Оскільки ∑ a ∑b
, то описана транспортна задача є закритого
j
типу.
Побудуємо початковий опорний план транспортної задачі
діагональним методом:
Постачальники
A1
A2
A3
A4
144
3
∑
j=
1
Споживачі B1 B2 B3
Потреби
Запаси
110 155 140
90
3
–
90
6 (1)
–
2 (6)
+
*
–
85
1
+
20
5
– 65
7
–
125
9
–
7
+
90
8
– 35
105
4
–
3 (1)
–
5
105
vj v1=3 v2=7 v3=8
j
ui
u1=0
u2=–2
u3=0
u4=–3