Unit 4: Network analysis & inventory control
Operation Research notes · PTU syllabus (BBA501-18)
On this page
Unit summary
Projects and inventories both need careful planning. This unit covers network analysis with PERT and CPM — background, stages and time calculations — and inventory control with its classification, the EOQ model and ABC analysis.
After this unit you can
- Draw a project network and find earliest and latest times
- Identify the critical path and floats
- Compute PERT expected times and variances
- Explain inventory classification, EOQ and ABC analysis
PTU syllabus topics
- PERT/CPM background and development
- stages in application
- determination of earliest and latest allowable times
- classification of inventory control
- EOQ model
- ABC analysis
Topic 1
PERT and CPM: background and stages
- CPM (Critical Path Method) was developed by DuPont (1957) for projects with known activity times.
- PERT (Programme Evaluation and Review Technique) was developed for the US Navy's Polaris missile project (1958) for projects with uncertain times.
- 1
Planning
List activities and dependencies
- 2
Draw the network
Nodes (events) and arrows (activities)
- 3
Estimate times
- 4
Compute earliest and latest times
- 5
Identify the critical path
- 6
Schedule, monitor and control
Example
Which to use: building a house, where each activity's time is known from experience, suits CPM (one time estimate). Developing a new product, where times are uncertain, suits PERT (three time estimates: optimistic, most likely and pessimistic).
Exam tip
PERT is probabilistic and event-oriented. CPM is deterministic and activity-oriented, and deals with time–cost trade-off.
Topic 2
Earliest and latest times, critical path and float
Critical path A–C–E = 10 days; path B–D–E = 8 days, so B–D has 2 days of float
- Forward pass: Earliest Start (ES) and Earliest Finish (EF = ES + duration); take the maximum EF at merging nodes.
- Backward pass: Latest Finish (LF) and Latest Start (LS = LF − duration); take the minimum LS at bursting nodes.
- Total float = LS − ES = LF − EF. Activities with zero float lie on the critical path — the longest path, which sets the project duration.
Example
Finding the critical path: activities (days) — 1–2: 4, 1–3: 6, 2–4: 5, 3–4: 2, 4–5: 3. Path 1–2–4–5 = 4 + 5 + 3 = 12; path 1–3–4–5 = 6 + 2 + 3 = 11. The critical path is 1–2–4–5, project time 12 days. For activity 1–3: ES = 0, and since event 4 must be reached by day 9, its LS = 9 − 2 − 6 = 1, so its total float = 1 day — it can slip one day without delaying the project.
Time estimates
Three (optimistic, most likely, pessimistic)
One (deterministic)
Orientation
Event-oriented
Activity-oriented
Focus
Time
Time and cost (crashing)
Use
Research and new projects
Construction and repetitive projects
Expected time
te = (a + 4m + b) / 6
Variance
σ² = [(b − a) / 6]²
Project SD
√(sum of variances on the critical path)
Probability of completion
Z = (target − expected) / σ
Example
Probability of finishing on time (PERT): the critical path has an expected time of 20 weeks and a standard deviation of 2 weeks. For a target of 23 weeks, Z = (23 − 20) ÷ 2 = 1.5; from the normal table the area up to Z = 1.5 is 0.9332, so the chance of finishing within 23 weeks is about 93%. For a target of 20 weeks the chance is only 50%.
Exam tip
For PERT answers, show the table of a, m, b, te and σ² for every activity, mark the critical path, add only the critical activities' variances, and take the square root for the project's standard deviation.
Topic 3
Inventory control
Inventory classes: raw materials, work-in-progress, finished goods and spares. Inventory control balances ordering costs against carrying costs and avoids stock-outs.
EOQ
√(2DS / H)
Reorder level
Lead time × usage (+ safety stock)
Total cost
(D/Q)S + (Q/2)H
Example
D = 4,800 units, S = ₹100, H = ₹6. EOQ = √(2 × 4,800 × 100 / 6) = √1,60,000 = 400 units.
Example
Checking the EOQ and setting a reorder level: at Q = 400, ordering cost = (4,800 ÷ 400) × 100 = ₹1,200 and carrying cost = (400 ÷ 2) × 6 = ₹1,200 — at the EOQ the two are equal, total ₹2,400, the lowest possible. If daily usage is 20 units, the lead time is 5 days and the safety stock is 50 units, the reorder level = 20 × 5 + 50 = 150 units: place a new order of 400 when stock falls to 150.
ABC analysis classifies items by annual consumption value: A (about 10% of items, 70% of value — tight control), B (20%, 20%), C (70%, 10% — simple control).
Exam tip
In ABC questions, compute each item's annual usage value (quantity × unit cost), rank items from highest to lowest, take the cumulative percentage of value, and mark the cut-offs at about 70% (A) and 90% (A + B). Show the ranked table — it carries most of the marks.
Key terms
- Critical path
- The longest path with zero float
- Float
- Time an activity can be delayed without delaying the project
- Expected time
- PERT weighted average time estimate
- EOQ
- Order size minimising total inventory cost
- ABC analysis
- Classification of inventory by value
Quick revision
- Forward pass → ES, EF; backward pass → LS, LF.
- Total float = LS − ES; critical activities have zero float.
- te = (a + 4m + b)/6; σ² = [(b − a)/6]².
- EOQ = √(2DS/H); ABC: 10-20-70 items, 70-20-10 value.
Important exam questions
Practice questions written to the PTU exam pattern for this unit's syllabus: short answers (Section A style) and long answers (Sections B and C style).
Short-answer questions
- Q1.Differentiate between PERT and CPM.
- Q2.What is the critical path?
- Q3.Define total float.
- Q4.Write the PERT formula for expected time.
- Q5.What is ABC analysis?
Long-answer questions
- Q1.Draw a network, find the critical path and the floats of all activities.
- Q2.Solve a PERT problem and find the probability of completing the project by a target date.
- Q3.Explain inventory control with EOQ and ABC analysis.
Stuck on this unit?
Message SBS on WhatsApp for help with Operation Research, or to ask about studying BBA at Synetic.
