МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ КИЇВСЬКИЙ ЕКОНОМІЧНИЙ ІНСТИТУТ МЕНЕДЖМЕНТУ
(ЕКОМЕН)
О.О. Карагодова В.Р. Кігель В.Д. Рожок
ДОСЛІДЖЕННЯ ОПЕРАЦІЙ Рекомендовано Міністерством освіти і науки України як навчальний посібник для студентів вищих навчальних закладів
Киів – 2007
УДК 519.85(075.8) ББК 65я73 К 21 Гриф надано Міністерством освіти і науки України (Лист № 1.4/18–Г–247 від 31.01.2007 р.)
Рецензенти: Лук’яненко І.Г. – доктор екон. наук (національний університет „Киє/ во/Могилянська академія”); Черняк О.І. – доктор екон. наук, професор (Київський національ/ ний університет ім.. Тараса Шевченка).
К 21
Карагодова О.О., Кігель В.Р., Рожок В.Д. Дослідження операцій: Навч. посібник.— К.: Центр учбової літератури, 2007 — 256 с.
ISBN 9789663644462
У навчальному посібнику, що відповідає програмі курсу „Досліджен/ ня операцій”, висвітлено основні положення дослідження операцій, на/ ведено відомості про основні типи задач дослідження соціально/еконо/ мічних процесів та подано необхідний для вивчення зазначеного курсу теоретичний матеріал з економіко/математичного моделювання, мате/ матичного програмування. Кожний розділ з 9 розглянутих тем включає приклади задач та запитання для перевірки засвоєння основних понять. Призначений для студентів економічного профілю всіх форм навчан/ ня, може бути корисним для магістрів та викладачів вищих навчаль/ них закладів.
ISBN 978/966/364/446/2
© Карагодова О.О., Кігель В.Р., Рожок В.Д., 2007. © Центр учбової літератури, 2007.
Çì³ñò . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1. . . . 1.1.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1 . . . . . . . . . . . . . . . . . . . . . . . . 2.1.2. - . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1.2. . . . . . . . . . 2.2. ’ !- . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3. " ’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3.1. " ! . . . . . . . . . . . . . . 2.3.2. # . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.1. $ . . . . . . . . . . . . . . . . 3.2. " ! % . . . 3.3. & , ! . . . . . . . . . . . . . . . . . . . . . . . . . 3.4. " ! ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.5. ! ' . . . . . . . 3.6. (! ! % . . . . . 3.7. . . . . . . . . . . . . . 3.7.1. ) . . . . . . . . . . . . . . . . . . . . . 3.7.2. * ’ . . . . . . . 3
10 10 17 19 20 20 21 24 24 29 29 33 36 37 37 43 48 50 54 56 65 65 68
3.8. ! ( - ! ) . . . . . . . . . . . . . . . . 3.9. " ’ . . . . . . . 3.10." , . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
76 77 85 94
4. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 4.1. (! . . . 97 4.2. : . . . . . 100 4.3. ; . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 4.4. ' < . . . . . . 105 4.5. < . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110 4.6. ) ! . . . . . . . . . . . . . . . . . . . . . . . . . . 117 4.7. & . . . . . . . . . . . . . . . . . . . . . 121 4.8.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126 4.9. < ' ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134 4.10. = . . . . . . . . . . . . . . . . . . . . . 137 ’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 5. . . . . . . . . . . 5.1. (
! 5.2. $ . . . . . . . . . . . . . 5.3. * ' ' ' . . . . . 5.4. # ! . . . . . . . . . . . . . . . . . . . . 5.5. ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.6. > !'= = . . . . . . . . . ’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
140 140 142 146 148 149 155 160
6. . . . . . . 161 6.1. " . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 6.2. ( ! ’ . . . . . . . . . . . . . . . . . 163 4
6.3. " . . . . . . . . . . . 6.4. < . . . . . . . . . . . . . . . . . . 6.5. ? , ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6.6. ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6.7. @ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7. . . . . . . . 7.1. < ! . . . . . 7.2. " ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7.3. ( ! ! !' . . . . . . . . . . . . . . . . 7.4. : ! . . . . . . . . . ’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8.1. "
< . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8.2. $ ’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8.3. " . . . . . . . . . . . . 8.4. = =. . . . . . . . . ’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9. ’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9.1. ( . . . . . . . . . . . . . . . . . 9.2. ’ ! < . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9.2.1. « » . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9.2.2. . . . . . . . . . . . . . . . . . . . 9.3. ( . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
172 173 180 186 192 198 199 199 202 207 216 220 222 222 229 231 233 237 240 240 242 243 244 246 249
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 250 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252 5
Âñòóï A ; ! , % . B ! ! ! , ! , @ % , ’ ' % , < ! , ! ! <
. . : =% , @ < ! = =
. = , @ ’ , % [6], [12], [13], [15], [17], [25]. — , @
= ’ ! . %
< ( , , @), , ' . ( % ' ’ ' ,
! % , = , ' @ , @ ' % . &' ! % , == ' . — % , ' !’% , = % !’% . ! = % 6
< < ! , , . A! = =%
, @ ! !’% ( ! , @ ) ! ' ' ( ! , ! ! ), ! ' ' ! . — ! , . C= ! = = % , @ = !’% - . — < < !’% . < ' - (), ! — . D ' 40- .
, ! ’ ’ E. :. ) , 1939 . ! ' , = < . ( ! ' 1947 ., &'. & !
- ’ . ’ = ’= , ! ! ! ’ !
!' [9]. % !F
= . &' % %
< ! ’ !. (! ! «' », = %= ; . : % , ’ , % ! . 1 « » = ' . : , , = , < . 7
2 « » < = , ' . 3 « » ’ , ' , ! *. > . 4 « » % ! % = . : , @ =
. 5 « » % ! ! '
. ( , = ! , . 6 « ! !
» = % , ’ , ' ! , < . 7 « » %
! , < =. ! ’ . 8 « ! " ! » %
, ’ ! . * . 9 «#
$ ’ » ! ’ 8
, @ . * ’ . & ' , @ ! = %
!’% , ! < = ' ! %
!, @ = . # ! % ! , ! = ! ! = . " ’ ' «&' » . ! ! , ) # G , ' @ A * ! ) ! . B % ' , @ ! ' ! , ! ' % ! @ < . ; = : ' , ! . 2.5 %, @ 2 5; ' < , % , ' , ! , , < (3.7) < 3.
9
Òåìà 1 1.1. !" # $! %&&% &' "() '*+ %. &'$( "(,#-+ % +/! !0#* (2 )'3'* % , - ! , , ! %= = ! ! <, % «= — », < < ' !’% [5]. ( < ' ! , ! , , , ’ % ' . ! , @
' ’ ' ! % . # ! , @ % , ! , — % «<» . > , < % , , , ' , = , ' . ! , = $$ . [24]. # « » % ' ' ! , ! % . ( = = % : x !’% — ; x !’% ' ; x , % !’%
= !’% . = . 1.1. 10
!’%
'
JV
J (!
(
S—
!’%
: JJ (
JJJ
R—
* . 1.1.
' = — , . . % &. = !’% , ! % , @ = % ' ' . =% =, ! = ' ! % . % &&. A % ' « » , % = . ) % ' R . % &&&. ' R- !’% - = ' S- . % &V. ( ' S = ! !’% , ! . B ' ! !’% , % ! . : % !’% . = ' = ! ! - , @ ! . = ' ' !’% ! - , !’% = % . := 11
' : ( ) ( ! ! ). ) = « ! » % : ! , @ = < ; - , = = . = — ' , @, %= =, ' . !’% = % @ : x !’% , ! — ! ; x — ! ! , ' !’% , ' = . ' ! X !’% ( ) Y . " ! # ' , . < — !’% ! . " ' @ , = X , % % Y ! < < ' ' X Y . (! < %: D , ’ % X Y : Y
D( X ) .
( < % : Yi
D E xi [ i , i
i, n ,
: D, E — ; [ i — ! ; — ' . n
#! D, E , ! ¦ [ i2 i 1
% . 12
== = = !’% : , , ’ «» « ». A ! =' % : x ' = < : Y j f j ( A, X ), j 1, m ; x ( ): M i ( A, X ,Y ) 0 i N , N — ' , = . K == . ( < = = !’% , @ == < = ' = . = ' ' < = , !’% % . % , @ < (< ), ! % . : % : F ( x) o extr , x D ,
D — ! . % ( =), @ ! ! , % < , % . ' = . J — < ' , ! ' = ' < !’% ' [20]. ( ’ @ . " ! , == , @ ’ ! < , ! < . " ! , @ ' , < . & ' : x , ! = %=, % < ’ !; 13
x % @; x ! ' = ; x , , = < , @ = ' @. - ' ' . D@ ! « ! », = : x - , = ; x , = ’ ( , , ). D@ ! « ( ’$ )», = : , , , ! , ' , < , , < . . D@ ! «% - % !’ !», = : x ' , ' ' = ; x , ! ' , @ = , % ( ). D@ ! « », ' : x , '
(, . .); x , !' ( !) < =% ' . " = = : L , @ % ; L , ' ’ ; L , ' = 10—15 . D@ ! « ! », = : x , ' < , ' = ! ; 14
x , !' < = ( , ! ) ! ' < % . D@ ! « # % ! % ! %», = : x , = ( = %); x , = = , , ! % ! @ . - % ' = ( ). ( ! - !’% % , % ’ ' . 1.2.
( ! 1
(! 2
( < 4
3
M 6
? ’ 5
* 1.2.
% ’ ' . 1 . K = ! , @ , , ! ' . # = !’% , , , @ == !’% . 15
2 . (! — < !, ' ' (< , , ). " , % ( ) , == % (
, < ’ ). # ! ’ :
% ' . A @ , ! ' ! . 3 . = . # ' !F ’ . D@ ’ % ! , ! ! ! , ! =% ! . ' % ’ . D@ ' , ' . 4 . ( < =
' . 5 . "’ @ ’ : ! % ! ( ) ! ' ' =
! ( ). 6 . M %, , , @ ! ’ @ < ! . "’ < ' 1, 2, 4 . ', ! % 7 : 1. M ! ' . * % ! . 2. & ! ! !, @ = %’ . 3. : ! . 4. : ! ' ! . 5. : , . 6. (! - . 7. M ! = = ! @ . 16
& ' =% : 1) ; 2) < ; 3) = ! !’% ; 4) @ ’ ' ; 5) = ' < ’ . *!# =% , . % , @ % , = . , @ . , @ = . , @ < ! , ' ! =. (! - ! , @ ! , ! ! < = = . " — . " — ! = @ . D@ % =, % . D@ , ! , ! = = . = % != , ! ' ! = ! ! , — . . 1.2. 5# /' $,(3'& ! &# 0!3+6# & ' = : 1. "! $ . A % - *
t 1, T y mt , y mt —
' ' . 17
Vm
1 T * ¦ ymt ymt Tt1
2
— ! -
- . + $ % U m 1
Vm 1 T 2 ¦ y mt Tt1
1). D@, U m 1 0 , = =% , ' = ' . 2). D@, U m 1 1 , =% ' ! . 3). D@, U m 1 ² 1 , % , ' ' ! . ' U m 1 %. ( ' ! = < =: U m 2
Vm 1 1 T *2 ¦ y mt2 ¦ y mt Tt1 Tt1
.
T
1). D@, U m 2 0 , = . 2). D@, U m 2 1 , . D@ , ! <% ,
%
<% , ! U =
1 P ¦U m . Pm 1
? ! ' U , ! = % , @ % . 2. , ! $ . D@ ! ! , ' ! , @ ! ' , % , @ , = =. B % ' !' ! . 18
3. ! ! % . B % , !: L @ , %
% < ; L @ ; L @ ' , . : ' ! ' . 1. : , - , , , . 2. ? 3. ! " ? 4. # ? 5. $ .
19
Òåìà 2 J = ’ ’ ! ! % . : % ! E. :. ) . ; 1939 . ! = « P » ( % 1959 . = «Q »). E. :. ) < = !
! < ’ , « ' ». ( ' , = !=. M 1939 . — . : - = , [1], [8], [11], [15], [25]. 2.1. +&!3( 6# #7 !8 !$&(0#)'5#8 ; (E() ' :
xi t 0, i 1, n , (2.1) @ ' ! G , : n
¦ aij xi d b j , j 1, m
(2.2)
i 1
= < n
f (x)
¦ ci xi , i 1
20
(2.3)
b
(b1 , ..., bm ) , A
aij
i
1, n
(c1 , , cn ) % -
, c
j 1, m
[19]. ’ E( ! = : D@ < % ' G , % G . D@ < % ! ' , % ' ! ! : > - ! ( x10 , x 20 , , x n0 ), @ % (2.1), (2.2), % ’ ! . & ’ , % < f (x )
, % ’ [12], [19]. ( ' ! : ’ E( ' G . 2.1.1. - & ’ (2.1)—(2.3) < % , ! ! &'. & 1947 . B % ' ’ , @ < = . ’ . M - % ' ' , % E( =. - 1. " ! ’ ’ . 2. ! - ' , ! ’ , < =: 'j
m
¦ ci aij C j . i 1
21
D@ ' j t 0 , ’ . * ’ % , % < . D@ T j % ’%, % . 3. "’ , % ! T j 0 , x kj d 0 (k 1,2, , m) . D@ %, ’ %, < !' ' . D@ xkj T j 0 % ( ! ! - T j 0 % ! xkj ! 0 ), % . 4. : ! ' j 0 ( ! T s ), ! 4 s
xko k , xks ! 0 xks
. A min xks !0
xko xks
4l .
5. " ’ , ! ' = = xl = x s . & < - ! . " , % T j 0 , % ( s ). " , ! ’ , % ( l ). - ! , , % ( xls ). * = k - A p( k )
[aio( k ) , ai(1k ) , , ain( k ) ], i
1, m
< ! A p( k 1) — (k 1) - : l ali( k 1)
ali( k ) als( k )
, i
22
0, 1, ..., n ,
(2.4)
a (jsk 1)
j
0;
j z s, als( k 1)
1, m,
1,
(2.5)
A p( k 1) = < =: a
( k 1) ij
a
(k ) ij
a lj( k )
a ls( k )
j z s,
a is( k ) ,
izl.
(2.6)
* - 3.1
! [12]. & ’ E( ! ’ G % : n
¦ aij xi
bj ,
j
1, m .
(2.7)
i 1
A! xi t 0, i
1, n ,
(2.8)
% < n
¦ ci x i .
f (x)
(2.9)
i 1
& - !' (2.7) y j t 0, j 1, m , = = < = <% %, % — . " (2.7)—(2.9) % : n
¦ aij xi y j
bj , j
1, m,
( 2.7c )
i 1
1, m,
( 2.8c )
¦ ci xi M ¦ y j o max .
( 2.9c )
xi t 0, i F (x, y)
1, n,
y j t 0,
n
m
i 1
j 1
j
* % : y j = < , , @ ( 2.7c )—( 2.9c ) % ’ , y j == , ’ % y j ! = . M, @ ’ 23
, ' ’ ( 2.7c )—( 2.9c ), ! ’ [19]. * ( ' %- , ! ! ) ’ ! ! 3.2. 2.1.2. J % , = , = ! , = ' ! , ' ’ . & , , , < . ’ 3.3 3.2. 2.2. +&!3 ,!)"’%)9"' % )'3'* 3,!:!"!-6# #7 !
m
i 1
i 1
f (x) o extr , u( x )
(2.10)
f ( x ) ¦ ci xi , U ( x ) ¦ d i xi z 0
x , @ ' ! G, ci , d i , i 1, n .
K (2.10) % !-=, !' !-= = < %= = !- ("&E() [25]. & ’ = !- . " "&E( - <: " x t 0, (2.11) 24
@ ' ! G , : (2.12)
Ax b
= <
f x o max (min) . U x
Z
(2.13)
& ’ ! , Z o max ). ( & ' (2.11)—(2.13), Z o max . A!= = ’ % ' ' , ! & z .
(2.14)
U! ! % , ! "E(, % ' ' = "&E( ' = "E(. A ' , @ ' & "&E( ' , ! (2.19) . A = != = ’ % < ' . & "&E( %, @ u x =% = x X , !
U x
n
¦ d j x j z 0 x X .
(2.15)
j 1
' & < U x = , @ (2.15) ' ! , < ! % ' , ! U x , ! , ! ’% ' &. ( , @ < U x ' &:
U x ! 0 x X .
(2.16)
: , Z o min , Z o max
< ' .
25
A ! ' , @ "&E( % (2.16). /( % ' ! < U x ' &./ < ’ "&E( % ' "E(, ’ % ’ "&E(. ( ',
. : :
yi
xi
, i
n
1, n ,
y n 1
¦ d i xi i 1
1 n
(2.17)
¦ d i xi i 1
' "E(, ! < %=
(2.11)—(2.13): yi t 0, i 1, n 1 , (2.18) @ ' ! G1 , !' : n
¦ aij y i b j y n 1
0,
j
1, m ,
(2.19)
i 1
n
¦ d i yi
1
(2.20)
i 1
= < = n
Z
¦ ci yi o max .
(2.21)
i 1
' % Y . ' "&E( (2.11)—(2.13) '= "E( (2.18)—
(2.21) % % ’ , @
' . 0 1. )' x "&E( 0 % y ' "E(, ! == < (2.17), @ xi xi0 i 1, n .
26
0
&, x — "&E(. ! 0 U §¨ x ·¸ © ¹
n § 0· ¦ d i xi0 . " (2.16) U ¨ x ¸² 0 , @ %
©
i 1
y 0
y ,..., y , y : 0 1
0 n
0 n 1
yi0
0
¹
0 i
0 x , i 1, n; yn1 0 U §¨ x ·¸ © ¹
1 0 U §¨ x ·¸ © ¹
, @ y ’% . 0 : y % !' (2.19), (2.20) '
(2.18)—(2.21). &, ! n
¦ aij xi0 i 1 n
¦ a 0i y i 1
0 i
bj bj y
0 U §¨ x ·¸ . ' :
©
0 n 1
¹
. B ' % j 1, m , ! !0
0
' (2.19) y ' = . ( ', @ y % (2.20): n
n
¦ d i yi0 i 1
n
¦ di i 1
¦ d i xi0
0 i
x 0 § U ¨ x ·¸ © ¹
i 1
0 U §¨ x ·¸ © ¹
0 U §¨ x ·¸ © ¹ 0 U §¨ x ·¸ © ¹
1,
0
' y % "E( (2.18)—(2.21), @ ! < %= (2.11)—(2.13). ! , @ @ "&E( @ (2.14) (2.16) ' Y ' "E( % ' =. 0
2. )' y y n01 ² 0 ' "E( % 0
x "&E(, ! == 0 y < : xi0
y i0 , i y n01
1, n . 0
(2.22)
A’% x . ( ', @ 0 x % ’ "&E( (2.11)—(2.13). 27
n
" ¦ aij yi0 b j yn01 , yn01 ² 0 /
i 1
' , @ < U x !' ' $/, : 1
bj
y
n
n
¦ aij y i0 ¦ aij
0 n 1 i 1
i 1
y i0 y n01
n
¦ aij xi0 , i 1
0
@ j 1, m . ', x X . 3. " < "&E( 0 ' "E( ' != x 0 y ! = . &, Z x 0 :
U x f x
Z
n
¦ ci xi0
0
i 1 n
0
¦ d i xi0
n
xi0
i 1
¦ d i xi0
¦ ci
i 1
"
n
n
¦ ci y i0 . i 1
i 1
n
¦ di yi0 1 i 1
yn01 ² 0
%:
n
¦ ci y i0 i 1
y i0 y n01 i 1 n y0 y n01 ¦ d i 0i y n 1 i 1 n
n
¦ ci y i0 i 1 n
¦ d i y i0 i 1
y n01 ¦ ci
. U x f x
0
0
A ' % ' .
4. D@ y % ’ '
"E(, x , ( ! ==
y < (2.22), @ y i0 y i , i 1, n 1 ) % ’ "&E(. < "&E( ! % < ' "E(. 28
’ - 1- ! !. ( "&E(, !' ' < U x , @ < "&E(. 2- ! !. G ' "E( ’ . 3- ! !. " < %= ’ ' "E( < (2.22) ! ’ "&E(. " 3.5 ' ! ! % .
2.3. '3'*# +6# #7 !
' ! - = = : " xi t 0, i 1, n , (2.23) ! G , : n
¦ g ij ( xi ) d b j , j 1, m ,
(2.24)
i 1
= < =: n
F (x)
¦ f i ( xi ) . i 1
29
(2.25)
A %, @ < % ! =, @ ' ! < , ' % < %= % , ! n
f (x)
¦ f i ( xi ) .
(2.26)
i 1
:, @ < f (x ) ' !
!-= < %= fˆ ( x ) [19], [25]. : = = ' , f j ( x j ) ( j 1, n) !- fˆ j ( x j ) ; g ij ( x j ) — gˆ ij ( x j ) . # (2.23)—(2.25) % ! ' : ( 2.23c ) " x j t 0, j 1, n , ! Gˆ , !' : n
¦ gˆ ij ( x j ) d bi , i 1, m ,
( 2.24c )
j 1
= < =: Fˆ ( x)
n
¦ fˆj ( x j ) .
( 2.25c )
j 1
: ’ ! ' : 1. &!- < g ij ( x j ) f j ( x j ) ; 2. (! = . 3. " - ’ = . ( , @ ' ! ', , . " ' , @ g ij ( x j ) f j ( x j ) = , ! = % , ! ' % . !" A < g ij ( x j ) , f j ( x j ) x j , j 1, n . 30
* !’% xkj ' j ! < , ! : g ij( k )
g ij ( x kj ), i f j( k )
f j ( x kj ),
1, m,
j
j
1, n .
1, n
(! % !- = < < : rj
fˆ j ( x j )
¦ O kj f j( k )
(2.27)
¦ O kj g ij( k ) , i 1, m
(2.28)
k 0 rj
gˆ ij ( x j )
k 0
: r j — , xkj ! % [0, D j ] x j , O kj — , = M. ; M: x j ! O kj rj
xj
¦ O kj x kj
(2.29)
k 0
' ! , ! ', ' x k x k 1 , ! x k d x d x k 1 ' : x
Ox k 1 (1 O) x k , O [0, 1] .
: , @ fˆ j ( x j ) gˆ ij ( x j ) % !
x j , j 1, n . : = (2.27)—(2.29), ' (2.23)— (2.25) : rj
" x j
¦ O kj x kj , j 1, n ,
(2.30)
k 0
! Gˆ , : n
rj
¦ ¦ O kj g ij( k ) d bi , i 1, m,
(2.31)
j 1k 0
rj
¦ O kj
1, O kj t 0 k j ,
k 0
31
(2.32)
= < =: fˆ ( x)
n
rj
¦ ¦ O kj f j( k ) .
(2.33)
j 1k 0
" (2.31)—(2.33) O kj % == = O — <. * ’ (2.31)—(2.33) ' ! ' - , ( . A O(kj0) — ’ (2.31)—(2.33), ! ' ’ % < = (2.30), O kj O(kj0 ) . U! ! ' ! ' , % ! — . . A g ij( k ) , f j( k ) — , ' , ' x j , ( j 1, n) h , %
(2.31)—(2.33), xO* — . xO* !’% h /2
g ij( k ) , f j( k ) . (! % ’ ' (2.31)—(2.33), % (2.23)—(2.25). A xO* 1 — . D@ xO* xO* 1 d U , U — , xO* — ’ . " , h % (2.31)—(2.33), ' ! =. D@ xm < = f m ( x m ) , !
= O km , % ! ' . * ! ’ ! % , % '
, % : L ’ % ; L % ! ! ! . 32
J % ' , ! (2.23)—(2.25) % ! . B < =% : D@ f j ( x j ) — , ' G ' ’ , ’ = (2.31)—(2.33) (! (()), ' ’ ! ' . , ! , ! ! ' % . 2.3.2. : % ! ( , , !=' ,
@) ' ! . & ’
< % [2], [3], [19]. : ' . " *. > % < n - < % ' . " , ’ ' , : x ' < !
, '
( %); x ; x ' = < ’ ' ; x ' ! < < . ( % ! = . ! . ( , @ % . B ' ! , , < , @. J = . 33
: % ! , ' , ' , % . A! , @! ! ! ! . . & ! : n — ; j — , j 1, n ; x j — , % j- j 1, n ; f j ( x j ) — ! j- , ' x j , j 1, n ; b — . A! x j , j 1, n , @! ! . n
F ( x)
¦ f j (x j )
(2.34)
j 1
!' n
¦ xj d b
(2.35)
j 1
’% x j t 0,
j
1, n .
(2.36)
( ' n ' ! n , ' ! ' . ( % '
! ! ' . : ! % ' ’
(2.34)—(2.36). " , @ ! ' b, ' 34
, % . :! = ' < %= n
max ¦ f j ( x j )
g n (b)
j 1
' , % (2.34), (2.35). K g n (b) ' % ! , ' b ' n . (! % ' ! n g n (n 1) - g n1 . & ! xn , 0 d x n d b . * , (b x n ) , ! , ! ! g n 1 (b x n )
n 1
max ¦ f j ( x j ) , j 1
n1
¦ x j d b xn , j 1
x j t 0, j 1, n 1.
< % = ! n- : f n ( x n ) g n 1 (b x n ) .
: < : g n (b)
max ( f n ( x n ) g n 1 (b x n )) ,
0 d xn d b
n- ' ! ! ' b. " ! (b xn ) % < =: g n 1 ( y )
max ( f n 1 ( x n 1 ) g n 2 ( y x n 1 )) ,
0d xn 1 d y
y
b xn . 35
! ' k % = < =: g k ( y)
max ( f k ( x k ) g k 1 ( y x k )), k
0 d xk d y
2, n ,
(2.37)
n
b ¦ xj.
y
j k 1
: = , @ y x1
0,
' g 0 (0) 0 . # , ! n- =% g1 ( y )
max f1 ( x1 ),
0d x1d y 0d y db.
(2.38)
* (2.37) % # , % ! ' : , ) , $ ' $ * , * $ , . M 3 ’ . 1. # : « $ ’ , " ?» 2. # $ + " + ? 3. # ? 4. /" 0
. 5. # ’ - ?
36
Òåìà 3 !" # $ $ % 3.1. ','/&+,( &(/' ! !" (2 &($#" )'3'* "
= ' = [24]. ) % @ ' . % , @ = ! % . A , ! ! ! - < ! ! . & ' - % ! = , @ % ’ . M , % , ! . ; = , @ ’ = [19], [25]. / ! % @, @ % b j ( j 1, m) ; . A A(aij ) , aij % j - = - , i 1, n . < - % ci (i 1, n) . A! ! ( ), < % ! [14]. ( xi — - , @ ! % % , - % : xi t 0 , @ = : n
¦ aij xi d b j , j 1, m
i 1
37
(3.1)
= < = n
F ( x) ¦ ci xi
(3.2)
i 1
: = ' ! =, , !' ! ! : xi t xi 0 , i 1, n, n1 d n ;
x1 : x2 : : xn
k1 : k2 : : kn , ki — .
(3.1)—(3.2) % =, ’
(3.1) < = (3.2),
xi (i 1, n) !’ % % ' ,
! ' ’ . &, % ' : < ! ! ( ) ! ? ( ’ ! = . # ! $ " — !, < = : L ! ! = = , ' = ' , % ; L ! % %= ' <. := % = = =% ' , @ -,
, ’ , . ( , ’ , ' = ! . " = < % , % . # 38
' < = ' - = . , , = . : ' !', < , @ ! . #
: < % !. )' ,
= , — % , @ = < . & ' ' ' % . ', % , = , @! ' ! ! . ( , @ =% 6 , = [22]. & ! - : aij — % , % = j - i - , c j — j - , bi — ! - . # ' , % !. : ! G , m
¦ aij x j t bi i 1, n ,
(3.3)
j 1
x j t 0, j 1, m
, % < m
F ( x)
¦cjxj .
(3.4)
(3.5)
j 1
# x j — j - , % ’ < . 39
B @ % = <= ' . , @ % . > , !, % , % = . ; = ! . A aij(t ) — j - - t - , bi(t ) — ! - t - ; c (tj ) — j - t - ; Q (t ) — ! t - . # ' % : ! G , : m
¦ aij(t ) x (jt ) t bi(t ) , i 1, n, t 1, T
(3.6)
j 1
m
¦ x (jt ) t Q (t ) ,
(3.7)
j 1
! x(jt ) t 0, j 1, m, t 1, T
, < m T
F ( x)
¦ ¦ c (jt ) x (jt )
(3.8) (3.9)
j 1t 1
% . A ' ! , @ ' < , < T
m
K( x) ¦ ¦ V (jt ) x (jt ) ,
(3.10)
t 1j 1
! . # V (jt ) — , t - j . * ’ (3.6)—(3.10) ( @ %) % ! . ’ 9 [16]. 40
$% &
G — ! , ' ! % ' = . — ! ! ! . : % , ! = ' [22]. G ! % , , ! , ! < . ( = , % . * , = !' ( , , , <<, ). & ! : xi (i 1, m) — - , ' % ; b — !’ — « » — ; u j , v j ( j 1,5) — ' ' j - ( % j 1,5 ), aij — j - - . ( ! % ' % = - , = = % = , = ! % . & @ <% q j , = ; , ! % , , @ ! % — ’%. A ' % = ( Sc ) 1152$ C . , @ Sc = 4,26%, ! % < @ . J, , = !' ' % . : = ' , - . : ! G , : m
¦ xi b
i 1
41
(3.11)
m
(1 q j )u j d ¦ aij xi d (1 q j )v j ,
j 1,5
(3.12)
i 1
m
Sc
5 m
¦
i 1
(1 q1 )a i1 x i (4,26 ( ¦ ¦ b j (1 q j )a ij xi )) 1 , j 2i 2
m
m
i 1
i 1
¦ (1 q3 )ai 3 xi 1,7¦ (1 q5 )ai 5 xi a1 ,
(3.13) (3.14)
xi t 0, i 1, m (3.15)
, % , ! < m
F ( x)
¦ ci xi .
(3.16)
i 1
; (3.11)—(3.16) b j ( j 2,5) % <% , = , ' !' (3.13) % @ =. : a1 (3.14) % ' % = . ci (i 1, m) — , . $ (3.11)—(3.16) (3.6)—(3.10) % ! < ' . ' # % 0 ! , @ % - . ; @ ' = , @ % <% -
A aij , aij — - j - . : ! ' - !' = = d i (i 1, n) , - ci . : ! ' , % < — , @ % . 42
( X ( x1 ,, xn ) — , Y ( y1 ,, y n ) — . ' X Y % ’ : X
AX Y ,
A X — , @ % ' . - % : : X ( E A) 1 Y d d , Y t 0 , @ = < n
= F (Y ) ¦ ci yi . i 1
7 — . 3.2. '3'*' !$&(0#)'5#8 "(,!: (*!8 $,!<,'0( $#3$,(>0 &"' !,
' , : x , ' ! ! ; x < ; x ! ! =; x , ! ! ( ! ) ! ; x ! ' < ! ; x ( ); x ( , ! ) < % @. " : !
% ! , ! , ! ! ! . = ’ % % ' ' ! , % ! % < = [6], [12], [14], [15]. 43
! , , : x < =, % < %= ’ ; x !' , % ' ! . " < = ! ! % ! , % ( , ) . M < ' : ( ), !
! ! , ' , = : , , = % ! , . > , ' , < ( . 9). !' ! ' = ' % (< ) @ < ! : ! ' , , ' ' ! ! = , !
!’ , ! , =, !' , % !F ! % . " = ! ' ! = : x ! ; x !; x , % % ! ' . * . ' % ( % ' n , = m . ) i- , % ' ! ' , @ bj ( j 1, m ). : aij — j- ( j 1, m ) 44
! i- , ' ! Ci, % i- ( i 1, n ). ( ! ! ! ' , ! % ! ! . A xi — ! ! - ( i 1, n ). (! % 7% , @ % < !. " : xi t 0 , (3.17) ! G , @ : n
¦ aij xi d b j , j 1, m
(3.18)
i 1
= < = n
Z
¦ C i xi .
(3.19)
i 1
(3.17)—(3.19) % = . : ' ' , @ ’ = , , ! < , , % < ! ' ! ' % !' . U ! < , ' ! , ’ (3.17)—(3.19) ' . # ' ! ! x1* , x2* ,..., xn* , ! ! ! == = '
. B % = , ! ! = ! ! ! . " ' , @ ! (3.17)—(3.19) %, @ % , % =. D@ % , ! (3.17)—(3.19) !' @ . 3.1. . J , !' 240 160 , ' !
: (1, (2 (3. 45
& ! (1 ! 5 . 2 . ; (2 — 3 . 1 . ; (3 — 1 . 2 . . ( ! ' , 20, 13 10 . A!, ,
! ! ' , ! ! ! . :
!. 3.1. 6$ 3.1 : ! :
" (1
(2
(3
J
5
3
1
240
JJ
2
1
2
160
( !
20
13
10
( '1, '2 '3 ! ! (1, (2 (3 ! % . : ! G , @ % : 5'1 + 3'2 + '3 _ 240, 2'1 +'2 +2'3 _ 160,
" '1 ` 0, '2 `0, '3 `0, < Z = 20'1 + 13'2 + 10'3 b max.
* ’ ' = ( !. 3.2). = ! = =, !. 3.2, % : x1* 0, x2* 64, x3* 48 . ! % ! Z * 1312 . 46
6$ 3.2
A
1
0
0
b
(1
(2
(3
(4
(5
c
(4
0
240
5
3
1
1
0
48*
(5
0
160
2
1
2
0
1
80
0
–20*
–13
–10
0
0
1
1
5
0
240
5
2
1
40*
–6*
4
(1
20
48
1
3
(5
0
64
0
1
960
0
–1
5
5
8
5
20
40
1
5
8
0
2
(3
10
40
0
1 8
1
2
1200
0
14
0
20
(2
13
64
8
(3
10
48
1
1312
14
T
8
5
0
(1
T
4
10
>
T
3
13
>
T
2
20
8 8
8
5
1
0
2
5
0
1
1
0
0
16
5
5 5
5
1 8
64*
5
–
8
30
8
1 3
5
5
17
5
( ' ’ ( ) ' < ! ’ , ! < < ! . & = . 47
3.3. "!8 &' )'3'*' &' $,'/&(* + "(/!,( &' % 3"!8 &(2 !5# !/ " ' '6#)# +/! !0#* (2 $,!:6+0 & ' ! ( . 3.1) [13]. :
' :
!'
<% <
<%
<
!'
j- <% !'
j- <% !'
- <% !'
- <% !'
j- ’%
j- t
j- % !'
j- %
- d
- t 0
-
- % !'
* . 3.1.
( y j , j 1, m , = , ! % (3.17)— (3.19) ( (3.17)—(3.19) % ). m
¦ aij y j t ci , i 1, n ;
(3.20)
y j t 0 , j 1, m ;
(3.21)
j 1
m
u( y)
¦ b j y j o min . j 1
48
(3.22)
" (3.20)—(3.22) % = (3.17)—(3.19). ' = = % ' ' ’ , < =% . 4 . D@ = ’ , % xi* (i 1, n) — ’
, y *j ( j 1, m) — ’ n
m
i 1
j 1
¦ ci xi* ¦ b j y *j .
44 . A xi* (i 1, n) — ’ , y *j ( j 1, m) — ’ . B ’ % , n
y *j (¦ aij xi* b j )
0,
xi* ( ¦ aij y *j ci )
0,
i 1 m
j 1
½ 1, m ° ° ¾. i 1, n ° ¿°
j
(3.23)
', @ % !' , % (=% =). = - ! ’ = <% T- . ', @ =% =, (< ! ) % < , ! , = % . D@ , % < ! ' ’ @ < . & , , % : y1* 16 y * 17 ( ), ! ! 5, 2 5 ! =,
% < . ; ! = ! ' ! % ( 49
= %= ! ) 16 5 ; ! = ! ' ! ! 17 5 . " (3.23) , = , @ , = , ! y *j , j 1, m , @ ! ci , ! ! xi =% =. 3.4. '3'*' $,! "() '*+ % !$&(0'6@ (2 &+2 !6!<#* (2 $! !:#" "(,!: (5&"' ( , @ % ': L ! ! , - ! (i 1, n) = = ( , ! ) ! ' ! aij ' ( j 1, m) ; ( @ aij 0 , j- ! - ! % ); L bki ' k 1, p - ! ( @ bki 0 , k- - ! % ); L = = - ! = = % ! , ! % ! , ' = = % ! ( ' , ! = %= % ! ! ! ! ! ) [22]. ( !, !' @ ! ! ! ! ! bk (k 1, p ) , ' ' 50
! (i 1, n) , ! ! ! . " - !. " d i0 d xi d d i* , i 1, n ,
(3.24)
! G, !' : n
a 0j d ¦ aij xi d a*j , j 1, m ;
(3.25)
i 1
n
¦ bki xi d bk , k 1, p ;
(3.26)
i 1
= < = n
¦ ci xi .
Z
(3.27)
i 1
>
@
: (3.24) — (3.27) a 0j , a*j % ' ' !
>
@
j ! j 1, m ; d i0 , d i* % !' @ ' - ! i 1, n . " A aij ( nm )
B bki pn (3.24)—(3.27) ' - <:
Z
: a d
0
0
(a10 ,..., am0 )T ,
(d10 ,..., d n0 )T d
*
a
*
d0 d x d d* ;
( 3.24c )
a 0 d Ax d a * ;
( 3.25c )
Bx tb ;
( 3.26c )
c , x o max ; (a1* ,..., am* )T , b (b1 ,..., b p )T ,
( 3.27c ) c (c1 ,..., cn ) ,
(d1* ,..., d n* )T — ( 51
) x x1 ,..., xn T — - ; (·,·) — ! . 3.2. ( % « » ' )1, )2 ! : #1, #2, #3. ( = = ( % ! ) ! #1 ! 20 )1 15 )2. ! #2 ! ! 30 )1 20 — )2; ! #3 ! — 50 )1 25
)2. < ! % — 30 ! (!), ' ! !. ( ! % % )1 =% 100 , )2 — 150 . , @ % ! ! ' 1200 , ! #1 ! ! % 30 , ! #2 — 42 , ! #3 — 60 . ( ! '
! ! ! '
, ! % ! . ( '1, '2 '3 ' ! — ! ! , ' ! ! #1, #2 ! #3, ! % - : : ! G, @ % !' : 30'1 + 42'2 + 60'3 = 1200, '1 + '2 + '3 = 30,
' ` 0, i 1,3 , < Z = 100 (20'1 + 30'2 + 50'3) + 150 (15'1 + 20'2 + 25'3) b max
( ’ % - ! !. 3.3. 52
6$ 3.3 4250
6000
8750
–
–
>
>
b
'1
'2
'3
'4
'5
c
'4
–
1200
30
42
60
1
0
20
'5
–
30
1
1
1
0
1
30
–43 – –6000
–61 – –8750
0
0
T
–1230 –31 – –4250
'3
8750
20
1
'5
–
10
1
T
2 2
42 18
60
1
1
60
0
1
–10 + 1 2 + 18 60 + +17 500 + 125 + 125
'3
8750
10
0
24
'1
4250
20
1
18
T
172 500
0
60
875
0
+ 61
6
60
60
1
1
30
0
1
50
0
60
0
40
1
20
+
30 30
0
–1
—
2
—
+ 150 + –250 +
', ’ ! ! : x3 10, x1 20 . B %, @ ! #1 ! ' 20 ! , ! #3 — ' 10 ; # ! #2 = . " ! ! )1 = : 20 · 20 + 50 · 10 = = 900 ( ), )2: 15 · 20 + 25 · 10 = 550 ( ). ( ! % « » %: z 100 · 900 + 150 · 550 = 172 500 ( ). ; !' 53
! , ' , ! !' , @! ' =, % ! , , % =, % ' — ! < !. ) ' ! , ' ,
. 3.5. $&(0#)'5#% "(,!: (*!8 $,!<,'0( ) 9,'29"' %0 " 9&,#- @! ! = ! ' . ; ! ( ) x % : ' y % ' ( x y ) . (; x y — - , — ( ), ' - i 1, n % ! - ( ! ). A aij — j - , ! -
- , A aij nn — ,
( ). # ! ! ' x y ! =: x y A x , « — » , % ’ ' ! ! , :
x
Ax y .
: ' , @ ! ! % ! . A ! ' j- - bij j 1, m, i 1, n , = —
« — » :. E % 1920— 1923 . @ .
54
B
bij
nm
, 8 ' , -
b - ' ! , c — - ! . ; ! ! % < : : x t 0,
y t 0,
(3.28)
@ ' ! G, Ax y ,
x
Bx d b
= < = Z
c, y .
(3.29) (3.30) (3.31)
!' (3.29) = % ! ' (3.30) = ' ! ' ! ! , ! < = (3.31). D@ ( % '=, (3.28)—(3.31) ' x ! « — », x x E A 1 y , (3.28)— (3.31) ! % : yt0, B E A y d b , 1
E A 1 y t 0 , Z
c, y o max ,
( !' E A 1 y t 0 % ’% 55
E A 1 , @ % = = (. 3.6. ,!:6+0' !$&(0#)'5#8 ,+ &':+6@ ! &# $#3$,(>0 &"' ( ! ' = = !’% = % ! . B ! =% ! ! , ! ! ! . 3.3. A % - ! ( !. 3.4). 6$ 3.4 : (
( (1
(2
(3
B ,
10
12
15
! ! ,
6
7
8
1. * ! — !
!
4 3
2. ! ! ' : *1 — 150 . *2 — 100 .
( ! : *1 *2
3 2
2 1
A! ! , @ % ! !. 3.4. (! % - . : xi t 0 , i 1,3 ,
@ ' ! G , % : 3x1 2 x2 4 x3 d 150, 2 x1 x2 3 x3 d 100 56
= < = ! R
10 6 x1 12 7 x2 15 8 x3 o max , 6 x1 7 x2 8 x3
xi — ! ! i - i 1,3 . !' % , < % !-= x1 , x2 , x3 . " % ’ !- ( 2.2). (-, ’ % ' , @ ' ' , ’ ' , :
U 6 x1 7 x2 8 x3 o a ) max, !) min;½ °° 3x1 2 x2 4 x3 150, ¾ 2 x1 x2 3 x3 100, ° x1 , x2 , x3 t 0. ¿°
! ! > = ^A1 , A2 `. %: det B B 1
ª3 2º «2 1 » ¬ ¼
1
ª 1 2º ª150 3 2 4 º
3 2 2 1
1 z 0,
ª 1 2º « 2 3 », ¬ ¼ ª50 1 0 2 º
' B 1 A « »« » « ». ¬ 2 3 ¼ ¬100 2 1 3 ¼ ¬0 0 1 1 ¼ & ’ = < %= !), ! U 6 x1 7 x2 8 x3 o min . - ! = 3.5, % ! ^A1, A2 `: 6$ 3.5 6
7
8
0
0
b
(1
(2
(3
c
(1
6
50
1
0
2*
25
(2
7
0
0
1
–1
—
300
0
0
–3
T
57
: T- , U min 300 . * = < %=, @ % ,
6 x1 7 x2 8 x3 o max .
U
" = - (1 ! (3. % - ! = 3.6. 6$ 3.6 6
7
8
>
>
b
(1
(2
(3
(3
8
25
1
2
0
1
(2
7
25
1
2
1
0
375
3
2
0
0
T
;
: T- ’%, U max 375. ', < , @ ' "&E(, !' ' . ( "&E( "E(. % ' "E(. " yi t 0 , i 1,4 , @ ' ! G, @ !' :
3 y1 2 y2 4 y3 150 y4 0, 2 y1 y2 3 y3 100 y4 0, 6 y1 7 y2 8 y3 1,
= < = R 4 y1 5 y2 7 y3. . & ! 0 = ^A1 , A2, A4 ` %: B
ª3 2 150º «2 1 100 » , det B = 0 – 1200 – 2100 + « » 0 ¼ ¬6 7
+ 900 + 2100 – 0 = –300 z 0, 58
T
B 1
ª 700 600 8 º 1 « 1050 900 9» » 300 « 50 0 1 »¼ «¬
>
B b A@ 1
ª 700 1050 50º 1 « 600 900 0» , » 300 « 8 9 1 »¼ «¬
ª 700 1050 50º ª0 3 2 4 150º 1 « 600 900 0 » ««0 2 1 3 100 » » » 300 « 8 0 »¼ 9 1 ¼» «¬1 6 7 8 ¬« ª1 1 0 52 0º « 6 » «0 0 1 1 0 ». «1 » 1 « 300 0 0 100 1» ¼
¬
& ’ ' "E( - ! = 3.7 % - . 6$ 3.7 4
5
7
0
>
:
b
(1
(2
(3
(4
c
(1
4
1
6
1
0
5
2
0
1 15
(2
5
0
0
1
–1
0
—
(4
0
300
0
0
1
600
1
—
2
0
0
–2*
0
5
0
1
0
5
1
0
0
500
0
0
1
4
0
0
0
1
T
3
(3
7
1 15
2
(2
5
1 15
2
(4
0 T
4
1500 4
5
2
5
59
* ’ ' "E(: 4 · § 1 1 ¨ 0, , , ¸ . ( , @ © 15 15 1500 ¹ * ’ y % R 4 5. y
y4
4 1500
1 ²0 . 375
', ’ "&E(: 1 15 4 1500
x1 0, x2
25, x3 25,
f §¨ x ·¸ 300, U §¨ x ·¸ 375, R
©
¹
©
¹
f §¨ x ·¸ © ¹
U §¨ x ·¸ © ¹
.
300 375
4 5
/ ' !’ ! ! - : 1) D@ ' & , < U x =% , !- < z
f x U x
% ' &0 ' &, < % =: &0 = x X U x z 0 `.
^
( , @ < U x ' ! ' &
’% , !
U x t 0 x X . (c)
(cc)
! x , x X 0 . ( "&E( ' =: (c)
(cc)
(c)
(cc)
z ( x )² z ( x ) z ( y )² z ( y ).
B %, @ y
' "E(, % : y n 1 ² 0 , x , @
% y , % !- < = ' &0. #! < ' "&E( @ =% . 60
3.4. * ’ , % - . : xi t 0, i 1,3, ! G , @ !' : 2 x1 x2 3x3 d 12, x1 4 x2 2 x3 d 8,
= < = z
5 x1 x2 2 x3 . 4 x1 x2 3x3
: = xi i 1,3 , < 4 x1 x2 3x3 =% / !' ’% ' ! (0, 0, 0)/. : : yi
xi , i 1, 2, 3; 4 x1 x2 3 x3
y4
1 4 x1 x2 3x3
' "E(: yi t 0, i 1,4 , ! G , @ % !' : 2 y1 y2 3 y3 d 12 y4 , y1 4 y2 2 y3 d 8 y4 , 4 y1 y2 3 y3 1 ,
= < = z 5 y1 y2 2 y3 . " < ! % %- : z 5 y1 y 2 2 y3 My7 o max, 2 y1 y2 3 y 12 y4 y5 0 , y1 4 y2 2 y3 8 y 4 y6 0 , 4 y1 y2 3 y3 y7 1 , yi t 0, i 1,7,
% ! 0 — . - ’ % : y1*
3 , y* 12 2
y3* y7*
0 , y4*
1
² 0 , y5* 24
0 ( ). 61
0 , y6*
1 , 12
y4* ² 0 , ! =% ’ "&E(: x1*
3 12 1 24
x2*
6,
x3*
0 , % z *
5 . 4
2) A "&E( ' "E( ' , @ < "&E( % : n
z
c0 ¦ ci xi i 1 n
(3.32)
,
d 0 ¦ di xi i 1
0 d0 — , ! % ! < =. U! ' , "&E( '0 !' (3.33)
'0 = 1.
# < (3.32) ! % : n
c0 x0 ¦ ci xi i 1 n
z
,
d 0 x0 ¦ d i xi i 1
' ' "&E( ( + 1)
' "E(. : = < (2.17), % ' "E(: y0
x0
,
n
d 0 x0 ¦ di xi i 1
yi
xi
, i 1, n ,
n
d 0 x0 ¦ di xi i 1
yn 1
1 n
d 0 x0 ¦ di xi i 1
62
.
!' ' "E( : 1) !' , @ = !' "&E(: n
¦ aij yi b j yn 1 , j 1, m;
i 1
2) !' , ’ < %=, @ ' < "&E(: n
d 0 y0 ¦ di yi 1 ; i 1
3) !' , @ % = (3.33): yn 1 .
y0
% , @ 0 ' "E( ' . ' "&E( = < %= (3.32) =% "E( : yi t 0 , i 1, n 1 , (3.34) ' ! G, @ % : n
¦ aij yi b j yn 1 , j 1, m ,
(3.35)
i 1
n
d 0 y n 1 ¦ d i yi
1,
(3.36)
c0 y n 1 ¦ ci yi .
(3.37)
i 1
= < = n
z
i 1
* ’ "E( (3.34)—(3.37), yn 1 ! 0 , % ’ "&E( = < %= (3.32) : xi z
½ yi , i 1, n , °
° y n 1 ¾ n c0 y n 1 ¦ ci yi .° i 1 ¿°
(3.38)
& ! z* ' < = (3.32), @ xi xi i 1, n . 63
3.5. : '1, @ % : 3 _ '1 _ 4
% < = z
5 x1 . 7 2 x1
; % "&E( "E( : ' ’ % [3, 4], ! ' , < 7 + 2'1 ' . &' "E( % : z 5 y 2 y1 o max , D@ 3 y 2 d y1 d 4 y 2 , 7 y 2 2 y1 1.
& ’ ' "E( % < ( . 3.2). 2 1 t 32
#
1 z 25
1 d 42 A
1 7
8 z=0
21 + 72 = 1
1 2
1
* . 3.2.
' = ' "E( % [M, :] 21 +72 = 1, % % 1 = 32 ( M 1 = 42 ( :). B < % z 813 M
y
A 1
3 ; yA 13 2
1
.
83
y2 ! 0 , ’ "&E( % x1 % z
53 76
8 . 13 64
y1 y 2
3 , -
3.7. $&(0#)'5#7 # )'3'*# &,' $!,& !
@. ( ' ' = ' . B , ’ ' . ', % ' , ! ! . # ! < 1941 . K. $
«Distribution of a Produt From Several Sources to Numerous Localities». " < =% , =% % , < ! . z , , ! , ' ' ; ! - ;
@ % @. 3.7.1. ! . & ( '), ' , ' (i 1, m) , ! ' b j -
j 1, n . : ' - j - ' cij i 1, m ; j 1, n . ( !
' , z ' ! ! [6], [12], [19]. ( xij ! - -
j- ' i 1, m ; j 1, n - < . " xij t 0 , i 1, m , 65
j 1, n ,
(3.39)
@ ' ! G, : n
¦ xij d ai , i 1, m ;
(3.40)
j 1 m
¦ xij t b j , j 1, n
(3.41)
i 1
= m n
¦ ¦ cij xij .
z
(3.42)
i 1 j 1
; (3.39) = , @ ! , @ - , @ % ; (3.41) = , @ ! ' ' % ! [6], [25]. (3.39) — (3.42) % ! . = , @ ( x 0 xij0 mn
% !' (3.39)—(3.41). & ’ % , @ % < = (3.42). # = =, @ % m
¦ ai
i 1
n
¦ bj .
(3.43)
j 1
; ' = = ! , = = =. m
n
i 1
j 1
D@ ¦ ai ² ¦ b j , ! = ! ' ! , ! + 1 < m
n
i 1
j 1
' , ! ! bn1 ¦ ai ¦ b j , == (ci ,n1 0 , i 1, m) , (3.43) % , % . m
n
i 1
j 1
D@ ¦ ai ¢ ¦ b j , ! = , ' , ! < + 1 66
, ! % am1
n
m
j 1
i 1
¦ b j ¦ ai ,
' == cm1 , j 0 , j 1, n . M ! ' ! = . ', ' % ’ . * ’ =% , ,
; @ % (), ' «( » Excel.
3.6. : ! !’% «M C » % % % , ! ' @ ! =% 4000, 3000 5000 . A = = % ! . ( ! , , 4700 6500 !. : ! '
% !
!. 3.8. 6$ 3.8 ! ( % @1
@2
(1
700
400
(2
200
300
(3
100
200
( ! ! % , @! ! ! . " ! ' !’% : 4000 + 3000 + 5000 = 12 000 ( !). " ! ! @ % : 4700 + 6500 = 11 200 ( !). ', ' ! =,
' @ 800 ! ! !’% ' ! , !
, ' ! . 67
( @ ! ' !’% != @ ! ' %, @ ! % % =. U! , <
' != 800 !. : ' = ! < ' =, @ =% =, . * =, = ! % — 3500 ! ! . :
! : % — 500 , — 400 — 100 . ; ! ' !’% ' %, @! =. # , @ 100- ' ! ! !’ =,
! ’ . & ’ < , ! ' =% 2700 ! % < , ' = ! < = =, . 3.7.2. ’ ! "
" D@ % ! ' , ' ( . 3.3), % *. ( xik(1) (i 1, m , k 1, p) ! - % k- ' ; xkj( 2 ) ( j 1, n , k 1, p) ! k- ' j- ' . " xik(1) t 0 , xkj( 2 ) t 0 i 1, m ,
j 1, n , k 1, p ,
(3.44)
* H 8. . , : A . ! . — ).: J &, 1995. — 400 .
68
@ ' ! G, : p
¦ xik(1) ai , i 1, m ,
(3.45)
k 1 p
¦ x kj( 2) b j , j 1, n ,
(3.46)
k 1 m
¦ xik(1)
i 1
n
¦ xkj( 2) , k 1, p ,
(3.47)
j 1
= m
z
p
i 1k 1
!
p
n
¦ ¦ cik(1) xik(1) ¦ ¦ ckj( 2) xkj( 2) o min .
(3.48)
k 1j 1
(1
1
(2
2
(
(
) « — ' » ! (1
((1
1
(2
((2
2
(
((
!) « — ' — ' » * . 3.3. 69
; (3.44) — (3.48) cik(1) — - k - ' ; ckj( 2) — k - ' j- ' (i 1, m , j 1, n , k 1, p )
(! (3.44)—(3.48) % , ’ ' - , < % ' =% (m p n) (m n) p . # ’ ' (m p ) (n p ) . % " " 1. " (m p) , ' = ! ' ( ) , @ =% : n
am k
¦ b j , k 1, p . j 1
2. " ' ( + ) ' , @ ! ' ' ( ' ) ' == : m
bn k
¦ ai , k 1, p .
i 1
3. " ! ' ' ' , ' ' ' ' , « » (m k ) - (n k ) - ' (k 1, p) . ( « » ' , @ == =. 70
A : xij (i 1, m , j n 1, n p) % ! ' ' ' ; xij (i m 1, m p ; j 1, n) % ! ' ' ' ' ; xij (i m k , j n k , k 1, p ) % ! ' k - ' ' . = ! ( ! ,
! )
!. 3.9. 6$ 3.9 j 1
2
}
+1
+2
}
+
1 c12
}
111 p
2
}
c121
c122
}
c12 p
}
}
}
}
c1m1
c1m 2
}
c1mp
}
1 c11
}
}
}
1
}
2 c21
2 c 22
}
2 c2n
}
c 2pn
+
c 2p1
c 2p 2
}
0
}
}
+2
}
0
}
c1n2
}
}
}
2 c12
}
c112
}
+1
}
0
3.7. # , @ = 50, 70, 100 ' , = ' ! 140 80 . #
=% ' , 71
% = ! ' , = ' . : ' = = ' —
! . ; ' ' ' ( ! ' . 3.4). : ' ' ( !. 3.10). A! . 0 c11 15
50
1 c11 10
c121 8 70
c122 1 31
c
140
c112
6 2 c21 8
((1
7
c122
12 1 c32
100
6
2 c22
((2
4
6
80
* . 3.4.
6$ 3.10 bj 140
80
220
220
50
15
10
70
8
7
100
12
6
220
6
4
220
8
6
0 0
( ! 72
: !. 3.10
, ! ' ( < ! ). U! , ’ ( ) ' ( ). ! ' = ! ' ' ' , @ == , : 50 + 70 + 100 = 140 + 80 = 220 ( ).
" ! . B : (1, 2) — = = ! ' ; (1, 4) — = = ! ' ; (2, 1), (2, 2), (3, 1), (3, 2) — = = ! ' : (4, 4), (5, 3) — ' !. ; , ! , !. 3.10. & ’ % - , % !. 3.11. 6$ 3.11 V1
V2
V3
15
U1
V4
10
50 8
U2
7
70 12
U3
6
100 6
U4
4
0
90 8
80 6
50 0
U5
220
73
(! % ui (i 1,5) , v j ( j 1,4) =
ui v j
cij xij0 z 0 ,
% u1 v1 15 ; u2 v3
8 ; u3 v3 12 ; u4 v1 u4 v3
0 ; u5 v4
6 ; u4 v2
4;
(3.49)
0.
) =% 9, % 7 . ', xij0 ’ % ' . " = ' , @ (5,1) % . ' % @ : u5 v1 8 . (3.50) " (2.45), (2.46) : v1 0 ; v2 2 ; v3 6 ; v4 8 , u1 15 ; u2 14 ; u3 18 ; u4
6 ; u5
8.
0 ij
& x 'ij '13
ui v j cij xij0
0,
15 6 10 1 ; ' 24 14 8 7 1 ; ' 34 18 8 6 4 ; ' 52 8 2 6 0
.
', ' 34 , xij0 % ’ . & @ ’ ! % = =' ( .
!. 3.12) 6$ 3.12 15
10
50 8
7
70 12
6
100 – c 6
4
c*
0
90 – c
80
50 + c
8
0
[ +c
220 – c
T
min^90 ; 100 ; 220` 90 . 74
: % !. 3.12 90 ( !. 3.13) ! % . T
6$ 3.13 V1
V2
V3
15
U1
V4
10
50 8
7
U2
70 12
6
U3
10 6
4
8
6
U4 U5
90
0
80
140 0
90
130
u1 + v1 = 15, u2 + v3 = 8, u3 + v3 = 12, u3 + v4 = 6, u4 + v2 = 4, u4 + v3 = 0, u5 + v1 = 8, u5 + v4 = 0. " , 1 = 13; 2 = 8; 3 = 12; 4 = 0; 5 = 6; v1 = 2; v2 = 4; v3 = 0; v4 = –6. '13 13 0 10 ; ' 24 8 6 7 5 ; ' 41 0 2 6 4 ; ' 52 6 4 6 4.
( % ’ .
x11 50 ( ' ! % ' );
x24 70 ( ' % ' , ' ( x41 70 );
x35 100 (100 ' = ' , 20 ' 80 ' ). ( z* == 2970 . 75
A . 3.5 ' ' ' ! ' .
x11
J 50
41
x
24
x JJ 70
JJJ 100
50
x35
70
100
((2
((1
J ' 140
70
x51
x52
20
80
JJ ' 80
* . 3.5.
3.8. $&(0'6@ + $6' 9"' % "(,!: (5&"' &' $+,+"+)+ @ $,!39/5#8 (&,' $!,& !-"(,!: (*' )'3'*') : % ! , % = ! ' , % « - ! » (#:"). ( < = ! ! - ! ' % , ! ' ! , ' < ( ! ) ' . : < : — % ! ( ); — ! (i 1, m) ; N i — ! ' - % ; si — ! - % ; — ' ; j — ' ( j 1, n) ; bj — = ! j- ' ; cij < ( )
i o j (i 1, m , j 1, n) . A! : xij — ! i o j (i 1, m , j 1, n) ; 76
— ! ! - % (i 1, m) , @ % : xij t 0 , i 1, m , j 1, n , n
¦ xij d N i , i 1, m ,
0 d yi
(3.51) (3.52)
j 1
m
¦ xij t b j , j 1, n
(3.53)
i 1
% < = m
m
n
i 1
i 1 j 1
¦ si yi ¦ ¦ cij xij o min .
z
(3.54)
( (3.54) % ! , — . ', < ! % ! , ’ % - ! ' . !' = ! ' ' , ! ! ! ' ' ! ! ' % ' ' . (3.51)—(3.54) '
<= = < %= m
z
n
¦ ¦ ( si cij ) xij o min , i 1 j 1
% , ' ! % . ', ’ (3.51)—(3.52) ' . 3.9. '3'*' $,! $,() '*+ % &' 0+&!3 88 ,!)"’%)9"' % % : % ! ! , @! ! ! 77
. ( Cij — , ! ' % - j - ! ( i 1, n, j 1, n ). & ’ % ! ! , % . & ! xij , i 1, n, j 1, n :
xij
1, @ - % j - ; 0, @ - % j - .
(3.55)
, @ ! % = , : n
¦ xij 1, i 1, n ,
(3.56)
i 1
! ' ' ! : n
¦ xij 1, j 1, n ,
(3.57)
i 1
! ' ' . " ! % < %= n
F ( x)
n
¦ ¦ Cij xij o min .
(3.58)
i 1j 1
! (3.55)—(3.58) = ’
= ! , ' ’
. . : !
C
§ C11 C12 ¨ ¨ C 21 C 22 ¨ ¨C © M 1 CM 2
C1n · ¸ C2n ¸ ¸ C nm ¸¹
! ' ( ) ' ( ) , @! ( ! ) ! =. 78
B= ' ! ’% , % ' ' . ) . & C ^cij `, i 1, m, j 1, n D ^d ij `,
i 1, m, j 1, n = , @ d ij cij ui v j , i 1, n, j 1, n, ui , v j — .
%, @ @ ' ! ' % ! ' (' , ), % =. @ ’ . & ’ = , 1931 . ( ! =. ; 1953 . #. ) = ! = =, < , , ! . 5 % ! ' ( – 2) – ' . : 1. ; ' / % . : % =, C1 , ' % ! . 2. ; ' C1 % . : % = D , ' % ! . : 1. : % «*» D , @! ' ! . D@ «*» =% , ’ : «*» = xij 1 , xij 0 . D@ «*» , % «+» , % 0* ' % . ; ’ ! ’ . , , ! ! , — ! . 79
2. ( % : @ %, . 4. D@ %, % «'«. D@ ' % 0*, . 3. D@ ' % 0*, % «+» 0* % «+» 0', % . 2, . 3. > % = : 0' 0*, 0' . ., ' . E = '
0'. " % «*» % «'« «*» = . # , 0* % . ( % . 1, , 0*. 4. " . : % % . ( % ! . # , % % . 2. D@ < % , ! ! ' , ' . 3.8. < % , ' 100 , 20 , 500 800 . ; , ' ' !. 3.14. 6$ 3.14 * (.) 100
200
500
800
J
10
21
54
86
(
10
20
55
88
)
9
22
55
87
G
9
21
56
89
' ! = ' = % ! 80
. D , @! < ! @ ? (! % . " xij = - j- =, ! : xij 1 , @ - % j- =; xij 0 , @ - % j- =. ? , !' < , ! f ( x) 10 x11 21x12 54 x13 86 x14 10 x21 20 x22 55 x23 88 x24 9 x31 22 x32 33x33 87 x34 9 x41 21x42 56 x43 89 x44 .
)' ' ! =, @ ' % xi1 xi 2 xi 3 xi 4
1,
i 1,4 ,
' = % ! : x1 j x2 j x3 j x4 j
j 1,4 .
1,
% : f(x) o min
! , @ % : x11 x12 x13 x14 x21 x22 x23 x24 x31 x32 x33 x34 x41 x42 x43 x44 x11 x21 x31 x41 x12 x22 x32 x42 x13 x23 x33 x43 x14 x24 x34 x44
xij
1, 1, 1, 1, 1, 1, 1, 1,
1 ®0, i, j 1,4. ¯
& ’ % % . ’ !. (3.15— 3.20). 81
. : ( !. 3.15). 6$ 3.15 * () }
100
200
500
800
1
J
10
21
54
86
10
2
(
10
20
55
88
10
3
)
9
22
55
87
9
4
G
9
21
56
89
9
: % . 3.16. 6$ 3.16 * (.) }
100
200
500
800
1
J
0
11
44
76
2
(
0
10
45
78
3
)
0
13
46
78
4
G
0
12
47
80
5
0
10
44
76
: % % !. 3.17. 6$ 3.17 * (.) }
1
J
100
200
500
800
0
1
0*
0`
2
(
0
0*
1
2
3
)
0
3
2
2
4
G
0*
2
3
4
+
+
+
5
82
+
. " . 1 ! % ! !. 3.17. A ' ! , ! . " . 1 % !. 3.17 «+»
. ( . 2. ;
!. 3.17 % (c14 0) , % «`» 0* (c13 0*) , % «+» ( , %, ! ) % ! «+». > ! %, . 4. ! min(c23 , c24 , c33 , c34 , c43 , c44 ) min(1, 2, 2, 2, 3, 4) 1 . : % ( !. 3.17) % , % !. 3.18. 6$ 3.18 }
/
1
J
* (.) 100
200
500
800
1
2
0+
0
+ +
2
(
0
0*
0
1
3
)
0
3
1
1
4
G
0*
2
2
3
+
+
5
( % . 2. A % C23 . ( «», ! % «+» . A !. 3.18 ! %. ( . 4. =% !. 3.19. min(c32 , c33 , c34 , c42 , c43 , c44 ) min(3, 1, 1, 2, 2, 3) 1 . 6$ 3.19 }
/
* (.) 100
200
500
800
1
J
2
2
0*
0'
+
2
(
1
0*
0'
1
+
3
)
0
2
0'
0
4
G
0*
1
1
2
5
+
83
( % . 2. ; % ( 33 34). : !, , 33 «'» ( !. 3.19). % 0*, . 3. (! % c33 o c13 o c14 . " «*» 13 «'» «*» 14 33. # , ! «*» % ! , ' . ( % . 1 ! % ! . 0* =% , ( !. 3.20). 6$ 3.20 }
/
* (.) 100
1
J
2
(
3
)
4
G
200
500
800
* * * *
, ' ! < , =% 170 . ; !. 3.20 «*» % =. < ' . D@ ’ % , ' . % . : " , @ ’ % , @ ' ' / ! . : ! = ’ . 1. " D, , «*». D@ , % ! = = , ! ! - ' «*». ( . 2. 2. D@ % , . ( 1 2 = , ' % ' . 84
D@ =% n,
’ . D@ n, . 3. 3. ( , @! . 4. " . 5. :
, ' . : , ,
= ! . 3.10. '3'*' ,!)$!3#69 # "+ &(5#7, '6
% ' . M
’ ' = . : ' . " *. > % < n - < % . [2], [3], [25]. " , ’ ' , : x ' < !
, '
( %); x ; x ' = < ’ ' ; x ' ! < < . ( % ! = . 85
! . ( , @ % . B ' ! , , < , @. J = . : % ! , ' , ' , % . A! , @! ! ! ! . . & ! : n — ; j — , j 1, n ; x j — , % j- j 1, n ; f j ( x j ) — ! j- , ' x j , j 1, n ; b — . A! x j , j 1, n , @! ! . n
F ( x)
¦ f j (x j )
(3.59)
j 1
!' n
¦ xj d b
(3.60)
j 1
’% x j t 0,
j 1, n .
(3.61)
( ' n ' ! n , ' ! ' . ( % '
! ! ' . : ! % ' ’
(3.58)—(3.61). 86
" , @ ! ' b, ' , % . :! = ' < %= n
g n (b)
max ¦ f j ( x j ) j 1
' , % (3.60), (3.61). K g n (b) ' % ! , ' b ' n . (! % ' ! n g n (n 1) - g n 1 . & ! xn , 0 d xn d b . * , (b xn ) , ! , ! ! g n 1 (b xn )
n 1
max ¦ f j ( x j ) , j 1
n 1
¦ x j d b xn , j 1
x j t 0, j 1, n 1 .
< % = ! n- : f n ( xn ) g n 1 (b xn ) .
: < : g n (b) max ( f n ( xn ) g n 1 (b xn )) , 0d xn db
n- ' ! ! ' b. " ! (b xn ) % < =: g n 1 ( y )
max ( f n 1 ( xn 1 ) g n 2 ( y xn 1 )) ,
0 d x n1 d y
87
y
b xn .
! ' k % = < =: gk ( y)
max ( f k ( xk ) g k 1 ( y xk )), k
0d xk d y
2, n ,
(3.62)
n
b ¦ xj.
y
j k 1
: = , @ y x1
0,
' g 0 (0) 0 . # , ! n- =%: g1 ( y )
max f1 ( x1 ).
0 d x1 d y 0d y db
(3.63)
* (3.62) % # , % ! ' : , ) $ ' $ * , * $ , . M ’ (3.59)—(3.61) % . * — ’ (3.24), ! g k ( y ) y >0, b@ xk* ' k 1, n . ' — < ’
. * ! = ' ’ (3.59)—(3.61). ’ ! < = ! '
88
, *
! =: 6$ 3.21 y
g1 ( y )
x1
g2 ( y)
x2
gn ( y)
xn
0 1
b
: !. (3.21) : y — ; g k ( y ) — < k !, k 1, n ; xk — k ! , k 1, n . " , @ ' ! = < g k ( y ) , k 1, n ! - y, 0 d y d b . # < g k ( y ) , k 1, n , , ', y 0, ', 2', ..., l' b , ' — ! , l — , ! % >0, b@ ( !. 3.7 ' 1, l b ). : % < (3.63), < g1 ( y ) 0 d y d b x1 !. 3.21, ! g 2 ( y )
(3.62). & ! ' < = M( y ) , y — , 0 d y d b . A y 3 , x2 ' x2 0 ; x2 1 ; x2 2 ; x2 3 . )' % M(3) (3.62)
, : x2 0 f 2 (0) g1 (3), x 1 f 2 (1) g1 (2), M(3) 2 x2 2 f 2 (2) g1 (1), x2 3 f 2 (3) g1 (0). 89
; y 3 x2 , % !
f 2 ( x2 ) g1 (3 x2 ) , g 2 (3) f 2 ( x2 ) g1 (3 x2 ) . M == !. 3.21, g n ( y ) . ; g n ( y ) =% ,
! g n (b) , xn %
xn y b . " g n (b) % (3.58)—(3.61), xn % ( xn* ) . # , ! < ’ . * & x ( x1* , x2* ,..., xn* ) % : ) 1. ! , < xn* : y (i ) b xn* , i 0 . D@ y (i ) b xn* i =% =, *
x % . D@ y (i ) ! 0 , 3. 3. ; ( y (i ) ) , @ % y (i ) b xn* ; ! xn i 1 . ( i i 1 . ( 2. D@ m(m d n) (i ) y 0 , x*j , j 1, n m = . 3.9. * ' ! 6 ! 3 M, : . A ! ' !. 3.22. 6$ 3.22 :
M
:
A ( . .)
4
5
2
( ! ' ( )
9
7
4
90
( ! % ' , ! . : : x j — j , j 1,3 . ( , @ ' = . : ! F ( x)
9 x1 7 x2 4 x3
!' 4 x1 5 x2 2 x3 d 6
! x j t 0 , x j — , j 1,3 .
* ’ ' . : ! % (3.62) . : ! ! / x3 (6 2 x3 ) ! < =: g 3 ( 6)
max (4 x3 g 2 (6 2 x3 )) .
ª6º 0 d x3 d « » ¬2¼
(3.64)
= / =% 2, ' / % ª6º
0 « » , >a @ — . ¬2¼ : ! y 6 2 x3 ! ( 8 % < =: g2 ( y)
y
max (7 x2 g1 ( y 5 x2 )) .
ª yº 0d x2 d « » ¬5¼
(3.65)
! 6 2 x3 5 x2 ! ( =%: g1 ( y )
max 9 x1 .
ª yº 0 d x1 d « » ¬4¼
91
(3.66)
: % (3.64)—(3.66) = !. 3.23. > ' , @ y — , ! % 0 6. 6$ 3.23 y
g1 ( y )
x1
g2 ( y)
x2
g3 ( y )
x3
0 1 2 3 4 5 6
0 0 0 0 9 9 9
0 0 0 0 1 1 1
0 0 0 0 9 9 9
0 0 0 0 0 0 0
13
1
" = ! = % g1 ( y ) x1 . D@ y =% =, ! ( ' ! . : g1 (0) 0 x1 0 . D@ 1 , = = M, =% 4, ! % ' . # g1 (0) 0 x1 0 . " g1 (2) 0 x1 0 , g1 (3) 0 x1 0 . ( y 4 , = (3.64), g1 (4) 9 x1 1 , y 5 , g1 (5) 9 x1 1 . . & g 2 ( y ) % < %= M( y ) . M(0)
0 , ' g 2 (0) M(1)
0 , x2
7 0 g1 (1)
0,
0,
' x2 0 y 5 . M y 4 x2 0 , g1 (4) 9 , y 4 x2 0 , g 2 ( y ) 9 . * y 5 , M(5)
x2
0
7.0 g1 (5) 9 ,
x2
1
7.1 g1 (0)
7.
A ! M(5) 9 % x2 y 5 % g 2 ( y ) 9 ; x2 0 . 92
0 ,
A y 6 ,
M(6)
x2
0 7 0 g1 (6)
x2
1 7 1 g1 (1)
9. 7.
! x2 0 , g 2 (6) 9 . ( % g3 (6) .
M(6)
x3 0 4.0 g 2 (6) 9. x3 1 4.1 g 2 (7) 4 9 13. x3 2 4.2 g 2 (2) 8. x3 3 4.3 g 2 (0) 12.
= g3 ( y ) , =% 13, %
x3 1 . B !. 3.23 g3 ( y ) x3 . g3 (6) % = < F * ( x) , . ( — < * ’ x ( x1* , x2* , x3* ) . B % =
!. 3.23. D@ x3* 1 , ! 4 . ( y 4 x2* 0 . A ! ( 4 . ( y 4 x1* 1 . *
’ % x (1,0,1), F ( x* ) 13 , ! ( / ! ! , 8 ! % , ! % 13 . & ' . ( k — !, @ ' , k 1, n . ! =: 1. k 1 . 2. * !’% 0 b m ' = ' . 93
3. & ' m ' ! k , ! 0 d xk d
'l , l 1, m , ak
: l — >0, b@ m ; 'l — ' , l 0, m ; ak — k - !. A xk ' ! xkl , l 0, m . 4. : ' l : 'l ak xkl , l
0, m .
5. < 'l , l 0, m ! k = xkl ! f ( xkl ) g k 1 ('l ak xkl ) . 6. A @ 'l , l 0, m ! k = xkl ! g k ('l ) max ( f k ( xkl ) g k 1 ('l ak xkl )) . l xk
& ' l < % g k ('l ) , ' xkl . 7. D@ k n , k k 1 3. D@ k n , 8. 8. n ! % b , b , ! l m , 'l b . ( 3. ( 3—6 l m . A . : ! ! ' , ' ! ! < !. ’ 1. O . 2. O - 0
. 94
3. * ' . 4. $ * . 5. $ . 6. ' ++ ’. 7. * $ + + . 8. W $ + + $' . 9. /" + +' . 10. /" * ++ . 11. ! ' + + + + . 12. * " - $ + ++ . 13. W $ - ’ ' .
(’ 1. M % =% !’% ! . : ! ' == : 500 . 400 . . ( ! !’% = 600 . , 250 .
350 . . : %
!’% ! !. 3.24. 6$ 3.24 "
M :
: 1 . J
JJ
JJJ
50 40 10
30 60 20
20 50 40
: , ! . 2. ( % ! % , . & =% M :, @ @ = 40 @ . 95
; ! % @ , ! 50, 25, 30 35 . U! ! , % !
, @ ! 60 @ . * = . ; !. 3.25 = = M : @ . 6$ 3.25 # ( /.) # J
JJ
JJJ
JV
M
7
8
5
12
:
8
9
9
11
: J
7
8
9
9
: JJ
10
9
6
8
A! @ . 3. ’ ' < , @ , ! < ' ( !. 3.26). 6$ 3.26 : (. /) 1-
2-
3-
( ! (. )
J
5
3
2
20
JJ
6
4
5
40
JJJ
3
2
4
30
JV
4
8
6
25
V
5
6
3
35
) (. )
20
20
20
(
96
Òåìà 4 ! $% ! 4.1. ,!:6+0( 9$,'"6# % )'$' '0( &' ! !" # "() '*+ % " ! !
! ( , < ! , = ! , ' . .) = % < : , ! . * ! ! = ! , % ! ' . & ! ! ' @ == [12], [22]. ' % , , % ! ( , , @ — !
) ( ). : ! = != , % . " % ! ' . ! ! — !! , @, , @. ( % : == ? [6]. J % !’% ! : L !' ( ! )
' ; L ' , ! , ' ; L ' , @ ' =% ! , ! ! , ! ; L ! ! , ! ,
' , @ == , ; L , ! =. 97
J ! = . " ! , % ! ' ,
!
! ' , < % , ! @. : ' % , = = : L ! ; L ’ ! ; L , @ ; L ( ), @ ' . " ' = ! ! ' . ; ! ' , = , @ , ' ' . # ! ! ! ' , = . B ' % , ' ! . ; , == ' , @ = < , ' , , ’ , @. " , , ' . J ! ! % , ! < = . M
% , , ! = . # , = : L , ’ ; L , ’ %= ! , = ; L , ’ < = ; L , ’ < . 98
J = == - , = , = . # % ! , = . % ! % . / , = , % $ ! . )' ’ < . 0 % , = . @ %: L ; L ; L ' ; L < ; L !' , = ! ; L , ! , @ % . & — , ' = =% @ , @ ! = . 7 % % % , . < = : L = ! : ! ; L = , =% : ( ) (! ); L : ; ; ; ' ! '. ; ! % . : ! ! . % . & % — , ' ! ' ! , @ ' = < < . 99
8 % , % ! ! ( . . 4.1). " (
A
t
* . 4.1.
: '
% + , = : !' ; ; ' , ! % . 4.2. ',&# # +6+0+ &( " 0!3+6%2 9$,'"6# % )'$' '0( " ! — % < , =% . : % : L @ ; L ; L ! ! ; L , @ ! % ; L ' ' ; L « ' » . " % ' ' = %: < , , . . ; ! , %= !’% ! 100
) , ' . : ! = , ' ! . : ! - ! =% < =: / ( $ )
C (n) S i , S CK
: C (n ) — ; S i — @ , % - ; S CK — @ . 0 % = % ! ! ' , @, @ = %=. " ! # ! == : y (t )
y 0 e Jt ,
: y 0 — ; y (t ) — t (! ); J — <% , t = C y 0 (1 e Jt )C 2 . ( J t % Jt
| 1 J t , C C2 y0 J t , C2 — ! , !
, ! ! . : ' ' = (C 0 ) '= ' < : e
C cn (t )
C 0 J 1 (t ) ,
J 1 (t ) — <% ' ' , % , = ! = , . . " ! # = ! < ! 10—15% . 101
4.3. !3+6@ #6 ! ' ; % @ , @ = ! % , %
%. A ' = @ , % % = =, ' ! , @ % ! ! . ! . ( ! # = S ; < == /1; ! = =% /2. ( ! Q , = 6. ! ! . ( Q 6 == : SC1 , Q
C1 (Q)
S — (). Q
! W = < =: C 2 (Q)
Q C2 W , 2
W — ' ' . # ! = = C1
Q C 2 W , 2
= F (Q)
SC1 Q C 2T . 2 Q 102
(4.1)
" = % Q, F(Q) % . : = ! , %: SC1 C 2T 2 Q2
F c(Q)
0,
! % = C 2T 2
SC1 . Q2
" Q
:
2 SC1 . TC 2
(4.2)
S % ! ! , q . T
: , @ F(Q). &
F cc (Q) Q: F cc
2 SC1 ! 0, Q3
', Q
2qC1 C2
(4.3)
% = , = (4.1) !
. K (4.3) % < = $ . ( % (4.2). D@ /1 , Q ! =, @ /2 , Q . #! ; %, @ % ’ ! % Q , ! % < . * ; ' ! ! . ! . A ! = k (i 1, k ) . C1i — , ’ @ < Qi ; C 2i — ! . 103
( !
' , = ! . & ' < $ (4.3)
% % =: Qi
2qi C1i , i C 2i
1, k .
(4.4)
# ! ! = < =: k
F (Q)
¦( i 1
C1i S i C 2i Qi T ). Qi 2
(4.5)
= Qi , ! == < ( . . 4.2). ( < (4.5) : k
F (Q)
i
"
2C1i q i Qi 1
¦
k
¦
i 1
2C1i q i C 2i 2q i C1i
k
¦ 2C1i C 2i S i
(4.6)
i 1
C 2 (Q)
F (Q )
Fmin
C1 (Q)
Q
Q * . 4.2.
K (4.6) % !
! % . A !' = ' !' : L ! , ' W1; 104
L @ !' @ W2 . . ; ! ’ , ' E ' , % !' < % > . 4.4. 3 !$,!39/&!"' 3+&+,0# !"' ' &'&(* ' 0!3+6@ !$&(0'6@ !
% %, t1 ( = r) < , ! ! . ) < h, % ! % = s = (s ! r). t2 = (s – r) < ; t3 %= ' = . ) H, !
% , = r t4 . " ! =% ( . 4.3). ' O
" t1
t2
&<
t t3
t4
h
* . 4.3. 105
A ' ' ! : 1) ! ! q (t2 + t3) = T: q = s (t2 + t3) = rT,
T = t1 + t2 + t3 + t4;
2) % ! ! ' < : h = rt1 = (s –r) t2;
3) % ! ! ' = : H = (s – r) t3 = rt4.
& !
: d1 — < = ; d 2 — ! = ; d3 — , ’ %= ! % . # = = : d1 y
1 1 h(t1 t 2 ) d 2 H (t 3 t 4 ) d 3 2 2 . T
" ' ' !
, , %: t1
sr t2 , t4 r
sr t3 , T r
s (t 2 t 3 ) . r
# ! : y
r 1 1 ½ d 1 ( s r )t 22 d 2 ( s r )t 32 d 3 °° s 2 2 o min,¾ t 2 t3 ° t 2 t 0 , t t 0. ¿° 106
(4.7)
A!= = % = y t2 t3. #! ' : 1 1 d 1 ( s r )t 22 d1 ( s r )t 2 t 3 d 2 ( s r )t 32 2 2 1 1 2 d 1 ( s r )t 2 d 2 ( s r )t 2 t 3 d 2 ( s r )t 32 2 2
r ½ d3 0 ° s ¾ r d 3 0° s ¿
(4.8)
" (4.8) ’ (4.7): t 2
2rd 2 d 3 , d1 (d 1 d 2 )( s r ) s
t 3
2rd 1 d 3 . d 2 (d1 d 2 )( s r ) s
', = < : ! ! ( ) q
2rs (d 1 d 2 )d 3 ; ( s r )d1d 2
(4.9)
2 s (d 1 d 2 )d 3 ; r ( s r )d1 d 2
(4.10)
: T
: H
2r ( s r ) d 1 d 3 ; sd 2 (d 1 d 2 )
(4.11)
< : h
2r ( s r ) d 2 d 3 ; sd1 (d 1 d 2 )
(4.12)
: y
2r ( s r ) d 1 d 2 d 3 . s (d 1 d 2 ) 107
(4.13)
4.1. ! < ! ' « » 3000 . ( = =% 2000 % . ; < ! ! % ! ! . : — 5 . . D@ < ! % , ! 0,1% ' . K ! ' ! = =. A ! = ! 20% . : ' ! — 10 . . A! : , ! , . M ' : % < , @ %, ' ! < ? & ! : 2000 | 5,48 ( ! ); 365 3000 x ! : s | 8,22 ( 365
x : r
! ); x , @ ’ < % ! : d1
0,1 5000 100
5 ( );
x , @ ’ ! % ! : d 2
20 5000 100 365
1000 | 2,74 ( ); 365
x , @ ’ %= ! % : d 3 10 000 . : = < (4.9)—(4.13), : : q
2 5,48 8,22 (5 2,74) 10 000 (8,22 5.48) 5 2,74
100 18,576 | 431 ( );
! ( ! ): T
2 8,22 (5 2,74) 10 000 5,48 (8,22 5,48) 5 2,74 108
100 0,619 | 78,7 (!);
=
: H
2 5,48 (8,22 5,48) 5 10 000 8,22 2,74 (5 2,74)
100 0,861 | 93 ( );
< : h
2 5,48 (8,22 5,48) 2,74 10 000 8,22 5 (5 2,74)
100 0,259 | 51 ( ).
" , ’
, < %= ! , : y
2 5,48 (8,22 5,48) 5 2,74 10 000 8,22 (5 2,74)
100 6,47 | 254 ( ).
# , ! ! = 80 !. ( ! 440 , ! ! 54 . * (26 ) < ! ! ! . 95 , < — 52 . ! — ! 260 . D@ = ! — 30 , ! < — 36 ( ) 20 ( < ). : ! 382 , = , @ ' % 10 . , ! . W . ; , ! ( ) % = =% 60 , ! == < : t 20
d2r T 0 , t 30 (d 1 d 2 ) s 109
d1 r T0 , (d 1 d 2 ) s
q0
rT 0 , H 0
y0
( s r )t 30 , h 0
( s r )t 20 ,
d1 d 2 ( s r )r 0 d 3 T 0 . 2( d 1 d 2 ) s T
" , , 60 = 30 : y0
5 2,74 (8,22 5,48) 5,48 10 000 30 2 (5 2,74) 8,22 30
48,50 333,33 381,83 ( ).
D@ = ! 180 , ! , ’ ' ! , . ( ! % — ' 1000
— 212 , ' < — 117 . B ! =
! ! , ’ , < . ( ! = 345 . ', (6* = 80 ) ! (6 = 30 ), ! ! (6 = 180 ), !
= — (6 = 30) — ' , (6 = 180) — ' . ', !
% , ’ = . 4.5. !" # 0!3(K#/'5#8 3+&+,0# !"' !8 !3 !$,!39/&!"!8 &'&(* !8 0!3+6# &
' ! < @ : 1) ! < ; 2) ' ! ; 3) =%
% ' ; 4) =%
%, < !. 110
( @ = , == ! = (
% , , @ % , ' % ). # % @ == , =% ' ( , , % ' ). ! ' < ' < (4.9)—(4.13) !. ; , < !, d1 o f ,
d1 o 1 , < (4.9)—(4.13) ! = d1 d 2
: q
2rsc3 ; ( s r ) c2
(4.9c)
T
2sc3 ; r ( s r )c 2
(4.10c)
H
2r ( s r )c3 ; sc2
(4.11c)
h y
(4.12c)
0;
2r ( s r ) d 2 d 3 . s
(4.13c)
', @ ! < ! < , % « » : q
2 5,48 8,22 10 000 (8,22 5,48) 2,74
100 12 | 347 ( );
! ! ! ! = =: T
2 8,22 10 000 5,48 (8,22 5,48) 2,74 111
100 0,3996 | 63 ();
, , = : 2 5,48 (8,22 5,48) 10 000 8,22 2,74
H
100 1,333 | 115 ( ).
! , ’ < < , : 2 5,48 (8,22 5,48) 2,74 10 000 8,22
y
100 10,0101 | 316,39 ( ),
! %=, < ! !, ! 63 (317 – 254). : ! < ! ! ! , @ = = . ! ! , < !, . 4.4. '
O* = 115 6* = 63
O*
6*
26*
36*
t
* . 4.4.
M = % , ! = ' . #
, = < , % ! % ( . 4.5.). '
6*
26*
36* t
h*
* . 4.5. 112
& ! ' ! < (4.9)—(4.13) d 2 o f , %:
d2 o 1 , d1 d 2
q
2r3 c3 , ( s r )c1
T
2sc3 , r ( s r )c1
(4.9cc) (4.10cc)
0
(4.11cc)
h
2 r ( s r )c 3 , sc1
(4.12cc)
y
2r ( s r )c1c3 . s
(4.13cc)
H
', @ ! < ! ' ! « », q 257 , == ! ' T 47 . # < h 86 , ! , ’ < , == y 427,4 . &! ! 100 @ % 427 – 254 = 173 , ! < ! = ! . ) =%
%, ! = < (4.9)—(4.13). ( s o f ,
s o 1 , %: sr q
2r (d1 d 2 )d 3 ; d1d 2
(4.9ccc)
T
2(d1 d 2 )d 3 ; rd1d 2
(4.10ccc)
113
2rd1d 3 ; d 2 (d1 d 2 )
H
(4.11ccc)
2rd 2 d 3 ; d1 (d1 d 2 )
h
(4.12ccc)
2rd 1 d 2 d 3 . d1 d 2
y
(4.13ccc)
B !
% . 4.6. x H* | 161 . h* = 88 .
H
t h
* . 4.6.
D@
% ! %
! < , ! = < (4.9)— (4.13) @ ) d1 o f ,
s o1 sr
sof,
(
%
d1 o 1 ( ! < ). d1 d 2 q
2rd 3 ; d2
(4.14)
T
2d 3 ; rd 2
(4.15)
H
2rd 3 ; d2
(4.16)
114
h
y
(4.17)
0;
(4.18)
2rd 2 d 3 .
, ==
%, < % , ! , < (4.14)— (4.18) < ; . : , @ ’ ! <
% % @ . &, ! ~y , ’ < , ' ' 6: ~ y
d 1 rTd 2 3 , 2 T
: r — ; c2 — ! % ! ; d3 — , ’ %= % ( % ' = ). # < ; =%: T
2d 3 (!), rd 2
! = : y 2rd 2 d 3 . ( , @ 6* % , ! ~ T T (1 D) , D — , ! , @! ~ T ! . # ! ~y y (1 E) , = : ~ y
d 1 . rT (1 D)d 2 3 2 T (1 D)
# , % : (1 E) 2rd 2 d 3
1 2d 3 (1 D)d 2 r 2 rd 2
115
d3 2d 3 (1 D) rd 2
! rd 2 d 3 2
(1 E) 2rd 2 d 3
1 º ª «(1 D) 1 D » , ¬ ¼
! 1 E
1ª 1 º . (1 D) « 2¬ 1 D »¼
' !- ' : E
<
D2 , 2(1 D)
(4.19)
1 d D d 1 . 4.7. 2 0,6 0,5 0,25
0 –1,5
–1
–0,5
0
0,5
1
1,5
* . 4.7.
K (4.19) % ' ! E D . > , @ 6* 50% (D 0,5) ! ! (D 1) , ! 25% (E 0,25) . M
6* ' — 25% +50% ! ' 5% ! 2,5%. A ’ % < ; . 116
4.6. !0$6+/ ' :'<'&!$,!39/&!"' 3+&+,0# !"' ' &'&(* ' 0!3+6@ 9$,'"6# % )'$' '0( ! , , ! % , ' . ;
% ' = '= !=, < = !’% = ! . ( ! ! % =. * ! : < !, ==
%. & ! - : n — , ! % ; j — , j 1, n ; r j — j - =; c 2 j — ! j - ; c3 j — % j - ; s j — @ , ! ! j - ; ( — @ . B ' = . A ! = : T j — j - ; q j — j - ; y j — ! , ’ ! j - ; z — ! ! . " ! % : T j ! 0 , y j ! 0 , q j ! 0 , j 1, n , @ ' ! G, : yj
1 Tj
§ d2 jq j · ¨ ¸ ¨ 2 T j d 3 j ¸, ¹ © 117
j
1, n ;
(4.20)
qj
rjT j ,
j
1, n ;
(4.21)
n
¦ s jqj d A
(4.22)
j 1
= < = n
z
¦ y j o min .
(4.23)
j 1
( y j T j , j 1, n : q j ! 0 , j 1, n , @ = : n
¦ s jq j d A
(4.24)
j 1
= < = z
n d r 1 n 3j j o min . ¦ d2 jq j ¦ 2j1 j 1 qj
(4.25)
& ’ (4.24)— (4.25) % ' E ' . " < = E ' (4.24)—(4.25) L(q1 , , q n , O )
n d r § n · 1 n 3j j O ¨¨ ¦ s j q j A ¸¸ , ¦ d2 jq j ¦ 2j1 j 1 qj ©j 1 ¹
(4.26)
O t 0 — ' E ' , ' < , ! @ % . " ) -# (4.20)—(4.23) = : wL wqj
d3 j rj 1 d2 j 2 O s j 2 qj wL wO
0,
j
1, n ;
(4.27)
n
¦ s jq j A d 0 ;
(4.28)
j 1
§ n · O ¨ ¦ s j q j A¸ ©j 1 ¹ 118
0.
(4.29)
" (4.27) j- % < =: 2r j d 3 j
q j
d 2 j 2O s j
j
,
1, n ,
(4.30)
! ’ (4.24)—(4.25) %
O ' E ' . & = : O 0 , (4.30) %: q j
2r j d 3 j
d2 j
,
j
1, n ,
(4.31)
@ = % ’ ! !' . # , @ !
< = (4.31) ! !' (4.28) , ! ! ’ . ) ' ! ! @ ! , ' (, O ! = . # ! ! q j , j 1, n ( . (4.30)), ! @, ! ! % . "! O = , n
¦ s j q j A , @! j 1
(4.29). ', O z 0 — ' O , % : n
2r j d 3 j
j 1
d 2 j 2O a j
¦sj
A
0.
(4.32)
A ! ' (4.32) ' ' «(! » ! Excel. 4.2. A ! = . A! = 119
, = < =, @
!. 4.1. 6$ 4.1 J -
( !
: %
(@ !
r j
d2 j
d3 j
sj
1
10
3
15
3
2
20
5
10
8
3
30
7
20
5
4
40
4
30
4
A , j
D@ ( = 300 . @, ! ’ = ( ): q1 10 ; q 2 | 8,94 ; q3 | 13,09 ; q 4 | 24,49 . ( = 300 ! =, ! @ ! ' ! : 3 · 10 + 8 · 8,94 + 5 · 13,09 + 4 · 24,49 = 264,93 (. @).
) ' = 100 . @, ! . ( ’ ! ! O !. 4.2. 6$ 4.2 "
O
%
q1
q2
q3
q4
( ! @
0
10
8,944
13,093
24,495
264,99
0,5
7,071
5,547
10
17,321
184,87
1
5,774
4,364
8,402
14,142
150,81
1,5
5
3,714
7,385
12,247
130,63
2
4,472
3,288
6,667
10,954
116,87
2,5
4,082
2,981
6,124
10
106,72
3
3,78
2,747
5,695
9,258
98,82
3,5
3,536
2,561
5,345
8,66
92,46
4
3,333
2,408
5,053
8,165
87,19
4,5
3,162
2,279
4,804
7,746
82,72
120
" !. 4.2 ! , @ ' E ' O % @ 3 ( !- ' : O | 3
1,18 0,5 | 2,93 ). 7,9
: = «(! » Excel, ! : O | 2,92 ; q1 | 3,84 ; q 2 | 2,78 ; q3 | 9,37 . A! @ ! % : 11,52 + 22,24 + 29 + 37,48 = 100,24 (. @),
@ = ! % ( = 100 . @. > ’ . 4.7. ( '0#* ' !3 !$,!39/&!"' 3+&+,0# !"' ' 0!3+6@ 9$,'"6# % )'$' '0( &' "($9 /!0 $,!39/5#8 ; ! = ' % , ' ! ' . ! = , ' . ( ! ! = ! ' ' !=. * =, < % ! , = . M % , ’ ! ! ! ! , ' ! , ' . ; @ ' < ! % ' ! ' ! : L ' ' , ! ' ; L = ' , ! = ! =; L ' ! , ' ! ' ; ; 121
' , ! ! ! , ' ' .
90
! !
! !
4.3. A = , % < ! % — 50 . , — 90 . , — 30 . , — 70 . . A . 4.8 < ! @ ! . ( @ ! ! ( = , . ) ' ! % ! ' . 90 70
60
30
50 30 J
JJ
JJJ
JV
90
60
60
60
60
J
JJ
JJJ
JV
30
1) @ ! ! ! =
! !
60
2) @ ! !
90
60
60
80
30
45
J
JJ
JJJ
55
JV
3) @ ! ! ! = * . 4.8. 122
/ # @ =% , =% . M @ ! ! ' ' ! . ! % @ , ! ' ! ! ' ' ! . M ! ' % = < ( , 20 . . , @ @ 60 . =), ! ( , 20 . . , @ @ 70 . = < ). 9 % ' , ! % ! ! , . " % , @! @ ! ! ! , , ’ ! , ! . & ! - ! : T — ( , 6 = 4 = %=); t — ' ' t 1, T ; rt — = t - ' , t 1, T ( ' % ); x0 — ! ! ' , ' . G %: xt — ! ! t - ' , t 1, T ; yt — ! , ! ! t - ' (t 1) ': y t max^0; xt xt 1 `, t 1, T ;
123
zt — ! , ! t - ' t 1 - -
': max^0; xt 1 xt `, t 1, T .
zt
: ' = ': s0 — ( ! ) ; st — t - ' , t 1, T , st , t 1, T 1 = =. : xt ' t - ' , s t 1 ' , = rt st , % ' . # !' , , : xt st 1
rt st , t
1, T .
A ! ' ! yt ! zt ! ! '-
: xt xt 1
yt zt , t
1, T .
’% xt , yt , zt t 1, T st t 1, T 1 . * . A — , = , ’ ! ' ; b — , ’ = ' ; — ! ' . # , ’ ! ! , ! == < =:
u
/:
T
T
T 1
t 1
t 1
t 1
a ¦ y t b¦ z t c ¦ st .
1 c s0 st , % = '= 2
, < /. 124
: : D
a E c
b ! ' c
= = . ( ! ! :
xt t 0, y t t 0, z t t 0, t
1, T , st t 0, t
1, T 1 , (4.33)
@ ' ! G, : xt st 1 st
rt , t
xt xt 1 y t z t
1, T ;
(4.34)
1, T ;
(4.35)
D ¦ yt E¦ z t ¦ st o min .
(4.36)
0, t
= < =: Q
T
T
T 1
t 1
t 1
t 1
D , E , s0 , sT , x0 rt , t 1, T ' = . (4.33)—(4.36) % = ’ ! - . ( 4.3 , @: x ! ! : '0 = 45 . . ; x : s0 = 10 . . ; x : s4 = 15 . . ; x , ’ ! ! , , ’ ! : D 2,5 ; E 1,5 . (! % - , @ % ! ! ! . " : x1 t 0 , y1 t 0 , z1 t 0 , s1 t 0 ,
x 2 t 0 , x3 t 0 , x 4 t 0 , y 2 t 0 , y3 t 0 , y t 0 , z 2 t 0 , z3 t 0 , z 4 t 0 , s 2 t 0 , s3 t 0, 125
@ ' ! G, : x1 10 s1 x2 s1 s2 x3 s2 s3 x4 s3 15
50, 90, 30, 70,
x1 45 y1 z1 0, x2 x1 y2 z 2 0, x3 x2 y3 z3 0, x4 x3 y4 z 4 0
= < = Q 2,5 y1 y2 y3 y4 1,5 z1 z 2 z3 z 4 s1 s2 s3 o min .
* ’ ,
! Excel, !. 4.3. 6$ 4.3 A
"
! !
!
"
J
10
65
50
25
JJ
25
65
90
0
JJJ
0
57,5
30
27,5
IV
27,5
57,5
70
15
# , - , @ % , %, = ! ,
! ! ,
, ’ ! ! ! , % . " !. 4.3 ' ' ! ! . 4.8. 3 !$,!39/&!"' #0!"#, # ' &'&(* ' 0!3+6@ 9$,'"6# % )'$' '0( J
%
!= < . (! = ! - <126
, @ ! == ( , < ! ; = , ! @) [22]. ; =, @ ! % , ' % =; r . D@ ! == c 2 , = % — c3 , ! : q T ! = < ; : q
2r d 3 , T d2
2d 3 . r d2
(4.37)
' % ' : q
r T ,
(4.38)
! % = = ' ' . C < ! !
, . 4.9. !
q x
r T 1
'
0
?
t T*
* . 4.9. 127
= = % < , ! ! %. ( % < , @ ! : L ' < q q : q q ( . 4.10 ); L < ! r ' @ r : r ² r ( . 4.10 !); L ' , ! < ' 6 ' @ 6* : 6 ! 6* ( . 4.10 ). )' < . !
q
) q q
r T
q 6*
0
? <
* . 4.10 !
q !) r ! r
T q
6*
0
? <
* . 4.10 ! 128
!
) T ! T
q r
q
6*
0 6
? <
* . 4.10
; < ' , ! = ( . 4.11). ( % , ! . !
?
* . 4.11.
U! ! - ,
. : ' = ! r , < ! = r ' = =, @ =% kr 129
= , k — ' >k min ; k max @ . ( , @ q ! % % , = =% H 0 , H 0 — . K ' , @ =% pq , — ' p min ; p max . ( = q ! ! ' ! T . :, @ < % = lT , l — ' l min ; l max . : k, p i l ' . : < !. ( ! q T , @ ! d 2 = % d3. " , = , == :
>
@
>
H
y
0
@
pq H 0 pq kr lT d d 2 3 . 2 lT
(4.39)
B , @ % , = != . : = @ ' k, p i l,
: y
H
0
pq d 2
d 1 ª1 º kr lT d 2 3 M « » , 2 T ¬l ¼
(4.40)
p, k l — ª1 º
1
, M « » — , % l ¬l ¼ != l. 130
(! % !' , ! % < (p, k i l): H 0 p min q k max r l max T t 0
(4.41)
. : q ! 0 ; T ! 0 , (4.42) @ ' ! G, @ % H 0 p min q t k max r l max T
(4.43)
% < = y
H
0
pq c2
c 1 ª1 º kr lTc2 3 M « » o min . 2 T ¬l ¼
(4.44)
& q T % ' E ' . K E ' (4.42)—(4.44) % :
H pq d 12 kr lTd O H p q k r l
L q, T , O
0
2
2
max max
min
d 3 ª1 º M« » T ¬l ¼ ,
T
0
(4.45)
O — E ' ' . ' (4.42)—(4.44) ! < L(q, T , O ) . A ) —# O , q , T % ’ : wL wq wL wT
pd 2 O p min
0,
(4.46)
ª1 º d3M « » 1 ¬ l ¼ O h max r l max k r ld 2 2 2 T
O H 0 p min q k max r l maxT
0.
0,
(4.47) (4.48)
" (4.46) O : O
p p min
d2 ! 0 .
131
(4.49)
# (4.48) % ' ' q T : 1
q
p
min
k
max
r l max T H 0 .
(4.50)
: = (4.47), %: ª1 º d3M « » ¬l ¼
T
§ p 1 · r d 2 ¨ min k maxl max k l ¸ ¨p 2 ¸¹ ©
.
(4.51)
', ! ' ! 6* ' O0 % , @ . : q ' O0, O0 = 0 @ @ ( < (4.50) (4.51) < (4.37)). & % @ , @ k, p i l % ' , : p
p min p max , k 2 ª1 º M« » ¬l ¼
l max
³
l min
k min k max , l 2
dx x l l min
max
l max
l min l max , 2 § l max · 1 ¸. ¨ 1 n l min ¨© l min ¸¹
(4.52) (4.53)
4.4. A @ % = =, @ =% kr , r 100 , k — ' >0,7; 1,2@ . * ' % = = % 100 · , — ' >0,8; 1@ . # ' % ( ! l = 1 — ). : @! ! 2 = 0,1 < % 3 = 50 . " O0 = 10 . ( ! q ! ' ! T . 132
(’ . < (4.52) ! k i p: 0,7 1,2 2
k
0,95 ;
p
0,8 1 2
0,9 .
& , = < (4.51) (4.50), %: T
q
50 | 2,39 (! ), 1 § 0,9 · 100 0,1 ¨ 1,2 0,95 ¸ 2 © 0,8 ¹ 1 1,2 100 2,39 10 | 346 ( ). 0,8
', ! 346 . D@ ! 98% ( ! < ! 339 ), @ ! ' = 105 , ! ' ! 2,39 ! 10 + + 339 = 349 ( ) 349 – 105·2,39 = 98 ( ). ' ! ! ' ! . 4.12. ', % < . ( % @! , ’ ! %= . 400
*
350 300 250 200 150 100 50 0 0
1
2
3
4
5 6 (
* . 4.12. 133
7
8
9
10
11
4.9. $&(0#)'5#% <,'K#/' '3 (6' % $,!39/5#8 "#3 $! &'*'6@ (/' 3! $!B("'*#" ) 9,'29"' %0 "(&,'& $! &'*'6@ (/' ' ):+,#<' % )'$' #" ( , @ ! = ! ' @ % . U ' ' ! q j T j ( j 1, n) . )' ' ' ! , % ' . 4.5. A ' : q1 400 , q2 700 . q3 550 ( ), T1 2 , T2 3 , T3 1,5 (). * ' ' ( . !. 4.4). & ' ( B12 ) % ( B11 ) ' , @ % , . #! ' ' % . " % ! ' ' , ! ! . 6$ 4.4 ! ' : )
( 811
1
400
2 3
6
812
822
# 832
700
813
700
400
550 700
400
823
550
400
4 5
821
&
700
550 550 550
550
400
700 400
550 700
134
833
550 550
550 550
550
A m j — j - ' , — i 1, m j , bijt — , ! j - ' t - . ( : xt — t - t 1, T , xT 1 —
, yt — ! , t - ' . > ! :
xt a
y t x t 1 , t
1, T .
A — ! , z ! = : z
T 1
c ¦ xt . t 1
: ’ ' ! yt , t - ' , ' , ! ! . & Q ij , ! = : Q ij
® ¯
1, @ j- ' ! - ; 0 ' .
B = : mj
¦ Q ij
1,
j
1, n ,
i 1
%, @ ' ' ! . # ! , @ ' , : n mj
yt
¦ ¦ bijt Q ij , t 1, T . j 1i 1
" ' y t xt xt 1 '
: x t a x t 1
n mj
¦ ¦ bijt Q ij , t 1, T . j 1j 1
135
" @ - < ' , % ! , ! : " : xt t 0, t Q ij ^0;1`, i
1, T 1 , 1, m;
j
(4.54) 1, n ,
(4.55)
@ ' ! G , : n mj
¦ ¦ bijt Q ij xt xt 1
a, t
1, T ,
(4.56)
j 1i 1
mj
¦ Q ij
1,
j
1, n
(4.57)
i 1
= < = T 1
c ¦ xi o min .
z
(4.58)
i 1
(4.54)—(4.58) %
, ’ ! [17]. ) = , 4.5 = , @ = 800 , — ! , . : : Q 11 , Q 21 , Q 12 , Q 22 , Q 32 , Q 13 , Q 23 , Q 33 ^0;1`, x1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 t 0.
@ = 400Q11 700Q 21 550Q13 550Q 33 x1 x2 800, 400Q 21 700Q 22 550Q13 550Q 23 x2 x3 800, 400Q11 700Q 32 550Q 23 550Q 33 x3 x4 800, 400Q 21 700Q12 550Q13 550Q 33 x4 x5 800, 400Q11 700Q 21 550Q13 550Q 23 x5 x6 800, 400Q 21 700Q 32 550Q 23 550Q 33 x6 x7 800, Q11 Q 21 1, Q12 Q 22 Q 32 1, Q13 Q 23 Q 33 1
= < = 7
z
¦ xi o min . i 1
136
4.10. ( &+0( ,+<96L"' % )'$' #" , = ' ,
' = — < : , = , ! , @ @ = ! ' @. E % ' , < - . * = , = ! < . : = ! = : L — ! ' % , == ' . M — =% , ( . 4.13); L — == ' , ! ' = ( . 4.14). !
!
?
* . 4.13.
A = : x = ? x % ! ? 137
!
(
?
* . 4.14.
D@ % =, =
! = . ) ' =% ! % =, ' !=. ( ! % ! Omin, ! . A , % < , ' Om , . " , @ ! % , ' % ! ' . ; = = = [ , . 192]: x M — ' , % ; x : — , % ; x — , % . M: - ! ! . J = = , % , ’ , @ % ! .
! . E . ; = : (. . — .: A#&MAM, 2003. — 503 .
138
’ 1. 8 $' . 2. 8 « » . 3. O ' . 4. ! $_ ++ . 5. " ! , & . 6. O . 7. 8 , ' . 8. ` ’ ? 9. ` H—6 ’ + +.
(’ 1. : < , ! % 17 400 , % — 250 ; ! — 2 . 2. : < % ' 15 10 , @ ! 1- 5 ; 2 — 5 ; 4- — 30 ; 6- — 20 ; 7- — 60 ; 10- — 30 . 3. ! ' < ! % 32799,8 2, @ 22 ! — 1490,9 2. V = 400 2. : = 8,1 , ! 1 2 ! = 0,21 . : ! , = ! .
139
Òåìà 5 % # & $# %$% 5.1. ! %&&% $,! ( &+0( &' )'3'*# 0' !"!
', % , !
, ! % ! ! ' [21], [12]. = ! = ! % ' @: L ! ; L ' ' ; L ! . % . ! ( ) = =, % < ’ . 0 : % , ( ) , , % ( . . 5.1).
!
* . 5.1. 140
" ! ! =, ! — . : ! ! . A , = = ! ! ' @. M ! , ' , ! ! , ! . %= % , ! = ! < . ( < ' : x , ! = ; x ; x ; x , = ! ! , . $ = ! = ' % ! . " == . # ! ' ' ' % = =. : ! , @ ! ' . : % ! . : ! = , ! = ! ! . A , ! ' ! ' . " ' < = : 1) — ! , @ ' ! ' ! ; 2) — ' % ! . = !'= !
!'= ' = , ' !' ! !' ! . & ! ' ' ! =, : L ! = ; L ! = , ! ! % =; 141
L ! % , @ % ! ; L ! = @. " = ! = ! . ; ! = ' = : L ; L ; L !. J = < . 5.2. ','/&+,( &(/' "2#3 !
P^n t k `, k
0,1, 2, ...,
{•} % {•}, pk t — , @ ' t k ! . , @ 0 d pk t d 1, k f
0,1, 2, ...,
¦ pk t 1 .
k 0
142
(5.1) (5.2)
*
! . 0 %, @ ' [0, Tt) ' Tt ! 0 , @ , % = Tt: p1 't O 't o 't , (5.3) , @ ! , % = @ , ' Tt: f
¦ pk 't o 't .
(5.4)
k 2
" (5.2)—(5.4) %, @ p0 't 1 O 't o 't .
(5.5)
" %, @ , ’ ' ' , @ = , % ' . & % ' ' , ! , ' % . B % : k
pk t 't ¦ pk l t pl 't .
(5.6)
l 0
" , k = 0 ' : po t 't
p0 t p0 't .
% = (5.5): p0 t 't
p0 t 1 O 't o 't .
" %: p0 t 't p0 t 't
O p0 t p0 t
o 't . 't
A Tt b 0, %: P0c t O p0 t .
(5.7)
" = = p0 0 1 , % (5.5), ’ < (5.7): p 0 t e Ot . (5.8) 143
& (5.6), = (5.4), (5.5) (5.3), k t 1 ' : pk t 't pk t p0 't pk 1 t p1 't o 't pk t 1 O 't o 't pk 1 t O 't o 't o 't , k
1,2,...
,
* ! ' Tt ! 0 Tt b 0. < : pkc t O pk t O pk 1 t , k = 1, 2,...,
(5.9)
pk 0 0, k 1, 2, ... , % (5.3), (5.4). * ’ < (5.9) pk t , @ ! =% ' < qk t e Ot k 1, 2, ... , ! :
O t k e Ot , k
pk t
k!
(5.10)
1, 2, ...
# ,
n t — , '
[0; t), % < (5.8), (5.10), — . "’ % . & ! = n t , ! ' [0; t): n t
f
k O t e Ot k! 0
f
¦ kpk t ¦
k 0
k
k
k O t k! 0
f
e Ot ¦ k
O t k 1 k 1 k 1 ! f
e Ot O t ¦
k
e Ot O te Ot
f k O t k § e Ot ¨¨ O ¦ k! k 1 ©
Ot .
· ¸ ¸ ¹
(5.11)
( ! ! < # < e Ot = t t0 = 0: e Ot
1 O e 0t
f O t O 2 e 0t O k e 0 t k . ¦ 2! k! k 1 k 1 ! k 1
144
', { % = , = : n t t
Ot t
n 1
O
(5.12)
% = ! . " = , = : f
V 2 >n 1 @ ¦ k n 1 pk 1
2 O ¦ k O f
k O
e ! k k 0 k 0 2 k k 1 k 2 f f f § k O · O kO ¸ 2¦ ¦ e O ¨¨ ¦ ¸ k 0 k! k 0 k! ¹ © k 0 k! f kO k f O k 1 · f O k § § ¸ O 2¦ 2¨¨ O O 2 ¦ e O ¨ O ¦ ¸ ¨ k 1 k 1 ! k 0 k! k 1 k 1 ! ¹ © © 2
f k 1 1 O k f O k 1 · § ¸ O 2¦ e O ¨¨ O ¦ ¸ k 1 ! k 2 k 1 k 1 ! ¹ © f O k 2 f O k 1 f O k 1 · § ¸ O ¦ O 2¦ e O ¨¨ O O 2 ¦ ¸ k 2 k 2 ! k 2 k 1 ! k 1 k 1 ! ¹ ©
f O k 1 · f O k § § ¸ e O O ¨1 ¦ e O ¨¨ O O ¦ ¸ ¨ k 1 k! k 2 k 1 ! ¹ © ©
· ¸ ¸ ¹
e O O e O
· ¸ ¸ ¹
(5.13)
O.
#! { % %= , ! = . ; ! ! ! pk
O k eO , k k!
0 ,1, 2, ,
(5.14)
! . % =% { — % . # # ! ! ! ' = . 145
( %, = p k k. &, (5.14) %: O , k k 1
p k 1 pk
0,1, 2, .
P(n)
# , 0 < { _ 1 ^pk `fk 0 , { ! 1 %, , = k >O 1@ % = — . 5.2. = 0,2
0,4 0,35 0,3 0,25 0,2 0,15 0,1 0,05 0
= 0,5 =2 =3
0
2
4
6
8
10
12
n
* . 5.2.
5.3. !)$!3#6 $,!0#B/#" *' 9 0#B 90#B (0( )'$(&'0( * ! . A t ( . 5.3) , W ' ' ' .
0
1
2
3
4
5 t
* . 5.3.
/? [•] . A , [1,75] = 1; [6,35] = 6; [4] = 4./
146
( ! % . # | ' ' ' % = =. B . " < = : F t P^W ¢ t`, t t 0,
% , @ ' ! ! t. " , @ ' (0, t) . : ' = (5.8) %: F (t ) 1 p0 (t ) 1 e Ot , t t 0 .
(5.15)
', ' ' ' % ( ) — . 5.4. F(t) f(t)
F(t) = 1 – e–t
f(t) = {e–t
{
t
t
* . 5.4.
) = , W ' = ' ! : W
f
³ tf t dt
f
f
0
0
Ot O t ³ tO e dt O ³ te dt
0
te
Ot f 0
f
³e
Ot
dt
0
1 0 e Ot O
f
0
1 . O
(5.16)
', W ' = ' ! % != = . % ! ' : @ ' ' ! % = 147
= =
1 , O
! % % {. ( ' ' , @ : ( { ' (0; t) ' }
{ ' ' ' @ % t}.
# %, , :
p 0 t 1 1 e Ot
e Ot ,
@ ' % = (5.8) ! . 5.4. ,("'6! &# *' 9 !: 69
P e Pt , t t 0.
(5.17)
: c = % F (t ) P^T ¢ t` , 148
. ; = ! : F (t ) 1 e Pt , t t 0,
(5.18)
% , @ ! c @ % t . ; (5.18)
1 c
— ! -
, c — ! . C < < f (t ) F (t ) < , @ . 5.4. 5.5. 3 !/' '6@ ' ( &+0' 0' !"!
. . : == . A ! % = . D@ ' ! , % ! . ; — ! , % . ) , ' ! , !' . " ! ! : «* — ! % ». B %, @ ! , ! , . # ! ' = =, % P , % ! =% , ' ! ! ! . 149
( ! < !'= =. : ! ' < ! , , ! @ % P ! (O ² P) , ' ! , ! !' ! . M ' ! , =% ! P O P . B =% , @ ! ! ' ! . ; , ! O ¢ P , ! ! ' < . U! < % , (k = 0, 1, 2,...): Sk(t) = {: t ! % k }, Sk(t + Tt) = {: (t + Tt) ! % k
}. : ' = ' Tt , % : 1) Sk(t) b Sk+1(t + Tt) — ' Tt , ' = @ ; 2) Sk(t) b Sk(t + Tt) — ' Tt ! ' ' = , ! ' ; 3) Sk(t) b Sk-1(t + Tt) — Tt
, . " Sk(t) ' Tt . 5.5. ; ' =, Tt b 0 % ! , ' , @ = . " . 150
Sk + 1(t + Tt)
Sk(t + Tt)
t > t + Tt
Sk(t)
Sk – 1(t + Tt)
* . 5.5. P^S k t o S k 1 t 't ` | O 't 1 P 't , P^S k t o S k t 't ` | 1 O 't 1 P 't O 'tP 't , P^S k t o S k 1 t 't ` | 1 O 't P 't.
" ! , ' ' Tt;
!. 5.1. 6$ 5.1 (
J , ! '
A '
1 – Tt
A
Tt
A ! '
1 – Tt
: !
Tt
A = ' ' Sk(t) Sk(t + Tt):
> 1 O 't 1 P 't O 'tP 't @ P^S k t 't ` | P^S k t ` P^S k 1 t `O 't 1 P 't P^S k 1 t ` 1 O 't P 't , @ k ` 1 P^S 0 t 't ` | P^S 0 t ` 1 O 't P^S1 t ` 1 O 't P't , @ k = 0.
( ' !: P^S k t 't ` P^S k t ` | P^S k t ` O P . 't 2 P^S k t `O P 't P^S k 1 t `O 1 P 't P^S k 1 (t )`(1 O 't )P 151
@ k ! 1 P^S 0 t 't ` P^S 0 t ` | P^S 0 t `O P^S1 t ` 1 O 't P , @ k = 0. 't
; ' Sk(t) == , = t = = =. # , ' Tt b 0, , @ P^S k t `, p k , ' : p k O P p k 1O p k 1P 0, k p 0 O p1P 0, k 0.
1, 2, ;½ ¾ ¿
(5.19)
: = p0 p1 p k 1 ,
(5.20)
( %, @ ! - ' )
’ (5.19), (5.20): pk
P^S k t `
1 U U k ,
k
0, 1, 2, ,
(5.21)
O 1, P
U
(5.22)
/ — ! , . K (5.21), (5.22) = < !'= =, ' < . M : 1) : M
f
¦ kpk
k 0
U ; 1 U
(5.23)
2) ( ' ): M
f
0 p0 ¦ k 1 p k k 1
152
U2 ; 1 U
(5.24)
3) ! : v
M O
U O 1 U
1 ; P 1 U
(5.25)
U ; P 1 U
(5.26)
4) : Z
U2 O 1 U
M O
5) ! : v
1 U P 1 U P 1 U
vZ
1 ; P
(5.27)
6) ' ! = = ( , ! =%): 1 p0 U ; (5.28) 7) : P^S k t ²1` 1 p0 p1
U2 .
(5.29)
" , @ < (5.23) ' %, = 0 < < 1, : f
¦ kp k
k 0
f
¦ k 1 U U k
k 0
1 U U ª« ¦ U k º» f
¬k
1
¼
c
f
0 ¦ k 1 U U k k 1
U º » ¬1 U ¼
'1 U U ª«
c p
f
1 U U ¦ kU k 1
1 U U
k 1
1
1 U
2
U . 1 U
K (5.24) % : M
f
¦ k 1 p k
k 1
f
U 1 p 0 1 U k 1 U U2 . U 1 U 1 U f
¦ kp k ¦ p k
k 1
U >1 1 U @ 1 U
' % = ,
, @ , ! . ( ! ! ! /< (5.25)—(5.26)/ , @ , = , % = . 153
K (5.27) @ !
% =, % ! = =. K (5.28) % - ' / . ' (5.24)/. M ,
! % = , @ ! . ) ' % @ , . J % ! =% < = (5.29). 5.1. & ' @ ' : = 3.
! ' — 15 § ©
¨ P
60 15
· 4 ¸ . " (5.22) ' ¹
= :
U
O P
3 . 4
B %, @ ' ! ' % : 1) ' , @ ! =
: M
0,75 1 0,75
3;
2) ' , @ = ! : M
(0,75) 2 1 0,75
2,25 ;
3) ! ' : v
3 1 ( .); 3
4) : Z
2.25 3
0.75 ( .) = 45 (.)
5) ! ' — 15 .; 154
6) ' — 45 ., ! 15 . 1 . ! ; 7) : P^S k t t 2`
0.75 2
0.5625.
" < = (5.21) ! , @ k ' (k = 0, 1, 2,...). * ! pk , ’ ! k ' (k = 0, 1,..., 9), @ !. 5.2.
5
6
7
8
9
0,0111
0,0083
0,0063
0,0352
4
0,0148
3
0,0198
2
0,0264
1
0,0469
J , k
0
0,1875
) ' , k
0,2500
6$ 5.2
', ! ' % = ( p k 0.01 k ` 8), , k = 8 , % = 1 p0 p1 U02 0.5625 . (45 .) ! ' ! (1 .) % . 5.6. '<'&!/' '6@ ' ) +!:0+B+ !L *+,
! — = = = = ~. 155
) ! . # ' ! ! : U
O . Pn
(5.30)
, , % ! < < ' . ;=, ! % ' ' , % : 0 U 1.
(5.31)
& - % @ : 0 O nP ,
(5.32)
! =% (5.30) ! . A S k % =, @ ! ( ' < ) ! % k (k = 0, 1, 2, …). " %= , ! @ , '
< ! pk P^S k ` : 1
p0
ª n nk k n n U n 1 º U ¦ » , « n! 1 U ¼ ¬ k 0 k!
(5.33)
pk
nk k U p0 , @ 1 d k d n ; k!
(5.34)
nn k U p0 , @ k ! n . n!
(5.35)
pk
K (5.33)—(5.35) == < (5.21) , % ` 1 ! . ; ! $$ . . 156
: pk ' ' (k = 0, 1, 2, …), ! < < - ' : 1) , ' !
: O ; P
N
2) ' : n n U n 1 p0 ; 2 n! 1 U
M
(5.37)
3) : M
M N ;
(5.38)
4) ! : v
M 1 ; O P
M O
(5.39)
5) ! : M . O
Z
(5.40)
5.2. A =% , . : < ! ' . ; , @ = ! ' = ! ! ' ! ,
', 5.1, ! = 3 ./ .; = 4 ./ . " , ' ! , =%: N
3 4
0,75
— 2, ' ! : U
0,75 2 157
0,375 .
J , @ % ' ' , < = (5.41) = : p0
ª U3 º 2 » «1 2U 2U 2 1 U¼ ¬
1
1 U . 1 U
(5.41)
#! %: p0
1 0,375 | 0,4545 . 1 0,375
' < =: M
2U 3
1 U
2
1 U 1 U
2U 3 1 U2
(5.42)
M
2 0,375 3 | 0,041 , 1 0,375 2
! . ' , , : % = 0,1227 + 0,75 = 0,873.
A = , @ ' , , ' ! , ' ' ! =. # ! ' v
0,873 3
0,291 ( .) | 16 ( -
) ! % ! , @ =% 15 . A % ! , ! . & = , ’
, , ’ %= ! . : < =% ! . &' == , @ = ! ( @ % ), ! ! ! , ' ! ! ( ) ! = . & 158
'
! >12@, >21@, >22@. 5.3. M %, @ % , % 5 . : % 10 . M = ' . M ' ! . ; @ ! % . ( , @ = < = ' ' 2,5 . A! ! %. (’ . 1. )<% ! U
O P
10 2,5
4,
' 4/5. 2. J , @ ! p0
1 U ¦ k 0 k! m
1 U
k
m
2
U· § m!¨ 1 ¸ m¹ ©
1 4
3
4 4 44 45 2! 3! 4! 5! 1 0,8
0,013 .
3. J , @ pm
U m p0 U· § m!¨1 ¸ © m¹
0,013
45 5! 1 0,8
0,554 .
4. ! ' ! : t !
7 2,5
2,8 .
5. ' : % =
Um U m§¨1 U ·¸ m¹ ©
2
| 11,1 ( ).
159
6. %: m
% = % p0 ¦ k k 1
Uk k!
15,15 ( ).
7. ! %: v
M O
15,15 10
1,51 ( .).
8. ! : Z
M O
1,1 ( .).
9. , ! : N0
m 1
p 0 ¦ n k k 0
Uk k!
0,95 .
', % , @ % 10 . ’ 1. O ' " $ . 2. O ' . 3. O ' $ . 4. O ' $ $ . 5. ’ :
1. ! : = 2, = 10, = 6. 2. & ! ! : = 1, = 12, = 4.
160
Òåìà 6 $ '$% ' ! (
6.1. '<'6@ ' 2','/&+,( &(/' )'3'* 9$!,%3/9"' % &' /!!,3( '5#8 ; = ! ! ( ! ), ' %= , ! ( ! ), ( ! ) ! ! . ; !
! ! ! ! [18], [22]. : % , , ! = , % ' . ; , = % , ! . = < % ! = ! . : ! ! = = ' *. :. ), :. E. , E. :. 70- . $$ . ! % ( , . .). )' ! — ! , = , @ % < ! . : ! — , ' ' ! . 161
; % ! , % ! % < , ' , @ = '= = ! . & ’ , , : L ' ; L ; L ' ! - % ! %; L % , ! % , ' ' ; L ' ! - ' ! % ! %. > - ' , !
! ' % =. A . 6.1 < . D % , ' @ ! , , ! ' ! . A ' ! ! . ( = : L ! = % , ' ! ! - (< == ); L ! = ' , < ! (! < ! %); L ( ! ) . 162
" ( ! )
( )
!'
! !'
<
!
! <
' <
' <
* . 6.1.
* ! < ! ! ' ! , : L ( ! ! ); L ' , ! , ! ! ; L , ! ' , ! % ; L , ! ' < ! . A ! ='= = % ! , ! ! , % ' . 6.2. ! &' !"/' )'3'* !$&(0#)'5#8 $! 6#3!" ! &# "(/! ' % ,!:#& &' ' '6#) 0+&!3#" 82 ,!)"’%)9"' % '
= % , @ ' = , —
== . 163
; % ! ' . " % ! : 1) % , ! ! ! (! ); 2) ' ! . ( , @ ! !! ,
= , @ !! - (i 1, n) =% ti , !! - !! j - =% W ij , i, j
1, n, i z j.
( ! , % ' : n
R t , W ¦ ti ¦ Wij o min . i 1
(6.1)
i , j 11
( , R(t , W) % ' ( ), % 3 — = % . , @ ' R(t , W) ' n
(6.1) % ¦ t i . i 1
W ii i 1, n %, f, , % « ' », ' ’ % [19], [25]. : ' ! 1960 . ! E & ’ . * = : f x o min , x D ,
D — ' . 164
(6.2) (6.3)
" = ! ' D ! % ' ( ) Di , i
§k 1, k ¨ Di ©i 1
D, D s D p
2 , s z p, p 1, k ·¸ ¹
’ =% ' . & ' ' ' (' ), % ' = = < ' . 0 D % D D , @ x D f x t D D . D@ Di % ' = D p , min f x t min f x , xDi
xD p
D Di t D D p . ( = ' % ' , @ ' ' . + . A D
k
Di i 1
’ : f x o min , x D , s
’ x , % (6.3). D@ D Ds f x s ! @ ' ' D , x x s . : ' = %= ' % ,
1963 . E
, , ) ’ ' . ; ’ ! , % . * = ' ' . : ' C ^cij `, i, j 1, n , cij t 0, cii f, i 1, n , @ % !’ . ( !’ cij c ji , i z j . 165
d
1. ! D0 . (
i1 , i2 ,, in , i1 . # =% s d ci1i2 ci2i3 cini1 .
A ai
(6.4)
^cc `, , i, j
1, n . * = cc
min cij , i
1d j d n
ij
1, n
cijc cij ai t 0 . #
n
s d ¦ a i c ic1i2 c ic2i3 c icn i1 i 1
! n
s d ¦ a i s c d , i 1
sc d cic1i2 cic2i3 cicni1 .
min cijc ,
& ! b j
^c cc `,
c cc
ij
1d i d n
i, j 1, n , cijcc
1, n
j
cijc b j t 0 .
# n
n
i 1
j 1
s d ¦ a i ¦ b j c ic1ci2 c icc2i3 c iccn i1
! n
n
i 1
j 1
s d ¦ ai ¦ b j scc d ,
(6.5)
scc d cic1ci2 cicc2i3 ciccni1 . ( / /s ! % ! , /s % ! . ) ai , i 1, n, b j , j 1, n = ! . n
n
i 1
j 1
# s cc d t 0, s d t ¦ a i ¦ b j . # n §n · ¨¨ ¦ a i ¦ b j ¸¸ % < j 1 ©i 1 ¹
' , ! E
, , ) % < . 166
A D0 — ' . D D0
n
n
i 1
j 1
¦ ai ¦ b j .
(6.6)
& : @ *, /s, /. : % (6.5) (6.6). 2. $ ! !. (! ! % . A ' %
, = = . A ' < , , = , @ % ' D0 . 3. ) " * . ; /s ' ' % ! . ( i s , j p , cicsc j p 0 % = . ( (i r , j k ) ! ! , @! , ! = , . * , ir ! % i j , j z k , jk ' %
j p . " , @ ' ! , ' 'ir , jk
min cicrc j min cijccp .
j j z jk
i i z ir
# 'ir ik
max 'is i p .
ciccs j p 0
4. 0 . ' ! % ' : i ik ' ' ! ' D0 D1 D2 , D1 — ' <
= ir , jk , D2 — ' , ir , jk = % . 167
' D1 % C1 ^cij(1) `, i, j 1, n 1 . U! = /1, ! /s r- ( ' ' % '' ) k- ( ' ' ’'' %
), ' =
cicck jr ci(k1)jr f . A /1 % /s. ' D2 % C 2 ^cij( 2 ) `, i, j 1, n , cij( 2 ) cijcc , j 1, n c rk( 2 ) f . D D1 D D0 ¦ a i(1) ¦ b (j1) , i
j
D D 2 D D0 ¦ a i( 2) ¦ b (j 2 ) i
(1) i
(1) j
( 2) i
j
( 2) j
a , b a , b — /1 /2. 5. ; . ( , !
d s , ! . = , @ , % 2 u 2 ( ! 2 2 ), % . d s % , @ @ % ’ . : 1. A ' ! < ! @ . 2. ) < ( – 1) , % . 3. D@ % , == , , % ', % !. 6.1, 6$ 6.1 1
2
3
+1
1
f
W12
W13
W1n
W1n 1
2
W 21
f
W 23
W 2n
W 2 n 1
168
$ . 6.1 1
2
3
+1
3
W 31
W 32
f
W 3n
W 3 n 1
W1n
W 2n
W 3n
f
W nn 1
+1
W n 1,1
W n 1, 2
W n 1,3
W n ,n
f
: W i , n 1 i 1, n — = , @ - % ; W n 1,i i 1, n — , @ - % . ; , $ ! = ' ' ', &' ! ! , % ' ( ) , @ . & ’ : ( — (= = , @ ! ) - ! . 8 — (= = , @ ! ) - ! . #, @ ! , , % = ! , % :
min A j , B j 1 ¢ min A j 1 , B j
! - j- (j + 1)- ' ! . B ' ! ! % = : min A j B j , C j 1 ¢ min A j 1 B j 1 , C j B j , @ min Ai t vax B j i 1, n
j 1, n
169
! min C i t max B j , i 1, n
j 1, n
Ci — - ! . ( , @ % ! , ' 1, 2,..., . ( ' !
( . 6.2). * ' != ! '
= . *! 1 *! 2 1
2
… *!
* . 6.2.
*! , =, = % , ! . & = ! , 1 = ! . ( , ! ! = = 1, ' ! , 2 ! , . ( ! ! , !
! =. ) ! =% !, ! ' % . ', @ == !
, % ’ . : = : L ! ; L ; L ! '; L = . 170
: = @ , @ ! % ! . M % % ! . 6.1. " ( = 2). : ' , @ % 5 ! , ' ! = , . # - ! , — bi i 1,5 , ( !. 6.2).
6$ 6.2 *! ,
1
2
3
4
5
# ,
10
7
5
15
14
# , bi
8
6
9
11
13
A ! ! 3 : a3
5
min {10, 7, 5, 15, 14, 8, 6, 9, 11, 13}.
# ! 3 =. & = % ! 2 : b2
6
min {10, 7, 15, 14, 8, 6, 11, 13}.
# ! 2 ! =. " ! 1, 4, 5. ( %: mn {10, 15, 14, 8, 6, 11, 13} = 8 = b1
— ! 1 =; mn {15, 14, 11, 13} = 11 = b4
— ! 4 % ! = 1. # , = = ! % : {3, 5, 4, 1, 2}. " % ! = 59 . ) < !
. 6.3. 171
5 1
14 b3 = 9 5
2 3 = 5
19
32 34 b5 = 13
b4 = 11
19 5 = 14
10
34 4 = 15
20
45 b1 = 8 44 1 = 10
30
53
40
59 b2 = 6
51 2 = 7
50
60 ?
* . 6.3.
A , < ! {1, 2, 3, 4, 5,}, !. 6.2, 59, 64 . # , ! % . 6.3. '3'*# #&@!"! !’% , ' @ % . > (; % , !
(1956—1958 .): x (Critical Path Scheduling, CPS), ! ! ; x = (Program Evolution and Review Technique, PERT), ! ! = - ! «( ». ( = = ' ! , @ CPS ! , PERT — , . 172
(; = % : x = ; x ; x . A = =% ! . : = < %= % ! , ! ! ! . ;
! ' ! % , ! ! ! % ! . % ! ; ! ! ! [18]. A % ! < . & % <
' ! . A < = : , , ' ' ! . ; ! = ' ' ! , ' = ! . * % ' < . A < = ! = . ; ! = = ! , @ . 6.4. #&@!"' 0!3+6@ &' #&@!"(7 <,'K#/ & — ! ' % ’ ' ! . ! = $ . = $ # . : < = , ’ . & < = ! . : ' % , @ ! , = , ' , ' ! ! , = % . J 173
! = . K ! ! , = , @! , @ ( ) ' , ' ! ( ). W $ + : 1) ' ! ! %= %= =; 2) ! ! , ! ; 3) ' ' ’% ; 4) ! , % — , ' ; 5) ! , % — , ' ; 6) < ( — , %
% ). % — , @! ' ! @= . > ' ', @! ' != ( ! % ! ' , !’ ). A @ ! [4]. : 1. O $ $ " . B %, @ ( . 6.4) =% ! . ! 1
M
: ! 2
* . 6.4.
; < ! ( . 6.5). 174
k
< !
i j
* . 6.5.
K ! % , = , @ ’ ! . # % , ! 3 4 ! = 2, ! 1 !’ ! 4 ( . 6.6). i
! 1
! 3
k
! 2
! 4 j
* . 6.6.
" ( . 6.6) , @ ! 3 4 ' ! ! 1 2. ! 3 i
! 1
j
! 2
k ! 4
* . 6.7.
" ( . 6.7) , @ ! 3 ' ! 1, ! 4 — ! 2. 175
2. 8 * $ — . * ( . 6.8, . 6.9). ! 3
j
! 4
m
i
! 2
k
! 5
h
* . 6.8.
A . 6.8 ! 5 % ! 2 4, = % ! 3. ! 4
i
! 3
m
j
h ! 5
! 2 k
* . 6.9.
)' ! % , = =, ! 2 . 6.9 % j b k, ! 3 — i b j. + ' = , . G , = % ! , % # %. ; % , @
! = ! ( ) . ; — . 176
*! — , ! ' , = ! . " % ! < , % ! . A ! =, @! . B %, @ ' i o j : i < j. 5 # : ) 1. ( 1. ) 2. ( , ' . ) 2 = , ! . ) ' % ( ! ) . 6.2. A % ! , !. 6.3 ! ! ! . 6$ 6.3 *!
*! , ! =
# ,
*-1
—
20
*-2
—
12
*-3
—
27
*-4
*-1, *-2
7
*-5
*-2, *-3
14
*-6
*-4
13
*-7
*-5, *-6
15
*-8
*-5
11
(! % . A , ! . " % ' , = ! *-1, *-2 *-3, ' % ' ! . ; , 177
' ! . # < , . 6.10.
*-1 *-2 *-3
* . 6.10.
: %, @ ! *-4 ' ! *-1 *-2, ! *-5 — ! *-2 *-3. # ! ' ! *-4 *-5 < ! K-1 K-2. ? <
. 6.11. *! *-6 ' ! *-4. # , *-6, ' =, % = *-4. *! *-7 % *-5 *-6, ! *-8 — *-5. # !
' *-7 ! < ! K-3. *! *-7 *-8 = ' ! . ', ' !’% , @ ! . ( = < ! 6.12. *-4 *-1
K-1
*-2 K-2 *-3 *-5
* . 6.11. 178
*-4
*-6 *-7
*-1 K-1
K-3
*-2 K-2
*-8
*-3 *-5
* . 6.12.
& < , . 6.12 , . 6.13. B 11 8 . *-4
3
*-1
K-3
2
*-2
7 *-7
K-1 1
*-6
5
8
K-2 *-8
*-3 4
*-5
6
* . 6.13.
U! <, ! !
( !. 6.3), < ( . 6.14) ! ! = = ( !. 6.4). 7
3
20 12
7 15
0 1
13
5 0
8
0 11
27 4
14
* . 6.14. 179
6
6$ 6.4 & *
*!
# ,
(1, 2)
*-2
12
(1, 3)
*-1
20
(1, 4)
*-3
27
(2, 3)
<
0
(2, 4)
<
0
(3, 5)
*-4
7
(4, 6)
*-5
14
(5, 7)
*-6
13
(6, 7)
<
0
(6, 8)
*-8
11
(7, 8)
*-7
15
( ! < ! ! == , ! ! . 6.5. ' !"# 2','/&+,( &(/( $!3#7, &,("'6# &@ "(/! ' % /!0$6+/ 9 ,!:#& ? — < — % , ’ , . * — , ! ! , @ ! == = =. * ! == < : E 1 0, E j
max ^E 1 t i, j `,
î: i , j U
j
2, 3, . n ,
(6.7)
— < ; U — ' ; i, j U — , j- < ; * ( : i o j < , i % j, ' (i, j).
180
t i, j — ! i o j; 7() — - , ; 7 (j) — j- (, j = 1, 2,..., ). # ! 6* =%
. # ,
(6.8)
6* = 7().
! — , @ % . ( ! == < : L n T *, L i
min ^L j t i, j `,
j: i , j U
j
n 1, n 2, , 1 ,
(6.9)
, , j — < ; L i ( L j ) — - (j-) ( = 1, 2,..., ). *! R(i) % ' : R()= L i – 7(), = 1, 2,..., .
(6.10)
, = , = . & ' =% =: R( j*)
0, @ j * — .
(6.11)
6.3. !
, < ! . 6.14. * = < ! y : 7(1) = 0, 7(2) = 7(1) + t(1, 2) = 0 + 12, 7(3) = m {7(1) + t(1, 3); 7(2) + t(2, 3)} = m {0 + 20; 12 + 0} = 20, 7(4) = m {7(1) + t(1, 4); 7(2) + t(2, 4)} = m {0 + 27; 12 + 0} = 27, 7(5) = 7(3) + t(3, 5) = 20 + 7 = 27, 7(6) = 7(4) + t(4, 6) = 27 + 14 = 41, 7(7) = m {7(5) + t(5, 7); 7(6) + t(6, 7)} = m {27 + 13; 41 + 0} = 41, 7(8) = m {7(6) + t(6, 8); 7(7) + t(7, 8)} = m {41 + 11; 41 + 15} = 56. 181
# ! % — — . ', 6* = 56.
( = < ! : L(8) = T* = 56, L(7) = L(8) – t(7,8) = 56 – 15 = 41, L(6) = min {L(8) – t(6,8); L(7) – t(6,7)} = min {56 – 11; 41 – 0} = 41, L(5) = L(7) – t(5,7) = 41 – 13 = 28, L(4) = L(6) – t(4,6) = 41 – 14 = 27, L(3) = L(5) – t(3,5) = 28 – 7 = 21, L(2) = min {L(4) – t(2,4); L(3) – t(2,3)} = min {27 – 0; 21 – 0} = 21, L(1) = min {L(4) – t(1,4); L(3) – t(1,3); L(2) – t(1,2)} = min {27 – 27; 21 – – 20; 21 – 12} = 0.
( ' < ( . 6.15). A ' , = ( 7 % L).
0 0
21 20
28 27
41 41
3
5
7 15
20
21 12 2
1 27
0
56 56
12
0
8 0 27 27 4
14
41 41 6
11
* . 6.15.
A 6.15 ' ! (7) (L) 7 8 ). 182
L ( 1, 4, 6, E
* , ' !. 6.5. 6$ 6.5 (
* 7 ()
( L ()
* R (i) = = L (i) – E(i)
1
0
0
0
2
12
21
9
3
20
21
1
4
27
27
0
5
27
28
1
6
41
41
0
)
7
41
41
0
)
0
) ,
%
!
8
56
56
(
)
)
( ! = ' ! . " %= ! ' = . ) ! = . A , ! = , ! . ! = , ' . ; ! == . ! (, j) ! (, j) — ' % ! , , @ ! = : (6.12) : L(j) — j- , % = ! (, j); 7() — - , % = % ! ; t (, j) — ! . %(, j) = L(j) –7() – t(, j),
183
& ' ! =% =: M (i*, j*)
0 (i*, j*) U * ,
(6.13)
U * — ' ! . G , % ! , % # % . &' ! % = ! 6*. W . < ' . &' ' ' =% . " ! N(i, j) ! (i, j) — ' % ! , % ! : N(i, j) = E(j) – E(i) – t(, j).
(6.14)
8! ! *(i, j) ! (i, j) % ' % ! , % ! : (, j) = max {0; E(j) – L(i) – t(, j)}.
(6.15)
& ' ! = : M(, j) ` N(, j) ` (, j) ` 0.
(6.16)
6.4. " !
( ) < , . 6.16. # ! (i, j) %: x — t(, j); x — ! ' — 7(); x — @
— L(j); x — M(, j), N(, j) (, j), = < (6.12), (6.14), (6.15). ! (3, 5) %: t (3, 5) = 7; 7 (3) = 20; L (5) = 28; % (3, 5) = 28 – 20 – 7 = 1; N (3, 5) = 27 – 20 – 7 = 0; (3, 5) = m {0; 27 – 21 – 7} = 0. 184
* < 1 o 4 o 6 o 7 o 8 . 6.16. ? ! , @ % , !. 6.6. A < ! L ; E
:
! : % N , M — ; N — ; P — ' ; ! (1—4; 4—6; 6—7; 7—8) . 21 20
28 27 7
3 1
0 0
0 0
21 12 2
1 9
0 0 27 0
0 0
1 9
13
5 0 0
41 41
1
7
1 0
8 8
0
0 5 5 6 27 27 4
20 0 0
0 4 4
4 41 41 6
56 56 8
11
* . 6.16.
6$ 6.6 *
*! (, j)
# t(, j)
*
7()
( L(j)
% (, j)
N (, j)
' (, j)
(1, 2)
12
0
21
9
0
0
(1, 3)
20
0
21
1
0
0
(1, 4)
27
0
27
0
0
0
(2, 3)
0
12
21
9
8
8
<
(2, 4)
0
12
27
15
15
6
<
(3, 5)
7
20
28
1
0
0
(4, 6)
14
27
41
0
0
0
(5, 7)
13
27
41
1
1
0
(6, 7)
0
41
41
0
0
0
(6, 8)
11
41
56
4
4
4
(7, 8)
15
41
56
0
0
0
185
(
< ,
" < ( . 6.16) ! ! ( !. 6.5, 6.6) % ! ' . 6.6. #&@!"+ $6' 9"' % ) 9,'29"' %0 "',&! &# "(/! ' % ,!:#& # ! ' ! < . ; ' % =: ! = , — = ! . M ' ! , ’ < . #! ' , ’ , % == . ( % ! , , @ ’ , ! ( . 6.17). : (1) *
(2)
(3)
t
* . 6.17 186
=% = < , ! Td . A ^1, 2, , n` — ' < , U — ' . ( , @ t ij ! i, j U ' = ' d ij Dij , Dij — % ! , ', ' , d ij — ' . A cij — ! (i, j ) ' , c ij 'c ij — ' . ( , @ ' z ij t ij % =: z ij
c ij
Dij t ij Dij d ij
'c ij , d ij d t ij d Dij ,
(6.17)
@ = % 6.18. :
z ij cij 'cij
cij d ij
Dij
# t ij
* . 6.18.
# < z , 187
Td , ! % : " t ij , z ij , Ti , T j , i, j 1, n , @ ' ! G , : d ij d t ij d Dij ;
i, j U
Ti tij d T j ,
T1 t 0 ; Tn d Td
(6.18) (6.19) (6.20)
= < = : z
§
¦ ¨¨ cij
i , j U ©
· 'c ij ¸ . ¸ Dij d ij ¹ Dij t ij
(6.21)
" (6.18)—(6.21) % = !' t ij . D@ ’ %, ! % ' Td , ’ ! ' ! t ij , i, j U , z ! =. ; < ' ! : Tn o min,½ ¾ z o min,¿
(6.22)
< % % ( ), — = , ’ . !' (6.18)—(6.20) = ' . # , (6.18)—(6.21) @ ’ ! < . A ! ' (6.18)—(6.21) Td . B ' z Td ( . 6.19), @ % ' ! . 188
z
0
Tnmin
Tnmax
Td
* . 6.19.
6.5. * , . 6.20, ' ! !. 6.7. 2
*-1
*-3
*-2
1
3
* . 6.20.
6$ 6.7 # ,
: , .
*! ,
*-1 (1, 2)
3
5
10
6
*-2 (1, 3)
5
8
15
12
*-3 (2, 3)
3
4
8
5
A! : L ' ! ! =; L ' ! ! =. 189
(! < ' Td . (’ 1. (! % < , ! ! ' . ! ' L, E M ! ( . 6.21). 5 5 2
0 0
5
4 0
0 8
1
9 9 3
1
* . 6.21.
# , 9 ( ). ' ! = =, ! , @ Td t 9 = 6 + 12 + 5 = 23 ( . ). 2. ( % , ' ! ! = ( . 6.22). T3max
3 3 2
0 0 1
3
3 0
0 4 1
* . 6.22. 190
6 6 3
T3min 6 . ( 6 = ' ! 10 + + 15 + 8 = 33 ( . ). B =% , @ ! (1, 3) % = % % (1, 3) = 1 . ', @ = ! 5, 6 .,
! . M ! (1, 3) z13 (5 .) = 15 . / !. 6.7/, z13 (6 .) = = 12
86 15 12 14 ( . ) /< (6.17) 85
!. 6.7./, ! 6 . = 10 + 14 + + 8 = 32 ( . ). 3. U! ! < ' z * Td 6 d Td d 9 , , ! Td : " t12 , t13 , t 23 , T1 , T2 , T3 , @ ' ! G , : 3 d t12 d 5, 5 d t13 d 8, 3 d t 23 d 4 , T1 t12 d T2 , T1 t13 d T3 , T2 t 23 d T3 , T1 t 0, T3 d Td
= < = : z 5 t12 4; z13 6 2
: z12
z12 z13 z 23 , 8 t13 12 3; z 23 3
5
4 t 23 3. 1
* ’ . 6.23. > , , @ ! =, @ =% 8 . ( Td 8 ), = 25 . ( z 25 ). 32 29 z*
26 23 20 6
7
Td
* . 6.23. 191
8
9
& , @ ’ ! . & =% , , ’ = . ', Td — , s — , @ ’ = = . ? t ! =% < =: t
0, @ Tn d Td , ®T T , @ T ² T , d n d ¯ n
Tn — - < . # st . U! <
, - (6.18)— (6.22) : 1) < = (6.22) < =: z ¦ z ij st o min , i , j U
% , @ ’ ( ), Td ( ); 2) !' (6.20) Tn d Td , ! = ' t: Tn d Td t , t t 0.
: t* t : t
^
max 0; Tn Td
`
! != '
Td , @
! . 6.7. #&@!"+ $6' 9"' % )' 90!" ,()(/9 M!3! &,("'6! &+7 !$+,'5#7 ; = , ! 192
! ' ! . #! t ij ! i o j % = = ' >aij , bij @ , % E — D J. K @ E — aij , bij % :
f t B t a ij
b D
J
ij
t , a ij d t d bij ,
:, D, J ² 0; : % D J < =: B
1 bij
.
D
J
³ (t a ij ) (bij t ) dt
aij
C < % < . 6.24. f t
f t B t aij
aij
b D
ij
t
mij
J
t
bij
* . 6.24.
E — ! == < : L : t ij
aij D J mij bij
L : V ij
DJ2 bij a ij
DJ2
;
D 1 J 1 , DJ3
mij — ( ) % . 193
; PERT D J = : D
2 r 2,
J
2# 2 .
# , ' t ij ! i o j ! ( , ) : L ( ) — aij , L ( ! ) — bij , L ( ) — mij . A t ij ! i o j ! == < : L : t ij
aij 4mij bij 6
,
(6.23)
L : V ij
bij a ij 6
.
(6.24)
D@ ! , # ' ! =, ! . % ! == ' < . D@ < ! ! , T ! ' = . & = V 2 T 6 ! == @ ' ! . B % = ! , == < ! : V 2 T
¦ V ij2 ,
i , j U
U — ' , == . W . D@ , ! ! = %= ' . 194
# % , @ , @ # % = = =. B @ %, , = ! ' . ( = ! ’ , : L % :
^
`
P T T ¢ V T | 0,6827;
L :
^
`
P T T ¢ 2V T | 0,9545;
L :
^
`
P T T ¢ 3V T | 0,9973.
6.6. * , % ! . ! !. 6.8. ( ! : L ; L , @ < @ ! ' 2 '. 6$ 6.8 *! , ! =
*-1
—
3
5
7
*-2
—
5
8
12
*-3
—
2
6
7
*-4
*-1
7
9
14
*-5
*-2
4
6
11
*-6
*-3
9
16
20
*-7
*-4, *-5
2
3
4
*-8
*-6, *-7
6
10
18
*!
# , '
195
(’ . (! % ( . 6.25)
! < (6.23), (6.24) ( ) — ' ! ( .
!. 6.9). 2
*-4 5
*-1 *-5
*-7 *-2 1
3
6
*-3
*-8
7
*-6 4
* . 6.25.
6$ 6.9 *!
*-1
5,0
0,67
*-2
9,5
1,83
*-3
5,5
0,83
*-4
9,5
1,17
*-5
6,5
1,17
*-6
15,5
1,83
*-7
3,0
0,33
*-8
10,5
1,83
(! % < , ! ! ; ! ( ) ( . 6.26). 196
8,5 5,0 2
18,0 16,0
9,5
5
5,0
3,0
6,5 11,5 9,5
0 0
21,0 21,0
31,5 31,5
9,5 3
1
6
5,5 5,5
5,5
10,5
7
15,5
4
* . 6.26.
) == 1 o 4, 4 o 6 6 o 7. # =%: T
5,5 15,5 10,5
31,5 ( ').
! = V 2 T 6- : V 2 T 0,832 1,832 1,832
7,4467 .
', V 2 T 6
= : V T
7,4467 | 2,73 ( ').
! , @ ! , ' 31,5 + 2 = 33,5 '. & % < %= 6 T = 31,5 V T = 2,73. %: P^T d 33,5` NORMRASP 33,5; 31,5; 2,73; 1 0,768 ,
! % =. " ’ . 197
’ 1. O '
+. 2. /" +' ’. 3. O " ' ". 4. O " * $ ". 5. : * ', . 6. `
? 8 $ ? 7. ` ? 8. ` ' ’
? 9. O * . 10. ` * ' ?
198
Òåìà 7 ! & 7.1. 9& # &@ &' /6' (K#/'5#% )'3'* )'0# ( !:6'3 ' % ! , ! =%, % , « , ' » ! ! =. & ’ , ’ ! , ' , [1]. A ! % ! <
. : ! ' ' , ! , : L ! = , % <% ! ( ! ! ); L ! ! , , = ! ( ). A . 7.1 < ! . &
"
(<
(< '!
!
* . 7.1. 199
" , , ! % , . & % % , @ % ! , == . A , ! ', @ ’ ! =. M ! ' ! = < %= a be kt , % ! . ! % , , < = = ( ’ . 7.2). M ! ’ ! , ' < . # ! = ! <
. : < ’ % = C t p , ! == < =:
C tp
H tp C f Cp tp
(7.1)
: t p — < ; H t p — 0, t p ; C f — ; C p — < . t p ! < C t p . ( H t p % @ . " ! ! =% = , = . B ! ! , @ = = ( , ). # =% 200
' t p ( ' = % ), = :
C tp
NC1 NH t p C f tp
,
(7.2)
: N — = ; C1 — . A ' % ' ! ' < . & = ! ' @ % = =, ! , % t p . ; M t p — = ! =% < =: tp
M tp
³ f t tdt 0
,
(7.3)
1 R tp
: 1 R t p —
tp
³ f t dt f t — @ 0 ! ! . # = < , % t p , % < =: tp , 1 R tp
C tp
. R t M t 1 R t
CpR tp C f 1 R tp tp
p
p
(7.4)
p
" = % =% ! . ( '
= =, ' ! , = . ( = : L ! , ! ; L ! , % ; L ! , ' = . 201
& < ' ! = , % ; = , = = ! ; ! . & < % <% ! ! . & ! % < = , = = , ’ =, ! = . * — ! . B ! ! ! , ' ! . 7.2. '3'*' )'0# ( !:6'3 ' % 3!" , @ % =, !
. " ! ! ’ , @ % , ! ' %
' ! = = . : ’ % , = % . & ! - : rk — ! k ; S k — ! k - ; C0 — ! ; Fn — , < , @ ! ! - ! . 202
A ' ! , @: n
C 0 ¦ ri S n , n 1, 2,
Fn
(7.5)
i 1
: = , @ = =
’ , ! r1 d r2 d d rk , = , ! S1 t S 2 t t S k , ! < (7.5) ' ! . : M n — ! , = : n
Mn
C 0 ¦ ri S n
Fn n
i 1
n
, n 1, 2,
(7.6)
D@ ! % , , ! , % , @
% , ! : M p d M p 1 ½ . M p d M p 1 ¾¿
(7.7)
& M l , l 1,2, % ! = . D@ ! % !' 6, = ! ,
! . A l , (7.7), 6, ! : ~ M
l
T l
i 1
i 1
C0 ¦ ri S l C1 ¦ ri ST ,
(7.8)
' T
Mˆ
C0 ¦ ri ST i 1
T
.
(7.9)
~ ¢ Mˆ , l - ! D@ M ~ t Mˆ , , =% C1 . D@ M ! . 203
( == , @ = ! ! @ ! . A @ ! % %. )<% % ! : 1
P
1 Oˆ
,
(7.10)
Oˆ 0,01O . " <% < Fn % : n
Fn P C0 ¦ ri P i 1 S n P n , n 1, 2,
(7.5)
i 1
& ! : '— ,
Fn P
x xP xP n1
! x
1 Pn 1 P
n
C 0 ¦ ri P i 1 S n P n , i 1
1 P §¨ C0 ¦ ri P i1 S nP n ·¸ n
x
©
¹ , n 1, 2,
i 1
1 P
n
(7.11)
( ! % l , % : x l d x l 1 ½ . x l d x l 1 ¾¿
(7.12)
& ’ (7.11), (7.12) % ! = . # ! = — ! !
! '() : ; ! 1. ( '(1), '(2), '(3), @ (7.12) = , % . D@ (7.12) % , 2. 204
; ! 2. ( '(2), '(3), '(4), @ (7.12) % , % . ; ' ! ' , % (7.12). & ! = !
!. 7.1. ’ % = ! . A ' ! , @ ’ ' . 7.1. K = % '. ( < < ! , @ ! < % !, % ! . ; ’ < !
!, =
. & = < : S in — ! , % ' ' = =; rni — = , @ — ; Fn t — , % , + 1, ... N – 1 , @ =% . # N – 1 — . D@ ’ !' ! % , Fn i rn ,i 1 Fn1 i 1 .
(7.13)
M @ ’ , Fn i S in rn1 Fn1 1 . 205
(7.14)
206
Z
Si D
' = d 1 P
d
J ri P i 1
C0 J Z E
J
DP
D
E 1 D
P0
D
"
'(1)
C 0 r1 SP 1 P
S1P
'(2)
206
C 0 r1 r2 SP 2 1 P
S 2P 2
r1 r2 P
1 – P2
1– P
r1
P2
2
P
1
'(3)
S 3P 3
1 – P3
P3
3
'(4)
S 4P 4
1 – P4
P4
4
'(5)
S 5P 5
1 – P5
P5
5
'(6)
S 6P 6
1 – P6
P6
6
…
…
…
…
…
'()
SnP n
n 1– P
Pn
6$ 7.1
# , ' %:
Fn i min^rn,i 1 Fn1 i 1 ; S in rn1 Fn1 1 `
(7.15)
n 1, 2,, N 1 FN i 0 .
(7.16)
" , @ ' F1 (i0 ), i0 — . D@ ! % % , S i01 — ! ! ! = 1 % . 7.3. 6' 9"' % :'<'&!,')!"!8 )'0# ( !:6'3 ' % ' !3 !&($ + 36% !:0+B+ !
, ! % ' = ! (6 – 1) ' . " ! ! % ' ' , ! ' , ’ %= ! . /U! , ! ! / ( ! ! = . & < Z t j , j 1, t 1, t 2, T , , ’ %= ! ! t - 6- ' =, , @ (t 1) - ' ! , (t 1) - ' « =% » j ' . A , @ j t 1 , , @ (t 1) ' ! , ! @ , ! @ ! ! . A , @ j = 1, < ! (t 1) - ' . A , ' , 1 < j < (t 1) , = (t 1) - ' ! , ! (t j ) - ' . ', Z 2 (5) %, @ ’ 6- ' = , @ ' ! , ! = ' ( . 7.2). ! Z 5 (2) 1
2
3
4
(
Z 5 (2) 5
6
…
) ( ' )
(
* . 7.2. 208
= ’ % Z 2 (1) . = = < , : ( @ 6- ' ! C r 1 S ( j ) S (1) = ! ) Z T ( j ) min ® 0 (7.17) ( @ 6- ¯r ( j 1) S ( j 1) ' ! = ) ( j 1, T 1);
( @ t - ' ! C r 1 S ( j ) Z t 1 (1) Z t ( j ) min ® 0
= ! ) ¯r ( j 1) Z t 1 ( j 1) ( @ t - ' ! = ) (t
2, T ,
j
(7.18)
1, t 1).
)' (7.17), (7.18) =% : x ! t - ' (t 2, T ) ! ! ( ); x ! t - ' ! , ( t – 1)- ' , ! t - ' ! ! ( ' ). ; (7.17) C0 r 1 S ( j ) S (1) % 6- ' ! ' . : r ( j 1) S ( j 1) % ' , @ ! ! . % , @ ! ' . : (7.18) C0 r 1 S ( j ) Z t 1 (1) % >t , T @ , @ t - ' ! ! , >t 1, T @ ! . : r ( j 1) Z t 1 ( j 1) =% >t , T @ , @ t - ' ! 209
, , = ( t + 1)- ' , !. ', % ! t - 6- ' =. ( = (7.17), (7.18) t 6 2 / ! /,
Z 2 (1) , % ' , ! % . B %, @ ! ! ! ’ . W . " Z 2 (1) = % ' , ! (@ ! , % ) ' , % = . 7.2. & = = ! = ! , @ !. 7.2. 6$ 7.2 ) (j) ( , 1
2
3
4
5
6
7
8
, r(j)
5
5
6
6
7
8
9
10
E , S(j)
95
85
80
75
70
60
50
40
: ! : /0 = 1300 ( ’ ( = ' — — ' — ) . 1- ! !. ! =% Z 8 ( j ), j 1,7 , = < = (7.17): Z8 ( j)
C r 1 S ( j ) S (1) min ® 0 ¯r ( j 1) S ( j 1), 210
! Z8 ( j)
100 5 S ( j ) 90 15 S ( j ) min ® ¯r ( j 1) S ( j 1).
* ! !. 7.3. : ' j 1 7 Z 8 ( j ) j - ' < . ', Z 8 (6) 45 — ; % = ! , @ « =% » 6 , . 6$ 7.3 Z 8 ( j) :
1
2
3
4
5
6
7
M
15 – S ( j )
–75
–70
–65
–60
–55
–45
–35
" =%
r ( j 1) S ( j 1)
–80
–74
–69
–63
–52
–41
–30
A =%
2- ! !. " Z 7 ( j ), j 1,6 , , @ =% , = < = (7.18) t 7 !. 7.2, 7.3: Z 7 ( j)
C r 1 S ( j ) Z 8 (1) min ® 0 , ¯r ( j 1) Z 8 ( j 1)
! 100 5 S ( j ) (80) 25 S ( j ) Z 7 ( j ) min ® ¯r ( j 1) Z 8 ( j 1).
* < % !. 7.4. 6$ 7.4 Z 7 ( j) :
1
2
3
4
5
6
M
25 – S ( j )
–65
–60
–55
–50
–45
–35
" =%
r ( j 1) S ( j 1)
–69
–63
–57
–48
–37
–26
A =%
211
3- ! !. " !. 7.2 7.4 Z 6 ( j ), j 1,5 , = < (7.18): C r 1 S ( j ) Z 7 (1) min ® 0 , ¯r ( j 1) Z 7 ( j 1)
Z 6 ( j)
! 100 5 S ( j ) (69) min ® ¯r ( j 1) Z 7 ( j 1)
Z 6 ( j)
36 S ( j )
.
* !. 7.5. 6$ 7.5 Z 6 ( j) :
1
2
3
4
5
M
36 – S ( j )
–54
–49
–44
–39
–34
" =%
r ( j 1) Z 7 ( j 1)
–58
–51
–44
–38
27
A =%
) ’ ! ! , , : — ' = ! ; — = . : ! . 4- ! !. ! =% ’ , = < = (7.18) !. 7.2 7.5: C r 1 S ( j ) Z 6 (1) Z 5 ( j ) min ® 0 ¯r ( j 1) Z 6 ( j 1),
! 100 5 S ( j ) (58) 47 S ( j ) Z 5 ( j ) min ® ¯r ( j 1) Z 6 ( j 1). 212
( j 1,4 !. 7.6. 6$ 7.6 Z 5 ( j) :
1
2
3
4
M
47 – S ( j )
–43
–38
–33
–28
" =%
r ( j 1) Z 6 ( j 1)
–46
–38
–33
–27
A =%
( %, @ ’ ' ' — j 2 j 3. 5- ! !. " : C r 1 S ( j ) Z 5 (1) Z 4 ( j ) min ® 0 ¯r ( j 1) Z 5 ( j 1),
! 100 5 S ( j ) (46) 59 S ( j ) Z 4 ( j ) min ® ¯r ( j 1) Z 5 ( j 1),
j 1,3 . * == % !. 7.7. 6$ 7.7 Z 4 ( j) :
1
2
3
M
59 – S ( j )
–31
–26
–21
" =%
r ( j 1) Z 5 ( j 1)
–33
–27
–22
A =%
# , ! . 6- ! !. ! =% !. 7.8: C r 1 S ( j ) Z 4 (1) Z 3 ( j ) min ® 0 ¯r ( j 1) Z 4 ( j 1), 213
! 100 5 S ( j ) (33) 72 S ( j ) Z 3 ( j ) min ® ¯r ( j 1) Z 4 ( j 1),
j =% 1 ! 2. 6$ 7.8 Z 3 ( j) :
1
2
M
72 – S ( j )
–18
–13
" =%
r ( j 1) Z 4 ( j 1)
–22
–16
A =%
', ! . 7- ! !. ! , ! =% < , ! ' = ! . %: C r 1 S ( j ) Z 3 (1) Z 2 (1) min ® 0 ¯r (2) Z 3 (2),
! Z 2 (1)
100 5 90 (2) min ® ¯5 (16) 11,
7
! Z 2 (1) 11 ( ), @
! . 8- ! ! ( ). ( ! < ! : x A = ! !; x A = ! !; x A = !
' ! . 214
# , = ! 4 , ! j = 4. ', Z5(4) — !. 7.6, < , — ! : x A ’ ! . : , ! ’ , ’ ! = 1 (j = 1), ! !. 7.5 Z6(1). B : x ! % ! . M !. 7.4 7.3 %: x A ! / < %= Z7(2)/; x A ! ' = / < %= Z8(3)/. " . ( , % ' @ , ! — ’ . ! = ( ): Z*
r 1 r (2) r (3) r (4) S (4) C 0 r (1) r (2) r (3) r (4) S (4) = 2·(5 + 5 + 6 + 6 – 75) + 100 = –6,
@ % Z2(1), @ r (1). &, Z*= Z2 (1) + r(1) = –11 + 5= –6 ( ).
( % ! — , , ! = @ . " : Z c r (1) >C0 r (1) S (1)@ 7 = = 5 + (100 + 5 – 90)·7 = 120 ( ),
@ @ % . ) = ! , ! ( ! 215
, — , ’ , — , ): r 1 r 2 >C0 S 2 r 1 @ r 2 r 3 >C0 S 3 r 1 @ r 2 >r 3 S 3 @ = (5 + 5) + (100 – 85 + 5 + 5 + 6) + + (100 – 80 + 5 + 5 + 6 – 80) = –3 ( ), Z cc
@ ' Z, @ % Z*. " ’ . ) . ( , @ 2 ! ! !
. D= ! ! = ? 8. : !. 7.2 @ , @ == = ( , r(4) = r(5) = r(6) = r(7) = r(8) = 1000),
! . 7.4. () '*+ % !$&(0'6@ !
! . > ! — ' , =% ! , % = ' . #! ! % ' . % ! , , ’ ! , %= %= ! , = , % . 216
& ’ ! % : C0 — ! ; R — ' ! ; j — ' ' ' ! , j 1, R ; r(j) — j- ' , @ = ! ; S(j) — ! j ' ; T — ! (6 _ R); W(T) — , ’ ! , %= %= ! 6: T
W (T )
C0 ¦ r ( j) S ( j) ;
(7.19)
j 1
W (T ) — ! , = = ! 6: W (T )
1 W (T ) . T
(7.20)
U! ! 6*, ! < (7.19)—(7.20) ! W (T ) T 1, S , , % :
^
`
T : W (T )
^
`
1, R .
min W (T ) T
7.3. " ! !. 7.9. 6$ 7.9 , j
( ,
(
1
2
3
4
5
6
7
8
U , .
r(j)
4
5
6
7
8
9
11
13
E , .
S(j)
20
13
10
7
5
3
2
1
217
# : S = 8 . : ! : C0 = 30 . . * ’ % !. 7.10, '
T (T 1, R) ! : T
x : ¦ r ( j ) ; j 1
x , ' = = = ! : C 0 S (T ) ; x : W (T )
T
¦ r ( j ) C 0 S (T ) ; j 1
1 W (T ) . T
x : W (T )
6$ 7.10 # , ( 1
2
3
4
5
6
7
8
"
4
9
15
22
30
39
50
63
M
10
17
20
23
25
27
28
29
"
14
26
35
45
55
66
78
92
14
13 11,67 11,25 11
11 11,14 11,5
', =
= 5 ! 6 : 6* = 5 ! 6* = 6 .
%, @ ! = ' 4 7 =, ! , = = ! ! . B %, @ ! ' ! = 4—7 . A ! = , @ =% . ( @ ! . A — ' ', P
1 — <% 1 O 218
! ' ' . : ' , @ ! ! = == ' , ! — ' . # , ’ ! , %= %= ! 6, — Z 0 — = : T
Z0
C 0 ¦ P j 1 r ( j ) P T S (T ) .
(7.21)
j 1
B ' ' ' 6, ' % : Z0
x P1 x P T 1 x
x(1 P T ) . 1 P
(7.22)
# , @ ' = : x
1 P Z0 1 PT
1 P 1 PT
T § · ¨ C 0 ¦ P j 1 r ( j ) P T S (T ) ¸ . j 1 © ¹
(7.23)
! 6* % @ ':
T : x T
^
min x T T
1, R
`
(7.24)
# , ! ! ! ! = @ '(6), T 1, S . 7.4. " 7.3 ! P 0,02 . * ’ . ! = ( !. 7.11) < (7.21)—(7.23), <% P : !. 7.9. 219
1 | 0,98 . 1 0,02
6$ 7.11 # , ( 1
2
3
4
5
" @
4
4,9
5,762 6,588 7,379 8,135 9,744 11,286
"
4
8,9
14,662 21,251 28,63 36,765 46,509 57,795
4,52
6
7
8
" !
19,6 12,485 9,412 6,457
2,658 1,736 0,851
"
14,4 26,415 35,25 44,794 54,11 64,107 74,773 86,944
@
14,4 13,341 11,988 11,54 11,264 11,231 11,34 11,652
" !. 7.11 , @ ! , ! 6* 6 . : % @ '* = '(6*)= 11,231 . . # 5 . ! 7 . ' % =, @ % (, 33 ! 109 ). " ’ . ’ 1. O , )
$ . 2. /" " +, ) $ . 3. W " + $ , ' ', $ , ) ' $ +. 220
(’ A ! =
! , @ ! % 50 . , = !. 7.12. 6$ 7.12 *
1
2
3
4
5
80
78
70
65
60
"
100
95
90
80
70
: , ! , @ ! 12% .
221
Òåìà 8 $ %! %! ' ) '$ 8.1. '<'6@ ' 2','/&+,( &(/' )'3'* ) 90!"'0( +"() '*+ ! &# &' /! K6#/&9 : ' =
@ ! , ! @ ! , ! ! , ' ! - ' , . ( , @ ! ! @ , ( ) ' - i 1, m ! j - = @ (« ») — j — ' ' j 1, n . # ,
' - % :
ui
u
i1
,, uij ,, uin ,
uij — % , @ % j - [7]. ( % , @
@ ! , ! % @, , ! ! = ' [11], [13], [23]. (! = . B, -,
, % < ' ' . (- ,
, ' (!’% ! !’% ) , ! ' ' ! = @ ' ' . 222
#
% ! ( ), @ ' ! ’ ! . ( < = ' — = ( !. 8.1). 6$ 8.1 A '
A
1
1
u11
i
j
u1j
n
u1n
ui1
uij
uin
m
um1
umj
umn
)' - % % - ' ' ! = @ . " ! , ' j - % , @ % j - . ) ! , ' / ! @ ' ! = @ . D@ - (i ^1,, m`) , — ui0 — ! = ui1 ,, uin : ui0
min uij , j 1, n
(8.1)
ui0 — - .
A , ! - ! ui , =% ! ui1 ,, uin : ui
max uij , j 1, n
! - . 223
(8.2)
* [12]. 1) ( " , ). : = % !
*, % @=: ui0*
max ui0 i 1, m
max min uij . i 1, m j 1, n
(8.3)
# %, @ = ! ! =, ' ui0* . 2) (« ») . ( = ! % ! = = =. B ' , = @ , , = . 3) + ? ( ! - ! ). B % != ! = . ( D >0; 1@ , @ % , ! @ ,
% ! , % ! ' - : u~i
1 D ui0 Dui .
(8.4)
D@ D 0 , C =% , D 1 — . (*, , % ! , D ! ! ' >0; 1@ . ; ! D ! ' >0.2; 0.7@ . ! = @ % , @ ' = ! , ! , ! . #! % , ' , ,
' ' ! . ( , @ ! , = ' . 4) + @ . D@ % ' , @ ' ! , = @ , @ 224
' ' = @ . 6 + + $ "
" ' : ui
1 n ¦ uij , nj1
(8.5)
! , % ! = . 5) + A $ —@ . D@ % ' ' ' = @ , + + " ( > % —E ): n
ui
¦ p j uij ,
(8.6)
j 1
p j — , @ j -
j 1, n . ( > % —E % ! , ' < ! . 6) + B —@ $ $ A $ —@ . : % E >0; 1@ , @ % (* ' . : = $' —E % , @ % ! $' —E : |
ui
1 E ui0 Eu i ,
(8.7)
ui0 — - , u i —
> %—E . ( E 1 ( (* ' = @ ) ' % > % —E ; E 0 ( ) — % =.
E , == 1 ! 0, % , ' , @ (* ! ' !225
E ' >0; 1@ . G ' >0.3; 0.8@ . ) ( ) ! / ! , ! , ! . ( , ' % ! , ' %
/ ! , ' ! @ ( ) . 8.1. A (J !. 8.2), % ! . A! ' (JJ !. 8.2) . 6$ 8.2 J
JJ
A
A
1
1
100
0
20
2
0
50
60
3
30
40
30
60
2
3
|
u~i
ui
100
40
30
44
22
70
28
45
34
17
60
42
40
36
33
ui0
ui
0
0
70
0 30
4
ui
ui
( : « » ) - C ( D
0,4 )
) E ) > % —E p1
0.4, p2
) $' —E (E
0.5)
0.3, p3
0.2, p4
0.1
( % JJ !. 8.2: — : , — « » — ; — ) C — ;
; ! 8.3, 8.4 % ! ' .
226
— ) E — ; — ) $' —E — . ', ! %. M, ! =% (*, ! ! , @ = . : % , ! , % ! . >
% , @ % = ' = @ , ! , % = =. * (* ! = , @ = . ; ! ' , % @ . M = ! !' (*. A , @ ! ! , !. 8.3, ! ! ' . 6$ 8.3 A
A 1
2
3
4
5
1
10
2
2
2
2
2
1
10
10
10
10
% % ! . J @ % ' , % . M, ! , @ % ' , @ @ % , ? M' ’ ' % @=, ' . ( , @ = . ( , @ ( ) ( ) ' '227
, @ , ' . ; ! ' ' ' , @ % =, ! ' = . M ' , : u1 1; 10; 8 u 2 (1; 10; 5) , ! , @ % , : , C = = ' . ', E , > % —E $' —E = . U = E , F % , ' !'. , @ ' , , = = ' = @ . M' ' ' , @ 1 2, < ' !. 8.4, = =. 6$ 8.4 1 A
2
'
1
6
0
0
0
2
0
4
4
4
A
'
,
1
6
0
2
0
4
D@ , 1 % E : u1
1 6 0 0 0 1,5; u 2 4
1 0 4 4 4 3 , 4
2 ' % @= % : u1
1 6 0 3; u 2 2 228
1 0 4 2 . 2
M @ % < ' , 1 ' = 2? " ! , @ (* ' %, @ 1 = 2 % '=, , @ (* % . A ' , @ !’% < ' ! = @ @ % ! ! . A , , $ 20 . ' ( 1 2 ) ! ! , ! ! $ 100 ., ! ! :
1 1 0 100 20 30 ($, .). B ! 2 2
$ 20 . M % ' %, @ $ 20 . ! , % % , @ @ % $ 20 ., = = ! =. ! = ( ) ' ! . 8.2. ','/&+,( &(/' )'3'* &!2' &(* !
@ ! ', @ !: < ( = ). 229
( ! !’% ’ : 1) ' ! ; 2) ' ' ' . A ' ! : L = , ; L ! , < . : L , = ; L ! , ; L ! ! - [11]. * < . K , @ % , % ! : ! ! ' ' = ! ! @ % ' <=. A < , ! ' , ! ' < . ( , @ % !
, - ! ! ' ! , 2. = % @ ! . & ’ ' . " = @ ! ! ! ! , @ % = < . D@ ’ % , @ ’ , % . 230
D@ ’ ' , ! . M — ’= % < . A = . 1. , @
’ = . 2. <% . 3. > , = , @ ! ’ k- ! ! , ! ! . D , ’ ! ’ . B =%
, @ , ' , @ % ! ’ . B ! ' , = . & ’ !, , ' = : . A , ' < ’ . A % ’ < ’ . ( < < = !' ! !F ! ' ’ . 8.3. '<'6@ ' 2','/&+,( &(/' )'3'* &+!,#8 <,( : ' !’% = = < , : L % ! ' ! = =, ' ; L < , @ = =, = ' != ! . 231
: ' !’% = , ' = ' != ! % . ( = = , ' , ! @. , % ' < , % ( ) ' % ' . " = ' ' !’% !F <, , % @ (« »), ' , = ' =, ' , @! ! @ [10]. " ' ! ' = , @! ! % ! , %
! — $ . J , ' ' % ( — ’%= =). C % , ( ), ' , '
' . ! $
$. )' % ! =, ! = = . : ' % , ! ,
! ' ! . : « », , % ! ! . ( ' ! % $ #. ? % , ', ! $ ! ( =% ). ) , % = ( @ ) — ! ! % % ' . ) < : M. " = : x ; x = = , ! = ; x = = . 232
>. " = : x , ' % =; x , % = = . :. " < : x = = ( =% =); x = =. /: = = =, < = =, , , ! , < ( ) ' ' !=/; C. " ' = : x ; x . J = < . )' % , ! , ! . & ’
(), ' ! % ' . : = ' . ; ' ! , # 51, # ( ) ' % # , = . A ! , = ! @ . 8.4. '&,(* ' <,' 3"!2 <,'"5#" ) 96@!"!L 90!L * = =, ! . ; ' =% . #
% ' =. J '. ' , % ' ! . 233
C , @ % , ' = =:
A
ªa11 « « «ai1 « « «¬am1
a1 j aij amj
a1n º » » ain » , »» amn »¼
: 1, 2,..., ; — 1, 2,..., . `) $ 1 , , @ . ? aij , @ ! = - =, — = j =. : % , ' , ! = aij . )' % , @! ! ! . ( ! ! ' . * . ( , @ ! = ! , ' , @! ! . # ! % ! *, ' ! ! : max^D i `,
Di*
i 1, m
Di
^ `
min aij , i 1, m. j 1, n
" D D i* % :
^ `
D max min aij , j
i
* — $ # . 8 — # # ! - . 234
D@ , % E :
^ `
E min max aij , j
i
' j* , % : E E j* min^E j `, j 1, n
Ej
^ `
j 1, n .
max aij , i 1, m
" % — #
! - . ; , ' ! % =: D E, * j* ' = , ' , @ % , ai * j * ( % :
^ `
min ai* j j
^ `
max aij* .
ai * j *
i
; , ' : D E,
= =. D@ ! % ^Ai `i 1, m P ^pi ` , — ! ( , @ % !# . M g j — , @
! % = B j . P ^pi ` Q ^g j ` = !# 4 44 , % :
M P, Q
m
n
¦ ¦ aij pi g j . i 1j 1
M P, Q % $. 235
< =% % . )' = = % ’ ! , ! = P0 , Q 0 , @ M P, Q 0 d M P 0 , Q 0 d M P 0 , Q , ! P 0 ,Q 0 % = = ' < M P, Q . : ' ! ’ . * * x ( x1 ,, xm ) , , * . " %= * y ( y1 ,, yn ) = (1,..., ), $ + + +. '* % ’ :
v o max,
½ ° a1 j x1 amj xm t v, j 1, n,° ¾ x1 xm 1, ° °¿ xi t 0, i 1, m.
* % : w o min,
½ ° ai1 y1 ain y n d w, i 1, m,° ¾ y1 y n 1, ° °¿ y j t 0, j 1, n.
B % = . # < ' ! = : v* w * , ! % . # , = = % ’ . 8.2. ! !. 8.5. : = . 236
6$ 8.5 Bj B1
B2
B3
B4
ai
A1
1
2
3
4
1
A2
5
3
7
3
3
A3
4
2
3
1
1
aj
5
3
7
4
Ai
max ai i 1, 3
3
min a j
3
j 1, 4
min a j j 1, 4
ai aj
max ai
3.
i 1, 3
A2 B2 , a22 , =% 3. ( , @ ! = (2, ! (3, ! % 4, ' ! = 84, ' , 1. M , @ ! % = 82, % 3, % 81, ' ! 1. M ' ! = (2, % 5. # , % ! % . ’ 1. + ' . # ? 2. O + , $ ' . 3. , ) ) ' . 4. W ,
+ *' . 5. , ) ' ' . 6. # , * , $ ? 237
7. ’ + ' + * * : 2 5 1· §3 6 ¨ ¸ 3 9 2 1 6¸ A ¨ . 2 7¸ ¨ 4 5 9 ¨ 2 3 4 4 1 ¸ © ¹ 8. /" + ' . 9. ' $ 600, 800 $ 1000 ' $. ) $ )' . `) $ * ' $, , * ' $ $ 30 . ' $. ` ' $ , ) + ' $ 50 ., $ — 60 .?
" ' , @ @ , , 800 ! , ' , ! ! = : 800 · (60 – 50) = 8000 . = 80 .
D@ ' =% 1000 ! ! , ' , — ', 600 ! , ! : 600 · (60 – 50) – (1000 – 600) · (50 – 30) = –2000 . = –20 ,
! ! 20 . " = @! ! ( !. 8.6). 6$ 8.6 :
, !
' ! (! ) 600
600 800 1000
–20
800
1000
80
80
( @! ! : x : ; x « »; x C , D 0,6 ; x E . 238
( ' < ' ' - ' D 0 d D d 1 ; D : !, ! = < ? M : . D < = ! ! ' , @! ! !? 10. H $ . ( + + , ) , , 1 , 1 1 . $ 3 2 6 + $ 36 ., — 24 ., — 17 . `) $ , $ 32 ., — 28 ., — 23 . O*, ) * $ , $ 48 ., — 34 ., — 14 .
: C = . ( % : x > % —E , x $' —E , ' E 0,5 ; ( ' < ' $' —E ' % ' E 0 d E d 1 . D % : % ? !F : . 11. W , + * $ $ * .
239
Òåìà 9 &# " % ! (* %’ $% 9.1. ! &' !"/' )'3'*# &' 88 "6' &("! &# * =
, , = ! ’ . : = = < ' ! @ , ' ' !
% . M, , ! % % < . # , = 60- .
, % '= ! ’ ! [16], [22], [25]. : ! !’% % , @ % =. ' , @ % % . > ' , = , @! ki i - k p p - , i z p , i, p 1, n . # % = % , @ = < ! = ! % = ' . # ! % =, , % ! . ! ' % < : F1 ( x)
max i 1, n
xi , ki
xi — ! i - . 240
(9.1)
M < % '
% < ! , % : n
F2 ( x)
¦ ci xi o max,
(9.2)
i 1
ci — ! ! i - , i 1, n ; xi — ! i - , @ = !' : xi t 0 , i 1, n ;
(9.3)
¦ aij xi d b j j 1, m ,
(9.4)
n
i 1
aij — ' j - < ! = i - !; b j — j - < ! , j 1, m . ! = ! % , = < . &, ’ , % , , % . ', < = « < » % . ( — < = ’ ! : L « < , @ = »; L « < ». ; % ’ , ! ! , = ’. (
’ =%
< ! ’ . ) . x 0 % < ’ ! , @ % ’ , ! x 0 ' ! . 241
^ `
' < ’ x 0 % , ! Fi (x) , i 1, m , @ = < ' , — . (! ' ( % @,
! ' . C ’ % = @ , !' , @ = ’ ! . B ' . ' !' < ! % = , % < ’ . 9.2. +&!3( ,!)"’%)9"' % )'3'* ) :'<'&@0' 5#6@!"(0( K9 /5#%0( J % ’ , ' . W* — ' < ' < « »,
! ! , ’
' ’ < . — , ’ ' % ' < ( ! ) = < , % !=
= ((*) ' < ’ ' . : = , = ! . & ! < . : ! G, @ % !' n
¦ aij xi d b j i 1, m ,
(9.5)
i 1
xi t 0 , i 1, n , 242
(9.6)
n
F1 ( x) ¦ ci xi o max
(9.7)
i 1 n
F2 ( x) ¦ pi xi o max
(9.8)
i 1 n
¦ d i xi o min .
F3 ( x)
(9.9)
i 1
9.2.1. # « » ; ’ !
< . % , ) +
+ , , F1 ( x) , = = : F2 ( x) t F2* ,
(9.10)
F3 ( x) d F3* ,
(9.11)
! (9.5)—(9.9) =% = = (9.5)—(9.7), (9.10), (9.11). J= ' : u ( x, D )
m
¦ D i Fi ( x) o max ,
i 1
Di — i - < , D i ! 0 , @ Fi ( x) o max ; Di 0 , @ Fi ( x) o min . ' u ( x)
F1 ( x)...Fk ( x) Fk 1 ( x)...Fm ( x)
o max ,
Fi ( x) o max , i 1, k , Fi ( x) o min , i k 1, m . A ' = < , < = . (-, ! ! % ! . (- , < ' ' . 243
J % D - , % . ( D - ' < < % % ! . * ’ m < Fi ( x) o max , i 1, k ; Fi ( x) o min , i k 1, m ! x G . A f ij — j - < ’ - . ! <% J j ( j 1, m) k
m
j 1
j k 1
¦ J j f ij ¦ J j f ij c, i 1, m, c const , @ =% =. ( ’% J j . < ’ : )
k
m
j 1
j k 1
¦ J j F j ( x) ¦ J j Fj ( x) o max ,
! G , @ % (9.5), (9.6). 9.2.2. # ! ( , @ < ' , @ F1 ( x) ' , ' F2 ( x) ; F2 ( x) ' , ' F3 ( x) . A Fi ( x) o max . (! ’ =% . 1 ! !. " ’ : n
¦ aij xi d b j , i 1, m ;
(9.12)
i 1
xi t 0 , i 1, n ; n
F1 ( x) ¦ ci xi o max .
(9.13) (9.14)
i 1
A *
F1 ( x1 )
*
x1 — ’ , %
F1* . 244
2 ! !. " % « » 'F1* ! 0 =% ’ (9.12), (9.13) n
¦ ci xi t F1* 'F1*
(9.15)
i 1
< n
F2 ( x) ¦ pi xi o max .
(9.16)
i 1
#! ! ’
, !', @ ! ' % (* @ ' ' < F1 ( x) . ( % 'F2* ! 0 =% ’ (9.12), (9.13), (9.15), !' : n
¦ pi xi t F2* 'F2* i 1
= < %= n
F3 ( x)
¦ d i xi o min . i 1
' % ’ m ' !' , @ ' =% !' , @ % ' < =. ) - % > ' = N !. ; % < , < , ’ = %= ! , % , < . 245
9.3. ,(/6'3( 9.1. * , % : A x d b, B x c, Fi ( x) d Fi* , i 1, m, Fi ( x) o min, i 1, m,
: b — < ! ; c — ; x — , Fi ( x) — ; Fi* — . ( %, @ Fi ( x) — < . * , , @ . ! , % . ( < %: F1* F1 F1
( Fi
F2* F2 F2
tFi* , t
...
Fm* Fm Fm
W.
1 : 1
Ax d b Bx c Fi ( x) tFi* , i 1, m, 0 d t d 1, t o min .
& % %, @ % ' . B ' , @ ! Fi* ! . 9.2. K ! % ! : , , = 246
, =, !, ( , ), . J ' ' % ! ! !. 9.1, ' %
!. 9.2. A! ' ( < ! % 20 , 24 , 30 ! ), % ! = ! % : . ' % . 6$ 9.1 B
*
>
)
M
( ! ( . )
(
0,15
0,2
0,6
0,03
0,02
1
G
0,3
0,4
0,15
0,1
0,05
1,2
)
0,6
0,2
0,1
0,06
0,04
0,8
: !
J %
6$ 9.2 J %
B ( . )
B
*
>
)
M
3,2
2,5
2
7
8
( xi t 0 , i 1,3 ! i -
- : 0,2 x1 0,3x2 0,6 x3 d 20 (9.17) 0,2 x1 0,4 x2 0,2 x3 d 24 0,5 x1 0,15 x2 0,1x3 d 30
F1 ( x) x1 1,2 x2 0,8 x3 o max F2 ( x) 7 0,03x1 8 0,02 x1 7 0,1x2 8 0,05 x2 . 0,06 7 x3 0,04 8 x3 o min
(9.18) (9.20) (9.21)
" F2 ( x) : F2 ( x) 0,37 x1 1,1x2 0,74 x3 o min . 247
(9.22)
& ’ (9.17)—(9.22) % ; ' , @ F1 ( x) , F2 ( x)
' . A O1 0,2 , O 2 0,3 , ! % < =
: ) ( x, O1 , O 2 ) 0,2( x1 1,2 x2 0,8 x3 ) 0,3(0,37 x1 1,1x2 0,74 x3 ) o max .
" < ) ( x, O1 , O 2 ) ! % : ) ( x, O1 , O 2 ) 0,085 x1 0,09 x2 0,062 x3 o max .
(9.23)
' (9.17)—(9.20), (9.23), ’ % - . 6$ 9.3 }
/
>
C!
A0
A1
A2
A3
A4
A5
A6
1
A4
0
200
2
3
6
1
0
0
2
A5
0
240
2
4
2
0
1
0
3
A6
0
300
5
1,5
1
0
0
1
0
–0,085
0,09
0,062
0
0
0
' 1
A4
0
80
0
2
A5
0
120
0
3
A1
0,085
60
1
0,3
1/5
0
0
1/5
5,1
0
0,1155
0,075
0
0
0,017
'
" !. 9.3 %: @ 60 , % % ’ O1 0,2 O 2 0,3 . ( ! F1 ( x) 60 ! F2 ( x) 22,2 ! % . 248
D@ = (*, ! O1 O 2 ! ! , ! ' ’ (9.17)—(9.20) ! . ’ 1. « ’ ». 2. ! $ ’ $ ' . 3. O $ , ) $ + . 4. ` 8 ' ) ’ $ ' . 5. /" , ) $ $ . $ +' . 6. ' * + : 5 x1 3x2 x3 d 7 4 x1 6 x2 5 x3 d 18 3x1 4 x2 9 x3 d 15 xi t 0, i 1,3
F1 ( x)
x1 2 x2 2,5 x3 o max
F2 ( x)
2 x1 x2 3x3 o max
F3 ( x)
x1 x2 x3 o min .
7. W ’.
249
˳òåðàòóðà
1. ( "" ., / %. P . — .: , 1971. 2. 0
. & . — .: P, 1960. — 400 . 3. 0
., " /. ( P . — .: A , 1965. 4. 0 H. # <. — .: , 1968. — 168 . 5. 0 O. W., H . O., H * 8. 8. E
'P . — .: , 1973. 6. 8 . P — .: , 1976. — 231 . 7. 8 `. . — .: , 1976. — 231 . 8. "" ., W ., H. C . — .: , 1972. 9. . /., / 8. 6. ) = P ' : ;!. ! . — E : :;C;, 1999. 10. $ . O., / 8. . : = = .– .: A , 1981. — 335 . 11. 7 . %. P . — .: A , 1976. — 234 . 12. . W. — ).: : @ , 1988. — 552 . 13. . W. : . — ).: : @ , 1991. — 191 . 14. . W., 8. ., 6. W. P P : ;! ! . — ).: : @ , 1978. 15. / ( . &'. , . Q ! . — : , 1986 — 677 . 16. H . ., " &. ( : @ . — .: * , 1981. 17. H $ (. (., * . . & . — .: A , 1970. — . 250
18. H "" (., . " . — .:, , 1966. 19. * . O., H 7. (., # O. 8., O. . E . — ).: : @ , 1975. — 372 . 20. O
6. P P P . — .: , 1975. — 500 . 21. @ . (. ( P ! ' . — .: , 1969. 22. / 8. ., H 7. (. . — ).: : @ , 1985. — 214 . 23. 6' . . . — .: A , 1981. — 258 . 24. O. 0. . — .: A , 1977. — 287 . 25. . H., # @. ., H @. @. . &' . — ).: " , 2006. — 720 .
251
Ïðåäìåòíèé ïîêàæ÷èê M L 85, 93, 94 L '
70 M L !- 30 > L 8, 33, 85 C L 231 L = = 235 L = = 232 L 235 L 235, 236 L 235 L ' 234 & 7, 21 &' 169 & 164 79 156 " L ! 199 L 37 L < 222 L 222 L 222 L 48 L ! 199 L 216 L !' 207 L ' 165 L 20, 45 252
L 29 L ! % 43 L ' 54 L ! 163 L ! % 56 L ! 44 L 39 L 38 L ! ! 50 L 45 L 77 L 85 L ! 29 L 161 L % 41 L 229 L 231 L 65 L 68 L 65 L - ! 76 L 99 L 105 L ! 117 L 105 L 126 L < 110 ) 7, 20 ) 165, 166 )<%
L 17, 18 ) 161 ) L > % —E 225, 228 L : 224, 226 L C 224,226, 228 L E 224,226, 228 L 224 L ' 168 L ( 40 L $' —E 225, 227, 228 ) 79 253
E 164 E
165, 166 161
L 167 L 79 L ' 164 L 33, 104 L !- 27, 29, 57, 60 L - 245 L 20 L 24 L ! « » 243 L 244 L ’ ! < 242 L ! 29 L - 7, 21, 46, 58 L ! 24, 52, 61 161 ' E ' 118 = 7, 10 L 7 6, 10 L ! 42, 54 L 17 L < 17 L 13 L - 7 L 17 L 12 L 14 L 13 L 14 L - 12 L 7, 10 L 12 L 15 L 13 L 17 L 13 L 17 254
L 17 L 172 L 13 L 17 L ; 102 L < 12 156 165, 166
( L ' 242 L ( 40 * 36, 88 * ’ L 22 L 241 L - 30 L 21, 79 L < 179 L 176, 184 L @ 192 L ! 187 L 177, 183 L , ! 180 ! L ! !'= = 155 L 149 L ! 148 165, 166 # L ) —# 118 L 20 L 235 K L !- 24, 57, 52 L 20 L ! 29 $ 65 255
НАВЧАЛЬНЕ ВИДАННЯ
О.О. Карагодова В.Р. Кігель В.Д. Рожок
ДОСЛІДЖЕННЯ ОПЕРАЦІЙ Навчальний посібник Керівник видавничих проектів – Б.А.Сладкевич Друкується в авторській редкації Дизайн обкладинки – Б.В. Борисов
Підписано до друку 26.02.2007. Формат 60x84 1/16. Друк офсетний. Гарнітура PetersburgC. Умовн. друк. арк. 16. Видавництво “Центр учбової літератури” вул. Електриків, 23 м. Київ, 04176 тел./факс 425/01/34, тел. 451/65/95, 425/04/47, 425/20/63 8/800/501/68/00 (безкоштовно в межах України) e/mail:
[email protected] сайт: WWW.CUL.COM.UA Свідоцтво ДК №2458 від 30.03.2006
