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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы