. , .
1. :
L=2x1+3x2max x1³0, x2³ | Z=18y1+16y2+5y3+21y4min : |
Lmax=24, Zmin=24. .
:
x1 x2 x3 x4 x5 x6 ↕ ↕ ↕ ↕ ↕ ↕ y5 y6 y1 y2 y3 y4 |
7
L=24-4/5x3-3/5x4-0x5-0x6-0x1-0x2 L(X*)=Lmax=24 X*=(6;4;0;0;1;3) | Z=24+6y5+4y6+0y1+0y2+ y3+3y4 Z(Y*)=Zmin=24 Y*=(4/5;3/5;0;0;0;0) |
(4/5;3/5;0;0;0;0) L, (6;4;0;0;1;3) Z.
. *=(x*1, x*2 , x*j, , x*n), Y*=(y*1, y*2 , , y*i, , y*m) , , :
a)
b)
, a) j- , .., , j- , , , j- , j- ;
) i- , i- , , , i- , i-
( ).
. , , , 2- , :
L(X)=-2x1+4x2+14x3+2x4min,
. : Z(Y)+6y1+30y2max,
Y*=(2;3), Z(Y*)=102. Y*=(2;3) . , (1) (4) :
2- , 0: x*1=x*4=0. ,
*3=7, *2=1. *=(0,1,7,0); minL(X)=102.