APLIKASI GRAF BERBOBOT PADA ALIRAN MAKSIMUM DALAM JARINGAN TRANSPORTASI

Yasrizal, Yasrizal (2008) APLIKASI GRAF BERBOBOT PADA ALIRAN MAKSIMUM DALAM JARINGAN TRANSPORTASI. Masters thesis, Program Pascasarjana Universitas Andalas.

PDF (APLIKASI GRAF BERBOBOT PADA ALIRAN MAKSIMUM DALAM JARINGAN TRANSPORTASI) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (321Kb)

Abstract

Dalam bidang transportasi yang dapat diamati seperti masalah penentuan rute minimum dengan biaya minimum masalah penenfuan jaringan minimum yang melalui setiap tempat dan kegiatan pengiriman barang dari suatu tempat produksi ke tempat pemasaran, yang dihubungkan melalui sebuah jaringan dengan kapasitas terbatas. Salah satu contoh yaitu keadaan sejumtah pengilangan nninyak yang dihubungkan dengan beberapa tenninal distribusi melalui jaringan pipa. Jaringan ini untuk menggerakkan produknya yaitu minyak ke terminal distribusi. Tujuan dari penelitian ini mendapatkan nilai aliran maksimum dengan bantuan algoritma, teorema Graf dan Digraf berbobot, serta membandingkan hasil penjualan minyak goreng oleh pengecer dengan hasil penjualan minyak goreng dengan menggunakan algoritma. Penelitian bermanfaat pada bidang transportasi khususnya pengiriman barang yaitu untuk mendapatkan aliran maksimum pendistribusian barang dan diharapkan dapat digunakan oleh disiplin - disiplin ilmu lain seperti ekonomi, teknik atau instansi-intansi yang membutuhkan. Metode yang dilakukan dalam penelitian ini menyatakan masalah dalam bentuk graf, mengaplikasikan Algoritma Aliran Maksimum pada masalah dengan melakukan bebetapa kali proses untuk menentukan total aliran minyak goreng dari pabrik melalui distributor yang dilanjutkan oleh pengecer ke pasar.

Actions (login required)

View Item