MAKALAH RISET OPERASI

JARINGAN TRANSPORTASI

DISUSUN OLEH :
IRSYAD RAMADHAN (1515310521)
RIZKY HALALLAN (1515310455)
NOVIRA SWASTUTI (1515310165)

PRODI MANAJEMEN
UNIVERSITAS PEMBANGUNAN PANCA BUDI
MEDAN, 10 MEI 2017
MODEL ARUS JARINGAN
Pengertian jaringan

• 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)

• Contoh: sistem jalan tol, jaringan telepon,

jaringan rel kereta api, jaringan televisi,dsb.
Komponen Jaringan
• Jaringan digambarkan sebagai suatu diagramyangterdiri
dari 2 komponen, yaitu:
– simpul (nodes), biasanya digambarkan dalam
bentuklingkaran
– cabang (branches), dalam bentuk garis yang
menghubungkan simpul-simpul tersebut.
• Simpul (nodes) melambangkan titik-titik persimpangan
atau perhentian. Pada umumnya menyatakan lokasi,
kota, stasiun,dsb.
• Cabang (branches) melambangkan arus dari satu titik
ke titik yang lain dalam jaringan tersebut. Pada
umumnya menyatakan waktu tempuh, jarak,
panjang,dsb.
Contoh Penulisan
Gambar menunjukkan empat simpul, empatcabang.
• “Atlanta”, node 1, disebut titik awal (origin),sedangkanyang
lain merupakan tujuan (destination)
• Cabang di identifikasikan dengan nomor awal danakhir
simpul
• Nilai pada setiap cabang bisa berarti jarak, waktu, biaya, dll
 Contoh soal :

• Masalah: tentukan rute terpendek darititik

awal ke semua tujuan

.
Penyelesaian :
1. Hubungkan satu persatu jaringan hingga menemukan rute terpendek

a. 1-3-6-7 = 9+22+14 = 45
b. 1-4-6-7 = 35+17+14 = 66
c. 1-2-5-7 = 16+25+8 = 49
d. 1-2-4-6-7= 16+12+17-14 = 59
e. 1-4-7 = 35+19 = 54
f. 1-3-4-7 = 9+15+19 = 43
g. 1-3-4-5-7= 9+15+14+8 = 46

Maka dapatlah hasil jalur terpendek adalah 1-3-4-7 = 9+15+19 = 43

1. Masalah Rentang Pohon Minimum
(Minimal Spanning Tree)

• Masalah rentang pohon minimum sebenarnya serupa dengan masalah rute

terpendek, dimana perbedaannyaadalah:

– Tujuan masalah rute terpendek adalah menentukanrute terpendek

antara titik awal dan simpul tujuan dalam jaringantersebut.
– Tujuan dari masalah rentang pohon minimum adalah
menghubungkan seluruh simpul dalam jaringansehingga total
panjang cabang dapatdiminimumkan.

• Jaringan yang dihasilkan merentangkan (menghubungkan) semua titik

dalam jaringan tersebut pada total jarak (panjang)minimum.
Langkah-langkah penyelesaian adalah

1. Pilihlah simpul awal manapun.

2. Pilihlah simpul yang terdekat dengan
simpul awal untuk bergabung dengan
pohon rentang.
3. Pilihlah simpul terdekat yang belum
termasuk dalam pohon rentang.
4. Ulangi langkah 3 sampai seluruh simpul
telah bergabung dalam pohon rentang.
Soal
Hubungkan semua simpul dalam satu
Jaringan sehingga total panjang cabang minimum
Penyelesaian

PILIH MULAI DARI TITIK MANAPUN JARINGAN HARUS SALING BERHUBUNGAN SATU SAMA LAIN

1-3-4-2-5-7-6=9+15+12+14+18+14 = 72
5-7-6-4-2-1-9=8+14+17+12+16+9 = 76

3-1-2-4-5-7-6=9+16+12+14+8+14 = 73
MAKA DAPAT SIMPULKAN JALUR MINIMUMNYA ADALAH

1-3-4-2-5-7-6= 9+15+12+14+18+14= 72
TERIMAKASIH