Вы находитесь на странице: 1из 40

21.


.
~ ~
max F CX f ( x)

(1)

~ ~
AX B ~( x) 0
~
X 0

(2)

~ - , .

:
1) - ;
2) ;
3) ;
4) .
~f ( x) ~( x)
, ,
,
(1), (2)
.
~f ( x) ~( x)
:
a) .
b) ()
.
c)
.
d)
.

34.

y = f (w,t)
, t .
w
t
4 :
1. y, t
2.
(
)
3.

4. .

35.
:

. ,

.
S0
P01
S2

S1

P12
P30

P24

P23

P40

S3

S4


:
0
0
ij 0

P01
0
0

0
P12
0

0
0
P23

0
0
P24

P30
P40

0
0

0
0

0
0

0
0

P
i 1

ij

)
,
k ().
Pj k

Pj k Pi k 1 Pij k

i 1

,
,
.
ij

36.
.
.
S0
S2

S1

S3

S4

( ):
S0
S1
S2
S3
S4

(
k-
(k-1) (k-2) ..).
, ,

.
0,
.
..


k , j(k) = const.
3
:
1.
( ).
2. ,
k k (
).
3. .
P P
ij

ij

,
:

:
n

i 1

j 1

Pi Pij Pji Pj
i j

ji

:
n

P P P
i 1

ij

i j

j 1

ji

Pj 0

ji

Si
( -, +):
S0 :

P0 P01 P3 P30 P4 P40 0

S1 :

P1 P12 P0 P01 0

S2 :

P2 P23 P2 P24 P1 P12 0

S3 :

P3 P30 P2 P23 0

S4 :

P4 P40 P2 P24 0
P0 P1 P2 P3 P4 1

k = t, t 0
n

i 0

i 0

Pj k Pi k 1 Pij k Pi t ij

ij

1
t ij


dPi t n
Pi t ij
dt
i 0
n

0 Pi t ij

i 0

ij

0
0
0

01

0
0

12

30
40

0
0

0
0

i 1

j 1

0
0

0
0

23 24
0
0

0
0

Pi ij ji Pj 0
i j

ji


1.

26. .
.

~
f x max
x Bi
x X
1) f , f ,..., f
,
max min/
2) ,
.
,
,
.
1

:
1.

.(
?)
2.

.
.
f , f , f , f ... .
,
. .
2

3. .
f

f
f

f m ax f
min
f m ax f m in

f
n

i 1

f i xi

x
i 1

3
:
1. . .
,
,
.
2. .
,
.
3. .
,
, (
).
.
.
-
, ,
.
.

,
, , f i x f x

i 1...n .
.
.

,
,
.

.
f2

f1

:
1. (2
).
I. .
,

.
opt

f f1 f 2 ... f n

,
,

.

II. .
opt

f max min f i

2. (2
).
I.
,
,



.
f f1 , f 2

f 0 7, 2

0-

f 1 4, 4

1-

f11 f 10 f 21 f 20 f 11 f 21 f 10 f 20 4 4 7 2 1

:
, f .

,
,
, 0,
.

.

opt max f i
i 1

II.
.
,




.
n

opt f max f i
i 1


i 1

f i f i0
fi0
1

47 42 4

7
7
7

: f
, f . .
0

.
.
1 2 3 4 5 6 7 8
1 1 1 1 1 1 2 6 8
2 7 19 16 7 19 17 7 9
3 19 20 9 26 19 2 17 29
, .

9
1
14
23

1,
ij
0,
ij


1
2
3
4

1
0
1
0
1

2
0
0
0
0

3
0
1
0
0

4
0
0
0
0

5
0
1
0
0

6
0
0
0
0

7
0
0
0
0

8
0
0
0
0

9
0
0
0
0

5
6
7
8
9

1
0
0
1
1

0
0
0
0
0

1
0
0
0
0

0
0
0
1
0

0
0
0
0
0

0
0
0
0
0

0
0
0
1
0

0
0
0
0
0

0
0
0
0
0


0- . 0 .
2, 6, 8, 9.

1
3
4
5
7

1
0
0
1
1
0

3
0
0
0
1
0

4
0
0
0
0
0

4, 5, 7.
1, 3.

5
0
0
0
0
0

7
0
0
0
0
0

27. .

~
f x max
x Bi
x X
3) f , f ,..., f
,
max min/
4) ,
.
,
,
.
1

:
4.

.(
?)
5.

.
.
f , f , f , f ... .
,
. .
2

6. .
f

f
f

f m ax f
min
f m ax f m in

f
n

i 1

f i xi

x
i 1

,
(),
, .
max (min) .
.

w=(x,y), 0 2, 0 x 2

D
2

ABCD.
U 5x y 2

2 : V x 3 y 2
, U max
V max

U
8

M
R

P
S
12 V

A(0,0) U=2, V=2

P(2,2).

B(0,2) U=0, V=8

Q(0,8).

C(2,2) U=10, V=6

R(10,6).

D(2,0) U=12, V=0

S(12,0).

M
, QR ,
M, QR. RS.
M ,
,
- .

xi max i- .
i
n

F xi , a a xi min

i 1

.
, ,
F.

n
n
F xi , a n 2

xi 2a xi a 2 n 2an 2 xi 0
a
a i 1
i 1
i 1

1 n
xi
n i 1

F X , , 2

2 21 2


a 1

28. .

~
f x max
x Bi
x X
5) f , f ,..., f
,
max min/
6) ,
.
,
,
.
1

:
7.

.(
?)
8.

.
.
f , f , f , f ... .
,
. .
2

9. .
f

f
f

f m ax f
min
f m ax f m in

f
n

i 1

f i xi

x
i 1


1 12 7
2 62 77
3 3,8 3,8
:

10
66
3,6

14
79
4,0


13 9 12
68 65 84
3,8 3,8 4,2

:
1
2 - %
3

1.
.

.
2.

.

,

.
1 4

1 12
2 62
3 3,8

10
66
3,6

14
79
4,0

13
68
3,8

12
84
4,2

3.

2 5
4.
.

.
,
.

29. .
-

~
f x max
x Bi
x X
7) f , f ,..., f
,
max min/
8) ,
.
,
,
.
1

:
10.
.(
?)
11.
.
.
f , f , f , f ... .
,
. .
2

12. .
f

f
f

f m ax f
min
f m ax f m in

f
n

i 1

f i xi

x
i 1

-.
D max min F , F , Q , Q
j

(
).
.
. ,
.

25. .
I . .
II . 100
1000. ( ).
III -.( ).
-.
IV .
( ).
V . .
VI . .
,
. ( ).
,
.
Fn Fn 1

5 ,
, .

30.

.
, .



, .



.



,


. 2
:
1. .
2. .
,

,
,

.
,

(
).


,

.
,



.

31-32. .

+
.



, .



.



,


. 2
:
3. .
4. .
,

,
,

.
,

(
).



,

.
,



.
.
-.
, S R
2

,
R=1, S0 , S1
.
y
S1

S0
2
R

,
, ,
.


, n ,
,
n N , N .
0

S0
S 0 S1


,
S0

4n0
N

S0 S1 =4

. 40 , 31

.

1
2
3
4
5

n0

31
39
40
781
782

N
40
50
50
1000
1000

3,12
3,12
3,2
3,124
3,128

.

. ,

.

:
1. ,
.

2.

.
3.

.

.
F(x)

f(x)

F(x)=1--

f(x)=-

, .

M ( x)
D( x)

mx

1
1

mx t


,
, .
0,
+1. ,
, +1. :
.
.

: 1) .
2) ,
.
1.

m
N

m .
N ( )
k- .
Pk

mk
N

,
k
mk

2.
3.
4.

1
N

x
i 1

1 N
1 N 2
1
N
D
x

xi
i
i N N 1
N 1 i 1
N 1 i 1
i 1

N
N
N
1
1 N
1

K U , S
x
u

x
u
x
s

x
s

x
u
x
s

x
u
x k s
k
k k
k
k
N 1 k 1
N 1 k 1
N N 1 k 1
k 1
2

, .

,
.
,
xi ,
, xi .

xi , .
, - .
,
. , -
,

- ,

.
,

.
N
. 1
, 0
(1-),
.
1

1 2 1
D 1

m
M x P ,

m , xi =1.

m
N

N ,
,

t ,

P1 P
m
t
N
N

t D

N t2

P1 P

,

:

m
P0
N0

N 0 100 .

P0

2
N

t
N

; N

t2 2

33. . .



,

.

.
dP
P B D
dt
dK
K
K
dt
Tk
dX
X
X
dt
Tx
dZ
Z
Z
dt
Tz
dR
R
dt



D
+

+

()

Z+ ()

z (
)
R-
,

, ,
70-
,

.
I. -
.
(
).
,
,
.
5
:
1.
2.
3.
4.
5. .
.

, ,

.
.
,

, ,
, .
,
,
, .
.
,
.
,
,
.
.

,
, ,
.
.
,
.
.


. -
.

SNK

SNJ

(PR)

(ESME)


(SER)

(SNJ, SNK)
(SORJK)

SGRJK f PA, DELTA


SORJK f FKN , SER
SER f ESME
ESME f PR
PR f EEME
EEME f SAME

DT

(EEME)

( SGRJK -

SORJK )


(SAME)

(PA)


(SGRJK)

(DELTA)

23.

: -
.
~ ~
max F CX f ( x)

(1)

~ ~
AX B ~( x) 0
~
X 0

(2)

~ - , .

:
5) - ;
6) ;
7) ;
8) .
~f ( x) ~( x)
, ,
,
(1), (2)
.
~f ( x) ~( x)
:
e) .
f) ()
.
g)
.
h)
.
(b, c, d)
.

.
=
{1, , n} X ,

, 1.
i

x X A x ,.

,
.
.
= {(10;0,1), (15;0,8), (20;0,5), (25;0,3)}.
0,5 = {10, 15, 20}.

, ~f ( x)
~( x)
(), ,

,



;


,
,
;

,



.
.

x 1 ax cb

a, b, , ,
.

24.

:
~ ~
max F CX f ( x)

(1)

~ ~
AX B ~( x) 0
~
X 0

(2)

~ - , .

:
9) - ;
10) ;
11) ;
12) .
~f ( x) ~( x)
, ,
,
(1), (2)
.
~f ( x) ~( x)
:
i) .
j) ()
.
k)
.
l)
.
m) LR

(x)
1
R

3
a

2,9

3,3

n)
o) a~ a, , ,
p) a~ LR-,
q) ()
r) b~ b, ,
s) a~ b~ a b; ;
t)

~
max F CX ,
~
AX B
~
X 0

u) - LR- .

~
X LR
X , X X , X X

v)

X 1 k1 X

X 1 k 2 X
k1 , k 2 1

w)
x)
X
y)
X
z)
X
aa)