BAB I Rev
BAB I Rev
c
strategi yang matang agar bisa menghasilkan informasi yang tepat dan efektif.
diagram yang terdiri dari sekumpulan titik dan garis yang saling terhubung.
jaringan komunikasinya, dan masih banyak lagi contoh lain yang bisa
atas merupakan contoh kasus yang bisa diselesaikan dengan cara matematis
Teori graf merupakan suatu konsep matematis yang sudah tua namun
titik dapat merepresentasikan berbagai objek diskrit yang dihubungkan oleh suatu
garis yang merepresentasikan hubungan antar objek tersebut. Teori graf dapat
digunakan dalam menyelesaikan persoalan baik yang bersifat sederhana atau
rumus teori graf, namun terkadang hal ini masih kurang ketika misalnya
dihadapkan pada permasalahan arus lalu-lintas karena kita harus mengetahui mana
jalur yang dapat dilalui satu atau dua arah. Sehingga, banyak juga dari
permasalahan yang ada membutuhkan graf berarah Contoh hal lain yang
pada pipa gas, arus listrik, arus transportasi, jaringan komputer, dan teori
Model jaringan merupakan salah satu contoh dari aplikasi graf berarah.
berarah untuk menentukan arah distribusi suatu objek dari sumber hingga tempat
tujuan. Waktu, biaya, dan jarak tempuh adalah hal-hal yang tidak akan terlepas
dalam pendistribusian suatu objek. Untuk lebih memahami model jaringan, maka
UIN Sunan Gunung Djati Bandung merupakan sebuah kampus yang wilayahnya
cukup luas hingga untuk dapat berkeliling kampus, mahasiswa harus berjalan kaki
cukup jauh karena sepeda motor tidak diperkenankan masuk ke area dalam
kampus, kecuali kendaraan beroda empat. Adapun pola jalan dan gedung-gedung
yang ada di kampus UIN Sunan Gunung Djati adalah sebagai berikut:
Gambar 1.1. Kampus UIN Sunan Gunung Djati Bandung tampak atas
Misal 0 adalah gerbang utama kampus, sedangkan titik-titik lain adalah gedung-
gedung yang ada di kampus yang biasanya menjadi tempat persinggahan para
mahasiswa, dan T merupakan tujuan akhir (gedung terakhir) yang ada di kampus.
Misal, kita akan berkeliling kampus mulai dari gerbang utama hingga ke gedung
terakhir.
Dalam hal ini, ada tiga persoalan yang dapat dimodelkan dengan teori graf dan
1. Menentukan rute mana yang mempunyai total jarak terkecil untuk mencapai
tujuan.
2. Jika wilayah tersebut akan dipasang telepon untuk memperlancar komunikasi
antar-gedung (termasuk gedung 0 dan T), maka dimanakah kabel telepon harus
banyaknya kendaraan beroda empat yang dapat masuk dan parkir di area dalam
kampus. Batasan parkir yang ditetapkan berbeda antara jalur satu dengan yang
lainnya. Karena itu, harus ditentukan rute yang dapat memaksimumkan jumlah
kendaraaan beroda empat yang dapat masuk dan parkir setiap harinya tanpa
Dari ilustrasi di atas, persoalan jaringan ini dapat dibagi menjadi tiga macam
persoalan:
Ditinjau dari uraian di atas, penulis merasa tertarik untuk melakukan studi
!
Dari masalah pokok di atas dapat diajukan beberapa pertanyaan sebagai
berikut:
1. Bagaimana menentukan total jarak terkecil untuk mencapai tujuan sehingga waktu
]. Bagaimana memaksimalkan arus kendaraan beroda empat yang lalu lalang dan
%
# $ %
1. Untuk mengetahui total jarak terkecil untuk mencapai tujuan sehingga waktu yang
diperlukan sedikit.
Ö. Untuk meminimalkan pemasangan kabel telepon sehingga biaya yang dikeluarkan
]. Untuk memaksimalkan arus kendaraan beroda empat yang lalu lalang dan parkir
di area dalam kampus sehingga terjadi sebuah kelancaran arus di dalam sistem
jaringan.
&c
Studi literatur ini dibatasi pada pembahasan salah satu aplikasi graf berarah
yaitu aplikasi pada model jaringan yang meliputi pembahasan dalam menemukan
maksimum.
'%
!
Sistematika dalam penulisan studi literatur ini dibagi menjadi 4 (empat) bab
yaitu Bab Pendahuluan, Bab Landasan Teori, Bab Pembahasan, dan Bab
Penutup.
BAB I PENDAHULUAN
Bab ini berisi latar belakang masalah, rumusan masalah, maksud dan tujuan,
Bab ini berisi teori-teori dasar dalam pembahasan mengenai graf berarah pada
model jaringan, khususnya mengenai graf berarah, pelabelan graf, dan jenis-jenis
model jaringan.
Bab ini berisi pembahasan mengenai digraf pada model jaringan, yaitu pada
persoalan jalur terpendek, rentang pohon minimum, dan alur maksimum dalam
suatu sistem.
&
)!
dianalisis.
di dalam sebuah sistem dengan cara yang paling efisien dalam hal jarak,
dan diselesaikan dengan cara mengalirkan arus pada setiap jaringan. Arus
jaringan.
&%
dibahas, yaitu:
Ö. Sistem jaringan yang sudah berjalan lancar dan menerapkan model
sistem, maka konsep graf berarah dan model jaringan perlu dikaji lebih
Konsep graf berarah dapat diterapkan pada model jaringan, yaitu pada
aliran maksimum.
Pada studi literatur ini, dikaji mengenai prinsip dasar graf berarah dan
iterasi yang dilakukan sesuai dengan algoritma yang telah diberikan untuk
c%# *#
shortest route problem, minimal spanning tree problem, and maximal flow
problem.
network models and later show the algorithms for each network model. The
solution obtained through the proper iteration with given algorithm for each
network model. The algorithms need for effective and efficient system models.