PDA

View Full Version : Linear Programming Problm


parag_ca
Jun 17, 2008, 11:39 AM
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.

galactus
Jun 17, 2008, 02:26 PM
I hope this is a start.

There are 34 vehicles altogether.

Let x = # vans, y = # large cars, z = # small cars.

x\leq{4}, \;\ y\leq{10}, \;\ z\leq{20}... number of each used.

x+y+z\leq{34}... total number of vehicles used.

20x+8y+5z\leq{220}... total number of people transported.

Minimize total cost: C=600x+400y+300z

The new restrictions can be found by subbing 34-x-y=z into the 2 inequalities.

parag_ca
Jun 29, 2008, 11:31 AM
Sorry friend
Your answer is not correct
Correct answer is :
Z=600x1 + 400x2 + 300X3 + 500y1 + 300y2 + 200y3
Subject to constraints,
x1 + y1 ≤ 4
x2 + y2 ≤ 10
x3 + y3 ≤ 20
20x1 + 8x2 + 5x3 = 180
20y1 + 8y2 + 5y3 = 40
x1, x2, x3, y1, y2, y3 ≥ 0