Exams › GATE › Technical

Activities A to K are required to complete a project. The time estimates and the immediate predecessors of these activities are given in the table. If the project is to be completed in the minimum possible time, the latest finish time for the activity G is __________ hours. Activity | Time (hours) | Immediate predecessors A | 2 | — B | 3 | — C | 2 | — D | 4 | A E | 5 | B F | 4 | B G | 3 | C H | 10 | D, E I | 5 | F J | 8 | G K | 3 | H, I, J

1. 5
2. 10
3. 8
4. 9

Correct answer: 10

Solution

Forward pass gives project duration 21 (path B-E-H-K). Backward pass: K LS=18, so J LF=18, J LS=10, hence G LF=J LS=10. The latest finish time of G is 10, not 9.

Related GATE Technical questions

• The figure shows a schematic of a simple Watt governor mechanism with the spindle O1O2 rotating at an angular velocity ω about a vertical axis. The balls at P and S have equal mass. Assume that there is no friction anywhere and all other components are massless and rigid. The vertical distance between the horizontal plane of rotation of the balls and the pivot O1 is denoted by h. The value of h = 400 mm at a certain ω. If ω is doubled, the value of h will be ________ mm.
• A square threaded screw is used to lift a load W by applying a force F. Efficiency of square threaded screw is expressed as
• The type of fit between a mating shaft of diameter 25.0^(+0.010)_(-0.010) mm and a hole of diameter 25.015^(+0.015)_(-0.015) mm is __________.
• In a linear programming problem, if a resource is not fully utilized, the shadow price of that resource is
• Which one of the following is NOT a form of inventory?
• The Clausius inequality holds good for

⚔️ Practice GATE Technical free + battle 1v1 →