Application of Linear Programming in Modeling the Allocation of Buses to Routes in a Transport Service Authority

The objective of the study was to allocate the available buses of the transport authority to the authority's service intra and inter states routes in a manner that will yield optimum profit, taking all the constraints into consideration. The problem was modeled using Linear Programming (LP) and the TORA - computer software result yielded a maximum objective value of N897, 214 per day after 20 iterations, which is a better result compared to the current intuitive schedule by the authority that yields N766, 046 per day.