Professional Documents
Culture Documents
In Class Practice 4
In Class Practice 4
In a truck company, 5 drivers (D1 to D5) need to be assigned to trucks at 5 different locations (L1 to L5).
The costs related to all possible driver assignments are given in the following table.
A simple method has been suggested to solve this driver Assignment Problem (AP) with the following steps.
Step 1. Assign driver D1 to the location with minimum cost on the row corresponding to D1 in the above
table. Break ties arbitrarily.
Step 2. For each driver D2, D3, D4, D5 and in that sequence, assign each driver to an unassigned location
with lowest cost in the row of the driver being assigned. Break ties arbitrarily.
Step 3. Calculate the total assignment cost value, V-Cost.
1) Follow the above 3 steps to solve this assignment problem (AP) and present your driver-location
assignment result.
3) For each of the following statements, indicate that it is True or F for False. No explanations are
required.