Practice Set Transportation Models
Practice Set Transportation Models
PRACTICE SET
TRANSPORTATION MODELS
1. Don Yale, president of Hardrock Concrete Company, has plants in three locations and is
currently working on three major construction projects, located at different sites. The shipping
cost per truckload of concrete, plant capacities, and project requirements are provided in the
following table.
Plant 2 $12 $5 $8 50
Plant 3 $9 $7 $6 30
Required:
a. Formulate Hardrock’s transportation problem as a linear program
b. Solve the problem using software.
Dari hasil perbandingan antara ketiga metode diatas, diketahui bahwa total biaya
pengiriman paling murah adalah sebesar $1040 dengan menggunakan metode NWC
dan Vogel’s Approximation Method.
2. Finnish Furniture manufactures tables in facilities located in three cities – Reno, Denver,
and Pittsburgh. The tables are then shipped to three retail stores located in Phoenix,
Cleveland, and Chicago. Management wishes to develop a distribution schedule that will
meet the stores’ demands at the lowest possible cost. The shipping cost per unit from
each of the sources to each of the destinations is shown in the following table.
Phoenix Cleveland Chicago
Reno 10 16 19
Denver 12 14 13
Pittsburgh 18 12 12
The available supplies are 120 units from Reno, 200 from Denver, and 160 from Pittsburgh.
Phoenix has a demand of 140 units, Cleveland has a demand of 160 units, and Chicago has
a demand of 180 units.
Required:
a. How many units should be shipped from each manufacturing facility to each of the
retail store if cost is to be minimized?
- Reno to Phoenix = 120 units
- Denver to Phoenix = 20 units and Denver to Chicago = 180 units
- Pittsburgh to Cleveland = 160 units
b. What is the total cost? The total cost is $5700.
LC (Least Cost)
VAM (Vogel’s Approximation Method)
3. Ashley’s Auto Top Carriers currently maintains plants in Atlanta and Tulsa that supply
major distribution centers in Los Angeles and New York. Because of an expanding
demand, Ashley has decided to open a third plant and has narrowed the choice to one of
two cities – New Orleans or Houston. The pertinent production and distribution costs, as
well as the plant capacities and distribution demands, are shown in the table.
Atlanta $8 $5 600 $6
Tulsa $4 $7 900 $5
Proposed
locations
Berdasarkan metode perhitungan Least Cost dan VAM, maka diketahui bahwa kedua perusahaan
yang direncanakan memiliki total biaya pengiriman yang sama yaitu $9,900 (lebih kecil dari total
biaya berdasarkan perhitungan NWC pada kedua perusahaan yang direncanakan → $13,500).
Sehingga dapat disimpulkan bahwa perusahaan dapat membuka perusahaannya pada lokasi New
Orleans maupun Houston karena total biaya pengiriman yang harus dikeluarkan sama yaitu sebesar
$9,900.
NWC (North West Corner)
LC (Least Cost)
VAM (Vogel’s Approximation Method)
4. Marc Smith, vice president for operations of HHN, Inc., a manufacturer of cabinets for
telephone switches, is constrained from meeting the 5-year forecast by limited capacity
at the existing three plants. These three plants are Waterloo, Busan, and Bogota. You,
as his able assistant, have been told that because of existing capacity constraints and
the expanding world market for HNN cabinets, a new plant is to be added to the existing
three plants. The real estate department has advised Marc that two sites seem
particularly good because of a stable political situation and tolerable exchange rate:
Dublin and Fountainebleau. Marc suggests that you should be able to take the data on
the table and determine where the fourth plant should be located on the basis of
production costs and transportation costs.
Market area Plant location
Canada
Demand 4,000
Production cost $50 $30 $40 $50 $45
Transportation $10 $25 $20 $25 $25
cost
South America
Demand 5,000
Production cost $50 $30 $40 $50 $45
Transportation $20 $25 $10 $30 $30
cost
Pacific Rim
Demand 10,000
Production cost $50 $30 $40 $50 $45
Transportation $25 $10 $25 $40 $40
cost
Europe
Demand 5,000
Production cost $50 $30 $40 $50 $45
Transportation $25 $40 $30 $10 $20
cost
Lokasi yang lebih baik untuk mendirikan perusahaan dengan total biaya kirim paling kecil
adalah Fountainebleau dengan total biaya pengiriman adalah $420,000 (berdasarkan
metode Least Cost dan VAM) -- lebih kecil dibandingkan dengan total biaya pengiriman dari
Dublin yaitu $470,000 (berdasarkan metode Least Cost dan VAM).
NWC
LEAST COST
VAM
5. Neki Sports Company manufactures treadmills in factories located in Pittsburgh and
Kansas City. These are shipped to regional distribution centers in Chicago, Phoenix, and
Philadelphia. Ultimately they are delivered to supply houses in New York and Los
Angeles. The available supplies at the factories, demands at the final destinations, and
shipping costs are illustrated in the table below.
To
Pittsburgh $4 $8 $2 — — 1500
Kansas
City $3 $6 $5 — — 1000
Chicago — — — 5 7 —
Phoenix — — — 8 3 —
Philadelph
ia — — — 2 9 —
Required:
a. Formulate this problem as a linear program.
b. What is the minimum total cost?