-

)(CPM
: )(
- -

-
- -
- -
- -
Email:omid80_aku@yahoo.com

:
) (CPM
-
) (
.

.

. )
( /
.
:
-

-:


]:[1
. .

. .
. .
. .
. .


.

.

.
].[


) ( .
CPM
].[

-
.
.
.
.
].[
-
.

- :
.
.
].[
-- :
.

.

.
].[
.
.
. )(
) ( ) (
.
: ) (][

)-
(

)(

)
(

B1

80

2000

B1

45

1350

B1

D,E

300

9000

F,K

120

2000

150

2000

G,I

300

2000

L1

500

4000

L1

50

400

L1

200

2000

L1

50

1000

D,E

L1

50

1000

L1

L2

K,J,I
,H,G
L1

L2 ,
M
N

100

2000

250

3000

L1

300

2400

M , L2

50

400

400

12000

400

148000

R,S

50

900

400

9000

300

140000

S,R

800

18000

T,V

B2

1200

10

24000

B2

W1

30

1000

45

1200

W1

B2

W2

500

10

24000

W2

W1

500

10

20000

W2

450

15000

50

8000

40

1500

. - .
.
-
) .(
-- :


.. .
-- :

].[
TFij = LSij - ESij

)(
: TFij i-j
: ESij i-j
: ESij i-j

-- :
.
]:[
)(
FFij = Ej Ei - Dij
: FFij i-j
: Ei i
: Ej j
: Dij i-j

-- :

]:[
)(
IFij =Ej Li - Dij
: IFij i-j
: Ei i
: Lj j
: Dij i-j
-- :
.
.

. ].[

-- :
.
. .
-
-
.

.
) . (
]:[
)(

i=1,2,,n

: Ei
: Dij i-j
i

Ej = Max{Ei+Dij} ,

.

.
) (
]:[
)(
Li=Min{Li-Dij} j=1,2,,m
: Lj j
: Dij i-j

.

- :

.
].[

)(

- -
.
].[

-- :
.
-- :

.
-- :

-- :
.
-- :

. .

) ) T.F ( F.F [](.

)(

)(

)
(

) (

T.F

F.F

2000

4000

B1

1350

1350

9000

13500

2000

2000

2000

3000

10

13

2000

4000

4000

12000

14

14

400

400

13

14

13

12

2000

4000

10

14

10

10

1000

1000

13

10

14

1000

1000

10

13

11

14

L1

2000

2000

14

14

15

15

L2

3000

4400

15

16

20

21

2400

4000

15

15

21

21

400

400

21

21

22

22

12000

14000

22

22

32

32

14800
0

188000

32

32

44

44

900

900

44

44

45

45

9000

10000

45

55

50

60

10

10

14000
0

165000

45

45

60

60

18000

20000

60

60

70

70

10

24000

28000

70

70

80

80

B2

1000

1000

80

80

81

81

1200

1200

69

70

69

69

W1

10

24000

30000

81

81

91

91

W2

10

20000

24000

91

91

101

101

15000

20000

101

101

104

104

8000

8000

104

104

105

105

1500

1500

105

105

106

106

: ) ( ][ ][

- - :

].[
-
-
.
- ) ( .
)(

NormalCost CrashCost
CrashTime NormalTime

=R

- R .
.
R .

: ) R
(

)(

13

500

13

250

12

250

11

250

225

100

10

100

100

W1

75

W2

75

70

66.67

50

)(R

-:
)( )
( .
. -
) ( .
.

) (

)(

57404

3100

60504

57454

3000

60454

57604

2700

60304

58004

2400

60404

58144

2300

60444

M , L2

58844

1900

60744

W1 , W2

60044

700

60744

60644

800

61444

60844

700

61544

61294

600

61894

10

E,F

61594

500

62094

11

62094

500

62594

12

64594

500

65094

13

63594

500

64094

64500

75

64000
78

63000

83

62500

84
85
87
94
105 106

102

62000

86

61500

90

61000

(
)

63500

9899
60500
60000

110

105

100

95

90

85

80

75

70

)(

- - ) (.

:
-
-
-
-
-
-
-

- - -
- - -

- - -

- ) ( -
-
- -Ms Project 2000
- - -