The Quick Chip gravel company has received a contract to supply two new construction projects in the
Question:
The Quick Chip gravel company has received a contract to supply two new construction projects in the towns of Brock and Wurst. A total of 60 truckloads are needed at Brock in the next month and 90 at Wurst. Quick Chip has idle gravel pits in the towns of Nova, Scova, and Tova, each with a monthly production capacity of 50 truckloads. Travel distances from each pit to each project site are shown in the following table.
The company wants to fulfill its contract at least total truck travel distance.
(a) Formulate a linear program to choose an optimal shipping plan.
(b) Use class optimization software to compute an optimal solution to your LP.
(c) Show that your LP can be represented as a minimum cost transportation problem by sketching the corresponding bipartite digraph and labeling as in Exercise 10-1.
Step by Step Answer:
