QUME 507 exercises

9-13 Hardrock Concrete Company has plants at three locations and is currently working on three major construction projects, each located at a different site. Shipping cost per truckload of concrete, capacities and daily requirements are shown in the corresponding table.

Data for Problem 9-13

	Project A	Project B	Project C	Plant capacity
Floor 1 Floor 2 Floor 3	$10 12 9	$4 5 7	$11 8 6	70 50 30
Project requirements	40	50	60	150

table.

a) Formulate an initial feasible solution to Hardrock's transportation problem using the northwest corner rule. Then, evaluate each unused shipping route by calculating all improvement rates. Is the solution optimal? Because?

b) Is there more than one optimal solution to this problem? Why 11-1 What is the minimal spanning tree technique? What kinds of problems are solved with this quantitative analysis technique?

11-5 Describe a problem that is solved by the shortest path technique.

11-9 Bechtold Construction is in the process of installing power lines at a large housing development. Steve Bechtold wants to minimize the total cable length, which will minimize his costs. The housing development is shown in the grid of Figure 11.21. Each house has been numbered and the distances between them are given in hundreds of feet. What do you recommend?