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

UptoLike

ВУЗ: 

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

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

Рубрика: 

w w
(x
3
, x
4
, x
5
, x
6
) x
6
w
2 3 −1 0 0 0 6
2 6 0 −1 0 0 9
1 1 0 0 1 0 4
→ 2 2 0 0 0 1 7
1 2 0 0 0 0 0
−2 −2 0 0 0 0 −7
↑
NB
3
4
5
6
NF
1 1
2 2
= (0, 0, −6, −9, 4, 7) 6= , 0 = z, 7 = w.
w
1
◦
. l = 1, s = 1.
2
◦
. min
¡
∞, ∞,
4
1
,
7
2
¢
= 7/2 ⇒ k = 4.
3
◦
.
2 3 −1 0 0 0 6
2 6 0 −1 0 0 9
1 1 0 0 1 0 4
→ 1 1 0 0 0 1/2 7/2
1 2 0 0 0 0 0
−2 −2 0 0 0 0 −7
↑
4
◦
.
0 1 −1 0 0 −1 −1
→ 0 4 0 −1 0 −1 2
0 0 0 0 1 −1/2 1/2
1 1 0 0 0 1/2 7/2
0 1 0 0 0 −1/2 −7/2
0 0 0 0 0 1 0
↑
NB
3
4
5
1
NF
1 6
2 2
= (7/2, 0, 1, −2, 1/2, 0) 6= , 7/2 = z, 0 = w.

Страницы