Unit 4 of 4 · BBA Sem 5

Unit 4: Network analysis & inventory control

Operation Research notes · PTU syllabus (BBA501-18)

3 min read3 topics8 exam questions
On this page
  1. Unit summary
  2. PERT and CPM: background and stages
  3. Earliest and latest times, critical path and float
  4. Inventory control
  5. Key terms
  6. Quick revision
  7. Important questions

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
1

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.
ProcessStages in network analysis
  1. 1

    Planning

    List activities and dependencies

  2. 2

    Draw the network

    Nodes (events) and arrows (activities)

  3. 3

    Estimate times

  4. 4

    Compute earliest and latest times

  5. 5

    Identify the critical path

  6. 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.

2

Topic 2

Earliest and latest times, critical path and float

GraphCPM network: critical path 1 → 2 → 4 → 5 (10 days)
12345A 3B 2C 4D 3E 3

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.

ComparisonPERT vs CPM
PERT
CPM

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

Key formulasPERT time
  • 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.

3

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.

Key formulasInventory formulas
  • 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

  1. Q1.Differentiate between PERT and CPM.
  2. Q2.What is the critical path?
  3. Q3.Define total float.
  4. Q4.Write the PERT formula for expected time.
  5. Q5.What is ABC analysis?

Long-answer questions

  1. Q1.Draw a network, find the critical path and the floats of all activities.
  2. Q2.Solve a PERT problem and find the probability of completing the project by a target date.
  3. 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.

WhatsApp us