Математические методы и модели в фармацевтической науке и практике. Зубов Н.Н - 228 стр.

UptoLike

228
B1 B2 B3 δi
A1
6 0
6-6
0
14+6
0
A2
0
5
0 5 0
A3
3 0
+6
3 25 (19)
δj
13 0 (12) 6
(6.33)
План (6.33) все еще не оптимальный, поэтому вновь повторяем этот же
приём (блоки 4 – 10, 16 - 18). После двух циклов закрытыми оказываются первая и
вторая строки и второй столбец. Для обеспечения всех перевозок придется
увеличивать время транспортной операции (блок 12):
B1
+
B2
B3
δi
A1
6 0 0
20
0 +
A2
0
5
0 5 0 +
A3
3 0
6
3 19
δj
13 0 6
t
1
= max (3, 3) = 3 (часа) (6.34)
Попытаемся теперь спланировать перевозки за 3 часа, появились новые
"выгодные" маршруты (блоки 13, 14):
B1 B2 B3 δi
A1
6 0
6-6
0
20
0
A2
0
5
0 5 0
A3
0
13
06 0
6
(19) 0
δj
(13) 0 0 (6) 0
(8.35)
Все материальные средства на базах распределены по потребителям (δ
i
= 0),
все заявки потребителей удовлетворены полностью(δ
j
= 0).
Полученный план является оптимальным, так как на каждом шаге перевозки
планировались только по выгодным маршрутам с минимальным временем.