, , :
1. ( : . .);
2. ( , );
3. . . ( ), ( , . 0 1. . ) ( , );
4. . , , . ;
5. . .
12.
( , MS/OR) , , , , . 50-60- . , . , , , , , , , .
, . .
, .
: 1. ( ) => 2. ( ) => 3. => ( ), , (1), .
- , , ( , ). , . ( , ), ( , , , ) ( ).
|
|
:
F(X) = c1*x1 + c2*x2 + + cN*xN => max/min
a11*x1 + a12*x2 + + a1N*xN <= b1 -
a21*x1 + a22*x2 + + a2N*xN >= b2
aN1*x1 + aN2*x2 + + aNN*xN = bN
x1, x2, , xN >= 0
1. ( ). 2 4 . , . , .
2. . / . . , .
- , . - . (1949) (1939).
: (, . .). () .