Практикум по методам оптимизации. Компьютерный курс. Семушин И.В. - 88 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

+
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.
1
◦
. 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.
2
◦
. a
0
s
= B
−1
a
s
; a
0
s
= a
s
= a
3
=
1 2 3
B
−1
= I, a
0
s
= a
s
.
min
µ
45
5
,
60
3
,
27
2
=
45
5
= 9 ⇒ k = 1, a
0
ks
= 5.
3
◦
.
NB =
1 2 3
, NF =
1 2 3
.
b
0
=
1 2 3
9 33 9
.
−z = 135.
B
−1
=
1/5 0 0
−3/5 1 0
−2/5 0 1
.

Страницы