Open AccessLinear programming application in optimal allocation of buses to inter and intra state routes from Katsina State Transport Authority Service, Nigeria
Author(s) -
Idris Mustapha Abdullahi,
Sani Usman,
Sa’ad Aliyu,
Hajiya Bilkisu Yusuf,
G.I. Kabir,
Baba Galadima Agaie
Publication year - 2022
Publication title -
dutse journal of pure and applied sciences
Language(s) - English
Resource type - Journals
eISSN - 2635-3490
pISSN - 2476-8316
DOI - 10.4314/dujopas.v7i4a.16
Subject(s) - linear programming , schedule , revenue , state (computer science) , operations research , profit (economics) , computer science , service (business) , mathematical optimization , software , transport engineering , operations management , business , finance , engineering , mathematics , economics , microeconomics , operating system , algorithm , marketing
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.