Salah satu bab dalam mata kuliah Sains Manajemen

1. I. PENDAHULUAN
A. LatarBelakang
Jaringanadalahsuatupengaturanjalur yang terhubungpadaberbagaititik,
dimanasatuataulebih item bergerakdarisatutitikketitik yang lain. Semua orang
akrabdenganjaringanseperti system jalanraya, jaringantelepon, jaringandistribusibarang,
system keretaapi, jaringantelevisi, dan yang lain sebagainya.
Dalambeberapatahunterakhirini, menggunakan model
jaringantelahmenjaditeknikilmumanajemen yang sangat popular untukbeberapaalasan
yang sangatpenting. Pertama, jaringandiambilsebagai diagram, yang
secaraharfiahmemberikangambarandarisistem di bawahanalisis. Hal
inimemungkinkanmanajeruntuksecara visual
menafsirkansistemdandengandemikianmeningkatkanpemahamanmanajer. Kedua,
sejumlahbesarsistemkehidupannyatadapatdimodelkansebagaijaringan, yang
relatifmudahuntukdipahamidandibangun.
B. MaksuddanTujuan
Dalamhalinidanbabselanjutnyakitaakanmelihatbeberapajenis model jaringan.
Dalambabinikitaakanmenyajikankelas model
jaringandiarahkanpadaaliranbarangmelaluisistem. Dengandemikian, model
inidisebutsebagai model aliranjaringan. Kita akanmembahaspenggunaan model
aliranjaringanuntukmenganalisistigajenismasalah: masalahruteterpendek,
masalahpohon minimal spanning, danmasalahaliranmaksimal.
II. PEMBAHASAN
Suatujaringandiilustrasikansebagai diagram yang
terdiridariduakomponenpentingyaitusimpul (node) dancabang (branch).
Simpulmelambangkantitik-titikpersimpangan, sedangkancabangadalah yang
menghubungkansimpul-simpultersebutdanmencerminkanarussatutitikketitik lain
dalamjaringantersebut. Di bawahiniadalahcontohjaringan yang
memilikiempatsimpuldanempatcabang. Node yang
bertuliskanAtalantadisebutsebagaititikawal (origin) dan 3 simpullainnyamerupakantujuan.
Gambar 1.1

2. Tujuandarijaringanitusendiriadalahuntukmenentukanjarakterpendek, waktutersingkat,
ataubiayaterendahdiantaratitik-titikdalamjaringan.
A. MasalahJarakTerpendek (Shortest Route Problem)
Metodeinibergunauntukmenentukanjaraktersingkatantaratitikawaldanbeberapatitiktuju
an.
Gambar 1.2
Sepertipadagambar, titikawaladalahsimpul 1, dansimpultujuanadalahsimpul 2-simpul 7.
Tekniksolusiruteterpendekiniadalahdimulaidarisimpul 1
kemudianmenentukanwaktutersingkat yang dibutuhkanunutkmencapaisimpul yang
berhubunganlangsung. Tigasimpul yang berhubunganlangsungdengansimpul 1
adalahsimpul 2, 3, dan 4. Dari ketigasimpulini, waktutersingkatadalah 9 jam
menujusimpul 3. Makaruteterpendekpertama yang di dapatadalahdarisimpul 1 kesimpul
3 (disbanding lewatsimpul yang lain). Makakitamenganggapsimpul 1 dan 3
sebagaisetelanpermanen (permanent set),
untukmenandakanbahwakitatelahmenemukanrutetersingkatkesimpul-simpulini.
Lalukemudiansimpul 3 terhubunglangsungkesimpul 4 dan 6. Diantarakeduasimpulitu,
yang memilikinilaiterendahadalahkesimpul 4 yaitu 15 jam. Makasimpul 4
menjadipermanen set lagibersamasimpul 1 dan 3. Dan
begituseterusnyahinggaditemukan total jam darisimpulawalkesimpul paling
terakhirbernilai paling rendah.