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

UptoLike

ВУЗ: 

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

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

Рубрика: 

B =
µ
3 0
9 1
, B
−1
=
µ
1/3 0
−3 1
B
−1
A =
µ
2/3 1 1/3 0
−3 0 −3 1
, b
0
= B
−1
b =
µ
40
−90
2/3 1 1/3 0 40
−3 0 −3 1 −90
2/3 0 4/3 0 160
(0, 40, 0, −90)
−160 = z < z
min
(0, 40)
z < z
min
, 6= .
(90, 0) (0, 40)
(1, 3) :
A
1 3 0 1/3 90
→ 0 −3 1 −2/3 −60
0 2 0 2/3 180
↑
NB
1
3
NF
2
4
1
◦
. k = 2. k = 2,
2
◦
. min
l=1,2; j=NF (l)
³
2
|−3|
,
2/3
|−2/3|
´
= 2/3; l = 1; s = 2.
s = 2,
3
◦
. 4
◦
.
A
1 3 0 1/3 90
0 1 −1/3 2/9 20
0 2 0 2/3 180
A
1 0 1 −1/3 30
0 1 −1/3 2/9 20
0 0 2/3 2/9 140
NB
1
2
NF
3
4
1
◦
. = (30, 20, 0, 0) = , −140 = z
min
.
5x
1
+ 3x
2
≤ 150.

Страницы