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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы