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

UptoLike

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

1 1 1 0 3
1 2 0 1 2
1 1 0 0 0
NB
3
4
NF
1
2
= (0, 0, 3, 2) 6= , z = 0.
1
. s
2
. min(, 2/1) = 2 k = 2.
3
.
4
.
0 1 1 1 1
1 2 0 1 2
0 1 0 1 2
NB
3
1
NF
4
2
= (2, 0, 1, 0) 6= , z = 2.
1
. k
2
. k
x
5
w = x
5
, w min .
x
3
x
4
x
5
1 1 1 0 1 3
1 2 0 1 0 2
1 1 0 0 0 0
0 0 0 0 1 0