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

UptoLike

ВУЗ: 

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

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

Рубрика: 

208
.5426
2
3
';9036
2
5
;9036
2
5
;9036
2
5
1,2
'
44
'
24
'
42
=⋅==⋅=
−=⋅−=−=⋅−=
+n
αα
αα
Теперь подготовлено все необходимое для перехода к лучшему опорному плану. В
клетку
A
2
B
2
.
записывается
x
22
=36.
Вычисленные значения
'
ij
a
, следует сложить (с учетом знака) с переменными
x
ij
по
вершинам цикла (рис. 5.6). Переменные, не вошедшие в цикл пересчета, переносятся в
новую табл. 5.11 без изменения. В результате получим новый опорный план (табл. 5.11),
который является допустимым решением задачи (5.28)— (5.31).
Вторая итерация,
как и все последующие, выполняется подобно первой итерации.
Табл. 5.11
Исполнители и
фонд времени, ч
Наименование продукции и ее количество,
ед.
В
n+1
-
резерв
времени,
ч.
u
i
B
1
B
2
B
3
B
4
2000 2200 1500 2550
A
1
100
2
20
1
10
100
5
20
2
20
0
1 -1
A
2
250
1
20
100
4
20
36
2
8
3
15
0
1
114
0
A
3
200
5
10
2
8
2
10
150
2
8
0
1
50
0
A
4
230
3
15
1
8
60
4
8
2
15
170
0
1
-
5
3
v
j
20
1
5
1
5
1
75
13
0
Прежде всего полученный опорный план
проверяется на оптимальность.
Для
этого по формулам (5.44) и (5.45) следует вычислить потенциалы и записать их в
дополнительные столбец и строку табл. 5.11. Если теперь сравнить потенциалы
предыдущего плана табл. 5.9 с планом табл. 5.11, то можно заметить, что в столбцах,
клетки которых не входили в цикл пересчета, потенциалы не изменились. Поэтому
некоторые потенциалы можно было не пересчитывать.
Характеристики свободных клеток плана табл. 5.11, вычисленные по формуле
(5.47), равны
.3;
20
57
;
75
46
;
5
2
;
2
9
;
5
2
;
5
2
;
15
7
;2;2
4341343231
2423141311
=∆=∆=∆=∆=∆
=∆=∆−=∆=∆=∆
Они показывают, что полученный нами второй опорный план (табл. 5.11) также не
является оптимальным решением задачи, поскольку целевая функция (5.28) может быть
снижена за счет занятия положительной переменной свободной клетки
A
1
B
4
,
оценка
которой оказалась отрицательной.
Для осуществления
перехода к лучшему плану
надо проделать все те операции,
которые выполнялись в первой итерации.

Страницы