You are on page 1of 39

1?

:
;

3,
?

4?

5,
,?
:

6?

7?

8,
?

9,,?

10?

11?

12,,?


13

14,?

15?

16?

17?

18,.
1# 2# 3# 4# 5#

8 7
2 4
4 5

9
5
8

5
2
3

7
1
3

tamin=t4a=5= tbmax=t3b=5

ab a+b10

11

bc b+c 6

14
13

7
5

8
4

a+b b+c tmin=t5b+c=4


5#

a+b b+c tmin=t4b+c=5


4#
a+b b+c tmin=t1b+c=6
1#
a+b b+c tmin=t2b+c=9
2#
3#
3# 2# 1# 4#5#

12

20

24

28

16

36

40

32

19
1-5 .
1# 2# 3# 4# 5#

a
b
c

10 2
4 3
8 5

6
2
9

9
4
6

4
5
7

t2c =5=timin = t5b =5=timax 2


1

a+b 14

13

b+c 12

11

10

12

t2a+b =5=timin 2#
t3a+b =8=timin 3#
t5a+b =9=timin 5#
t4b+c =10=timin 4#
1
2# 3# 5# 1#4#

12

16

24

28

32

36

44

40

20

1-5

A
B
C

12

16

20

24

28

36

40

44

48

52

32

20,?

21

22,,
?

t=m+n-1ti
t=m+bi-1ti
=+= t0 + te
=+= t0 +
te

23
ti =c
ti =bij

24,, 5
, 2 ,
2 ,
,,
.
=m+n-1ti =4+512=16

1
0

1
2

1
4

1
6

25, 12 , 5
, 2 , 4 ,
2 , 6 , 2 ,
,,.

t=m+bi-1ti=12+8-12=38

10

12

14

16

18

20

22

24

11

12

2
3

11

12

32

36

38

11

12

11

12

26 6 , 13 , 20 ,
21 , 7 ,,,
,..

34

30

12

28

11

26

t2=20t1=13 b12=1 d t3=21t2=20 b23=1 d


t4=7t3=21 b34= t3- t4+ ta=21-7+1=15
t= t0+ te= 1+1+15+7=24d

10

12

14

16

18

20

22

24

27 5 ,,

t1=3d,t2=2d,t3=4d,t4=5d,,
.
t1=15d t2=10d t3=20d
t4=25d
t2=10t1=15 b12= t1- t2+ ta=15-10+2=7
t3=20t2=10 b23=2 d t4=25t3=20 b34=4 d
t= t0+ te= 7+2+4+25=38d

1
2
3
4

10

12

14

16

18

20

22

24

26

28

30

32

34

36

38

28 3 ,
t1=10d,t2=30d,t3=20d,
,,.

1 k

k=10

2 bi
b1=1
b2=3
b3=2
3bi=n=6
ti=k=10
4 t
t=m+bi1k=66110=110d

10

20

30

40

50

60

80

90 100 110

70

29,,
,,,
,.
a

a
b

2
1

2
2

2
2

1
4

c
d

3
4

3
3

2
1

3
3

b12
b23

2
-

4 6 7
1 3 5 9
3 3 2 -9

1 3 5 9
-
3 6 8 11
1 0 -1 1 -11
b23=1

2
b12=2
b34
3 6 8 11
-
4 7 8
11
3 2 1
3
-11
b34=3
t= t0+ te=2+1+3+11=17d

A
B

10

11

12

13

14

15

16

30

3
2
3

4
3
3

5
3
4

7
4
5

b12
b23

17

3
7 12 19
2 5 8 12
-
2 5
8
12
-
3 6 10 15
3
5 7
11 -12
2 2 2
2 -15
b12= 11
b23=2
t= t0+ te=11+2+15=28d

1 0 12 1 4 16 1 8 2 0 22 24 2 6 2 8


53?

54?

55
a b c d e f
g h i

a b b c.d e.d e f.i

j
h.i

E
1

56

abc
a

d
a

e
a.b

f gh
b c c.d.e

i j
f g.h

57
a

b.c c

e.f d.e g.h g

2
C

10 I
G

11
J

58
a b c d e f g h i g k l m n o p q

b cl d e f g h i j k

d n eofp q i
m

10

11

12

13

14

15

16

59,.

esij=max{eshi+thi}

efij= esij+tij
lfij=min{lfjk-tjk}
lsij=
lfij-tij
tfij= lfij-efij= lsij-esij

ffij= esjk-efij= esij-esij- tij

60?

61,
.
a

b c

a b
3 1

b
6

b
2

c.d
4

e.c
2

f.g
4

D
B

1
0

62,,,
.
a
b c d e f
g
h i j

b.c.d e f
g h i.h i
j j

10
10 20 30 20 20 30 30 50 10

4
B

D
E

63,,,
.
a b c d

a a b

2 3 2 1

e f

g h

b e a d.c e

f.g.h i.j

2 3 2 4

7
( 0) 5
5 7 ( 0)

5
( 0) 2
2 5 ( 0)

A
2

I
E
5
2
2
1 D ( 0) 5 6 ( 0)
56
C
H
4
6
2
4
4 ( 1)
6 10( 0)
( 2) 2
( 0) 6 10
46
G
( 0) 10
10
2
2
4
( 6) 8 10 ( 6)

B
3

2
( 0) 0
0 2 ( 0)
2

79
( 8) 1315 ( 8)

J
5

15 16
( 0) 15 16 ( 0)
K
7
1

T=16

15( 0)
15

64,,
,.

c d e f

g h i

b.c.d e.f f
3

i g g.h j

4 3 2 1

4 3 2 4

7
( 1) 5
6 8 ( 1)

5
( 1) 3
4 6 ( 0)
B
2

3
( 0) 0
0 3 ( 0)
1

A
3

C
4

4
7 ( 0)
( 0) 3
37
D
5
3
6 (0)
( 4) 73 10

E
2

8 12
( 0) 8 12 ( 0)
7

G
4

F
6 H
1
3
8 11
78
( 1) 9 12 ( 1)
( 0) 7 8 ( 0)
I
2
68
( 4) 10
12( 4)

12 16
(0) 12 16 ( 0)
J
8
4

65.

a bc d e f

g h

a b a b c.d c c.e

f.gh i

T=16

1014
10
( 0) 4
4 10( 0) ( 0) 1014 ( 0)
1
14
( 0) 0
0 1 ( 0) ( 0) 1 4 ( 0)
1

A
1

B
3

D
5
6
5 ( 5)
( 5) 94 10
C
4
1

F
4

( 0)1418
1418 ( 0)
7

H
4

G
2
4 6 ( 6)
6 8 ( 6)
( 6) 1214
( 6) 1214
E
2

66
a b cde f gh i j k l
mn o p q

b cl d e f g.q h i j k
d. n e.o f.p q i

T=18


2040(10)
(50) 7
090

020
(50) 1
6070 (0)
10
(0) 0
0 10 (0)
1

A
10

B
3
10
030
(20) 1
3050 (0)
C
4
20
D
30

H
30

E
7
20
3050 (0)
(20) 5070
F
6
20
G
30

040
(0) 1
1040 (0)

(409
)50018200(40)

070
(0) 4
4070 (0)

120130
(0) 120130 (0)
9

J
10

10 T=130

I
50

0 120
(0) 7
70 120(0)

67,,
,,
.

22

15

36

24

15

18

18

15

30

22

26

35

tiamintibmax

ticmintibmax

t2c=ticmin =22
t2b=tibmax =18


a+b

37

33

54

39

b+c

45

40

44

50

t2a+b=timin =33

t1a+b=timin =37

t4a+b=timin =37

0 0

0
A4

A2

0
B4

B2
1

0 3
A1

A3

8
B1

3
B3

0
C2
3

C4
0

C1
0

C3
0

68, t=40
.

- - -

a
c
d
e
f
g
b
20

17

25

10

12

15

10

25

13

032
(3) 2
2335 (3)

20
(0) 0
0 20(0)
A
20

D
12

10 C
2030
(0) 2030 (0)

E
5

G
10

035
(0) 3
3035 (0)

545
(0) 3
3545 (0)

F
15
3045
(0) 3045 (0)

B
3
25
0 25 (5)
(5) 5
30

T=
45

C A
3

C 2
40
0

10

15
A

20

25

30
D

2
C
B

35

40

45
G

4
E
3

69,?

70
.

1
2
3

71,?


72 ?

73 ,?

74 ,?

75

76

1
2
3
4
5
6

77 ?

78 ?

79 , 50 , 10 ,
425 ,,?
425 2.7+0.070.305=0.845
325 0.812
2.7+0.071.1=3.047m3 3.02 m3

80 .
1
2=

81 ?
?

1 2


82 ?
?

83 ,,?

84 ,?

10% 20%

85 ?

1)

2)

3 )

4)
5)

86 .

++
++
+
++
++++

++
+

87 ,?

88,,,
,?
=++
96

=++

=++

89 ,
?
=++++
++

=+++
+++ 96

90
.

(
)
(
)

( )
( )
( )+( )+( )
( )+( )+( )
( )
[( )+( )]

[( )+( )]
[( )+( )+( )]

)+()+()+()+()

( )+( )+( )+( )+( )

( )

( +(
) (1+ )

( )
( )
( )
( )
( )

[1+in-1-1]

[( )+( )+( )-
- ]
[( )+( )]

( )+( )+( )+( )- (


)

91

12
1

5
6

8 1

9 2
10
11
12

92 .
1
2

3
4

93 , 62.3 ,
3.3 ,
120 /.
=268+1201+14%12225=23.59 /

336-4-38-23
=6.2341.9+14.93.323.59=21481

94 15 120000
.
. 76-2-6-2 1000

51.7 191.25 68 0.27 12-15 0.64 .


16.02 /
19 /6-8 179.20 /
12-15 259.89 /.
:=++
=12051.716.02=99388.08
=120191.2519=436050

=1200.27179.20+1200.64259.89=985682.52
=99388.08+436050+985682.52=1521120.60

95 11m3m2.5m
11
30 40 425 .

350
/
3
m 27
/m3
m3 30
/m3

10k 2 / 5 / 0.3 / 1.01t/t


m
.
15k 1.5 / 6 / 0.3 / 1.5t/m3
m

.
15k 2 / 5 / 0.3 / 1.5t/m3
m

20.7 /2.5 /kg1.10


/.1
.2
..3
.4

. 10 .5
.
1=111132.5=90.7510

=[350+100.3+2+51.01]1+1.0%1+2.5%
=372.74

=[27+150.3+1.5+61.5]1+2.5%1+2.5%
=47.28

=[30+150.3+2+51.5]1+1.0%1+2.5%=
48.9
0.40910.4=4.254
0.5810.4=6.03
=0.6810.4=7.07
=90.754.254372.74=143882.9
=90.756.0347.28=25881
=90.757.0748.9=31374
2 =15.3 =0.009
=0.006 =0.002 =0.004
=1.9
=0.88 =0.15
=0.13 =20.7
=90.7515.320.7=28741
=90.750.009855=698.32
=90.750.0061200=653.4
=90.750.0022800=508.2
=90.750.0044000=1452
=90.751.94.28=738

=143883+25881+31374+698+653+508+1452+738=20
5187

=37.79+120.7+531.10=116.79 /
=827.33+120.7+3481.10=1230.8 /
=352.68+120.7+312.5=471.6 /

=90.750.88116.79+0.151230.83+0.13471.6+20.
7=33503

=28741+205187+33503=267431
=90.752196=199287
3 =1992870.97%=1933
=1992870.15%=299
=1992872.26%=4504
=1933+299+4504=6736
4=1992874.7%=9366
=1992875.55%=11060
=1992870.63%=1256
=1992870.63%=1256
=1992870.21%=419
=9366+11060+1256+1256+419=23357
5=199287+6736+23357=229380
=2293803.56%+0.60%=9542
=229380+95423%=7168
=229380+95424%=9557
=
267431+6736+23357+9542+95573.41%=10797

=229380+9542+7168+9557+10797=26444

=267431+6736+23357+9542+7168+9557+10797=3345
88

96 , 8000 ,
, 60 ,
126 /
96 16.02 /,1
.2
.3.
50 .4
.

124.5+1.04
/100m=28.5 /100 m
=251+126114%12225=22.92
/
=800010028.522.92=52257.6
=0
=0
==52258
=80392164=36480
2=3648010.2%=3721
3=364805.65%=2061
=364809.49%=3462
=364804.51%=1645
=364800.4%=146
=364800.55%=201
=2061+3462+1645+146+201=7515
=36480+3721+7515=47716
4=477164.09%+0.73%=2300
=47716+23003%=1500
=47716+23004%=2001
=
52258+3721+7515+2300+20013.41%=2312

=47716+2300+1500+2001+2312=55829

=52258+3721+7515+2300+1500+2001+2312=716
07

97 ,
,, 5 ,
24 75000 , 35
, 20 ,
.
:|,,.

162-2-28-3 4 5

20-22

425

75(246.8+9.64)+7
.93.5
75(0.13+0.014)
750.04+350.359
350.666
750.04
355.1

75(82.824+44.14
1)

750.11

750.024

75(240+44.141)

75(97.92+44.9)
4cm
75(169.32+8.474)

75(87+43.4)
75kw 75(1.93+40.1)

21666
.5
12.75
15.56
5
23..31
3
178.5

16.02

()
347097.3

650
2700

8288
42026

2850
2800
6.5

66434
8400
1160

7453.
8
8.25
1.8
21600
8814
15240
7545
174.7
5
26.1

330

2459754

1400
200
0.5
27
28.8
1
399.2
7
44.96

11550
360
10800
237978
438912
7545
69772.4

753.48
11734.6

=4701158 0.98% 3
0.26%
0.98%+0.26%+0.5%+1.31%=3.05%
=42512203.05%=129662
(3.35+1.57+0.62+0.28+0.13)%=5.95%
=42512205.95%=252947.6
=4251220+129662+252947.7=4633830
=(2.12+0.42)%=2.54%
=64338302.54%=117699
=(4633830+117699)3%=142546
=(4633830+117699)4%=190061

=(4701158+129662+252947.6+117699+190061)3.41
%=531527.63.42%=183851

=4701158+129662+252947.6+117699+190061+142546
+183851=5717924

=4251220+129662+252947.6+117699+190061+142546
+183851=5267987
449937

98 120 ,
175823.1 ,,(
).
=300000.55%200000.41%
500000.33%500000.26%175823.1
1500000.14%=5778.15
=175823.10.15%=263.7
=175823.13.5%=61538.7
=175823.10.05%=298.9
=175823.10.17%=87.9

99 30 , 10
,, 2 ,,
7.5%,.
=5
=1051115%852115%5
3+115%454115%255115%=16.5

100 2003 9
2005 7 2009 10 .

15.7
5.2%.
=15.7[(1+5.2%)(3+4-1)-1] =5.58