1. ;
2. ;
3. ;
4. , ;
5. : max, min.
6. , , , ;
7. yi>=0;
8. yi , : xk , .
( ):
, . . , .
.
1 n m . Cj ( .), j =1,n. aij (), i- j- (j = 1,n; i = 1,m). ( ) - i (). () - ui (.)
- . xj, j=1,n, j- .
, :
Zmax = c1x1 + c2x2 +...+ cnxn
xj>=0, j=1,n ,
:
a11x1 + a12x2 +... +a1nxn <=a1
a21x1 + a22x2 +... +a2nxn <=a2
.
.
.
am1x1 + am2x2 +... +amnxn <=am
2.
, 2 , 1. 2 , :
|
|
1. 2 ;
2. 1 , .
, 2 1, ui, i=1,m.
- 2 :
Lmin = a1u1 + a2u2 +... + amum
a11u1 + a21u2 +... + am1um >=c1
a12u1 + a22u2 +... + am2um >=c2
.
.
.
a1nu1 + a2nu2 +... + amnum >=cn
:
1. ;
2. ;
3. ;
4. , ;
5. : max, min.
, , . , .
, :
1. () ;
2. yi, i = 1,m
\\\\\\\\\\\
||\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\