Linear Programming Problm
Transport Ltd. Provides tourist vehicles of 3 types- 20-seater vans, 8-seater big cars & 5-seater small cars. These seating capacities are excluding the drivers. The company has 4 vehicles of the 20-seater van type, 10 vehicles of the eight-seater big car types 20 vehicles of the 5-seater small car types. These vehicles have to be used to transport employees of their client company from their residences to their offices and back. All the residences are in the same housing colony. The offices are at two different places, one is the Head Office and the other is the Branch. Each vehicle plies only one round trip per day, if residence to office in the morning and office to residence in the evening. Each day, 180 officials need to be transported in Route I (from residence to Head Office & back) and 40 officials need to be transported in Route II (from Residence to Branch office & back). The cost per round trip for each type of vehicle along each route is given below.
Figs-Rs./round trip
20-seater vans 8-seater big cars 5-seater small cars
Route I-
Residence-Head Office & Back 600 400 300
Route II-
Residence-Branch Office & Back 500 300 200
You are required to formulate the information as LPP with objective of minimizing the total cost of hiring vehicles for the client company, subject to the constraints mentioned above.