Professional Documents
Culture Documents
..
, 2004
519.8:330.46
65.40
327
.. /
- .- ., 2004.- 59 .
.., 2004
- , 2004
1. ...................................................................................... 4
1.1. ............................................................................................. 4
1.2. ( ) ..................... 4
1.3. .................................................................. 4
1.4. ................................................................. 5
1.5. .................................................................... 5
2. ................................................................................. 7
2.1. .............................................. 7
2.2. ..... 8
2.3. ............................................................ 9
3. () ................................................................... 11
3.1. ........................................ 11
3.2. ...................................................... 11
3.2.1. ...................................................... 11
3.2.2. ................. 14
3.2.3. . ............................................................................ 20
3.3.
..................................................................................................... 23
3.4.
...................................................................................................... 27
4. ( ) ............................................ 33
4.1. ........... 33
4.2. .......................................................................................... 35
4.3. ............ 36
4.4. () ................................................... 37
4.4.1. .............................................. 37
4.4.2. ............ 45
4.4.3.
............................................................... 50
4.4.4. ..... 54
....................................................................................... 59
1.
1.1.
- , , , .
.
,
. ,
, ,
70% , .. , ,
.
1.2. ( )
() , , (, ) , , , ()
.. ; , . , ,
.
1.3.
, ,
: ( - , ,
); (
).
.
:
- ,
- ,
- , , ,
4
- .., , , , ,
.
: .
1.4.
- 70% ;
- 93%
;
- - ;
- / ;
- ;
- .
1.5.
.
4 , :
1- . () .
2- .
,
: , , , .
.
3- . , ,
. : , , , , .
4- .
, , , ..
1
1.- ;
- ,
.
2.- ( ) .
- ,
.
3.- .
- .
4.-
.
- , .
5.- .
- .
6.- () ,
, . .
- .
7.- () ,
, . .
- () .
8.- () ,
, . .
- .
9.- () ,
, . .
- .
10.-
.
- .
2.
2.1.
( ):
I. ;
II. ;
III. ( ).
( 50- ) (), . , ,
. ,
,
().
, 60- , ,
.
, , , :
1. , ;
2. ,
, , , ..;
3.
.
,
, .
, .
,
, .
() , . .
7
, ,
, , , .
,
.
, , 80- , ,
. ,
.
, , .. .
80- . , ; . .
2.2.
, .. .
,
.
:
1. - ;
2.
();
3.
.
, ,
, , ( ).
8
, ,
.
.
, , , ,
.
.
,
.
:
- ;
- ;
- .
,
, . , 90%
, 98% .
.
.
2.3.
:
1. ;
2. ;
3. ;
4. ;
5. ;
6. ;
7. ;
8. .
9
,
.
,
.
: ,
,
,
, .
2
1. ,
.
2. , .
3. , .
4. .
5.
.
6. .
7. .
8. .
9. .
10. , .
10
3. ()
3.1.
().
50% .
, .
, , .. .
: , ,
, .
, , (), , , , , , - .
,
.
3.2.
.
3.2.1.
, m Ai ai (i = 1..m) , n Bj bj ( j = 1..n) .
cij i- j- .
,
,
.
xij ,
i- j- . cijxij.
11
z= c x
ij
ij
i =1 j =1
.
:
n
x =a
ij
i =1..m
i,
j=1
) , ..
) , ..
, :
m
x = b
ij
j = 1..n
j,
i =1
z = c x
ij
(3.1)
ij
i =1 j =1
:
n
x =a
ij
i,
i = 1..m
(3.2)
j =1
i=1
x = b
ij
j = 1..n
j,
(3.3)
(3.4)
,
, ..
m
ai =
b .
(3.5)
j=1
i =1
,
, .. (3.5), ; .
:
m
ai >
b.
j
j =1
i =1
m
a < b.
i
i=1
j =1
12
) ;
) .
,
.
m
z = c x
ij
ij
i=1 j=1
.
:
( )
n
x = a
ij
i,
i = 1..m
i,
i = 1..m
j =1
x a
ij
j =1
( )
m
x b
ij
j,
i=1
j = 1..n, xij 0
x = b
i=1
ij
j = 1..n,
j,
xij 0
.
(), , Bn+1, :
m
bn + 1 =
a - b
i
i =1
j=1
(), , Am+1, :
n
am + 1 =
a
bj -
j=1
i=1
. ,
,
(Cin+1) . ,
(l) ,
(Cln+1=M).
n+m mn .
X=(xij)m,n , (3.2)-(3.4), .
. X*, (3.1) , .
. , (ij;Xij>0) .
m+n-1 .
3.2.2.
1. - .
:
1) X x11 = min(a1,b1).
:
) a1 < b1, x11 = a1,
.
) a1 > b1, x11 = b1,
.
) a1 = b1, x11 = a1 = b1,
.
.
2) k , (k+1)- .
X. (+ = + ).
j=1
i=1
14
2.
, C=(cij)m,n.
: C ,
X0.
xij0.
xij0 = min (ai,bj)
:
) min (ai,bj) = ai, i-
.
) min (ai,bj) = bj, j-
.
) ai = bj,
.
.
k- xk).
xk) = min (ak), bk)),
-1
a ( k ) = a
X (g), g = 1..k - 1
j
j=1
-1
b ( k ) = b
X (u), u = 1..k - 1
i
i =1
:
) a(k) < b(k), x(k) = a(k) ;
) a(k) < b(k), xk) = bk) ;
) a(k) < b(k), .
3.2.1.
-
1, 2 3. 1 2.
1000,1500 1200 . 2300 1400 . 8
. :
15
1
2
3
1
1000
1250
1275
2
2690
1350
850
( = 0,08 ./).
( ), ij .
1
2
3
1
80
100
102
2
215
108
68
, i j, Xij.
(1000 + 1500 + 1200 = 3700) (2300 + 1400 = 3700),
,
:
Z=80X11+215X12+100X21+108X22+102X31+68X32
X11+X12 =1000,
X21+X22 =1500,
X31+X32 =1200,
X11 + X21 + X31 =2300,
X12 +X22 + X32 =1400,
Xij0 i,j.
,
,
, . ij
(i,j).
.3.2.1.
,
, -, .
, .3.2.1, -
, .3.2.2.
16
3.2.1.
1
2
3
80 X11
100 X21
102 X31
2300
215 X12
108 X22
68 X31
1400
1000
1500
1200
3700
3.2.2.
1
2
3
80
1000
100
1300
102
2300
215
108
200
68
1200
1400
1000
1500
1200
3700
, , . , .
.3.2.3.
2.
3.2.3
1
2
3
1
80
100
102
0
2
215
108
68
0
2300
1400
1000
1500
1200
200
200 . , ,
,
.
3.2.3.
1 1900 . .3.2.4
, . .
, .
3.2.4.
1
2
3
80
100
102
1900
215
108
68
1400
18
0
0
0
400
1000
1500
1200
3700
3
.
. ,
, ,
.
.
1.
3
1
70
5
2
30
8
1
4
20
40
60
50
3.
6
8
9
400
5
8
200
4
2
7
150
6
6
250
5.
5
6
3
10
8
80
1
4
2
90
100
50
70
500
200
300
2.
18
3
15
10
5
28
5
4
2
20
23
18
29
4.
2
1
500
1
4
3
200
8
5
400
200
300
400
6.
30
5
18
60
40
60
1
20
12
10
50
20
40
7. 46, 34 40 1, 2
3 . .
, 40, 35, 30 45 . :
4 3 2 5
= 1 1 6 4
3 5 9 4
30
: :
) , 3 .
1 ;
) 2 . / .
.
.
19
8.
2
2
8
40
4
3
4
30
5
9
2
20
9.
2
3
5
4
16
3
4
1
5
18
10.
3
7
6
3
10
7
5
4
1
35
1
4
5
50
60
70
50
9
6
2
8
12
7
1
2
1
15
1
8
8
7
15
20
16
14
22
5
6
3
4
25
4
3
2
2
55
9
4
5
2
10
30
5
45
40
3.2.3. .
(), , .
m
min
C X
(3.6)
ij ij
i =1 j=1
:
(3.7) Ui ( i = 1,..,m) (3.8) Vj ( j = 1,..,n), :
n
x = a , i = 1,.., m
j =1
ij
(3.7)
ij
= bj
j = 1,.., n
(3.8)
i =1
(3.10)
(3.11)
, , Ui Vj .
. X=(Xij)mn ,
() V1,V2,,Vn U1, U2,
, Um , :
1. Ui + Vj Cj i = 1,..,m , j = 1,,n
(3.12)
2. Ui + Vj = Cj , i, j, Xij>0
20
: , :
) ( X) :
(3.13)
Ui + Vj = Cj
) (Xij = 0) :
Ui + Vj Cij
(3.14)
,
. 2 :
Ui + Vj = Cj , Xij > 0
(3.15)
:
1. )
16
20
13
3
7
30
27
4
1
7
17
26
22
5
7
10
9
3
4
7
16
23
1
24
2
4
6
10
10
15
21
26
21
19
1
18
29
10
19
22
11
23
3
19
19
4
26
19
19
1
3
24
27
4
20
20
20
20
2. )
17
3
19
20
11
20
4
2
27
11
29
5
22
1
11
26
15
4
17
11
25
24
13
19
16
15
15
10
10
20
15
4
9
12
26
20
10
16
12
24
29
27
29
12
26
26
30
20
12
29
23
7
3
12
14
17
17
17
3. )
10
13
22
25
9
17
4
24
12
24
9
24
30
11
9
20
26
27
24
9
30
26
29
23
9
15
15
19
11
30
26
27
6
15
24
4
14
14
15
11
29
14
28
15
12
20
10
8
15
25
24
18
2
20
21
19
15
25
15
8
1
26
9
3
13
5
7
13
4. )
5. )
5
23
30
8
8
9
13
20
11
7
17
21
30
19
7
6
27
24
28
8
29
27
24
30
7
10
12
25
9
12
28
16
7
6
7
9
11
14
16
8
29
26
2
42
22
13
17
18
22
30
5
16
13
6
21
27
3
28
8
2
29
24
28
6
22
10
16
11
8
5
9
14
4
13
2
4
25
17
8
6
5
6
25
20
13
24
5
10
8
15
7
26
8
15
7
9
4
29
28
16
15
14
15
18
12
17
13
6. )
6
8
9
400
5
8
-200
7. )
-2
3
40
5
5
2
30
4
2
7
150
4
--20
-6
6
250
2
3
5
10
500
300
100
5
2
-60
6
8
5
250
6
-4
100
30
50
120
140
160
150
4
5
3
10
1
5
2
40
2
-2
36
4
3
5
14
92
45
63
1
6
3
150
4
5
-50
80
320
100
1
3
2
90
1
4
8
20
100
50
70
8. )
3
5
1
50
-2
1
70
-3
2
130
6
1
4
150
7
--80
9. )
3
2
5
20
-3
8
40
2
-7
80
1
4
3
60
200
70
80
4
10
12
300
3
10
-150
2
4
11
100
-7
5
200
400
200
100
10. )
4
3
-40
1
6
2
60
2
-3
100
3
4
5
50
100
200
150
2
5
8
10
7
-1
20
4
12
-40
3
7
13
6
40
30
50
3.3.
AI
AII
AIII
BI
BII
1
2
500
800
600
400
700
-
300
400
-
1000
1500
1200
700
600
500
500
500
200
600
100
2300
1400
.3.3.2 ( = (ij) ).
23
3.3.2.
BI
AI 80
AII 100
AIII 102
BII
215
108
68
3.3.3.
M3
M4
M1
M2
M4
M1
M2
AII
AIII
BI
BII
M1
M
M
100
M
M
102
M
700
M2
M
M
M
100
M
M
102
500
M3
80
M
M
M
M
M
M
500
M4
M
80
M
M
100
M
M
600
M1
M
M
108
M
M
68
M
600
M2
M
M
M
108
M
M
68
500
M3
215
M
M
M
M
M
M
200
M4
M
215
M
M
108
M
M
100
-
700
300
500
600
400
800
400
3700
, . , ,
. , .. , , . .
.3.3.3 . , , .
,
1 4. .3.3.3 (Cij = M).
.3, , . , . .3.3.3 :
24
3.3.4.
) 1
AII
AIII
BI
BII
100
108
102
68
700
600
500
800
BI
BII
100
108
102
68
500
500
600
400
BI
BII
80
215
500
200
700
) M2
AII
AIII
) 3
AI
) M4
AI
AII
BI
BII
80
215
100
108
600
100
300
400
,
,
.3.3.3. , , .3.3.3.
, .3.3.3?
, .3.3.3
.
( ,
),
. 5 .
25
1. 3.3.1 , 3.3.3.
2. 3.3.1 , 3.3.4 (, , , ).
3. 3.3.1 , I 1-800 ., 2-500, 3-300, 4-600, II
700, 400, 300, 100 . ,
.3.3.3 ( ).
4. 3 , 3.3.4
.
5. 1 :
:
BI
BII
%
10
20
10
5
M1,M2
M3,M4
M1,M3
M2,M4
%
10
10
15
M1,M3
M2,M4
M1,M2
BI
BII
%
20
5
15
M2,M4
M1,M3
M2,M4
BI
BII
%
5
10
M1,M2
M2,M3
BII
7.
8.
26
9.
BI
BII
%
5
15
30
25
M1,M3
M2,M4
M1,M2
M3,M4
%
40
5
M3,M4
M1,M3
10.
BI
BII
3.4.
,
. ,
,
.
.
,
.
. (
)
, .
.
, . , ( , ) . , ,
, , . ,
27
( )
.
3.2.1.
.
.
,
.
( ) ()
, . .
m
B a = b
i
i =1
i =1
, . ,
,
3.2.1. ,
( , 1 1) ,
(,
1-2 2-1, ).
3.4.1.
1
130
90
3700
215
4700
100
108
5200
68
4900
205
3700
3700
1000
135
0
3700
2
80
95
30
200
1300
35
102
3500
79
99
1400
110
0
3700
200
3700
107
3700
72
3700
205
6000
3700
5100
.3.4.1
,
3700 . ,
(1,
2 3) (1 2) , 3.2.1.
, .
28
.3.4.1 , .
. , .3.1. 2 2
3, 200
. .
.3.1
,
. , 3.2.1
, , , .
29
. 3.2.
, , 1 2.
, ,
800, 500, 750, 1000 650 . ,
.
.
( 4 5 .3.2) , , .
, , . .3.4.2. ,
( 4 5) , 3700 .
3.4.2.
1
2
3
4
5
4
80
100
102
0
M
3700
5
215
108
68
M
0
3700
6
M
M
M
130
90
800
7
M
M
M
135
30
500
8
M
M
M
95
35
750
9
M
M
M
80
105
1000
10
M
M
M
100
70
650
1500
1200
3700
3700
1
0
135
95
75
200
3700
2
130
0
35
55
107
3700
3
90
30
0
110
72
3700
4
80
100
102
0
205
3700
5
215
108
68
205
0
3700
6
M
M
130
90
800
135
30
500
95
35
750
80
105
1000
10
100
70
650
4700
5200
4900
3700
3700
,
.
. . 3.4.3
. , ,
.
31
1. , .3.4.1
.
2. , .3.4.2.
3. , .3.4.3.
4. 2 1.
5. 1, 1 .
6. 1, 2 .
7. , .3.4.3 ,
1 .
8. , .3.4.3 ,
2 .
9. , .3.4.3 ,
3 .
10. , .3.4.3 ,
1 2.
32
4. ( )
4.1.
4.1.
: , () .
4.2.
4.2, ,
.
, ,
. .
,
. , ,
,
.
, , .
, , , .
() :
1. ?
2. ?
33
, , ,
:
;
.
.4.2.
3.
?
4.
?
5.
?
6.
?
.
, (just in time).
34
.
,
, ,
..
4.2.
, ,
, .
() ,
(. 4.3).
.4.3.
.4.4.
(. 4.4).
35
. 4.5.
. 4.5.
4.3.
- . :
- ( ,
);
- ;
- ;
- ;
- .
().
:
1. .
2. .
3.
.
36
, .
, .
7
1. .
2. .
3. , .
4. .
5. .
6. .
7. ( ).
8. .
9. .
10. .
4.4. ()
.
.
, , , ,
.
4.4.1.
(d),
() .
( ).
. .4.6 .
. 4.7 d.
37
. 4.6. (t) *.
, ; 1 ; 2 ; tg .
38
. 4.7.
39
* - ;
t0= /d ;
(2) .
*, , . * , .
. , , , ..
, h .
:
( ) =
d
=
t0
(4.1)
:
( ) = h
(4.2).
:
K d
F ( ) = ( ) + ( ) =
+ h
2
min ( >0)
(4.3)
.
F ( ) =
K d
F ( ) =
2K d
h
=0
2
,
. :
=
F (
)=
2K d
h
(4.4)
2K d h
(4.5) ;
t =
2K
hd
40
(4.6)
(4.3) . 4.8.
. 4.8.
4.1. 100 . () 1000 . 5 . 15 .
*=
21000100
= 41000 = 2000 .
0,05
. (4)-(6) :
(1) , (2) ;
F( *) = 210001000,05 =100
t* =
21000
= 20
0,05100
41
.4.9.
42
t*, 22 ,
2 (22-20), .. *=200 .
.
(. . 4.10).
43
.4.10.
44
4.4.2.
(4.3)
(). ,
. ( ).
, 4.4.1.,
1, < q,
=
C 2, q,
(4.7)
C1>C2, q , . , (4.8).
F 1( ) = dC 1 +
F( ) =
F 2 ( ) = dC 2 +
Kd
h
; < q,
2
Kd h
+ ; q;
(4.8)
F( ) min ( > 0)
(4.9)
F1() F2() , , , :
* min =
2Kd
h
. 4.11
. 4.11
.4.11
45
(4.9) - *
q, *min q1, q1
F1(*min) = F2(q1); q1>*min
(4.10)
:
* min , 0 q < * min ,
* = q , * min q < q1,
* min , q q 1
(4.11)
(4.5) . 4.11 (, , ).
4.2. 4.1.
C1 = 2 , C2 = 1 .
q , , : q(1)=2500 .;
q(2)=1800 . q(3)=7500 .
. *min = 2000 . (. 4.1) 1800 = q(2) <
*min = 2000, q = q(2)=1800; *=2000 (. )).
q q(1) q(3), *min<q(1) *min<q(3) * (4.10).
2000
1000100
+ 0,05
= 300,
2000
2
1000100
q1
F2(q1) = 100 1 +
+ 0,05 ,
q1
2
(4.10)
q12-8103q1+4106=0.
q1(1,2)=(412)*103=(43,46)*103.
q1>*min , ..
q1=7,36*103=7360 .
, q = q(1) = 2500 < q1 ( ),
* = q = 2500,
q = q(3) = 7500 ( ),
* = * = 2000 .
46
8
1. 500
. . 2 . . 10 . . 12 ( 6- ).
, 20% . ,
? , 300 , ,
.
2. , , .
500 . ,
X, 2500
. , X, 200 . .
1,50
. . .
, ? ? , 50 .
3. "Dekkers" .
. 25
, . 9 . . . 15 . .,
50 15% . ,
50 . :
1. .
2. "Dekkers" 300 . , , .1?
3. 5 . .,
, .1?
47
4. 1000 , 150 . ,
, .
25000 . . ,
500 . . . :
1. ,
?
2. ? ?
3. ,
, 25 , . 2?
5. "Systems" .
. , ,
20000 .
32 . .
1% . 0,80 . . ,
; .
:
1. , .
2. .
3. , , 24200 .
, .1 ,
?
4. .,
.
6. 1., .
158 2 . . . :
48
, %
, ..
0-199
200-499
500
0
2
4
2,00
1.96
1,92
?
7. [8.,9.]
2000 . 500 ; . ,
20% ,
2,50 . . 1000 . .
7. ,
,
?
8. 500 .
., ?
9. 7, 250 . .?
10. "Greens Ltd"
. .
, 2000 , . 50 . . . 50 . ., -15%
,
,
. , , , , 5 . . . :
1. , . ?
2. ,
.
.
?
49
4.4.3.
P n
, , i- , Pi (i=1,..,n).
, 4.4.1,
,
.
n
F ( ) = F ( 1, 2 ) =
i =1
K i d i h i i
+
) min
i
2
(4.12)
P P
i
(4.13)
i =1
i>0 ( ) (4.14),
di i- ; Ki ; hi .
(4.12)-(4.14) , F(1,2) ,
(4.12-4.14) (4.12).
(4.12)-(4.14) .
, (4.12)-(4.14)
,
(4.13) .
, 4.4,
i * =
n
i i
2 Kidi
; i = 1,.., n
hi
(4.15)
Pi
i =1
,
(4.15) (4.12)-(4.14),
(4.13) , :
n
P = P
i
(4.13' )
i =1
50
K 1d 1
h1 1 20
=
+ 0,15 1 min
0< 1 P
2
1
. n = 1 :
4.4 ( ).
, P = 12, P11* = 11,5<12, 1* = 11,5 (4.12)-(4.14).
1* =
2 K 1d 1 20
=
11,5
h1
3
20
+ 0,15 1 min
0< 1 P
P = 9, P11 = 11,5>9, = 9.
1*
4.4.
(n = 2),
.
Ki, $
di, .
h i, $
Pi, 2
1
10
2
0,3
1
2
5
4
0,1
1
P = 25 ..
.
K 1d 1
h1 1 K 2 d 2 h 2 2
+
+
min
2
2
2
1 1 + 1 2 P
1,2 > 0
. n = 2 (4.12)-(4.14) :
4.4.
*
*
1 + 2 = 31,5 > 25 , (4.16),
, :
F ( ) =
20
+ 0,15 1 +
20
+ 0,05 2 min
(4.16)
1 + 2 25
2* =
1* =
1, 2 > 0
2 K 2d 2
=
h2
2 K 1d 1
=
h1
25 4
= 400 = 20
0,1
2 10 2 20
=
11,5
0,3
3
51
1 + 2 = 25
(4.17)
20
+ 0,15 1 +
20
+ 0,05( 25 1) min
1> 0
25 1
(4.18)
(4.18) . 1(0) = 10 h = 1.
F(9) = 5,62; F(10) = 5,58; F(11) = 5,59 , , :
9 < 1* < 11.
, 1* = 10, :
2* = 25 10 =15.
:
F(1*, 2*) = 5,58.
9
1. , , .
1500 .
20 .
2 ., .
-
.
-
.
.
2. , 50 .
. 25 . .
70 .
(
), , ,
, .
3. . , 20 . 100 . .
, 15 . ,
, 0,02 . .
26000 . . ,
52
, , :
?
4. 30 . .
0,05 ., 100 . , 10 .
, q = 300, 8 . , . , q
= 500?
5. 4 .,
150 10%- . , 20
, , . 50 .,
0,03 . .
?
6. 5 , ,
150 .
7. ,
h1,
q, h2 q, h1>h2. .
8. K = 50 ., h = 0,05 ., d = 30 ./.
, ,
(1) 14 ; (2) 40 .
9.
. . , .
Di i- (i = 1, 2, 3, 4)
. .
1
2
3
4
Ki
di
hi
Di
100
50
90
20
10
20
5
10
0.1
0.2
0.2
0.1
10000
5000
7500
5000
53
, , (
) 200.
10. 9, ,
C=10000 .,
. ci i- , ci = 10,
5, 10 10 i = 1, 2, 3 4. .
4.4.4.
, () , .
, . .
(
), ,
, .
N
, .
: j (), j=1,..,N;
j , j- ;
xj-1 j- ;
dj j- ;
fj(xj, j) , j-
, :
fj(xj,j) = Kj(j) + j(xj) + j(j) ,
(4.19)
Kj, j > 0
Kj (j ) =
0, j = 0
- (
) j- ;
j(xj) = hjxj xj ,
hj ,
j j+1;
j(j) () j
j.
,
x0 xN.
, ():
N
x1xN-1,
54
xj = xj-1 + j dj; j=1,..,N
(4.20)
F = fj ( xj, j ) ,
(4.21)
j =1
:
xj0; 0; j=1,..N
(4.22)
0 xj dj + dj+1 + .. + dN
(4.23)
0 dj + xj
(4.24)
(4.20)-(4.24) . , xj, j
,
.
(4.20)-(4.24) .
K
Fk * ( xk ) = min fj ( xj, j )
..
j =1
- k
. .
(4.25) .
1
Fk*(xk) =
0 k Xk + dk
k = 1,N ;F 0* = 0.
(4.25)
0 j 4
7j;;
(j) =
28 + 15(j 4 ); j 4
(4.26)
4.5.
(N=3). :
J
1
2
3
dj
3
6
2
Kj
6
8
7
hj
4
3
5
x0 = 1; x3 = 0.
.
1- .
K=1, :
F 1*(x1 ) =
min
0 1 X 1 + d 1
0 X 1 d 2 + d 3
[f 1(x1,1 )] =
min
0 k X 1 + 3
0 X 1 6 + 2 = 8
[K 1( 1) + 4 x1 + ( 1) ] -
55
(4.27)
- , x1
.
(4.20) :
x1 = x0 + 1 - d1 = 1 + 1 - 3 = 1 - 2, ..
x1) = x1 + 2 (4.28)
() .
, .. x1 = 1 - 2 0, 1 2, :
F 1*(x1 ) = min [K 1( 1) + 4 x1 + ( 1) ]
2 k X 1+ 3
1*( x 1) = x 1+ 2
7( x1 + 2); x1 + 2 4
11x1 + 20; x1 2
= 6 + 4 x1 +
=
(4.29)
28 + 15( x1 + 2 4); x1 + 2 > 4 19 x1 + 4; x1 > 2
F 2*(x 2 ) = min [ f 2(x 2 ,2 ) + F 1*(x1 )]
0 X + 6
-
K=2,
, , x2
. F2x2) , :
2
(4.30)
0 2 X 2 + 6
0 X 2 d 3= 2
x1 = x 2 2 + 6
F2*(x2)
F 2(x 2, 2 ) = K 2( 2 ) + 3x 2 + ( 2 ) + F 1*(x 2 2 + 6 )
4.4.1.
2
0
1
2
3
4
5
6
0
1
2
3
4
5
6
7
0
1
2
3
6
5
4
3
2
1
0
7
6
5
4
3
2
1
0
8
7
6
5
2(2) + 32 + (2) + 1
(1)
0
0
0
118
8
0
7
99
8
0
14
80
8
0
21
61
8
0
28
42
8
0
43
31
8
0
58
20
0
3
0
137
8
3
7
118
8
3
14
99
8
3
21
80
8
3
28
61
8
3
43
42
8
3
58
31
8
3
73
20
0
6
0
156
8
6
7
137
8
6
14
118
8
6
21
99
56
=2(2, 2)
118
114
102
90
78
82
86
140
136
124
112
100
96
100
104
162
158
146
134
2(2)
2(2)
78
96
4
5
6
7
8
4
3
2
1
0
8
8
8
8
8
6
6
6
6
6
28
43
58
73
88
80
61
42
31
20
122
118
114
118
122
114
(4.31)
x 3 = 0,
x 2 = x 3 3 + 2 = 2 3,
, K = 3, :
F3*(x3) - .
F 3(x 3, 3 ) = K 3( 3) + ( 3) + F 2*( 2 2 ) 4.4.2.
4.4.2.
3
0
3
0
1
2
2
2
1
0
3 + (2) + 2(2)
0
0
114
7
7
96
7
14
78
=3(3, 3)
114
110
99
3(3)
3(3)
99
2- .
, 4.4.2. , :
3* = 2; x3 = 0; F3* = 99.
:
x2 = x3 - 3* + 2 = 0 - 2 + 2 = 0.
.4.4.1.
2* (x2 = 0) = 4.
:
x1 = x2 - 2* + 6 = 0 - 4 + 6 = 2.
(4.28) :
1* (x1 = 2) = 2 + 2 = 4,
:
x0 = x1 - 1* + 3 = 2 - 4 + 3 = 1,
.
, :
1- . 1* = 4, 2 (x0 = 1), 2
(x1 = 2).
2- . 2* = 4,
(x1=2;d2=6), .
3- . 3* = 2,
(d3 = 3).
( ) = * = ( 4 ,4 ,2) .
( ) = X* = (x0, x1, x2, x3) = (1, 2, 0, 0).
99 .
57
10
1-10 4.5 .
1. x3 = 1.
2. x0 = 0.
3. d=(4,6,2).
4. 4.5 :
J
1
2
3
dj
5
3
4
Kj
6
8
7
hj
3
3
4
5. x3 = 3.
6. x0 = 0, x3 = 0.
7. h = (2 ,3, 2).
8. K = (5, 6, 4).
9. x0 = 0, x3 = 2.
10. d = (1, 7, 6).
58
1. . . ..
- .: -, 1997.
2. . " ". - .:
, 1997.
3. .. . - .: ,
1997.
4. .. . - .: , 1997.
5. . . - .: , .1,2,
1985.
6. ., . . - .:
, 1997.
7. .., .., ..
. - .: , 1998.
59