Математическое программирование и моделирование экономических процессов. Коробов П.Н. - 171 стр.

UptoLike

ВУЗ: 

СПбГЛТУ | Санкт-Петербург

Составители: 

Рубрика: 

171
Поставки, не вошедшие в цикл перераспределения: x
14
= 120, x
21
= 20, x
31
=160,
x
42
=100, переносятся в новый план табл. 4.10 без изменения.
Для проверки на оптимальность полученного плана поставок (табл. 4.10)
определяем новые предварительные потенциалы и записываем их в соответствующую
строку v
j
и столбец u
i
.
+
-
70
80100
+70
-
Рис.4.8
Далее вычисляем характеристики свободных клеток:
∆
11
=5-(-3+4)=4,
∆
34
=8-(-1+5)=4,
∆
13
=3-(-3+4)=2,
∆
41
=4-(-4+4)=4,
∆
24
=4-(0+5)=-1,
∆
43
=7-(-4+4)=7,
∆
32
=5-(-1+7)=-1,
∆
44
=5-(-4+5)=4.
∆
33
=6-(-1+4)=3,
Для дальнейшего улучшения плана занимаем положительной поставкой x
24
=30
свободную клетку A
2
B
4
. Заполнение поставкой x
32
= 30 клетки A
3
B
2
привело бы к такому
же экономическому результату. Выполнив соответствующие расчеты, получим опорный
план табл. 4.11.
Т а б л. 4.11
Пункты и объемы
производства
Пункты и объемы потребления Потенциалы
поставщиков
u
i
B
1
B
2
B
3
B
4
180 200 150 120
A
1
190
100
90
-2
A
2
200 20
150
30
0
A
3
160 160
-1
A
4
100
100
-3
Потенциалы
потребителей v
j
4 6 4 4
Этот опорный план является оптимальным решением заданной транспортной
задачи, так как характеристики всех свободных клеток не отрицательные (
∆
11
=3;
∆
13
=l;
∆
22
=1;
∆
32
=0;
∆
33
=3,
∆
34
=5;
∆
41
=3;
∆
43
=6;
∆
44
=4). При этом характеристика
∆
32
оказалась
5 3
4 7
4
4
3 5 6 8
4
3 7 5
4
2

Страницы