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

UptoLike

ВУЗ: 

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

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

Рубрика: 

202
Поскольку производство продукции
В
2
в количестве 1000 единиц (
x
12
λ
12
= 100⋅10)
нами уже запланировано на станке
A
1
(x
12
=
100), в клетку
A
4
B
2
может быть записана
переменная
,;min
42
12122
442
−
=
λ
λ
xb
ax
т.е.
.150
8
101002200
;230min
42
=
⋅−
=
x
Дальнейший порядок заполнения клеток табл. 5.9 следующий. Заполняем клетку
A
4
B
4
переменной
;80
15
2550
;150230min;min
44
4
42444
=
−=
−=
λ
b
xax
затем клетку
A
2
B
4
переменной
;90
15
15802550
;100250min;min
24
44444
21224
=
⋅−
−=
−
−=
λ
λ
xb
xax
далее, клетку
A
3
B
3
переменной
;150
10
1500
;200min;min
33
3
333
=
=
=
λ
b
ax
В результате такого распределения получено допустимое решение задачи, поскольку выпуск заданных
объемов продукции обеспечивается полностью наличием фонда эффективного рабочего времени
исполнителей.
Далее следует выяснить возможные недоиспользованные ресурсы эффективного
рабочего времени по исполнителям путем сравнения значений
а
i
, с величиной
∑
=
n
j
ij
x
1
:
.
1
1,
∑
=
+
−=
n
j
ijini
xax
(5.38)
В нашем примере по предприятию
А
2
имеются резервы времени, равные 60 ч и по
A
3
—50 ч
.
Записываем их в соответствующие клетки столбца
B
n+1
.
Следующий,
второй шаг
в решении задачи заключается
в проверке опорного плана
(табл. 5.9) на оптимальность. Для этого можно воспользоваться признаками
оптимальности плана из теории двойственности.
Модель двойственной задачи по отношению прямой 5.28-5.31 будет:
∑ ∑
= =
=+=
m
i
n
j
jjiiji
vbuavuG
1 1
max);( (5.39)
при условиях
,
,1
,1
;
=
=
≤+
nj
mi
cvu
ijjiji
λ
(5.40)
где при
х
ij
>0 ( базисных) неравенства превращаются в уравнения

Страницы