Reconsider Prob. 8.2-23.

Now suppose that trucks (and their drivers) need to be hired to do the hauling, where each truck can only be used to haul gravel from a single pit to a single site. Each truck can haul 5 tons, and the cost per truck is five times the hauling cost per ton given earlier. Only full trucks would be used to supply each site.

(a) Formulate this problem as an assignment problem by constructing the appropriate cost table, including identifying the assignees and tasks.

C

(b) Obtain an optimal solution.

(c) Reformulate this assignment problem as an equivalent transportation problem with two sources and three destinations by constructing the appropriate parameter table.

C

(d) Obtain an optimal solution for the problem as formulated in part (c).