Pratidin
2026 · Management Optional Paper II · 20 marksMainsQuestion 4c

The following table shows, for each activity of a big project, the normal and crash times as also the normal and crash costs. The contract includes a penalty clause of ₹ 200 per day in excess of 20 days. The overhead cost is ₹ 400 per day :
Activity | Time (in day) Normal | Time (in day) Crash | Cost (in ₹) Normal | Cost (in ₹) Crash
1–2 | 6 | 4 | 600 | 1,000
1–3 | 4 | 2 | 600 | 1,400
2–4 | 5 | 3 | 500 | 1,500
2–5 | 3 | 1 | 450 | 650
3–4 | 8 | 6 | 1,000 | 2,200
4–6 | 10 | 6 | 800 | 3,000
5–6 | 4 | 2 | 400 | 1,000
6–7 | 4 | 3 | 450 | 800
(i) Draw a project network and determine critical path.
(ii) Find the cost of completing the project in normal time.
(iii) Crash the project activities and determine the cost of completing the project in minimum time.
(iv) What is the optimal duration of the project and what is the cost involved?

20 marks · directive: Calculate

Answer

The core of a good answer

The critical path is 1-3-4-6-7 (26 days) and the normal-time cost is ₹16,400; crashing to the minimum duration of 17 days costs ₹17,050, while the optimal (least-cost) duration is 20 days at a total cost of ₹15,750.

An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work

What the question asks

A time-cost trade-off (CPM crashing) problem: find paths and the critical path, total cost = direct cost + overhead (₹400 a day) + penalty (₹200 a day beyond 20), then crash critical activities in order of the lowest cost slope as long as the extra direct cost is less than the indirect saving.

Answer outline

Introduction

Given: eight activities on nodes 1 to 7; normal direct cost = 600 + 600 + 500 + 450 + 1,000 + 800 + 400 + 450 = ₹4,800. Indirect cost per day = ₹400 overhead plus ₹200 penalty for each day above 20, so ₹600 a day saved above 20 days and ₹400 a day at or below 20.

Step 1: Network and critical path (i)

Step 2: Normal cost (ii)

Step 3: Cost slopes = (crash cost - normal cost) / (normal time - crash time)

Step 4: Crashing in stages

Step 5: Minimum time cost (iii) and optimum (iv)

Conclusion

Optimal duration 20 days, minimum total cost ₹15,750 (crash 6-7 by 1, 1-3 by 1 and 4-6 by 4 days); minimum duration 17 days at ₹17,050; normal 26 days at ₹16,400. Check: an exhaustive search over all integer crash combinations in Python gave the same least cost for every duration from 17 to 26 days.

Examples and data to cite

Facts

Facts to remember

Sources used for the explanation

Write a timed answer in the app