, .. , , , . Cj, - bi. , .
, .
, , , . , . , .
, : L(X)=CXmax AX=A0, X³0. : Z(Y)=YA0min YA£C.
() n- =(x1, x2 , , xm, 0,,0), , 1, 2,,m .
, , .. , .
, ( ).
:
1. .
2. =(x1, x2 , ,,, xm, 0,,0) . . , .
3. , .
4. (, <0).
()- . , .. kj³0 j, , . .
5. <0 ()- xkj <0, , , q0j=min
1. , .
2. ( ) .
3. .
4. .