1?

:
;

3,?

4?

5,,?
:

6?

7?

8,?

9,,?

10?

11?

12,,?

13

14,?

15?

16?

17?

18,.
1# 2#

3#

4#

5#

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
.

a
b
c

1#

2#

3#

4#

5#

10
4
8

2
3
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#

A
B
C

12

16

20

24

28

36

40

32

44

 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+5-12=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

34

36

38

11

12

11

30

12

28

11

26

12

26 6 , 13 , 20 , 21 , 7 ,
,,,..
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
b
c
d

a
b

2
1

2
2

2
2

1
4

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

10

11

12

13

14

15

16

30

3
2

4
3

5
3

7
4

b12
b23
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

17


53?

54?

55

a
b
c
a

c.d

e.d

f.i

h.i

E
1

56

a b c

g h

a.b

b c c.d.e

g.h

57
a

b.c

e.f

d.e

g.h

2
C

10 I
G

11
J

58

cl

gq h

m n

dm n

p q

eo fp q i

3
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-esijtij

60?

61,.

a
b c
d
e
f
g

c.d

e.c

f.g

1
0

D
B

62,,,.

a
b
c
d
e
f
g
h
i

b.c.d

i.h

10

10

20

30

20

20

30

30

50

10

D
E

4
B

63,,,.

a
b
c
d
e
f
g h
i
j

d.c

f.g.h

i.j

7
( 0) 5
5 7 ( 0)

5
( 0) 2
2 5 ( 0)

A
2

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

B
3

2
( 0) 0
0 2 ( 0)
2

79
( 8) 1315 ( 8)

J
5

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

15( 0)
15

64,,,.

a
b
c
d e f
g
h
i
j

b.c.d

e.f

g.h

T=16


7
( 1) 5
6 8 ( 1)

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

3
( 0) 0
0 3 ( 0)
A
3

E
2

C
4

65.

a
b c d
a b

G
4

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

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

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

8 12
( 0) 8 12 ( 0)

c.d

c.e

f.gh

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 c d e f

cl

d e f

g.q

g h

h i

m n

d.m n

e.o

p q

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 =22t2b=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

C4

C1
0

C3
0

68, t=40
.

-
-
-
a

20

25

10

12

15

10

17

25

13

032
(3) 2
2335 (3)

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

D
12

10 C
2030
(0) 2030 (0)

G
10

035
(0) 3
3035 (0)
5

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

5
6

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 .
12=

81 ??

1
2