CAT 2022 Slot 2 DILR Q10
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Routes & Networks
- Medium
- Multiple choice
- CAT_2022_SLOT2_DILR_Q10
Data set · questions 6–10
Every day a widget supplier supplies widgets from the warehouse ( W ) to four locations - Ahmednagar (A), Bikrampore (B), Chitrachak (C), and Deccan Park (D). The daily demand for widgets in each location is uncertain and independent of each other. Demands and corresponding probability values (in parenthesis) are given against each location (A, B, C, and D) in the figure below. For example, there is a chance that the demand in Ahmednagar will be units and a 60% chance that the demand will be units. The lines in the figure connecting the locations and warehouse represent two-way roads connecting those places with the distances (in km ) shown beside the line. The distances in both the directions along a road are equal. For example, the road from Ahmednagar to Bikrampore and the road from Bikrampore to Ahmednagar are both long.
Every day the supplier gets the information about the demand values of the four locations and creates the travel route that starts from the warehouse and ends at a location after visiting all the locations exactly once. While making the route plan, the supplier goes to the locations in decreasing order of demand. If there is a tie for the choice of the next location, the supplier will go to the location closest to the current location. Also, while creating the route, the supplier can either follow the direct path (if available) from one location to another or can take the path via the warehouse. If both paths are available (direct and via warehouse), the supplier will choose the path with minimum distance.
Question 10
If Ahmednagar is not the first location to be visited in a route and the total route distance is km, then which of the following is a possible number of widgets delivered on that day?
Show answer and solution
Answer: (B)
210
Solution
Concept: Greedy Graph Traversal, Conditional Probability & Shortest Path Routing
Master State Table
| Location | Possible Demands (Probability) | Distance to Warehouse () | Connected Direct Roads (Distance) | Shortest Distance via |
|---|---|---|---|---|
| Ahmednagar () | 50 (0.40) or 70 (0.60) | 5 km | Direct to (6 km) | To : 17 km, To : 7 km |
| Bikrampore () | 40 (0.30) or 60 (0.70) | 9 km | Direct to (6 km), Direct to (4 km) | To : 11 km via |
| Chitrachak () | 70 (0.30) or 100 (0.70) | 12 km | Direct to (4 km), Direct to (6 km) | To : 17 km via |
| Deccan Park () | 30 (0.40) or 50 (0.60) | 2 km | Direct to (6 km) | To : 7 km, To : 11 km |
| Routing Protocol | — | — | — | Priority: Decreasing demand; Tie-break: Closest distance; Path: min(direct, via ) |
Question Deduction
• Analyzing Route of Total Distance 29 km:
• Ahmednagar () is NOT the first location visited.
• (max 60) and (max 50) can never exceed (min 70), so must be the first location visited!
• Starting leg: km.
• Remaining distance to visit the other 3 locations km.
• Paths from to visit :
• Direct road $C \to B = 4$ km.
• Direct road $B \to A = 6$ km.
• Path from $A \to D$ (via $W$) $= 5 + 2 = 7$ km.
• Sum $= 4 + 6 + 7 = 17$ km!
• Thus, the unique valid route order is:
$$W \to C \to B \to A \to D$$
• Determining Compatible Demands:
• For the sequence to be , demands must satisfy:
$$\text{Demand}(C) \ge \text{Demand}(B) > \text{Demand}(A) > \text{Demand}(D)$$
• Available demands: .
• To maintain , we must have:
$$B = 60, \quad A = 50, \quad D = 30$$
• Since , can be either 70 or 100.
• Evaluating Total Widgets Delivered:
• If : units.
• If : units.
• Among the options , 210 is a valid possibility.
• Option Matching:
• Matches Option 2 (210).
Topper Take
• Distance Decomposition: Remaining 17 km from C is uniquely . This forces . Total with is .
Other questions in this set
- Q6. If the last location visited is Ahmednagar, then what is the total distance covered in the route (in km)?
- Q7. If the total number of widgets delivered in a day is 250 units, then what is the total distance covered in the route…
- Q8. What is the chance that the total number of widgets delivered in a day is 260 units and the route ends at Bikrampore?
- Q9. If the first location visited from the warehouse is Ahmednagar, then what is the chance that the total distance…
Routes & Networks questions from other CAT papers
- CAT 2023 Slot 3 DILR Q11
- CAT 2023 Slot 3 DILR Q12
- CAT 2023 Slot 3 DILR Q13
- CAT 2023 Slot 3 DILR Q14
- CAT 2023 Slot 3 DILR Q15
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc