materi metode transportasi #1 -...
TRANSCRIPT
STMIK AMIKOM YOGYAKARTAJl. Ringroad Utara Condong Catur Yogyakarta. Telp. 0274 884201 Fax 0274-884208Website: www.amikom.ac.id
Mata Kuliah
Riset Operasi
MateriMetode Transportasi #1
Heri Sismoro, M.Kom.STMIK AMIKOM YOGYAKARTA
2011
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
Metode Transportasi
Suatu metode yang digunakan untuk mengatur distribusi dari
sumber-sumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan secara optimal.
Alokasi produk ini harus diatur sedemikian rupa karena terdapat
perbedaan biaya-biaya alokasi dari satu sumber atau beberapa sumber ke tempat tujuan yang berbeda
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
Metode Transportasi
Tabel awal dapat dibuat dengan dua metode, yaitu: 1. Metode Pojok Barat Laut / North West Corner (NWC)
dari pojok kiri atas ke pojok kanan bawah
Tidak memperhitungkan besarnya biaya sehingga kurang efisien.
2. Metode Biaya Terkecil / Least Cost Method
mencari dan memenuhi yang biayanya terkecil dulu
Lebih efisien dibanding metode NWC
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
Setelah tabel awal dibuat, tabel dapat dioptimalkan lagidengan metode:
a. Stepping Stone (batu loncatan)
b. Modified Distribution Method (MODI)
Selain metode-metode di atas masih ada satu metode yang lebih sederhana penggunaannya yaitu metode Vogel’s Approximation Method (VAM).
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
Gudang Kebutuhan tiap bulan
A 50 ton
B 110 ton
C 40 ton
Jumlah 200 ton
Pabrik Kapasistas produksi tiap bulan
W 90 ton
H 60 ton
P 50 ton
Jumlah 200 ton
Tabel Kapasitas Pabrik
Tabel Kebutuhan Gudang
Soal Latihan.
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
Tabel Biaya pengangkutan setiap ton dari pabrik W, H, P, ke gudang A, B, C
Dari
Biaya tiap ton (dalam ribuan Rp)
Ke gudang A
Ke gudang B
Ke gudang C
Pabrik W 20 5 8
Pabrik H 15 20 10
Pabrik P 25 10 19
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
Tabel Transportasi
Jawab
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
Metode NWC
Langkah Penyelesaian:Langkah Penyelesaian:1.1. Mulai dari sudut kiri atas dari XMulai dari sudut kiri atas dari X1111 dialokasikan sejumlah maksimum dialokasikan sejumlah maksimum
produk dengan melihat kapasitas pabrik dan kebutuhan gudang produk dengan melihat kapasitas pabrik dan kebutuhan gudang
2.2. Kemudian setelah itu, bila XKemudian setelah itu, bila Xijij merupakan kotak terakhir yang dipilih merupakan kotak terakhir yang dipilih dilanjutkan dengan mengalokasikan pada Xdilanjutkan dengan mengalokasikan pada Xi,j+1 i,j+1 bila i mempunyai bila i mempunyai kapasitas yang tersisa kapasitas yang tersisa
3.3. Bila tidak, alokasikan ke XBila tidak, alokasikan ke Xi+1,ji+1,j, dan seterusnya sehingga semua , dan seterusnya sehingga semua kebutuhan telah terpenuhi kebutuhan telah terpenuhi
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
Penyelesaian: > Metode NWC
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
Penyelesaian: > Metode Biaya Terkecil
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
Soal LatihanSelesaikan dengan metode:
a. NWC
b. Biaya Terkecil
SOAL 1.
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.
SOAL 2. Produksi pabrik A, B , C adalah sebagai berikut:
Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.