, , .. n=2. L=c1x1+c2x2 (1)
x1 ³ 0, x2 ³ 0. (2)
.
, , . .
. 1 , , 12¹0, , .. . , 2. Q , , .. , x2Q³x2M x2Q £x2M . 12>0 (*) (**),
.. (**), (*). 12<0, , (*), (**).¨
, ,
n=3, , n>3 n- - , .
. n
, , ().
( ).
x10x2 (1). ai1x1+ai2x2=bi (i=1,2,...,m).
x1=0 x2 = 0. , , , , , , , , .
() .
n=3, , ai1x1 + ai2x2 + ai3x3 = bi (i=1,2,...,m), - xj = 0 (j=1,2,3).
, , , , . , , , , .
n>3; n-
|
|
ai1x1 + ai2x2 ++ ainxn = bi (i=1,2,...,m), - xj = 0 (j=1,2,,n).
, n- , , .. .
, , , .