320 likes | 867 Views
TRANSPORTASI. TRANSPORTASI. LANGKAH 1: MEMBENTUK TABEL AWAL YG FEASIBLE Ada 3 Metode : North West Corner ( Metode Barat laut /Pokiapokaba ) Least Cost ( Metode Biaya Minimum) Metode Vogel ( VAM= Vogel’s Approximation Method ) LANGKAH 2: Ada 2 metode utk menemukan Tabel Optimum
E N D
TRANSPORTASI • LANGKAH 1: MEMBENTUK TABEL AWAL YG FEASIBLE • Ada 3 Metode: • North West Corner (Metode Barat laut/Pokiapokaba) • Least Cost (MetodeBiaya Minimum) • Metode Vogel (VAM= Vogel’s Approximation Method) • LANGKAH2:Ada 2 metodeutkmenemukanTabel Optimum • Ada dua metode dalam metode transportasi ini : • 1. Metode BaruLoncatan • 2. Metode MODI (Modified Distribution Method).
TRANSPORTASI • Metode Transportasi Dengan Jumlah Permintaan Sama Dengan Penawaran Gunakan Metode Barat Laut (NW Corner), untuk mencari solusi awal bagi persoalan transportasi berikut. Hitung pula biaya trasportasi minimum dengan menggunakan metode Steppingstone (metode batu loncatan). PT. SARI BUMI, sebuah perusahaan pemecahan batu, menerima kontrak untuk mengigirim batu coral utk. tiga proyek pengembangan jalan baru untuk daerah Jombang, Gresik dan Malang. Para manajer perusahaan telah merekomendasi kebutuhan batu coral untuk ketiga proyek, kapasitas pabrik dan biaya pengiriman seperti berikut :
TRANSPORTASI Langkah-Langkah Pemecahan : Langkah 1. : Menyusun tabel tranportasi T u j u a n k a p a s i t a s s u m b e r Kebutuhan proyek
TRANSPORTASI Langkah 2. Mengembangkan Solusi Awal Total Cost : WA = 56 x 4 = 224 XA = 16 x 16 = 256 XB = 66x24 = 1584 YB = 36 x 16 = 576 YC = 41 x 24 = 984 Jml = 3624
Catatan: Untuksetiappemecahan, jumlahsegiempat yang terpakai (sel basis) harussamadengan total kebutuhandikurangi 1. Denganrumus ( m + n - 1 ) Banyaknyasel basis = m + n – 1 m = banyaknyabarisatautempatasal n = banyaknyakolomatautempattujuan
TRANSPORTASI Ada lima kombinasi “sumber-tujuan”: WA, XA, XB, YB dan YC Biaya pengiriman dari solusi awal ini dapat dihitung dengan mengalikan kuantitas pengiriman pada sel-sel yang digunakan dengan biaya per unit yang bersesuaian.
Langkah 3 : Mengevaluasi Solusi Awal • Evaluasi terhadap setiap sel yang tidak digunakan sampai ditemukan sel yang mempunyai daya pengurangan paling besar. Sel tsb.diprioritaskan untuk digunakan. • Prosedurkerjalangkah 3. • Pilih sel-sel yang tidak digunakan untuk dievaluasi, yaitu WB, WC, XC, YA • Buatlah alur tertutupdg. • panah arah datar, tegak dan serong menuju ke sel batu (selyg digunakan) sampai kembali ke sel yg tidak diguna- kan semula. 3). Cantumkan tanda plus (+) atau minus (-) pada setiap pojokaluryg telah dibuat. Dimulai dari sel yg tidak digunakan, pojokalur diberi tanda plus, kemudian pojok alur berikut- nya diberitanda minus, demikian seterusnya secara ber- gantian tanda plusdan minus dicantum sampai ke pojok alur sel yang tidak digunakan semula.
+ + + + -41=25 0+41=41 + -41=0 +41=77 Evaluasi sel-Sel yang tidak digunakan (WB, XC, YA dan WC) TRANSPORTASI WB WA + XA XB 8 4 + 16 24 = 4 XC XB + YB YC 16 24 + 16 24 = 16 YA YB + XB XA 8 16 + 24 16 = 0 WCWA+ XAXB+YBYC 8 4 + 16 24 + 16 24 = -12 Total Cost : WA = 56 ($4) = $ 224 XA = 16 ($16) = $ 256 XB = 25 ($24) = $ 600 YB = 77 ($16) = $ 1232 XC = 41 ($16) = $ 656 $ 2968
Evaluasi sel-Sel yang tidak digunakan (WB, WC, YA dan YC) TRANSPORTASI WB – XB + XA – WA 8 – 24 + 16 – 4 = – 4 WC – XC + XA – WA 8 – 16 + 16 – 4 = + 4 YA – XA + XB – YB 8 – 16 + 24 – 16 = 0 YC – YB + XB – XC 24 – 16 + 24 – 16 = + 16 -4 +4 0 16 Total Cost : lihat slide brkt.
Evaluasi sel-Sel yang tidak digunakan (WC, XB, YA dan YC) TRANSPORTASI Total Cost : WA = 31 x 4 = 124 WB = 25 x 8 = 200 XA = 41 x 16 = 656 XC = 41 x 16 = 656 YB = 77 x 16 = 1232 2868 WC = + 4 XB = + 4 YA = – 4 YC = + 12
Evaluasi sel-Sel yang tidak digunakan (WA, WC, XB dan YC) TRANSPORTASI Total Cost : WB = 56 X 8 = 448 XA = 41 X 16 = 656 XC = 41 x 16 = 656 YA = 31 x 8 = 248 YB = 46 x 16 = 736 2744 WA – XA + XB – WB = + 4 WC–WB+XA–YA+YB–XC= + 8 XB – XA + YA - YB = 0 YC – XC + XA – YA = +16 Hasilnya positif semua, maka solusi optimal
MEMBENTUK TABEL AWAL DENGAN METODE LEAST COST (Metode Biaya Minimum)
TRANSPORTASI Langkah 2. Mengembangkan Solusi Awal Total Cost : WA = 56 x 4 = 224 YA = 16 x 8 = 128 XB = 41x24 = 984 YB = 61 x 16 = 976 XC = 41 x 16 = 656 Jml = 2968
Metode Vogel (VAM= Vogel’s Approximation Method) • LANGKAH KERJANYA: 1. Mencari selisih biaya terkecil dengan biaya terkecil berikutnya utk setiap kolom maupun baris 2. Pilih selisih biaya terbesar 3. Alokasikan produk sebanyak mungkin ke sel yang memiliki biaya terkecil
TRANSPORTASI Langkah 2. Mengembangkan Solusi Awal Total Cost : WA = 56 x 4 = 224 XA = 16 x 16 = 256 XB = 66x24 = 1584 YB = 36 x 16 = 576 YC = 41 x 24 = 984 Jml = 3624
Langkah 1. Cariselisihbiayaterkecilterkecilsetiapkolomdansetiapbaris Kolom 1 = 8 – 4 = 4 Kolom 2 = 16 – 8 = 8 terbesar Kolom 3 = 16 – 8 = 8 terbesar Baris 1 = 8 – 4 = 4 Baris 2 = 16 – 16 = 0 Baris 3 = 16 – 8 = 8 Pilihsalahsatuygterbesar, kitapilihkolom 2. Alokasikansebanyakmungkinprodukkesel yang memilikibiayaterkecilpadakolom 2, yaitusel WB denganjumlah 56. Langkah 2. Baris 1 tidakdipakailagi, krnproduk yang adadi W sdhdialokasikankeproyek B. Carikembaliselisihbiayaterkeciluntuksetiapkolomdanbaris Kolom 1 = 8 – 4 = 4 Kolom 2 = 24 – 16 = 8 terbesar Kolom 3 = 24 – 16 = 8 terbesar Baris 2 = 16 – 16 = 0 Baris 3 = 16 – 8 = 8 Alokasikansebanyakmungkinprodukkesel yang memilikibiayaterkecil yang terdapatpadakolom 2, yaitusel YB denganjumlah 46. TRANSporRTASI
Langkah 3. Baris 1 dankolom 2 tidakdipakailagi. Carikembaliselisihbiayaterkeciluntuksetiapkolomdansetiapbaris Kolom 1 = 16 – 8 = 8 Kolom 3 = 24 – 16 = 8 Baris 2 = 16 – 16 = 0 Baris 3 = 24 – 8 = 16 terbesar Alokasikansebanyakmungkinprodukkesel yang memilikibiayaterkecilpadabaris 3, yaitusel YB denganjumlah 31. Langkah 4. Baris 1, kolom 2 danbaris 3 tidakdipakailagi. Carikembaliselisihbiayaterkeciluntuksetiapkolomdanbaris Kolom 1 = 16 – 16 = 0 Kolom 3 = 16 – 16 = 0 Baris 2 = 16 – 16 = 0 Alokasikansebanyakmungkinprodukkesel yang memilikibiayaterkecil yang terdapatpadakolom 1, yaitusel XA denganjumlah 41. Langkah 5. Hanyamengalokasikanprodukdari X ke C sebanyak 41 unit. TRANSPORTASI
TRANSPORTASI • MEMBENTUK TABEL AWAL YG FEASIBLE • Least Cost (MetodeBiaya Minimum) • Metode Vogel (VAM= Vogel’s Approximation Method) • LANGKAH2:Ada 2 metodeutkmenemukanTabel Optimum • Ada dua metode dalam metode transportasi ini : • 1. Metode BaruLoncatan • 2. Metode MODI (Modified Distribution Method).
TRANSPORTASI Langkah 2. Mengembangkan Solusi Awal Total Cost : WA = 56 x 4 = 224 XA = 16 x 16 = 256 XB = 66x24 = 1584 YB = 36 x 16 = 576 YC = 41 x 24 = 984 Jml = 3624
TRANSPORTASI • MEMBENTUK TABEL AWAL YG FEASIBLE • Least Cost (MetodeBiaya Minimum) • Metode Vogel (VAM= Vogel’s Approximation Method) • LANGKAH2:Ada 2 metodeutkmenemukanTabel Optimum • Ada dua metode dalam metode transportasi ini : • 1. Metode BaruLoncatan • 2. Metode MODI (Modified Distribution Method).
TRANSPORTASI • Tiga pabrik pembangkit tenaga listrik (P1, P2 dan P3) • dengan kapasitas masing-masing 25, 30 dan 40 juta KWH memasok tenaga listrik ke tiga kota (K1, K2 dan K3) yang permintaan maksimumnya diperkirakan 30, 35 dan 25 juta KWH. Biaya distribusi dalam rupiah tenaga listrik dari pabrik-pabrik ke kota-kota adalah sbb. :
TRANSPORTASI (2) Sebuah perusahaan konstruksi PT. OKBW, akan mendistribu- sikan ma-terialnya dari tiga pabrik yang dimiliki ke tiga proyek yang sedang ditanganinya. Proyek A membutuhkan 140 truk per minggu, proyek B 120 truk per minggu dan proyek C 80 truk per minggu. Pabrik W dapat memasok 120 truk per minggu, pabrik X 160 truk per minggu dan pabrik Y dapat memasok 140 truk per minggu. Dengan menggunakan infor- masi biaya pada tabel berikut ini, hitunglah biaya transportasi yang optimal ! INFORMASI BIAYA
Semoga bermanfaat dan Selamat Belajar