Linear programming application in optimal allocation of buses to inter and intra state routes from Katsina State Transport Authority Service, Nigeria

Abstract

In this paper, we study Linear Programming application in optimal allocation of Buses to inter and intra state routes from Katsina State transport authority services to maximize profit and boost the state’s internally generated revenue. The problem was formulated from the data collected at their headquarters and by taking into consideration all the constraints. The TORA (a software for finding solution to linear programming problems) was used to obtained the solution to the model which yielded the maximum objective value of ₦729, 578 daily after 16 iterations. This gives better result when compared to the current initiative schedule by the authority that yields ₦584, 652 per day. By the recommendation schedule, the State will be getting additional ₦144,926.00 daily which translates to 24.8% daily profit increase and over ₦4,000,000.00 monthly when implemented.