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

UptoLike

ВУЗ: 

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

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

Рубрика: 

2 3 1 0
3 9 0 1
−2 −4 0 0
x
1
x
2
x
3
x
4
=
120
270
z
.
x
B
= (x
3
, x
4
). x
F
= (x
3
, x
4
).
x = (x
1
, x
2
, x
3
, x
4
) = (0, 0, 0, 0).
z = z
0
= 0.
1
◦
4
◦
2 3 1 0 | 120
3 9 0 1 | 270
−2 −4 0 0 | z
.
1
◦
4
◦
1
◦
. x
s
= x
2
2
◦
. min(
120
3
,
270
9
) = min(40, 30) = 30
k = 2
3
◦
.
→
2 3 1 0 | 120
1/3 1 0 1/9 | 30
−2 −4 0 0 | z
↑
4
◦
.
1 0 1 −1/3 | 30
1/3 1 0 1/9 | 30
−2/3 0 0 4/9 | z + 120
.
x
B
= (x
2
, x
3
).
x
F
= (x
1
, x
4
).
x = (x
1
, x
2
, x
3
, x
4
) = (0, 30, 40, 0).
z + 120 = 0 z = z
0
= −120.

Страницы