TUGAS 3 RISET OPERASI : MODEL ARUS JARINGAN

n  Jaringan adalah suatu susunan garis edar (path) yang terhubung pada berbagai titik, dimana satu atau beberapa barang bergerak dari satu titik ke titik lain (Taylor, 2005)

n  Contoh : sistem jalan tol, jaringan telepon, jaringan rel kereta api, jaringan televisi, dsb.

n   Pada dasarnya model arus jaringan juga merupakan pengembangan dari model transportasi atau distribusi yang berkaitan dengan pemindahan / pengiriman komoditas dari suatu sumber ke suatu tujuan dengan ongkos transportasi minimum.

n Pada perkembangannya ternyata model transportasi ini dapat juga digambarkan dan diselesaikan dalam suatu bentuk jaringan

n  Jaringan digambarkan sebagai suatu diagram yang terdiri dari 2 komponen, yaitu:

n  simpul (nodes), biasanya digambarkan dalam bentuk lingkaran

n  cabang (branches), dalam bentuk garis yang menghubungkan simpul-simpul tersebut.

n  Simpul (nodes) melambangkan titik-titik persimpangan atau perhentian. Pada umumnya menyatakan lokasi, kota, stasiun, dsb.

n  Cabang (branches) melambangkan arus dari satu titik ke titik yang lain dalam jaringan tersebut. Pada umumnya menyatakan waktu tempuh, jarak, panjang, dsb.

n  Masalah rute terpendek berguna untuk menentukan jarak tersingkat antara titik awal (sumber) dengan beberapa titik tujuan

n  Masalah rentang pohon minimum sebenarnya serupa dengan masalah rute terpendek, dimana perbedaannya adalah:

n  Tujuan masalah rute terpendek adalah menentukan rute terpendek antara titik awal dan simpul tujuan dalam jaringan tersebut.

n  Tujuan dari masalah rentang pohon minimum adalah menghubungkan seluruh simpul dalam jaringan sehingga total panjang cabang dapat diminimumkan.

n  Jaringan yang dihasilkan merentangkan (menghubungkan) semua titik dalam jaringan tersebut pada total jarak (panjang) minimum.

 Tugas NPM ganjil

Sumber: https://taniania55.files.wordpress.com/2011/10/model-arus-jaringan.ppt