1 / 13

Model Transportasi

Model Transportasi. 2 Mei 2011. Contoh :. Tabel biaya pengiriman ( dalam dollar). Contoh :. Model Linear. Asumsi. Asumsi , balanced, total supply = total demand Jika total supply >= total demand Konsep dummy variable, dengan biaya pengiriman nol ke titik dummy

xuan
Download Presentation

Model 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. Model Transportasi 2 Mei 2011 RahmaFitriani, S.Si., M.Sc, RisetOperasi 2011

  2. Contoh: • Tabelbiayapengiriman (dalam dollar) Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

  3. Contoh: Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

  4. Model Linear Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

  5. Asumsi • Asumsi, balanced, total supply = total demand • Jika total supply >= total demand • Konsep dummy variable, denganbiayapengirimannolketitik dummy • Jika total supply < total demand: tidakadasolusi feasible. • Dikenakanpenaltiuntuk demand yang tidakterpenuhi RahmaFitriani, S.Si., M.Sc, RisetOperasi 2011

  6. ContohUnbalanced Transportation Problem Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

  7. Metodepenyelesaian • Dengan m supply points dan n demand points: m+n constraints (kendala) • Northwest corner • Minimum cost • Vogel • Tigametodeterakhirmemanfaatkanstrukturtabel yang spesifikdari model transportasi • Simplex method* *dengan software optimasi/spreadsheet Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

  8. Northwest Corner • Mencarisolusifeasibeldarisudututara (north)-barat (west) • Padasudut north west: Min (total kolom, total baris) • Kelemahan: tidakmemanfaatkanbiaya • Dapatditemukansolusifeasibeldenganbiayatidak optimal (terlalumahal). Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

  9. Minimum Cost Method • Biayadilibatkandalampemilihansolusi • Solusi paling awalditentukandarivariabeldenganbiaya minimum • Langkah-langkahiterasiserupadenganmetode Northwest Corner, hanyasajapemilihan variable selaluberdasarkanbiaya minimum • Alokasikan min(supply, demand) padaseldgnbiayaterkecil Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

  10. Minimum Cost Method • Kelemahan: • Padakasustertentu, adakemungkinandiperolehnyasolusidenganbiaya yang ekstramahal. Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

  11. Metode Vogel • Setiapkolomdanbarisdikenakanpenalti, selisihdariduabiayaterkecil • Variabelawaldipilihdaribaris/kolomdenganpenaltiterbesar, padabiaya minimum • Untukmenghindaridipilihnyavariabeldenganbiaya yang terlalubesar • Biaya yang besar: penaltibesar Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

  12. PerbandinganketigaMetode • Metode Northwest corner: paling mudah, tapitidakmempertimbangkanbiaya • Metode Minimum Cost: biayadilibatkan, tapiadakasustertentudengandipilihnyabiayatermahal • Metode Vogel: prosesiterasilebihrumit, kombinasisolusimenghasilkanbiayaterkecil • Pada model transportasi yang kompleks: jumlahiterasi yang lebihsedikitdaripadakeduametodesebelumnya. Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

  13. Metode Simplex • Formulasi LP, fungsiobyektifdan kendala-2 • Solusidengan spreadsheet, • Interpretasi, • Analisissensitivitas Rahma Fitriani, S.Si., M.Sc, Riset Operasi 2011

More Related