Shortest Path Problems Mei 27, 2008
Posted by dickyrahardi in manajemen.trackback
oleh : Dicky Rahardiantoro
Jaringan (Network) adalah suatu susunan garis edar (path) yang menghubungkan berbagai titik, di mana satu barang atau lebih bergerak dari satu titik ke titik lain atau setiap orang akrab dengan berbegai jaringan seperti system jalan tol, jaringan telepon, jaringan rel kereta api, dan jaringan televisi.
Network model sangatlah aplikatif untuk diterapkan ke banyak permasalahan pengambilan keputusan yang dapat dimodelkan sebagai model optimasi jaringan dan penyelesaian problem yang efisien dan efektif.
Jaringan diilustrasikan sebagai diagram yang terdiri dari dua komponen penting : simpul (nodes) dan cabang (branches). Simpul melambangkan titik-titik persimpangan. Cabang menghubungkan simpul-simpul tersebut dan mencerminkan arus satu titik ke titik lain dalam jaringan tersebut. Simpul-simpul dalam diagram jaringan dilambangkan dengan lingkaran dan cabang dilambangkan dengan garis yang menghubungkan simpul-simpul tersebut.
Jaringan yang ditunjukkan pada gambar di atas memiiki empat simpul dan empat cabang. Simpul yang melambangkan Atlanta disebut sebagai titik awal (origin) dan tiga simpul sisanya dapat merupakan tujuan, tergantung dariapa yang ingin kita tentukan dari jaringan tersebut. Nilai-nilai yang tertera pada tiap cabang dapat menunjukkan tentang informasi jarak, lamanya waktu, atau biaya yang diberikan pada masing-masing cabang.
Pada prinsipnya, tujuan dari pemodelan jaringan adalah untuk memperoleh solusi jarak terpendek, waktu tersingkat dan biaya terendah di antara titik-titik dalam jaringan.
MASALAH RUTE TERPENDEK
Masalah rute terpendek (Shortest Path Problems) berguna untuk menentukan jarak tersingkat antara titik awal dan beberapa titik tujuan. Sebagai contoh, sebuah perusahaan jasa pengangkutan barang disewa untuk memindahkan furnitur dan perlengkapan kantor milik Istec Corporation ke markas besarnya yang baru. Untuk memindahkan barang-barang tersebut, perusahaan jasa yang disewa dapat melalui beberapa jalur antar kota sebagaimana yang digambarkan pada diagram jaringan berikut ini…….
Komentar»
No comments yet — be the first.