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

UptoLike

ВУЗ: 

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

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

Рубрика: 

x
6
x
7
x
8
w
0 0 −2/5 1 −1/5 3/5
→ 1 0 −3/5 0 1/5 12/5
0 1 1/5 0 −2/5 11/5
0 0 −3/5 0 −4/5 57/5
↑
NB
4
1
2
NF
3
5
1
◦
. l = 2 s = 5.
2
◦
. min(∞,
12/5
1/5
, ∞) = 12 ⇒ k = 2.
3
◦
. 4
◦
.
0 0 −2/5 1 −1/5 3/5
→ 5 0 −3 0 1 12
0 1 1/5 0 −2/5 11/5
0 0 −3/5 0 −4/5 57/5
↑
1 0 −1 1 0 3
5 0 −3 0 1 12
2 1 −1 0 0 7
4 0 −3 0 0 21
NB
4
5
2
NF
3
1
= (0, 7, 0, 3, 12) z = −21.
1
◦
. l = 1 s = 3.
2
◦
. min(∞, ∞, ∞) = ∞ ⇒
∞
∞
x
1
x
2
≥ 0
x
1
− x
2
≥ 1;
x
2
≤ 2;
−x
1
− x
2
= z → min .

Страницы