Transportation Problem 1

Please read Render’s book Quantitative Analysis for Management, 13th ed., Chapter 9 on
Transportation, Assignment, and Network Models.
Solve the following problem using QM.
Problem A
The management of the Executive Furniture Corporation decided to expand the production capacity at
its Des Moines factory and to cut back the production capacities at its other two factories. It also
recognizes a shifting market for its desks and revises the requirements at its three warehouses.
The table below provides the requirement at each of the warehouses, the capacity at each of the
factories, and the shipping cost per unit to ship from each factory to each warehouse. Find the least-
cost way to meet the requirements given the capacity at each factory.
Table 1 Data for Problem A
To
Albuquerque Boston Cleveland Capacity
From
Des Moines $5 $4 $3 300
Evansville $8 $4 $3 150
Fort Lauderdale $9 $7 $5 250
Requirements 200 200 300

Problem B
Suppose the requirements have increased by 100 for Albuquerque, and 100 for Boston. So, the
company has decided to open a new factory to fulfill this increasing demand, and has narrowed the
choice to one of two cities—New Orleans or Columbus. The table below provides the capacity at the
two proposed new factories, and the shipping cost from each factory to each warehouse. Which of the
new possible factories should be opened?
Table 2 Data for Problem B
To
Albuquerque Boston Cleveland Capacity
From
New Orleans $5 $6 $4 200
Columbus $5 $3 $2 200

Problem C
The unit production costs vary between factories due to different labor and material costs in each city.
The table below provides these costs at each factory. If the company takes into account these unit
production costs, how will this cange your solution in Problem A?
Table 3 Data for Problem C
Factory Unit production cost
Des Moines $5
Evansville $7
Fort Lauderdale $3
Jawabab Problem A
Untuk menjawab transportation problem, anda dapat menggunakan tool QM, modul transportation.
Dalam kasus ini, objective yang dipilih adalah “Minimize”, sebab kita ingin mencari solusi optimal
yang meminimalkan biaya. Lalu anda dapat menginput biaya pengiriman per unit dari setiap lokasi
sumber ke lokasi tujuan, serta jumlah supply dan demand.
Pastikan total supply = total demand. Jika jumlah supply dan demand tidak seimbang, maka anda
perlu membuat sumber dummy atau tujuan dummy. Jika total suppy < total demand, maka perlu
dibuat sumber dummy, sebaliknya jika total demand < total supply, maka perlu dibuat tujuan dummy.
Nilai biaya pada data dummy adalah nol, karena memang tidak ada barang yang dikirimkan dari
sumber dummy ataupun ke tujuan dummy. Jika total supply < total demand, maka akan ada demand
yang tidak terpenuhi, sedangkan jika total demand < total supply, maka akan ada barang sisa yang
tidak dikirimkan ke tujuan. Pada kasus ini, kebetulan total supply dan total demand sudah seimbang,
yaitu 700, maka data dummy tidak diperlukan.

Solusi transportation problem pada QM dalam dilihat pada window “Transportation Results”. Untuk
melihat rincian cost masing-masing pasangan sumber dan tujuan, dapat dibuka window “Shipments
with costs”. Dua window ini sudah cukup memberikan informasi solusi dari transportation problem.
Berikut adalah solusi optimal dari transportation problem Executive Furniture Corporation tersebut:
• Dari Des Moines ke Albuquerque sebanyak 200 unit, memerlukan biaya $1000
• Dari Des Moines ke Boston sebanyak 50 unit, memerlukan biaya $200
• Dari Des Moines ke Cleveland sebanyak 50 unit, memerlukan biaya $150
• Dari Evansville ke Boston sebanyak 150 unit, memerlukan biaya $600
• Dari Fort Lauderdale ke Cleveland sebanyak 250 unit, memerlukan biaya $1250
Total biaya yang diperlukan adalah $3200
Jawaban Problem B
Untuk menjawab soal ini, anda harus membuat dua transportation model: model pertama menyertakan
New Orleans sebagai pabrik ke-4, dan model kedua menyertakan Columbus sebagai pabrik ke-4. Dari
kedua model ini lantas dilihat mana yang menghasilkan total biaya lebih kecil.

Model 1 dengan memilih New Orleans sebagai lokasi pabrik baru.

Model 1 menghasilkan total biaya $4100

Model 2 dengan memilih Columbus sebagai lokasi pabrik baru.

Model 2 menghasilkan total biaya $3900

Karena Model 2 menghasilkan biaya yang lebih kecil dari Model 1, maka Columbus lah yang terpilih
sebagai lokasi pabrik baru.
Jawaban Problem C
Jika memperhitungkan unit production cost, maka tabel shipping cost pada Problem A harus diubah.
Untuk tiap unit yang dikirim dari pabrik ke warehouse,
cost = shipping cost + production cost
Perubahan ini tentunya akan menyebabkan pertambahan pada total biaya, namun jumlah unit yang
dikirim dari lokasi sumber ke tujuan tetap sama. Mengapa demikian? Karena dari setiap pabrik,
jumlah supply tidak berubah, dan biaya produksi juga sama untuk semua tujuan. Maka production
cost untuk tiap pabrik merupakan fixed cost.
Factory Unit production cost Supply Factory production cost
Des Moines $5 300 $1500
Evansville $7 150 $1050
Fort Lauderdale $3 250 $750
Total production cost $3300

Jadi total cost = total shipping cost + total production cost

Total cost = $3200 + $3300 = $6500
Berikut hasil penghitungan dengan QM untuk model transportasi tanpa biaya produksi dan dengan
biaya produksi.
Tanpa production cost Dengan production cost
Tabel biaya Tabel biaya

Hasil Hasil