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 40% chance that the demand in Ahmednagar will be 50 units and a 60% chance that the demand will be 70 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 6 km 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. If the first location visited from the warehouse is Ahmednagar, then what is the chance that the total distance covered in the route is 40 km?
A
Step-by-Step Solution
Key idea: Conditional probability with deterministic routing rules. Recognisable by network graphs with probabilistic demands and strict tie-breaking/routing algorithms.
Step 1: Analyze the condition "First location is Ahmednagar (A)".
Rule: Visit in decreasing order of demand. Tie-break: Closest to current location (Warehouse W).
For A to be first, must be the highest, or tied for highest with a favorable tie-break.
Max Demands: .
If , C is first. So for A to be first, cannot be 100. Thus .
If , we compare A and C.
can be 50 or 70.
If , , so C is first.
If , . Tie-break: Distance from W.
, . A is closer. So A is first.
Condition E: AND .
.
Step 2: Analyze Route Distance given E.
Sequence starts W -> A. Remaining: B, C, D.
Current Loc: A. Next highest demand among B, C, D determines next stop.
We know . . .
So is always the highest among remaining. Next stop is C.
Path: W -> A -> C.
Dist(W,A) = 5.
Dist(A,C): No direct road. Via W: .
Total so far: .
Current Loc: C. Remaining: B, D.
Step 3: Determine rest of route to get Total 40 km.
Target Total = 40. Remaining Distance needed = .
Case 1: . Next is B, then D.
Path: .
(Direct).
: No direct. Via W: .
Leg Dist = . Total = . (Not 40).
Case 2: . Next is D, then B.
Path: .
(Direct).
: No direct. Via W: .
Leg Dist = . Total = . (Match!)
So we need .
Step 4: Calculate Probability of Case 2 given E.
We need .
Possible pairs :
(No)
(Yes)
(No)
(No)
Only works.
.
Step 5: Final Calculation.
Question asks: Chance that distance is 40 GIVEN A is first.
.
Numerator: .
Denominator: .
Result: .
Answer: A