0% found this document useful (0 votes)
13 views5 pages

Mth601 Solution

The document provides solutions to three questions related to operation research, including activity duration, critical path analysis, and expected project time. It details calculations for total float, variance, and optimal order quantities for inventory management. Key results include a total project duration of 14.5 units, an expected project time of 20 weeks, and an optimum order quantity of 45.63 units.

Uploaded by

Sohaib Naeem
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
13 views5 pages

Mth601 Solution

The document provides solutions to three questions related to operation research, including activity duration, critical path analysis, and expected project time. It details calculations for total float, variance, and optimal order quantities for inventory management. Key results include a total project duration of 14.5 units, an expected project time of 20 weeks, and an optimum order quantity of 45.63 units.

Uploaded by

Sohaib Naeem
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

MTH601-Operation Research

Assignment no #1 solution
Question no 1
Solution:
Stepl: List Activities with Duration
Activity Duration
1
1—2
2—3 4
2—4 5
3—5 3
4—5 1 .5
5—7 2.5
3—6 1 .5
6—7 1
4—6
35
7--8 4
Step 2:
Forward pass (Earliest times)
Earliest finish at node 8 = 14.5
Step3:
Backward pass(Latest times )
Latest finish at node 8 =14.5

Step 4: Activity Table with Floats


Activity Total Float Free Float Independent
Float
1--2 0 0 0
2—3 0 0 0
2--4 0 0 0
3—5 0 0 0
4—5 0 0 0
5—7 0 0 0
3—6 3 33 3
6—7 0 0 0
4—6 0 0 0

Critical path:

Total Duration is 14.5 units


Question no 2

Solution:
Network Diagram:
Variance(c2)
STEM: Calculate Expected for each activity
Activity Expected Variance Standard
time Deviation
A 3 0 0
B 6 1 1
C 4 0.44 0.67
D 6 0 44 0_67
E 6 0.44 0_67
F 0 0 0
G 4 0.11 0.33
H 5 1 1

Step2 Identify all possible paths and calculate their


duration
2

Path3: 2

Step3 : Critical path= 1--2


Expected project TIME= 20 weeks
Step4: Total Variance on critical path -
0+1+0.444+0+1=2.444
Standard Deviation—V2 444=1. 56

Question 3:
Solution:
Given
Demand Rate(D)=25 unit/month
Setup cost (SF Rs 15 per order
Production cost =Rs1 per item
HGlding cost = Rs 0.30 per unit per month

Shortage cost = Rs 1.50 per unit pet month

I Optimum order Quantity(Q*)


The EOQ with shortage is given by this formula

Substitute this value

2 Time Between orders (T)

q• 45.63
1.83 months
3 Optimum shortage (S) The maximum
inventory level (l*) is :

. — 45.63 .- æ 38.03 Units


Then the optimum shortage is
63-38 03 7.6 units

(l) Optimum order quantity, 45.63 units


(2) Time between order :1.83 months
(3) Optimum shortage : 7.6 units

You might also like