1
:
MS Word
:
11-
. .
:
. .
2015
. . : . ( , ). , . m , n A1, A2, An.
, , , , [1]. , . 1949 . .
, , . : ( ) ( ).
: [2] , , .
, , , , .
- :
Zext=c1x1+c2x2+ + cnxn
:
a11x1+a12x2++a1nxn {≤,=,≥}b1
a21x1+a22x2++a2nxn {≤,=,≥}b2
am1x1+am2x2++amnxn {≤,=,≥}bm
x1≥0, x2≥0,xn≥0.
, x1, x2, , xn, , (Zext) ( ) .
|
|
.
= (x1, x2,, xn), 䒺 , .
= (x1, x2,,xn), , , m , 䒺 .
= (x1,x2,,xn), , m , .
X*= (x1*,x2*,,xn*), ( ) , .
.. 1939 . - . , , .
, , .
[1] - .
[2] .