APLIKASI MODEL MIN-COST INTEGER MULTICOMMODITY FLOW UNTUK OPTIMALISASI PENDAPATAN PERUSAHAAN TAKSI

DHIEZA TIARA OKTAVIOLA, Dr. Dwi Ertiningsih, S.Si., M.Si.

2020 | Skripsi | S1 MATEMATIKA

Taksi merupakan alat transportasi umum yang diminati di berbagai kota. Selain taksi terdapat alat transportasi umum lain, seperti bus, kereta, dan lainnya. Banyaknya alat transportasi umum, membuat perusahaan taksi harus memberikan layanan yang dapat bersaing dengan alat transportasi umum lainnya dan memaksi- mumkan keuntungan perusahaan taksi tersebut. Hal tersebut merupakan permasa- lahan jaringan. Lebih lanjut dalam skripsi ini akan dibahas permasalahan transpor- tasi min-cost integer multicommodity �ow dan aplikasinya pada perusahaan taksi untuk memaksimumkan keuntungan. Selain itu, akan dibandingkan beberapa ske- nario untuk jumlah taksi yang berbeda, untuk mengetahui berapa jumlah taksi yang dapat memberikkan keuntungan maksimal pada perusahaan taksi tersebut. Metode yang akan digunakan untuk mencari solusi adalah metode cabang dan batas dengan menggunakan software Python dengan library Gurobi.

Taxis are popular public transportation in various cities. Besides taxis, there are other public transportation such as buses, trains, and others. The many options of public transportation force the taxi company to provide better services that can complete with other public transportation and maximize the profits. This is a Network Problem. Furthermore, this thesis will discuss the problem of min-cost integer multicommodity flow transportation and its application to maximize the profits earned by the taxi company. In this undergraduate will be discussed how the model works on different number of taxi. The method that would be used in this undergraduate is branch and bound method and using Gurobi in Python to solve the problem.

Kata Kunci : Min-Cost integer multicommodity flow, optimalisasi masalah jaringan, min-cost network flow problem