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

UptoLike

ВУЗ: 

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

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

Рубрика: 

1
◦
. x
s
= x
1
2
◦
. min(
40
1
,
30
1/3
) = min(40, 90) = 40
k = 1
3
◦
.
→
1 0 1 −1/3 | 30
1/3 1 0 1/9 | 30
−2/3 0 0 4/9 | z + 120
.
↑
4
◦
.
1 0 1 −1/3 | 30
0 1 −1/3 2/9 | 20
0 0 2/3 2/9 | z + 140
.
x
B
= (x
1
, x
2
).
x
F
= (x
3
, x
4
).
x = (x
1
, x
2
, x
3
, x
4
) = (30, 20, 0, 0).
z + 140 = 0, z = z
0
= −140.
1
◦
.
n n = 4,
x
1
= 30, x
2
= 20 z = −140.
(Ox
1
x
2
),
(x
1
= x
2
= 0).
x
1
= 0, x
2
= 30
x
1
x
1
= 0
3x
1
+ 9x
2
= 270 x
1
= 30, x
2
= 20.
1
◦
x
s
= x
1
,
x
1
= 60, x
2
= 0,
2x
1
+ 3x
2
= 120 x
1
= 30, x
2
= 20
z = −140.

Страницы