GATE 2014 ME Set 2 · Question 60
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
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
- GATE 2014 ME Set 3 · Q60Consider the given project network, where numbers along various activities represent the normal time. The…
- GATE 2014 ME Set 4 · Q60The precedence relations and duration (in days) of activities of a project network are given in the table.…
- GATE 2012 ME · Q54Statement for Linked Answer Questions 54 and 55: For a particular project, eight activities are to be…
- GATE 2012 ME · Q55Statement for Linked Answer Questions 54 and 55: For a particular project, eight activities are to be…
- GATE 2026 ME · Q65The activities of a PERT network and their corresponding activity time estimates (in weeks) i.e., optimistic…
- GATE 2025 ME · Q65A project involves eight activities with the precedence relationship and duration as shown in the table…
Question from the official GATE 2014 ME paper (Set 2), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.