Составители:
Рубрика:
165
130
150
+50
+
+
-
70
-
130 130 100
+70
+
-
Для А
2
В
3
Для А
4
В
3
-
50
-
70
Рис.4.7
Т а б л .4.6
Поставщики
Потребители и их спрос
и их
В
1
В
2
В
3
В
4
мощности
200
200
250
200
А
1
150
150
А
2
250
50
200
А
3
230
200
30
А
4
220
150
70
Целевая функция (4.1), соответствующая этому плану, равна
F
3
==2
⋅
150+4
⋅
50+4
⋅
200+2
⋅
200+6
⋅
30+2
⋅
150+3
⋅
70==2390 (4.11)
или, по формуле (4 .10),
F
3
= 2530 +(-2)
⋅
70 =2390.
Опорный план табл. 4.6 является лучшим планом поставок по сравнению с
предыдущими. Его также необходимо проверить на оптимальность.
Поскольку выше довольно подробно была изложена методика составления циклов
пересчета (цепей), на этой итерации для проверки плана на оптимальность приведем лишь
расчет оценок свободных клеток по циклам без изображения последних на рисунке. При
определенном навыке читатель также может не рисовать все циклы пересчета на каждой
итерации, а держать их в уме при вычислении оценок.
Оценки свободных клеток по плану поставок табл. 4.6 будут равны:
∆
11
=5-2+6-2=7;
∆
32
=5-6+3-2=0
∆
∆∆
∆
12
=3-2+3-2=2;
∆
∆∆
∆
34
=5-6+3-2+4-
4=0
∆
∆∆
∆
14
=3-4+4-2+3-2=2;
∆
∆∆
∆
41
=1-2+6-3=2
2
5
3
3
4
3
5
4
2 5
6
5
1
2 3
6
Страницы
- « первая
- ‹ предыдущая
- …
- 163
- 164
- 165
- 166
- 167
- …
- следующая ›
- последняя »
