1 / 12

OPTIMALITAS PADA TRANSPORTASI

OPTIMALITAS PADA TRANSPORTASI. CEK OPTIMALITAS. Syarat : Jumlah sel yang terisi : (m + n) – 1 m = jumlah baris tabel transportasi n = jumlah kolom tabel transportasi Cek optimalitas dapat dilakukan dengan 2 cara , Metode Stepping Stone atau Metode MODI (modified distribution).

varick
Download Presentation

OPTIMALITAS PADA TRANSPORTASI

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. OPTIMALITAS PADA TRANSPORTASI

  2. CEK OPTIMALITAS • Syarat : Jumlahsel yang terisi : (m + n) – 1 m = jumlahbaristabeltransportasi n = jumlahkolomtabeltransportasi • Cekoptimalitasdapatdilakukandengan 2 cara, • Metode Stepping Stone atau • Metode MODI (modified distribution)

  3. METODE STEPPING STONE Biaya= 100(40) + 75(100) + 75(70) + 50(80) = 4000 + 7500 + 5250 + 4000 = 20750 Periksaselkosong : c12 = 50 – 70 + 100 – 40 = 40 c31 = 60 – 100 + 70 – 80 = -50 (dipilih) Carijumlahdistribusiterkecildari cell (-) untuksebagaipengurangdanpenjumlahpada looping

  4. karenacekpada c31 menghasikannilainegatif (-), makaperludilakukanperubahantabel, sbb : Biaya : 100(40) + 25(100) + 125(70) + 50(60) = 4000 + 2500 + 8750 + 3000= 18250 Cekselkosong : c12 = 50 – 70 + 100 – 40 = 40 c32 = 80 – 60 + 100 – 70 = 50 Karenahargacijsudahtidakada yang negatif, makadistribusitersebutsudah optimal

  5. METODE MODI Vj Ui Selterisi/basis: diperolehpersamaan c11 = u1 + v1 = 40 c21 = u2 + v1 = 100 c22 = u2 + v2 = 70 c32 = u3 + v2 = 80

  6. hargasetiapui dan vjdenganmemisalkan u1 = 0 , diperoleh : v1 = 40, u2 = 60, v2 = 10 , u3 = 70 Selkosong : T12 = u1 + v2 – c12 = 0 + 10 – 50 = -40 T31 = u3 + v1 – c31 = 70 + 40 – 60 = 50 (dipilih) Carijumlahdistribusiterkecildari cell (-) untuksebagaipengurangdanpenjumlahpada looping karenacek pada c31 menghasikannilaipositif (+), makaperludilakukanperubahantabel, sbb :

  7. Selterisi : diperolehpersamaan c11 = u1 + v1 = 40 c21 = u2 + v1 = 100 c22 = u2 + v2 = 70 c31 = u3 + v1 = 60 hargasetiapui dan vjdenganmemisalkan u1 = 0 , diperoleh : v1 = 40, u2 = 60, v2 = 10 , u3 = 20 Selkosong : T12 = 0 + 10 – 50 = - 40 T32= 20 + 10 – 80 = - 50 Karenahargacijsudahtidakada yang positif, makadistribusitersebutsudah optimal

  8. TRANSPORTASI TAK SEIMBANG Bila :  Makatabelperludiseimbangkandenganaturan: Bila : <  makatambahkanbarisdummy Bila : >  makatambahkanKolom dummy seluruhsel dummy dikenakanbiaya = 0 Contoh:

  9. Makadilakukanperubahantabelsbb:

  10. Contohsoal: 1. Diketahuisebuahtabeltransportasisebagaiberikut; tentukandistribusibarang yang optimal (penyelesaianawaldenganmetode North west Corner, cekdengan Stepping Stone)

  11. 2. Metode Transportasi Diketahui tabel transportasi dari sebuah kasus pendistribusian barang dari 4 pabrik ke 3 Gudang penyimpanan sebagai berikut : • Tentukan pendistribusian barang dari tiap pabrik ke tiap gudang yang optimal • Hitung biaya total pendistribusian

More Related