.


:




:

































 

 

 

 


-




:

- - ,

- - - -, - , - - ;

- - -, , / ;

- - / - .

-: 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

 





:


: 2016-10-06; !; : 289 |


:

:

,
==> ...

2067 - | 1827 -


© 2015-2024 lektsii.org - -

: 0.021 .