Latihan Kasus Transportasi

1. Selesaikan masalah transportasi di bawah ini:

Gudang Langganan
Pettarani Perintis Ratulangi Suplai
KIMA Rp. 10,00 Rp. 15,00 Rp. 11,00 130
IRIAN 8,00 12,00 14,00 120

Demand 50 100 100 250

Ditanyakan:
Dari gudang mana dikirim ke langganan mana yang meminimumkan biaya transportasi yang tertera
dalam sel matriks ?
2. Diketahui masalah transportasi dengan tujuan untuk meminimumkan biaya berikut ini:
D1 D2 D3 D4 Suplai

5 6 9 11
Q1 40

11 9 14 13
Q2 30

15 18 16 20
Q3 30

Demand 5 15 35 45
Pertanyaan:
a. Gunakan metode biaya terkecil (least cost method) untuk mendapatkan penyelesaian awal.
b. Gunakan metode stepping stone dan MODI untuk menentukan apakah alokasi tetap optimal atau
belum.
c. Berapa nilai penyelesaian awal ini?
d. Berapa pengurangan biaya yang akan diperoleh pada iterasi kedua ?
3. Perusahaan MITA yang memproduksi suatu produk telah mempunyai 2 pabrik, yaitu A dan B. Sedang
daerah pemasarannya di K, L, M, N dan O. Perusahaan merencanakan untuk menambah sebuah pabrik
lagi yang letaknya harus ditentukan terlebih dahulu, di C, di D atau di E. Data biaya distribusi dan biaya
produksi per unit adalah sebagai berikut:
Dari pabrik Pabrik lama Pabrik yang akan dipilih Permintaan
ke daerah minggu
pemasaran A B C D E
K 42 32 46 44 48 10.000
L 36 44 37 30 45 15.000
M 41 42 30 37 43 16.000
N 38 48 42 38 46 19.000
O 50 49 45 45 27 12.000
Kapasitas/
27.000 20.000 25.000 25.000 25.000
Minggu
Biaya pro-
270 268 264 269 262
Duksi/unit
Berdasarkan data di atas sebaiknya perusahaan mendirikan tambahan satu pabriknya di mana?

4. Sistem distribusi suatu perusahaan mempunyai ketentuan-ketentuan sebagai berikut:

Kapasitas pabrik Kebutuhan gudang
A 100 U 150
B 150 V 200
C 300 W 200
Dengan biaya pengiriman per unit:
Ke
Dari U V W
A Rp. 10,00 Rp. 7,00 Rp. 8,00
B 15,00 12,00 9,00
C 7,00 8,00 12,00

Pertanyaan:
a. Buatlah penyelesaian yang optimal dengan mempergunakan metode transportasi.
b. Dari masalah a, perusahaan bermaksud untuk mendirikan pabrik baru di D yang berkapasitas 200
unit dengan biaya pengiriman Rp. 8,00 per unit untuk ke semua gudang yang ada. Dengan
mempergunakan metode transportasi, tentukan skedul
pengiriman yang meminimumkan biaya transportasi.
5. Perusahaan HANNA mempunyai empat buah pabrik, yaitu di Sungguminasa, Parang Tambung,
Cendrawasi, dan Tallo. Perusahaan ini memproduksi minuman yang harus diangkut dari pabrik-pabrik
yang ada ke gudang-gudang perusahaan di daerah pemasaran masing-masing yaitu: Sentral, Daya,
Terong, dan Gowa. Biaya angkut per unit dari masing-masing pabrik ke masing-masing gudang dapat
dilihat dalam tabel di bawah ini:

Gudang Kapasitas
Pabrik
Sentral Daya Terong Gowa Pabrik
Sungguminasa Rp. 14,00 Rp. 10,00 Rp. 7,00 Rp. 14,00 800
Parang Tambung 12,00 5,00 5,00 8,00 200
Cendrawasih 9,00 6,00 7,00 8,00 600
Tallo 8,00 9,00 9,00 10,00 100
Jumlah yg dibutuhkan 300 500 300 600 1.700

Atas dasar data di atas, tentukan skedul pengiriman produk yang meminimumkan biaya
tolal .
6. Sebuah perusahaan yang mempunyai pabrik-pabrik di A, B, C, dan D menyuplai gudang-gudangnya,
yaitu E, F, G, dan H. Kapasitas normal pabrik-pabrik tersebut perbulannya berturut-turut adalah 100,
80, 120, dan 90. Bila produksi harus dikerjakan dengan lembur, kapasitas dapat ditingkatkan menjadi
120, 110, 160 dan 140. Biaya tambahan untuk kerja lembur per unit adalah Rp. 5,00, Rp. 2,00, Rp. 3,00
dan Rp. 4,00. Tingkat keuntungan tambahan per unit sekarang, di luar biaya pengiriman adalah Rp.
14,00, Rp. 19,00, Rp. 16,00, dan Rp. 27,00 (kapasitas produksi normal). Biaya pengiriman per unit
adalah sebagai berikut:
 Dari Ke
E F G H
A Rp.3,00 Rp. 4,00 Rp. 5,00 Rp. 7,00
B 2,00 9,00 6,00 8,00
C 4,00 3,00 8,00 5,00
D 6,00 5,00 4,00 6,00

Tentukan distribusi optimal untuk perusahaan tersebut, bila kebutuhan gudang bulanan sekarang adalah
110, 70, 160 dan 130.

7. Perusahaan SARINAH memproduksi tiga macam boneka: Ratih, Mita dan Sinta. Kuantitas produksi
masing-masing boneka secara berturut-turut adalah sebesar 1.000, 2.000 dan 2.000 per minggu.
Boneka-boneka ini dipasarkan melalui tiga toko swalayan (supermarkets); Alfa, Mari, dan Ramayana.
Atas dasar kontrak perusahaan harus mengirim sejumlah 1.500 boneka per minggu ke setiap swalayan.
Tetapi swalayan Ramayana tidak bersedia memasarkan boneka Ratih. Laba yang diperoleh bervariasi
antara satu toko dengan toko yang lain, karena komitmen kontrak masa lalu atas pesanan barang-barang
lainnya. Ringkasan laba per unit dapat dilihat dalam tabel berikut:

Alfa Mari Ramayana

Ratih 5 10 X
Mita 16 8 9
Sinta 12 9 11

Pertanyaan:
a. Rumuskan masalah di atas sebagai suatu masalah transportasi maksimisasi
b. Gunakan prosedur penyelesaian MODI untuk menemukan penyelesaian optimal