PARIXO GATE · ME Open the app

GATE 2014 ME Set 2 · Question 60

2 marksNumerical answerIndustrial EngineeringPERT and CPM

A project has four activities P, Q, R and S as shown below.

| Activity | Normal duration (days) | Predecessor | Cost slope (Rs./day) |
| :---: | :---: | :---: | :---: |
| P | 3 | - | 500 |
| Q | 7 | P | 100 |
| R | 4 | P | 400 |
| S | 5 | R | 200 |

The normal cost of the project is Rs. 10,000/- and the overhead cost is Rs. 200/- per day. If the project duration has to be crashed down to 9 days, the total cost (in Rupees) of the project is \_\_\_\_\_\_

GATE 2014 · Mechanical Engineering · Set 2 · IIT Kharagpur · printed as Q.50 in the ME section

Answer
12490 to 12510

From the official answer key published by IIT Kharagpur.

Worked solution

The network has two paths:
1. : Duration (Critical path)
2. : Duration

The initial project duration is . To crash to :

  • Step 1 (Reduce from 12 to 10 days): Only path P-R-S is critical. Among activities on this path (P: 500, R: 400, S: 200), activity S has the lowest cost slope. Crash S by 2 days:


Now, both paths have a duration of 10 days.

  • Step 2 (Reduce from 10 to 9 days): Both paths must be reduced simultaneously.
  • Option A: Crash common activity P (cost ).
  • Option B: Crash S by 1 day and Q by 1 day (cost ).

Option B is cheaper, so crash S and Q each by 1 day:

Total crashing cost .
Overhead cost for 9 days .

Answer: 12500

Practise PERT and CPM

20 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from PERT and CPM

Question from the official GATE 2014 ME paper (Set 2), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.