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

UptoLike

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

3
. 4
.
1 0 1 1 3
0 1 0 1 2
0 0 1 2 5
1 0 1 1 3
0 1 0 1 2
1 0 0 1 2
NB
3
2
NF
1
4
= (0, 2, 3, 0) 6= , z = 2.
1
. s = 1.
2
. min(, ) k = 1.
3
. 4
.
1 0 1 1 3
0 1 0 1 2
1 0 0 1 2
1 0 1 1 3
0 1 0 1 2
0 0 1 2 5
NB
1
2
NF
3
4
= (3, 2, 0, 0) = , z = 5.
z
x
1
x
2
0
2x
1
+ x
2
7;
x
1
+ x
2
4;
x
1
+ 3x
2
9;
x
1
x
2
= z min .