.


:




:

































 

 

 

 


. -. - . -




, . , - - -, - .

-: ; ; - -; (- , -, - .. min)

- -: , . , - . , . . - . - - -. , - - , - , - . -.

-

- -, - - - - . . - . . . - . .. - - - - - - - . -. - , - . max min - -, . max- , . , . , -, min- -, - ..

 

1 - - - - / , . 2 -. 3 - - - - - - / .

-: - - . : , / , : .

-: , . : , - , - - . : .

- - j, x¯j, xj', xs, Zmax ( ).

Z=Σ Cj*xj+ Σ Cj'*x¯j-xj'― max, j - - , j/ - - , j/ - :

1) : Σ xj ≤ bi, jJ1, iI1 -, - S ( , 2).

2) , -, ) Σ aij*xj ≤ Bi, iI2,

aij- ; Bi- .) Σ aij*xj- x¯j ≤ Bi, iI2, Bi- ;

x¯j-. . . .

I2-, . . . -.

3) - - - Σ aij*xj= xs, xs , i I3, I3- -, - . .

4) - (jJ1) Vij Xj = (jJ2) Xj - ; Vij Xj>=Qi ; - - xj ≥ Qi, i4, - xj ≤ Qi, i4, 4 -, - . - -.

5) - qi ≤xj≤q¯ i, xj≥ qi xj= qi, i5 -, - .

6) - - - xj=Wij*xj, xj=Wij∑xj, ∑ xj=Wij∑xj, i 6 6 -, - - - - - .

7) . ∑ ∑ aij*xj =j

8). . . xj≥0, x¯j≥0, s≥0, j'≥0.

1) , - .

2) , - .

3) ( , , ).

4) 1 1 . 2 .

5) - - -.

: - - S - ; - -, - - - - - - - -6 - - j, x¯j, xj', xs, Zmax ( ).

Z=Σ Cj*xj+ Σ Cj'*x¯j-xj'― max

:

1) S -: Σ xj ≤ bi/, bi/ - - S

2) S - - - Σ xj ≤ bi//, bi// - -

3) 2- - Σ xj ≤ bi//;

4) S - -, - Σ xj ≤ bi///

5) - ∑ Vij*xj ≥ Si, Si - - .

6) - - ∑ Vij*xj ≥ αi si; ∑ Vij*xj ≥ βi si

7) - - ∑ Vij*xj = ∑ x¯j; ∑ Vij*xj - ∑ x¯j=0, - xj ≥ Qi, xj ≤ Qi,;

8) - xj≤ qi, qi ≤xj≤ q¯i, xj≥ qi xj≤ q¯I

9) - - - xj=Wij*xj, xj=Wij∑xj, ∑ xj=Wij∑xj;

10) - ∑ - ∑ aij*xj = /j

11) - xj≥0, x¯j≥0, s≥0, j'≥0.

 

26. - /

:1) ;2) (, . .) (, , ..); 3) ( , : ; );4) , , ;5) . . . , ( ), ( ), ( - ) . :1. - : - ; ; -, . .

2. - : , , .. . , , . . 100 . 1 .

:1) . , . . , , . ..;

2) :- ( , ). - ; - ( ). .-. .- ; - ( , ..). -; - ( , ..). .

:1. , : - ( ). ; - - .

2. : - ; - .. .;

( , ..) .

: - (, , -);- ( );- ;

:- ;- ( , ..);- ( , ).

:- ( - );- .

, - ˉj, j, j/, s, ˉhj, - Z( ) : Z=∑(jJ1)Cjj+∑(jJ3)Cj/Xˉˉj-Xj/ - :

1) - , :

) ∑(jJ1)Xj<=bi, iI1. ) - : Xj<=bi, i - - .

2) , -:

) ∑(jJ1)Xj*ij<=i, iI2, ij - -, i

) / ∑(jJ1)Xj*ij/-ˉj<=i/, iI2, ij/ / - -, i/ /, ˉj /, 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) ,

) 1 : (jJ)Vij Xj>=Qi, iI4, I4 , -.

) (jJ) Vij Xj = (jJ3)j, iI4, Vij - j - ; 6) - qi ≤xj≤q¯ i, xj≥ qi xj= qi, i5 -, - .

7) - - - xj=Wij*xj, xj=Wij∑xj, ∑ xj=Wij∑xj, i 6 6 -, - - - - - .

8) . ∑ ∑ (jJ)aij*xj+∑(jS)s*Xs =j/, ji - -. s .

9). . . xj≥0, x¯j≥0, s≥0, j'≥0, ˉhj>=0.

 

21. . .

() . :





:


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


:

:

! . .
==> ...

1536 - | 1326 -


© 2015-2024 lektsii.org - -

: 0.032 .