Critical Path
Logical Reasoning

 Back to Questions

Common Information

1200 vehicles travel every day from Point $A$ to Point $Z$ on a network of one-way roads as shown in the diagram below.

Common information image for Critical Path, Logical Reasoning:2283-1

Points $B$, $C$, $M$, $D$ and $E$ are junctions in this network. The number adjacent to the ray depicting each road stands for the cost (in rupees) of travelling on that road. Each vehicle takes the path of least cost from $A$ to $Z$.

If two or more paths have the same cost, then the vehicles are distributed equally on those paths.


Common Information Question: 4/4

If the costs of travel on the roads $M – Z$ and $D – E$ have to be changed such that 800 vehicles reach E every day, what should be the new costs (in rupees) for these two roads?


4 and 5


2 and 6


6 and 3


5 and 4


6 and 2

 Hide Ans

Option(E) is correct

Let us analyze the given information.

Here the roads have associated costs, but the nodes do not have associated costs.

From the diagram, observe that the possible routes from $A$ (the initial point) to $Z$ (the final point) are:

$A – B – C – Z$, $A – M – Z$, $A – M – E – Z$ and $A – D – E – Z$.

Let us tabulate the total costs incurred in travelling along each path.

Table below can be scrolled horizontally

Route Cost (in rupees)
$A – B – C – Z$ $3 + 5 + 5$ $= 13$
$A – M – Z$ $4 + 7$ $= 11$
$A – M – E – Z$ $4 + 4 + 2$ $= 10$
$A – D – E – Z$ $6 + 7 + 2$ $= 15$

If only one route is followed, all 1200 vehicles will reach all junctions on that route. If two routes are followed, then either 600 (if the junction is part of only one of the routes) or 1200 (if the junction is part of both the routes) vehicles will reach a junction on one of the routes. Neither of this is what we want.

If three routes are followed, then 400, 800 or 1200 vehicles can reach a junction on one of the routes. For 800 vehicles to reach $E$ each day, the traffic has to be distributed equally among three routes and junction $E$ must be a part of two out of those three routes.

The route of least cost is $A – M – E – Z$, with a cost of Rs. 10. We cannot change the cost of travel on any of the roads on this route, since we can only change the costs of travel on $M – Z$ and $D – E$, neither of which is a part of this route. Thus, we need to change the costs of two other routes so that their total cost becomes Rs. 10. The only two routes for which we can change the cost of travel are $A – M – Z$ and $A – D – E – Z$.

For travel on $A – M – Z$ to cost Rs. 10, the cost of $M – Z$ must be Rs. (10 - 4) = Rs. 6

For travel on $A – D – E – Z$ to cost Rs. 10, the cost of $D – E$ must be Rs. (10 - 6 - 2) = Rs. 2

Hence, option E is the correct choice.

(0) Comment(s)