.
, n - , .
1939 , , , . , . . - . ( . programming). 1940- , , , .
, ()
(1)
(2)
(3)
(4)
(1) ( ) (1) (4), (2) (4) .
2. ( ) , ≤ ( ≥) (1) (2) (4), k = m, s = n.
3. ( ) , () (1) (3) (4), k = 0, s = n.
:
a)
max(
(5)
,
, ,
max <c, x>
Ax ≤ b, x ≥ 0, (6)
. c , b .
, .