UMM Institutional Repository

APLIKASI TEORI GRAF : MAXIMUM NETWORK FLOW PROBLEM PADA ANALISA KEPADATAN LALU LINTAS DI PERTIGAAN PLN MALANG

DEWI, INDAH WATI (2014) APLIKASI TEORI GRAF : MAXIMUM NETWORK FLOW PROBLEM PADA ANALISA KEPADATAN LALU LINTAS DI PERTIGAAN PLN MALANG. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
jiptummpp-gdl-afidatullu-37592-1-pendahul-n.pdf

Download (715kB) | Preview
[img]
Preview
Text
jiptummpp-gdl-afidatullu-37592-2-babi.pdf

Download (171kB) | Preview

Abstract

Banyak hal yang menyebabkan kemacetan diantaranya karena banyaknya kendaraan yang lewat melebihi kapasitas jalan tersebut. Pertigaan PLN Malang adalah Pertigaan yang mempertemukan tiga ruas jalan yang menurut RDTR Malang Kota 2011 merupakan jalan yang direncanakan sebagai jalan fasilitas perdagangan dan jasa sub pusat pelayanan kota. Teori graf merupakan salah satu cabang ilmu matematika yang dapat diaplikasikan dalam kehidupan. Network Flow adalah kajian dalam Teori Graf yang dapat digunakan untuk memodelkan masalah lintas. Salah satu masalah yang muncul dalam Network Flow adalah Maximum Flow Problem. Secara sederhana Maximum Flow Problem, dapat di deskripsikan sebagai masalah pencarian flow maksimum yang dapat mengalir pada Network. Penyelesaian pencarian Maximum Flow dapat menggunakan Algoritma Aughmenting path dan softwere bernama MAPLE. Dalam Penelitian ini akan dianalisis 3 Hal yaitu Pertama,Volume kendaraan kapasitas di jalan yang terhubung dengan Pertigaan PLN Malang yakni Jalan Jaksa Agung Suprapto, Jalan Brigjen Slamet Riyadi, Jalan Semeru, Jalan Basuki Rahmat, Jalan Besar Ijen dan Jalan Tapak Siring. Kedua, Kapasitas dari Pertigaan PLN Malang. Ketiga, volume arus maksimum yang dapat dialirkan ke Pertigaan PLN. Untuk analisa Hal yang ketiga ini menggunakan Maximum Flow Problem dengan cara manual yaitu dengan Algoritma Aughmenting Path dan dengan softwere yaitu dengan MAPLE. Dari ketiga analisis di atas akan diketahui kondisi kepadatan lalu lintas di Pertigaan PLN Malang.

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Divisions: Faculty of Teacher Training and Education > Department of Mathematics Education (84202)
Depositing User: Mr Ahmad Adi Husada
Date Deposited: 08 Apr 2016 09:05
Last Modified: 08 Apr 2016 09:05
URI : http://eprints.umm.ac.id/id/eprint/25675

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo