:
- - ,
- - - -, - , - - ;
- - -, , / ;
- - / - .
-: 1) - ( / -) 2) -.
: - ( - - - - ), - , - , - - .
-: - - - /, - - .
- : - -, - - - - .
: - (, , -), - - - ( - - ), - /.
: - - /, - - - - ( , ), - - , , - / ( ), - - - - ( , /).
: - (- , -).
ˉj, j, j/, j//, s, ˉhj, -:
1 - Z =Xj/ ( ) - :
1) /, :
Xj=bi, iI1, bi , I1 - /.
2) :
Xj=bi, iI2, I2 - - - - .
3) - - /, . . .
) - - ∑(jJ1)Xj*Vij+∑(jS)Xs*Vis>=∑(jJ2)Xj*ij, iI3, Vij - i 1 j , Vis i - s , ij i - 1 j /, S - , I3 -, - - .
) - ∑(jJ1)Xj*Vhj+∑(sS)Xs*Vhs>=∑(jJ2)ahj*Xj*ij+∑(jJ3)xˉhj, iJ3, hH, ahj j h , Vhj - h - j - -, Vhs - - s h ; xˉhj h - j /,
|
|
) : xˉhj<= (bhj-ahj)*ij*xj, iI3.
4) - , . . .: ∑(jJ1)V(t)hj*Xj>=∑(jJ2)σ(t)hj*ahj*aij*Xj+∑(jJ3)σ(t)hj*Xˉhj, iI3, tT, hH/, t /, T /, / - - , V(t)hj - , σ(t)hj -, - - .
5) - , - - -,
) : s<=Bs, sS, s s , S - .
) ˉj<= ∑ (jJ) Vij Xj+i, iI4, Vij 1 , , i - , / , , I4 - .
6) - qi ≤xj≤q¯ i, xj≥ qi xj= qi, i5 -, - .
7) - - - xj=Wij*xj, xj=Wij∑xj, ∑ xj=Wij∑xj, i 6 6 -, - - - - - .
8) - /-: ) , ∑(jJ1)j=Xj/
) -
∑ (jJ)aij*xj+∑(jS)s*Xs =j//, ji - -. s .
9). . . xj≥0, x¯j≥0, s≥0, j'≥0, ˉhj>=0.
2 Z=Xj//. - 1 - 10-15% : ∑(jJ1)Xj<=bi, bi= Xj/+0,1 Xj/; Xj/ - , 1 .
30.
: . , , / / - - - /.
: 1) , / , 2) - / -, 3) - . 1- 2- - . - - - . , /.
: 1) - 2) 3) - - 4) 5) - - - .
1 2- - - , - - - - /. / - .
|
|
I
J
r - /
N -, - , - ,
-, -, -
R -, , /
Vijr i - - j , r /
ir i - 1- - r
q ir qir r -
Di (j) j -
Sj/ - - j
Sj// - - j
r - 1 - r
r - - - r
jr - j , r
j/ - j
j// - - j
xi, xji, xj´, xj// ∑Ci xj→max
1. . , . .
)
∑Vijr xir≥air xr, r R
)
2. -
3.
,
4. - - , .
j N
5. ,
xr ≥0, xj´≥0, xj´´≥0, xr ≥0