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

UptoLike

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

ε = 0
1
0
2
0
z = 0
x
4
= 0
z = 6
-
-
x
1
= 0
z = 6-
x
3
= 0
z = 6
z = 8
-
C
0
C
1
C
2
C
?
C
3
6
z = 16
-
3
00
2
00
C
4
1
0
-
6
?
2
0
-
-
-
¾
-
C
0
C
C
1
, C
2
, C
3
x
4
, x
1
, x
3
C
4
C
1
C
2
C
3
C
1
00
1
. l = 1, s = 1.
2
. min(, −∞, 6/3). k = 3
3
. 4
.
2 1 1 0 0 2
3 0 2 1 0 0
1 0 1/3 0 1/3 2
5 0 3 0 0 6
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
NB
2
4
1
NF
1 5
2 3
= (2, 6, 0, 6, 0) 6= , z = 16 < z
min
.
2x
1
+ x
2
= 2 x
3
= 0
x
1
+ x
2
= 8 x
5
= 0