1 / 17

Model Arus Jaringan

Model Arus Jaringan. Pengertian. Jaringan : suatu susunan garis edar yang terhubung pada berbagai titik di mana suatu barang bergerak Jaringan terkenal karena menyajikan suatu gambaran sistem yang dengan mudah digambarkan dalam bentuk jaringan. Komponen-komponen jaringan.

kirk-parrish
Download Presentation

Model Arus Jaringan

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 ArusJaringan

  2. Pengertian • Jaringan : suatususunangarisedar yang terhubungpadaberbagaititikdimanasuatubarangbergerak • Jaringanterkenalkarenamenyajikansuatugambaransistem yang denganmudahdigambarkandalambentukjaringan

  3. Komponen-komponenjaringan Terdiridari 2 komponenpenting : • Simpul (nodes) • Cabang (branches) Umumnyasimpulmenggambarkansuatulokasi Cabangmerupakangarisedar yang menghubungkansimpul-simpultersebut

  4. Contoh • Rutejalankeretaapi yang berbedaantara Atlanta, Georgia, dan St. Louis, Missouri, sertastasiun-stasiundiantaranya.

  5. MasalahRuteTerpendek • Adalahmenentukanjaraktersingkatantaratitikawaldanbeberapatitiktujuan. Contoh : The Stagecoach Shipping Company mengangkutjerukdengan 6 trukdari Los Angeles keenamkotadibagianbaratdanbarattengah. Enamrute yang berbedaantara Los Angeles, kota-kotatujuansertalamanyawaktudalam jam ditunjukkansbb :

  6. Gambar

  7. PendekatanSolusiRuteTerpendek • Tentukanruteterpendekpertamadarititikawal (simpul 1) kesimpulterdekat

  8. Jawaban

  9. Langkah-langkah • Pilihlahsimpuldenganrutelangsungtersingkatdarititikawal • Buatlahsuatusetelanpermanendengantitikawaldansimpulterpilihdalamlangklah 1 • Tentukanseluruhsimpul yang berhubunganlangsungdengansimpul-simpulsetelanpermanen • Pilihlahsimpuldenganruteterpendekdarikumpulansimpul-simpul yang berhubunganlangsungdengansimpul-simpulsetelanpermanen • Ulangilangkah 3 dan 4 sampaiseluruhsimpulbergabungdengansetelanpermanen

  10. Spanning Tree Minimal • Bertujuanuntukmenghubungkanseluruhsimpulsalamsuatujaringansehingga total panjangcabangdapatdiminimisasi

  11. Langkah-langkah • Pilihlahsimpulawalmanapun (biasanyasimpul 1) • Pilihlahsimpul yang terdekatdengansimpulawaluntukbergabungdenganpohonrentang • Pilihlahsimpulterdekat yang belumtermasukpohonrentang • Ulangilangkah 3 sampaiseluruhsimpultelahbergabungpadapohonrentang

  12. MasalahArusMaksimal • Untukmemaksimalkanarusbarang total darisuatutitikawalkesatutujuan Contoh : The Scott Tractor Company mengirimbagian-bagiantraktordari Omaha ke St Louis dengankeretaapi. Namun, kontrakmembatasijumlahgerbongkereta yang dapatdipastikanolehperusahaanpadasetiapcabangselamasatuminggu.

  13. Gambar

  14. Langkah-langkah • Pilihlahsecaraarbitrergarisedardalamjaringandarititikawalketujuan • Sesuaikankapasitaspadasetiapsimpuldenganmengurangkanarusmasksimaluntukgarisedar yang dipilihdalamlangkah 1 • Tambahkanarusmaksimalsepanjanggarisedarkearusberlawananarahpadasetiapsimpul • Ulangilangkah 1, 2, dan 3 sampaitidakadalagigarisedardengankapasitas yang tersedia

  15. Source • Taylor W. Bernard. 2004. Management Science Eight Edition. Prentice Hall : New Jersey

More Related