Anda di halaman 1dari 9

Soal Transportasi dan Penugasan dari Taha

1. Tiga pabrik pembangkit tenaga listrik dengan kapasitas 25, 40 dan 30 juta kWh memasok
tenaga listrik kr tiga kota yang permintaan maksimumnya diperkirakan sebesar 30, 35 dan 25
juta kWh. Biaya dalam dollar dari tenaga penjualan ke kota-kota yg berbeda per juta kWh
adalah sebagai berikut
Kota 1 Kota 2 Kota 3
Pabrik 1 600 700 400
Pabrik 2 320 300 350
Pabrik 3 500 480 450
Selama bulan Agustus, ada kenaikan 20% dalam permintaan di ketiga kota tersebut. Untuk
memenuhi permintaan yang lebih tinggi ini, perusahaan pembangkit tersebut harus membeli
tenaga listrik tambahan dari jaringan lain dengan harga premium rata-rata sebesar $1000
perjuta kWh. Tetapi jaringan ini tidak dihubungkan dengan Kota 3. Rumuskan masalah ini
sebagai masalah transportasi untuk tujuan menetapkan rencana distribusi yang paling ekonomis
dari sudut pandang perusahaan pembangkit tenaga listrik tersebut.

2. National Parks Service menerima tawaran untuk melakukan penebangan di tiga lokasi hutan
pinus. Ketiga lokasi tersebut meliputi 10 ribu, 20 ribu, dan 30 ribu akre. Satu penawar tunggal
dapat mengajukan penawaran untuk sebesar-besarnya 50% dari jumlah luas dalam akre di
semua lokasi. Empat orang penawar telah menyampaikan tawaran mereka per akre dalam
dollar untuk ketiga lokasi menurut tabel berikut ini.
Lokasi 1 Lokasi 2 Lokasi 3
Penawar 1 520 430 570
Penawar 2 - 510 495
Penawar 3 650 - 710
Penawar 4 180 210 240
Berapa akre yang harus diberikan kepada setiap penawar untuk memaksimumkan jumlah total
pendapatan ?

3. Tiga pengilangan dengan kapasitas harian maksimum sebesar 6 juta, 5 juta, dan 8 juta gallon
bensin memasok tiga daerah distribusi dengan permintaan harian sebesar 4 juta, 8 juta, dan 7
juta gallon. Bensin diangkut ke tiga daerah distribusi melalui jaringan saluran pipa. Biaya
transportasi yang diperkirakan berdasarkan panjang saluran pipa kira-kira sebesar 1 sen per 100
galon per mil. Tabel jarak dalam mil yang diringkasksn di sini menunjukkan bahwa
pengilangan 1 tidak berhubungan dengan daerah distribusi 3. Rumuskan masalah ini sebagai
model transportasi.
Daerah Distribusi 1 Daerah Distribusi 2 Daerah Distribusi 3
Pengilangan 1 120 180 -
Pengilangan 2 300 100 80
Pengilangan 3 200 250 120

4. Dalam pertanyaan 3, misalkan kapasitas pengilangan 3 berkurang menjadi 6 juta galon.


Demikian juga, daerah distribusi 1 harus menerima seluruh permintaannya, dan setiap
kekurangan di daerah-daerah 2 dan 3 akan mengakibatkan penalty sebesar 5 sen per galon.
Rumuskan masalah ini sebagai model transportasi.
5. Dalam pertanyaan 3, misalkan permintaan harian di daerah 3 menurun menjadi 4 juta gallon.
Setiap surplus produksi di pengilangan 1 dan 2 harus dia;ihkan ke daerah-daerah distribusi lain
oleh truk. Biaya transportasi rata-rata yang diakibatkannya per 100galon adalah $1,50 dari
pengilangan 1 dan $2,2 dari pengilangan 2. Pengilangan 3 dapat mengalihkan bensin
surplusnya ke proses-proses kimia lain di pabrik tersebut. Rumuskan masalah ini sebagai model
transportasi
6. Mobil-mobil diangkut dengan truk dari tiga pusat distribusi ke lima dealer. Biaya pengiriman
didasarkan pada jarak dalam mil antara sumber dan tujuan. Biaya ini tidak berbeda apakah truk
melakukan perjalanan dengan muatan sebagian atau penuh. Tabel berikut meringkaskan jarak
dalam mil antara pusat-pusat distribusi dan para dealer serta angka penawaran dan permintaan
bulanan yg diketahui bahwa biaya transportasi per mil truk adalah $10, rumuskan masalah ini
sebagai model transportasi.
7. MG Company memproduksi empat model yg berbeda, yg untuk mudahnya disebut sebagai
M1, M2, M3, dan M4. Pabrik Detroit memproduksi model M1, M2, dan M4. Pabrik New
Orleans hanya memproduksi model M1 dan M2. Pabrik Los Angeles membuat model M3 dan
M4. Kapasitas berbagai pabrik dan permintaan pusat distribusi diberikan di sini sesuai dengan
tipe model.
Model Total
M1 M2 M3 M4
Pabrik Los Angeles - - 700 300 1000
Detroit 500 600 - 400 1500
Pusar Distribusi New Orleans 800 400 - - 1200
Denver 700 500 500 600 2300
Miami 600 500 200 100 1400
Peta jarak dalam milnya adalah sebagai berikut
Denver Miami
Los Angeles 1000 2690
Detroit 1250 1350
New Orleans 1275 850
Untuk penyederhanaan, diasumsikan bahwa tariff transportasi tetap 8 sen per mobil per mil
untuk semua model. Anggaplah bahwa satu persentase tertentu dari permintaan akan satu
model dapat dipenuhi dari penawaran model lain sesuai dengan tabel berikut
Pusat Distribusi Persentase Permintaan Model-model yg dapat ditukarkan
Denver 10 M1, M2
20 M3, M4
Miami 10 M1, M3
5 M2, M4
Rumuskan masalah ini sebagai model transportasi. (Petunjuk : Tambahkan empat tujuan baru
menurut kombinasi baru (M1, M2), (M3, M4), (M1, M3), dan (M2, M4). Permintaan di tujuan
baru ditentukan dari persentase yg diberikan)
8. Pertimbangkan masalah penggunaan empat kategori mesin yg berbeda dan lima jenis tugas.
Jumlah mesin yg tersedia dalam keempat kategori itu adalah 25, 30, 20, dan 30. Jumlah
pekerjaan dalam kelima tugas adalah 20, 20, 30, 10, dan 25. Kategori mesin 4 tidak dapat
digunakan untuk tugas jenis 4. Untuk biaya unit yg ditentukan, rumuskan sebuah model
matematis untuk menetapkan penggunaan optimal mesin untuk tugas-tugas tersebut.
Jenis Tugas
1 2 3 4 5
1 10 2 3 15 9
2 5 10 15 2 4
Kategori
3 15 5 14 7 15
Mesin 4 20 15 13 - 8
9. Permintaan akan barang yg tidak tahan lama selama 4 bulan berikutnya masing-masing
adalah 500, 630, 200, dan 230 ton. Kapasitas penawaran untuk bulan-bulan dalam masa
perencanaan ini secara berturut-turut adalah 400, 300, 420, dan 380 ton dan harga yg sesuai per
ton masing-masing adalah $100, $140, $120, dan $150. Karena barang itu tidak tahan lama,
pembelian bulan ini harus sepenuhnya dipakai dalam 3 bulan (termasuk bulan ini).
Diperkirakan bahwa biaya penyimpanan per ton per bulan adalah kira-kira $3. Sekali lagi, sifat
barang itu tidak memungkinkan pemenuhan pemesanan sebelumnya. Rumuskan masalah ini
sebagai model transportasi.
10. Permintaan untuk sebuah mesin kecil khusus selama lima periode berikutnya adalah 200,
150, 300, 250, dan 400 unit. Pabrikan yg memasok mesin-mesin itu memiliki kapasitas
produksi yg berbeda yg diperkirakan sebesar 180, 230, 430, 300, dan 300 unit selama lima
periode. Pemecahan pemesanan sebelumnya tidak diijinkan, tetapi pabrikan boleh
menggunakan kerja lembur untuk memenuhi permintaan, jika perlu. Kapasitas lembur untuk
setiap periode diperkirakan sebesar setengah kapasitas produksi biasa. Biaya produksi per unit
selama kelima periode masing-masing adalah $100, $96, $115, $102, dan $105. Biaya lembur
per mesin adalah 50% lebih tinggi dari biaya produksi biasa. Jika sebuah mesin diproduksi
sekarang untuk digunakan dalam periode berikutnya, ada biaya penyimpanan tambahan sebesar
$4 per mesin per periode. Rumuskan masalah ini sebagai model transportasi.
11. Pemeliharaan preventif berkala dilaksanakan pada mesin-mesin pesawat dimana komponen
penting harus diganti. Jumlah pesawat yg dijadwalkan untuk pemeliharaan tersebut selama 6
bulan berikutnya diperkirakan masing-masing sebanyak 200, 180, 300, 198, 230, dan 290.
Seluruh pekerjaan pemeliharaan dilakukan selama 2 hari pertama bulan itu. Komponen bekas
dapat diganti dengan komponen baru atau komponen yg sudah diperiksa. Pemeriksaan
komponen-komponen bekas dapat dilakukan di tempat reparasi local, di mana komponen-
koponen tersebut akan siap digunakan pada awal bulan berikutnya, atau dapat dikirimkan ke
bengkel reparasi pusat, dimana akan terjadi penundaan selama 4 bulan (termasuk bulan ketika
dilakukan pemeliharaan). Biaya reparasi di bengkel local adalah $120 per komponen. Di pusat,
biayanya hanya $35. Komponen yg diperiksa dan tidak digunakan pada bulan yg sama dengan
diterimanya komponen tersebut akan menimbulkan biaya penyimpanan tambahan sebesar $1,5
per unit per bulan. Komponen-komponen baru dapat dibeli selama bulan pertama dari horizon
perencanaan ini dengan harga $200 dengan kenaikan harga 5% setiap 2 bulan. Rumuskan
masalah ini sebagai model transportasi.
12. Terapkan peraturan sudut barat laut untuk mencari pemecahan awal untuk setiap model
transportasi berikut ini. Buat model menjadi berimbang, dimana perlu.
a) a1 = 20, a2 = 30, a3 = 40 dan b1 = 25, b2 = 40, b3 = 28
b) a1 = 30, a2 = 35, a3 = 45 dan b1 = 15, b2 = 17, b3 = 40, b4 = 15
13. Terapkan peraturan sudut barat laut untuk mencari pemecahan awal untuk setiap model
transportasi berikut ini. Perlihatkan apakah pemecahan itu bersifat degenerate. Buat model
menjadi berimbang, dimana perlu.
a) a1 = 20, a2 = 30, a3 = 40 dan b1 = 25, b2 = 40, b3 = 28
b) a1 = 30, a2 = 35, a3 = 45 dan b1 = 15, b2 = 17, b3 = 40, b4 = 15
14. Pertimbangkan pemecahan dasar dalam tabel berikut

1 2 3 4
10
1 0 15 0 20 11
15
12
2 0 7 15 9
10 20
25
0 14 16 18
3 5 5
5 15 15 10

a. Tentukan loop yg berhubungan dengan setiap variable nondasar


b. Jika setiap variable nondasar digunakan sebagai variable masuk, tentukan variable keluar
yg berhubungan. Pada tingkat berapa setiap variable nondasar memasuki pemecahan ?
c. Untuk setiap kasus dalam bagian (B), tentukan kenaikan atau penurunan total dalam nilai
fungsi tujuan.
15. Pecahkan model transportasi berikut ini yg pemecahan awalnya bersifat degenerate.
Gunakan metode sudut barat laut untuk menemukan pemecahan awal. (Bilangan dalam kotak
menyatakan cij) - 3 5 4
(b) 7 4 9
0 2 1 5 7
1 8 6
2 1 5 0 4 2 8 5 6 19 19
10
2 4 3
2 3 4 5 (c)
5 5 10 5
(a) 1 2 0 6
16. Dalam masalah 7 6 6 transportasi berikut, permintaan total
melebihi penawaran total. Misalkan biaya penalty per unit permintaan yg tidak terpenuhi
adalah 5, 3, dan 2 untuk tujuan 1, 2, dan 3. carilah pemecahan optimalnya.
5 1 7 10
6 4 6
80
3 2 5
75 20 50 15
17. Dalam pertanyaan 16, misalkan tidak ada biaya penalty dan permintaan pada tujuan 3
harus dipenuhi secara tepat. Rumuskan kembali masalah ini dan cari pemecahan optimalnya.
18. Dalam masalah transportasi yg tidak setimbang yg diberikan ini, jika suatu unit dari
sumber i tidak dikirimkan, biaya penyimpanan harus dikeluarkan. Misalkan biaya
penyimpanan per unit sumber 1, 2, dan 3 adalah 5, 4, dan 3. Jika, selain itu, semua penawaran
di sumber 2 harus dikirimkan untuk menyediakan tempat untuk produk baru, cari pemecahan
optimalnya. 1 2 1 20
0 4 5
40
2 3 3
30 20 20 30

19. Dalam sebuah masalah transportasi (3x3), misalkan xij adalah jumlah yg dikirimkan dari
sumber i ke tujuan j dan cij adalah biaya transportasi per unit yg berhubungan. Penawaran di
sumber1, 2, dan 3 adalah 15, 30, dan 85 unit, dan permintaan di tujuan 1, 2, dan 3 adalah 20,
30, dan 80 unit. Asumsikan bahwa pemecahan awal yg diperoleh oleh metode sudut barat laut
memberikan pemecahan dasar yg optimal untuk masalah. Anggaplah nilai pengali yg berkaitan
untuk sumbet 1, 2, dan 3 adalah -2, 3, dan 5 dan pengali untuk tujuan 1, 2, dan 3 adalah 2, 5,
dan 10. a) cari biaya transportasi optimal total, b) Berapa nilai terkecil dari c ij untuk variabel-
variabel nondasar yg akan membuat pemecahan tetap optimal ?
20. Masalah transportasi yg diberikan di sini memiliki pemecahan dasar yg bersifat degenerate
seperti diperlihatkan. Hal itu diperlukan untuk meminimumkan biaya transportasi. Misalkan
pengali yg berhubungan dengan pemecahan dasr ini adalah 1, -1 untuk sumber 1 dan 2 dan -1,
2, -5 untuk tujuan 1, 2, dan 3. Misalkan ciji = i + j, - < <
untuk semua variable no; (dasar dan nondasar), dimana cij adalah biaya per unit yg dikirimkan
dari sumber i ke tujuan j. a) Jika pemecahan tidak optimal, berapa nilai yg sesuai dari fungsi
tujuan ? (Jawab bagian ini dengan dua cara berbeda) b) Berdasarkan syarat-syarat dalam
bagian (a), cari nilai tunggal untuk mana pemecahan bersifat dasar dan optimal.
10 10
20 20 40
10 20 20

21. Jawablah masalah ini berdasarkan teknik transportasi dan metode simpleks dan tunjukkan
bahwa ada hubungan satu banding satu antara iterasi kedua metode tersebut. Cari pemecahan
awal dengan metode sudut barat laut
1 0 2 4
3 5 4
6
1 2 3
3 5 12 10

22. (Analisis Sensitivitas)


23. Jawablah setiap model transportasi berikut dengan menggunakan metode sudut barat laut,
metode biaya terendah, dan metode pendekatan Vogel untuk memperoleh pemecahan awal .
bandingkan perhitungan tersebut 5 1 8 12
2 4 0
(a) 1 2 6 7 (b) 14
3 6 7
0 4 2 9 10 11 4
12
3 1 5
10 10 10 11
24. Cari pemecahan awal dalam masalah transportasi berikut ini berdasarkan a) metode sudut
barat laut; b) metode biaya terendah; c) metode pendekatan Vogel. Dapatkan pemecahan
optimal dengan menggunakan pemecahan awal terbaik
10 20 5 7 10
13 9 12 8 20
4 15 7 9 30
14 7 1 0 40
3 12 5 19 50
60 60 20 10

25. jawablah masalah transportasi tidak setimbang berikut ini dengan menggunakan VAM
untuk mencari pemecahan awal; permintaan pada tujuan 1 harus dikirim dari sumber 4.
5 1 0 20
3 2 4 10
7 5 2 15
9 6 0 15
5 10 15
26. Tunjukkan berdasarkan metode pengali bahwa pemecahan dalam tabel berikut bersifat
optimal 0 2 1 1
3 0 0 2
0 0 3 2
4 2 0 0

27. Pecahkan model-model penugasan berikut

3 9 2 3 7
6 1 5 6 6
9 4 7 10 3
2 5 4 2 1
9 6 2 4 6
(b)

28. Pertimbangkan masalah menugaskan empat operator ke empat mesin. Biaya penugasan
diberikan dalam dollar. Operator 1 tidak dapat ditugaskan ke mesin 3. Demikian juga, operator
3 tidak dapat ditugaskan ke mesin 4. Cari penugasan optimal

Mesin1 Mesin 2 Mesin 3 Mesin 4


Operator 1 5 5 - 2
Operator 2 7 4 2 3
Operator 3 9 3 5 -
Operator 4 7 2 6 7

29. Misalkan dalam pertanyaan 28 bahwa tersedia mesin kelima. Biaya penugasan masing-
masing (dalam dollar) kepada keempat operator adalah 2, 1, 2, dan 8. Mesin yg baru
menggantikan mesin yg ada jika penggantian dapat dibenarkan secara ekonomis. Rumuskan
kembali masalah sebagai model penugasan dan cari pemecahan optimal. Secara khusus, apakah
ekonomis menggantikan salah satu dari mesin-mesin yg ada ?. Jika ya mesin mana ?.
30. Sebuah perusahaan penerbangan memiliki penerbangan dua arah antara dua kota A dan B.
Kru yg berpangkalan di kota A (B) dan yg terbang ke kota B (A) harus kembali ke kota A (B)
pada penerbangan berikutnya baik pada hari itu juga maupun pada keesokan harinya. Kru yg
berpangkalan di A dapat kembali dalam penerbangan ke tujuan A hanya jika sekurang-
kurangnya ada waktu 90 menit antara waktu tiba di B dan waktu keberangkatan penerbangan
tersebut ke tujuan A. Tujuannya adalah untuk mengelompokkan penerbangan untuk
meminimumkan jumlah waktu singgah oleh semua kru. Jawab masalah sebagai model
penugasan dengan menggunakan jadwal yg diberikan di bawah
Penerbangan Dari A Ke B Penerbangan Dari B Ke A
1 6.00 8.30 10 7.30 9.30
2 8.15 10.45 20 9.15 11.15
3 13.30 16.00 30 16.30 18.30
4 15.00 17.30 40 20.00 22.00
31. Gambar di bawah memberikan susunan skematis sebuah took dengan pusat kerjanya yg ada
yg diperlihatkan berdasarkan kotak-kotak 1, 2, 3, dan 4. Empat pusat kerja baru akan
ditambahkan pada toko di lokasi-lokasi yg ditunjuk oleh lingkaran a, b, c, dan d. Tujuannya
adalah untuk memberikan pusat-pusat baru pada lokasi-lokasi yg diusulkan dengan cara yg
akan meminimumkan jumlah lalu lintas penanganan bahan antara pusat-pusat yg ada dan
lokasi-lokasi yg diusulkan. Tabel di bawah ini meringkaskan frekuensi perjalanan antara pusat-
pusat yg baru dan lama. Peralatan penanganan bahan berjalan di sepanjang gang-gang yg
menghubungkan lokasi-lokasi tersebut. Misalkan, jarak perjalanan satu arah antara pusat 1 dan
b adalah 30 + 20 = 50 meter. Rumuskan masalah sebagai model penugasan.

70

60 a c

50 3

40 2

30 b

20 4

10 1 d

0 10 20 30 40 50 60 70 80
Pusat baru1 Pusat baru 2 Pusat baru 3 Pusat baru 4
Pusat yg ada 1 10 2 4 3
Pusat yg ada 2 7 1 6 5
Pusat yg ada 3 0 8 9 2
Pusat yg ada 4 11 4 0 7

32. Seorang eksekutif bisnis yg ditempatkan di kota A harus melakukan enam perjalanan
pulang pergi antara kota A dan B menurut jadwal berikut ini :
Tanggal Keberangkatan dari Kota A Tanggal Kembali ke Kota A
Senin, 3 Juni Jumat, 7 Juni
Senin, 10 Juni Rabu, 12 Juni
Senin, 17 Juni Jumat, 21 Juni
Selasa, 25 Juni Jumat, 28 Juni
Harga dasar dari tiket udara perjalanan pulang pergi antara A dan B adalah $400. Pemotongan
harga sebesar 25% diberikan jika tanggal kedatangan dan keberangkatan melewati akhir pecan
(Sabtu dan Minggu). Jika tinggal di B selama lebih dari 21 hari, pemotongan harga sebesar
30% dapat diperoleh. Tiket satu arah dari A ke B (atau B ke A) adalah $250. Bagaimana
eksekutif itu harus membeli tiket ?