Скирюк О.С., Файзрахманов Р.А. РАЗРАБОТКА

advertisement
#$% 658.5.012.2
.. "#6", .. /0+1$
*
) &)
) *
%, & *
)
$*$ $ $ $% *%& *$ *
+ * *, *(. -( ! ( $% $%( *+%
*$*(.
' . > , - .
- (.
: > .
& - -, !, ! - > , , .. ' , - , - (
, ! - , , 45
. "! (, , ! - .
* , --! ,
! ! , -! (. , , ! ,
- .
* ! , -! ! ! -, [8].
,
(
. $ ! , > , ! , - .
+ , ! - ! ( - ! ! ! – ( ! ! ( ( [8].
" 30-! . 3.&. %, ! ( !
( (! . $
- ( - ! ! ).). , ).&. ! , <.". : , ).&. -, .). ! , ).&. )! .
& ).). [4] , . ! 46
. ' , -! . & .
& ! .). ! ).&. )! [1, 2, 6] ! !, . – > > , ! - . , (! ( .
* ! !, ! , . , . )
, . 2, $. *.
& . , . )
, . 2 [3] , ! .
, ! ! .
$ . , > xi , i = 1, n λxi , i = 1, n
-
-! ! !:
− ! , ;
− ;
− ;
− ! d i , i = 1, n ;
− - mi , i = 1, n ;
47
− !
;
− ! ( λ , -
> ! ;
− : p ;
p . -; p ,
- ;
− : C , ; Ch ! ; #h ! ; # -; C . ;
− z 0 ;
− ;
− C (( , -, ! ..);
$ . , . & . : = TR − C − # , TR – , C – ,
# – .
, , . * . & ( ! [5, 7].
+, ! ! . , ! 1 .
48
' - :
TR = p d i − p (d i − xi ) − z0 = p xi + z0 ,
i =1
i =1
i =1
n
n
(
# = C . )
n
(1)
n
+ C ⋅ xi + C . + # . + # !. + # !. ,
(2)
i =1
n
C . = p . ⋅ λ xi ,
(3)
i =1
n
# .. = n ⋅ # + p ⋅ λ xi ,
(4)
n
λx C xp. c = Ch ⋅ i ,
i =1 2 (5)
n x + zi
−1
.
C xp.p = #h ⋅ i
2 i =1 (6)
i =1
(4) ! , - > .
! (5) (6) .
, :
= p xi + z0 − C i =1
n
− n⋅# −C
(
. )
n
i =1
n x + z
λx − C i − #h i
2
i =1 2 i =1 h
(
)
n
+ C xi − p . + p λ xi −
n
i =1
i −1
→ max;
xi ≥ min(d i , mi ); xi ≤ mi , i = 1, n ;
n
n
i −1
j =i
j =i
j =1
(7)
(8)
zi + x j ≤ d j ; zi ≥ z0 + ( x j − d j ); zi ≥ 0, i = 1, n;
(9)
xi ≥ 0, i = 1, n.
(10)
49
' (8) >! xi , ! > d i ! - mi . > ! d i , ! .
' (9) ! .
! si , i = 1, n > :
n
= p xi + z0 − C i =1
(
(
)
. )
n
+ C xi −
i =1
n
− p . + p λ xi − n ⋅ # − C −
(11)
i =1
n
n x + z λx − Ch i − #h i i−1 → max;
2 i =1 2 i =1 xi ≥ min(d i , mi ) ; xi ≤ mi , i = 1, n ;
n
n
i −1
j =i
j =i
j =1
zi + x j ≤ d j ; zi ≥ z0 + ( x j − d j ) ; zi ≥ 0, i = 1, n ;
λxi ≤ si ; λ x ≥ min(λdi , λmi ), i = 1, n ;
xi ≥ 0, i = 1, n .
(12)
(13)
(14)
(15)
& ( (14) , > . /
! .
V V :
n
n
n
= p xi + z0 − (C . + C ) xi − ( p . + p )λ xi −
i =1
i =1
i =1
(16)
n
n x + z
λxi i
i −1
→ max;
− n⋅# − C
− Ch − #h 2 i =1 2 i =1 xi ≥ min(d i , mi ) ; xi ≤ mi , i = 1, n ;
50
(17)
n
n
i −1
j =i
j =i
j =1
zi + x j ≤ d j ; zi ≥ z0 + ( x j − d j ) ; zi ≥ 0, i = 1, n ;
λxi ≤ V ; xi + zi
, i = 1, n ;
−1 ≤ V
xi ≥ 0, i = 1, n .
(18)
(19)
(20)
+ , , , ! ! !.
. & , ! ! . , > , ! -,
, ! ( ), - . ' ! > ! !.
,
! .
! , -! , > , , . % , , !
! !, .
"#$% $$
1. )! ).&., ! .). > // " - : . . . – , 2005. – *. 102–106.
2. )! ).&., ! .). 51
- // / . – 2005. – 5 11. – *. 83–86.
3. ., )
., 2 . ' . –
.: $, 1997. – 704 .
4. ).). . – ., 1975. – 616 .
5. * '.*., ! .). ) - // ) !:
. .-!. . – : "- . . !. , 2009. – *. 144–148.
6. ! .). / . . !. -. – , 2002. – 180 .
7. ! .)., * '.*. ( , ! // & :+#. /!, !, - . –
: "- . . !. -, 2010. – 5 4. – *. 148–155.
8. ; &.&. & . – *
.: ,
2002. – 496 .
09.09.2011
52
Download