Abstract

Penelitian ini membahas tentang penentuan aliran maksimum dalam suatu jaringan transporasi untuk meminimumkan ongkos pengangkutan yang terjadi. Pada penelitian ini merupakan kajian pustaka untuk mempelajari, membahas dan mengkaji masalah-masalah yang berhubungan dengan jaringan transportasi khususnya permasalahan aliran maksimum. Untuk menentukan aliran maksimum dari sumber ke tujuan pada jaringan transportasi diperlukan suatu metode pemberian label, dimana dalam metode tersebut defenisi aliran (flow) mesti diperhatikan . Dimana , Untuk setiap simpul j, yang bukan merupakan sumber ataupun tujuan . Langkah-langkah untuk mencari sebuah aliran maksimal, adalah dengan memulai sebuah aliran awal di F, kemudian mencari sebuah aliran yang memenuhi syarat Kemudian naikkan aliran sepanjang lintasan dengan dimana = - . Jika tidak ada lintasan seperti itu, berarti aliran tersebut sudah maksimal.