Professional Documents
Culture Documents
( )
2013
1 / 31
, . .
90 , 60 .
, 13 . -
20.
?
.. ( )
2013
2 / 31
, . .
90 , 60 .
, 13 . -
20.
?
90
1
2
60 = 10 > 20.
3
3
.. ( )
2013
2 / 31
. :
1. $1
2. 0.5 $2
.. ( )
2013
3 / 31
. :
1. $1
2. 0.5 $2
.
.. ( )
2013
3 / 31
.. ( )
2013
4 / 31
- .
.. ( )
2013
4 / 31
- .
-
. .
.. ( )
2013
4 / 31
X, (X).
> (X). :
.. ( )
2013
5 / 31
X, (X).
> (X). :
.
()
.
x, y
.
.. ( )
2013
5 / 31
X, (X).
> (X). :
.
()
.
x, y
.
()
.
. x
.. ( )
2013
5 / 31
X, (X).
> (X). :
.
()
.
x, y
.
()
.
. x
()
.
x
.. ( )
2013
5 / 31
X, (X).
> (X). :
.
()
.
x, y
.
()
.
. x
()
.
x
.
.
( )
.
x
.
.. ( )
2013
5 / 31
.
(1)-(4),
U : X R, x, y (X)
x
.. ( )
2013
6 / 31
1. u < v (0, 1)
, -
.. ( )
2013
7 / 31
1. u < v (0, 1)
, -
2.
( 0
1)
.. ( )
2013
7 / 31
1. u < v (0, 1)
, -
2.
( 0
1)
3.
.. ( )
2013
7 / 31
1. u < v (0, 1)
, -
2.
( 0
1)
3.
4. ,
0 1. ,
.. ( )
2013
7 / 31
1. u < v (0, 1)
, -
2.
( 0
1)
3.
4. ,
0 1. ,
5. ,
.. ( )
2013
7 / 31
1. X - . >
(X),
(, 4 ).
.. ( )
2013
8 / 31
( )
Ki : iN Xi R i
.. ( )
N,
2013
9 / 31
( )
Ki : iN Xi R i
N,
.. ( )
2013
9 / 31
X1
m n
..., a1n
..., a2n
,
A=
... ... ...
am1 , ..., amn
a11 ,
a21 ,
.. ( )
2013
10 / 31
1
2
0 3
2 1 1 1
A=
2 0
0
1
4
1
0 2
.. ( )
2013
11 / 31
.
, i, j
max min aij
i
.. ( )
2013
12 / 31
.
, i, j
max min aij
i
(i , j ), (
i ,j )
max min aij
i
.. ( )
2013
12 / 31
, .
1
x1
x2
x=
, x 0,
xi = 1,
... i
i=1
xm
2
y1
y2
, yj 0,
yj = 1.
...
j=1
yn
1 x, 2
y, 1
A(x, y)
.. ( )
= x Ay =
m
n
i=1 j=1
aij xi yj .
2013
13 / 31
( , (1928))
.
max min xT Ay
x
.. ( )
2013
14 / 31
:
Ax
b, x 0
cT x
max
:
AT y
c, y 0
bT y
.. ( )
min
2013
15 / 31
1 2 0 3
2 1 1 1
A=
2 0 0 1
4
1 0 2
.. ( )
2013
16 / 31
(x , y ) ,
xi > 0, yj > 0 i, j. ,
, .
.
.
, m
x , y .
.
.. ( )
= n,
2013
17 / 31
...
0 a22 . . .
A=
... ... ...
0 0 ...
aii
a11
0
0
,
...
ann
> 0, i = 1, . . . , n.
.. ( )
2013
18 / 31
...
0 a22 . . .
A=
... ... ...
0 0 ...
aii
.
a11
0
0
,
...
ann
> 0, i = 1, . . . , n.
.
. .
.. ( )
2013
18 / 31
2. (x , y ) ,
xi > 0, yj > 0 i, j. ,
, . ,
,
, x , y .
.. ( )
2013
19 / 31
3. a = aij ,
aij = aji i, j. ,
. ,
. .
. .
.. ( )
2013
20 / 31
4. 2 n . ,
2 .
k = 1, ..., n , k > 0, ,
. .
.. ( )
2013
21 / 31
5. .
, . ,
3, 4 5 .
. .
, .
1, , 0,
-1, .
, ..
3,4 5 .
.. ( )
2013
22 / 31
6. m n
f(x).
.
.. ( )
2013
23 / 31
7. 33.
a13 = a22 = a31 = 0. . 1
1,2,3. 2 -1,-2,-3. ,
1, .
, 1 ,
. , 1 ,
(.. ).
.. ( )
2013
24 / 31