Scribd
Upload
253 views

Exercise On Transportation, Transshipment and Assignment Problems

This document discusses four problems related to transportation, transshipment, and assignment: 1. Solving an initial shipping schedule problem for a furniture company using the northwest corner rule and least cost method to find an improved solution. 2. Formulating a coal mining and distribution problem to utility plants as a linear programming model and solving it using the VAM to determine shipments from mines to plants. 3. Formulating an unspecified problem as a linear programming model. 4. Determining the optimal four swimmers and expected total time for a women's swim team medley relay based on individual swimmers' average times for each stroke.

Uploaded by

Kate Iannel Vicente
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
253 views

Exercise On Transportation, Transshipment and Assignment Problems

This document discusses four problems related to transportation, transshipment, and assignment: 1. Solving an initial shipping schedule problem for a furniture company using the northwest corner rule and least cost method to find an improved solution. 2. Formulating a coal mining and distribution problem to utility plants as a linear programming model and solving it using the VAM to determine shipments from mines to plants. 3. Formulating an unspecified problem as a linear programming model. 4. Determining the optimal four swimmers and expected total time for a women's swim team medley relay based on individual swimmers' average times for each stroke.

Uploaded by

Kate Iannel Vicente
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Exercise on Transportation, Transshipment and Assignment Problems

1. The management of the Executive Furniture Corporation decided to expand the production capacity
at its Des Moines factory and to cut back production at its other factories. It also recognizes a shifting
market for its desks and revises the requirements at its three warehouses.
(a) Use the northwest corner rule to establish an initial feasible shipping schedule and calculate its
cost.
(b) Use
Usethe
thestepping-stone method
least cost method to test
to find whether
the initial an improved
feasible shippingsolution
scheduleis and
possible
calculate its cost.
Compare your answer with your answer in (a).

2. Coal is mined and processed at the following four mines in Kentucky, West Virginia, and Virginia:
Location Capacity (tons)
A. Cabin Creek 90
B. Surry 50
C. Old Fort 80
D. McCoy 60
280
These mines supply the following amount of coal to utility power plants in three cities:
Plant Demand (tons)
1. Richmond 120
2. Winston-Salem 100
3. Durham 110
330

The railroad shipping costs (in thousands of dollars) per ton of coal are shown in the following table.
Because of railroad construction, shipments are prohibited from Cabin Creek to Richmond:
Formulate this problem as a linear programming model and solve it by using the VAM.

3. Consider the given problem below, formulate this problem as a linear programming model.

4. The coach of the women’s swim team at State University is preparing for the conference swim meet
and must choose the four swimmers she will assign to the 800-meter medley relay team. The
medley relay consists of four strokes—backstroke, breaststroke, butterfly, and freestyle. The coach
has computed the average times (in minutes) each of her top six swimmers has achieved in each of
the four strokes for 200 meters in previous swim meets during the season, as follows:
Determine for the coach the medley relay team and its total expected relay time.

You might also like