Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Penyelesaian Model Kesetimbangan Network Simetrik dengan Algoritme Penyetimbangan Path
Jenis : Skripsi
Penulis : Rian Wahyu Utami
NRP : g54052161
Tanggal Lulus : 13 August 2010
Tanggal Seminar : 24 June 2010 09:00
Tanggal Sidang : 20 July 2010 10:00
Pembimbing : Dra. Farida Hanum, M.Si.
Drs. Prapto Tri Supriyo, M.Kom.

Ringkasan : Salah satu masalah dalam jaringan transportasi kendaraan adalah pendistribusian aliran kendaraan. Contohnya adalah pendistribusian aliran kendaraan dari satu kota lainnya. Rute yang tersedia untuk mencapai tujuan biasanya lebih dari satu. Masing-masing rute tersebut memiliki karakteristik yaitu fungsi biaya yang berbeda-beda yang bergantung pada jumlah kendaraan yang melalui rute tersebut. Dengan mengasumsikan bahwa setiap pelaku perjalanan berusaha meminimumkan biaya perjalanan, pelaku akan menggunakan rute dengan biaya yang paling minimum. Prinsip Wardrop yang pertama yaitu “The journey times on all routes actually used are equal, and less than those which would be experienced by a single vehicle on any unused route” mendasari model kesetimbangan network (MKN). Keadaan setimbang tercapai apabila tidak satu pun pengguna jalan yang beralih ke jalur lain, yaitu biaya dari semua rute yang digunakan adalah sama. Dengan model ini akan diketahui gambaran tentang biaya/waktu dan jumlah aliran dari kendaraan dalam keadaan setimbang. Salah satu algoritme untuk menyelesaikan model ini adalah algoritme penyetimbangan path. Algoritme ini digunakan untuk menyelesaikan MKN yang simetrik. Kesimetrikan model dilihat dari matriks Jacobi fungsi biaya dari network tersebut. Algoritme ini digunakan untuk mendapatkan solusi di mana semua rute yang digunakan mempunyai biaya yang sama.

Random Quotes

Tak ada yang paling berbahaya selain memiliki teman yang bodoh.

anonim