Answer :-1 ii

Activity Time(days) Immediate predecessors

A 1 -
B 4 A
C 3 A
D 7 A
E 6 B
F 2 C,D
G 7 E,F
H 9 D
I 4 G,H

(a)
B(4)

A(1)

1 22

D(7)

(b) Critical path :-

A+C+F+G+I = 17 NO
A+D+F+G+I = 21 NO
A+B+E+G+I = 22 YES(critical path)

As A+B+E+G+I has longest duration in comparison to other so it will be the critical path.

(c )
3 weeks and 1 day it will take to complete the task

(d)

Activities Slack:-
Activities Time Activity Nodes ES EF LS
C 3 2-4 1 4 6
D 7 2-5 1 8 2
F 2 4-6 8 10 9
H 9 5-7 8 17 9

The slack is 5,1,1,1

 E(6)

3
6
F(2)
C(3) G(7)

4
d

5 H(9) 7 I(4) 8
LF Slack = LF-EF or it can be written as LS-ES
9 5
9 1
11 1
18 1
huh

Items purchased from a vendor cost $20 each, and the forecast for next year’s demand is 1,000
units. If it costs $5 every time an order is placed for more units and the storage cost is $4 per unit per year
a) What quantity should be ordered each time?
b) What is the total ordering cost for a year?
c) What is the total storage cost for a year?

Solution (Annual demand in units for the inventory items) D= 1000

(Set up or ordering cost for each order) S= $5
(Holding or carrying cost per unit per year) H= $4

(a)    The quantity to be ordered each time is

Q=

EOQ = 2500

50

(b)   Total Ordering cost for a year –

Annual ordering cost = (D/Q) * S

100

© (c)    Total storage cost for a year

Annual Holding/storage cost = (Q/2)*H

100
QUESTION 4
Job (In Order of Arrival) Processing Time (Days)
A 3
B 4
C 2
D 6
E 1

SOLUTION

a) FCFS Job (In Order of Arrival) Processing Time (Days)

A 3
B 4
C 2
D 6
E 1
TOTAL 16

Average completion time= Sum of total flow time/number of jobs

10

Utilization metric= Total job work processing time/sum of total flow time
32.00%

Average number of jobs in the system=

Average job lateness= Total late days/number of jobs

4.6

b) SPT Job (In Order of Arrival) Processing Time (Days)

E 1
C 2
A 3
B 4
D 6
TOTAL 16

Average completion time= Sum of total flow time/number of jobs

 7.2

Utilization metric= Total job work processing time/sum of total flow time
44.44%

Average number of jobs in the system=

Average job lateness= Total late days/number of jobs

2.4

c) EDD Job (In Order of Arrival) Processing Time (Days)

E 1
A 3
B 4
C 2
D 6
TOTAL 16

Average completion time= Sum of total flow time/number of jobs

7.8

Utilization metric= Total job work processing time/sum of total flow time
41.03%

Average number of jobs in the system=

Average job lateness= Total late days/number of jobs

2.4

d) LPT Job (In Order of Arrival) Processing Time (Days)

D 6
B 4
A 3
C 2
E 1
TOTAL 16

Average completion time= Sum of total flow time/number of jobs

12

Utilization metric= Total job work processing time/sum of total flow time
 26.67%

Average number of jobs in the system=

Average job lateness= Total late days/number of jobs

6.8

So, Average completion time Utilization metric

FCFS 10 32%
SPT 7.2 44.44%
EDD 7.8 41.03%
LPT 12 26.67%
 gyhhh

Due Date (Days)

5
6
7
9
2

Flow Time Due Date (Days) Job lateness

3 5 0
7 6 1
9 7 2
15 9 6
16 2 14
50 23

flow time/number of jobs

days

k processing time/sum of total flow time

Sum of total flow time/total job work time

3.125 jobs

ys/number of jobs
days

Flow Time Due Date (Days) Job lateness

1 2 0
3 7 0
6 5 1
10 6 4
16 9 7
36 12

flow time/number of jobs

 days

k processing time/sum of total flow time

Sum of total flow time/total job work time

2.25 jobs

ys/number of jobs
days

Flow Time Due Date (Days) Job lateness

1 2 0
4 5 0
8 6 2
10 7 3
16 9 7
39 12

flow time/number of jobs

days

k processing time/sum of total flow time

Sum of total flow time/total job work time

2.4375 jobs

ys/number of jobs
days

Flow Time Due Date (Days) Job lateness

6 9 0
10 6 4
13 5 8
15 7 8
16 2 14
60 34

flow time/number of jobs

days

k processing time/sum of total flow time

 Sum of total flow time/total job work time
3.75 jobs

ys/number of jobs
days

Average number of jobs in the system Average job lateness

3.125 4.6
2.25 2.4
2.4375 2.4
3.75 6.8
 ffffgg

Given
Plant Coordinate Volume
Plant A (150, 75) 6000
Plant B (100, 300) 8200
Plant C (275, 380) 7000

Answer
To determine the location for Plant D using the centroid method (COG)

Since we know that COG is determined by:

for x coordinate =Σi xi Qi / Σi Qi

for y coordiante =Σi yi Qi / Σi Qi

Using the formula, we get the location for plant D as:

x coordinate 170.327102803738 or 171

y coordinate 262.735849056604 or 263

Therefore the location for plant D is (171, 263)

 PLANT LOCATION
150 MATRIX
75
400 100 300
275 380 C (275, 380)
350
171 263
300 B (100, 300)
250 D (171, 263)
Y Axis

200

150

100 A (150, 75)

50

0
50 100 150 200 250 300
X axis