EIN4364Spring2013

Homework3SOLUTIONS

Problem1

Problem2

20
20
7

35

20
4

20
5

E,12

25

F,5

A,8

25

0
0

35

I,15

D,10

J,7

G,10

B,15
1

10 42
C,10
12

30

H,20

42

K,8

32

L,10

10

32
30

a) Theearlieststart(ESi)timesofeventsareshowninbluerectangles,andthelatestcompletion(LCi)timesare
showninorangetriangles.
b) Thecriticalactivitiesaremarkedwiththeredarcs:A,B,E,F,G,I,J(Notethattherearemorethanonesingle
criticalpath,someofwhichshareactivities.)
c) Fillintheblanksinthetablebelow:

Table1.2.FinalTable

Activity
A
B
C
D
E
F
G
H
I
J
K
L

i
1
1
1
4
4
5
6
2
7
8
3
9

j
4
6
2
7
5
6
8
3
8
10
10
10

Dij
8
15
10
10
12
5
10
20
15
7
8
10

ESi
0
0
0
8
8
20
25
10
20
35
30
30

LCi
8
25
12
20
20
25
35
32
35
42
42
42

TFij
0
0
2
2
0
0
0
2
0
0
2
2

FFij
0
0
0
2
0
0
0
0
0
0
2
2

Problem3

8%

3%

8000units

5%

1%

Wecanusethefollowingformulafortheanswer:
1

8000
0.97 0.9992 0.95

8688.45

8688.45
unitsareneededasinputfortheprocess.

orwecanalsocalculateitbycalculatingtheinputrequirementforeachoperation:

8421.05

and

1
1

so:

1
1
8421.05

8421.05
0.92
0.08 0.99
0.92
0.0792
0.92 0.0792
0.9992

8421.05
1
8427.79




0.97

.
;
0.9992

8427.79
0.97
8688.44

0.97
0.97

whichshouldberoundedupto8689.

Remark:Ifthereisaninspectionaftereveryoperation,thenweneedtorounduptheinputforeachoperation
individually(becauseeachmachinerequiresintegervaluedinputamount).Inthatcase,youwillfind8690insteadof
8689,where
8422,
8429,
8690.Thesearethevaluesthatwewilluseinproblem4.(Bothanswersare
correctdependingonyourassumptionabouttheinspectionsinbetweenthemachines.)

Problem4

a)

Operation Standardtime Efficiency Reliability

1
4min
98%
95%
2
3min
95%
90%
3
5min
102%
90%
4
5min
80%
95%

4 8690
0.95 16 5 60 0.98

34760
4468.8

7.78 8

3 8429
0.95 5 16 60 0.9

25287
4104

6.16 7

5 8422
1.02 5 16 60 0.9

42110
4406.4

9.56 10

5 674
820.8

4.11 5

5
0.9 2 8 60 0.95

b) Eachmachineusedforoperations1,2and3requiresomesetupupatthebeginningofeachworkday.
5setupspermachineinaweek.Thesetupuptimesare12min,9minand14min,respectively.

Let

denotetheequipmentrequirementwiththesetuptimes:
12 5
16 5 60

7.78

0.0125

95
16 5 60

6.16

0.009

6.169 7

14 5
16 5 60

9.56

0.015

9.575 10

7.7925 8


Problem5

110,000
500

110,000 10
20,000
10
500

70,000
1500 8

70,000

10

10

111,000
69,500
12,000
8
109,500
69,500 8
10
,
900,000 19,500
69,500
10
Forthenumericalsolution,pleaseseeMsExcelfilehw3.xlsx.

TheamountgivingthemaximumexpectedprofitisQ=11,anditisalsothesafestoptionintermsoflosingmoney(thisis
justacoincidence).TheleastpreferredoptionisQ=12intermsofprofit,anditisQ=10intermsofprobabilityoflosing
money.