.


:




:

































 

 

 

 


(-)




- , , . - , , -.

: 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. , , .

 





:


: 2016-11-18; !; : 895 |


:

:

,
==> ...

789 - | 787 -


© 2015-2024 lektsii.org - -

: 0.008 .