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

UptoLike

ВУЗ: 

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

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

Рубрика: 

00
1
◦
. k = 2.
2
◦
. min
³
4/3
|−1|
,
5/3
|−1|
´
= 4/3 ⇒ l = 2, s = 3.
3
◦
. 4
◦
.
0 1 1/3 0 2/3 6
→ 0 0 1 −1 1 6
1 0 −1/3 0 1/3 2
0 0 4/3 0 5/3 16
↑
0 1 0 1/3 1/3 4
0 0 1 −1 1 6
1 0 0 −1/3 2 /3 4
0 0 0 4/3 1/3 8
NB
2
3
1
NF
5
4
= (4, 4, 6, 0, 0) = , z
min
= −8.
C
2
←
→
C
3
C
3
1
0
2
0
C
∗
C
2
k
b
0
k
= 0
0
1
◦
. l = 2 s = 3.
2
◦
. min(∞, ∞, 6/1). ⇒ k = 3.
3
◦
. 4
◦
.
0 1 −1/3 2/3 0 2
1 0 −2/3 1/3 0 0
→ 0 0 1 −1 1 6
0 0 −1/3 5/3 0 6
↑
0 1 0 1/3 1/3 4
1 0 0 −1/3 2/3 4
0 0 1 −1 1 6
0 0 0 4/3 1/3 8
NB
2
1
3
NF
4
5
= (4, 4, 6, 0, 0) = , z = −8 = z
min
.
1/4x
1
− 8x
2
− x
3
+ 9x
4
≤ 0;
1/2x
2
− 12x
2
− 1/2x
3
+ 3x
4
≤ 0;
x
3
≤ 1;
−3/4x
1
+ 20x
2
− 1/2x
3
+ 6x
4
= z → min .

Страницы