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.
Solution
Understanding the set :-
- A widget supplier supplies widgets from the warehouse (W) to four locations – Ahmednagar (A), Bikrampore (B), Chitrachak (C), and Deccan Park (D).
- The figure in the set gives - Demands and corresponding probability values against each location (A, B, C, and D) ;
- 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 equal demand, goes to the nearest ones first
- 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(Prefers minimum distance)
This is a routes and network set, in this type of set there is no definite table we can make from the set, rather Answer depends on the questions of the set.
Maximum number of widgets delivered in a day is 100 units(C) + 70 units(A) + 60 units(B) + 50 units(D), i.e. 280 units
Given, total number of widgets delivered is 260 units. This implies 20 units must be decreased from any one of the locations.
A - ,
B - ,
C -
and D -
20 units can be decreased from A, B or D.
Demand at location C will be 100 units and supplier first visits C.
In the question, it is also given that the route ends at B
C(100 units), _, _, B
If B's demand is 60 units, D's demand should be more than 60 units which is not possible.
Therefore, B's demand should be 40 units
20 units is decreased at location B.
This implies demand at location A is 70 units and at location D is 50 units.
Order will be
C - A - D - B .
It is given,
C - %
A - %
D - %
B - %
Required value
= %
The answer is option D