Практикум по методам оптимизации. Семушин И.В. - 99 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

β
+
k
k
β
+
kj
,
j = 1, 2, . . . , m.
z := z − c
0
s
b
k
.
x
1
, x
2
, x
3
≥ 0
x
1
+ 2x
2
+ 5x
3
≤ 45
2x
1
+ 3x
2
+ 3x
3
≤ 60
x
1
+ x
2
+ 2x
3
≤ 27
−9x
1
− 10x
2
− 15x
3
= z → min
A b
1 2 5 1 0 0 45
2 3 3 0 1 0 60
1 1 2 0 0 1 27
−9 −10 −15 0 0 0 0
NB
1 4
2 5
3 6
NF
1 1
2 2
3 3
= (0, 0, 0, 45, 60, 27) = , 0 = z.
c
0T
= π
T
G + c
T
; c
0T
= c
T
= (−9, −10, −15).
π
T
= (0, 0, 0),
c
0T
= c
T
.
(c
0T
, π
T
) = (−9, −10, −15, 0, 0, 0) ⇒ l = 3, s = 3, c
0
s
= −15.
a
0
s
= B
−1
a
s
; a
0
s
= a
s
= a
3
=
1 2 3
B
−1
= I,

Страницы