Q6. Routes & Networks
TITA · +3 / 0
If the last location visited is Ahmednagar, then what is the total distance covered in the route (in km)?
Correct Answer
35
Step-by-step solution
📌 Core Concept
The supplier visits locations in decreasing order of demand, so the last location has the lowest demand. A tie is broken by the nearest location. Between two locations the shorter of the direct road and the road via W is used.
🔢 Step-by-Step Solution
1
Shortest leg lengths: A–B 6, B–C 4, C–D 6, and A–D 7 (via W: 5+2, shorter than the direct 8). A–C needs the route via W, 5+12 = 17. B–D needs the route via W, 10+2 = 12.
2
For A to be last, its demand must be no more than every other location's. A has at least 50, while B can be 40 or 60 and D can be 30 or 50. So A = 50, B = 60 and D = 50, with A and D tied at 50. C is 70 or 100 and is the largest, so it comes first.
3
The order is then C, then B (60), then the A/D tie. The condition that A is last settles this tie in favour of D, so the route is W → C → B → D → A.
4
Distances: W→C = 12, C→B = 4, B→D = 12 (via W), D→A = 7 (via W). The total is 12 + 4 + 12 + 7 = 35 km.
Quick Check
The route starts at W and ends at A after visiting C, B and D once each. 12 + 4 + 12 + 7 = 35.
Correct Answer: 35