- , , . - , , -.
: F(X) = c11 +... + nXn => max
ai,1X1 +... + ai,nXn = bi, (i=1,m) Xj>0, (j=1,n)
-:
i- Xn+i >0. m .
F m :
-M*Xn+1 -M*Xn+2...-M*Xn+m, - .
: F(X) = c11 +... + nXn -M*Xn+1 -... -M*Xn+m => max
ai,1X1+... + ai,nXn +Xn+i = bi, (i=1,m) Xj >0, (j=1,n+m)
, : Xn+i = bi - ai,1X1 -... - ai,nXn, (i=1,m)
-: X' = (0,... 0, b1,... bm)
- -
- :
-: X" = (X"1,... X"n, X"n+1,... X"n+m)
0, X" = (X"1,... X"n)
.
- 0, .
- , .
15. . .
. , , , .
. . : m n . , .
.
ij , i- j- . : :
. ij xij, . , . .
: :
, m+n , . , , ai, j. , , .