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

UptoLike

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

1
. l = 2, s = 1.
2
. min
³
, ,
6
3/2
´
. k = 2
3
. 4
.
1/2 1 0 1/2 0 2
1 0 2/3 1/3 0 0
3/2 0 0 1/2 1 6
1/2 0 0 3/2 0 6
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
NB
2
1
5
NF
4
3
= (0, 2, 0, 0, 6) = , z = 6.
x
1
= 0
(x
1
, x
2
) = (0, 2)
x
1
= 0
x
3
= 0 2x
1
+ x
2
= 2
x
4
= 0 x
1
+ 2x
2
= 4
x
1
= 0 x
3
= 0 x
1
= 0 x
4
= 0
x
3
= 0 x
4
= 0
z = 6
k = 2
b
0
k
= 0
b
0
k
= 0 x
4
= 0 b
0
k
= 0
x
1
= 0 b
0
k
= 0 x
3
= 0
ε
i
i = 1, 2, . . . , m
i