Problem 1:
Green Valley Mills produces carpet at plants in St. Louis and Richmond. The carpet is then shipped to two outlets, located in Chicago and Atlanta. The cost per ton of shipping carpet from each of the two plants to the two warehouses is as follows:
To(cost)
From Chicago Atlanta
St.Louis$40 $65
Richmond 70 30
The plant at St. Louis can supply 250 tons of carpet per week; the plant at Richmond can supply 400 tons per week. The Chicago outlet has a demand of 300 tons per week, and the outlet at Atlanta demands 350 tons per week. The company wants to know the number of tons of carpet to ship from each plant to each outlet in order to minimize the total shipping cost. Solve this transportation problem.
Problem 2:
The Roanoke, Virginia, distributor of Rainwater Beer delivers beer by truck to stores in six other Virginia cities, as shown in the following network:
The mileage between cities is shown along each branch. Determine the shortest truck route from Roanoke to each of the other six cities in the network.
Problem 3:
Construct a Gantt chart and project network for the following set of activities, compute the length of each path in the network, and indicate the critical path:
Activity Activity Predecessor Time (months)
1 ____ 4
2 ____ 7
3 1 8
4 1 3
5 2 9
6 3 5
7 3 2
8 4,5,6 6
9 2 5
Activity Activity Predecessor Time (months)