# Killer word problem-spacing

Killer word problem--spacing

The area of a parking lot is 1590 square meters. A car requires 6 square meters and a bus requires 32 square meters of space. There can be at most 200 vehicles parked at one time. If the cost to park a car is $2.00 and a bus is$6.00, how many buses should be in the lot to maximize income?

This sounds like a linear programming q. Have you learnt about the simplex algorithm? I would not know how to tackle this without simplex.

No I haven't. What is the algorithm? Maybe I can attempt it using it.

Google simplex. I would never be able to understand it without going through the lectures.

So a graphical method may be better for you.

What you first must do is write the above stuff as constraints. ie z= 2x +6y (For money)

6x +32y <(or equalto) 1590 and x + y<(or equalto)200. Youll have to graph these two equations (The ones on this line).

So when you have a graph, keep in mind that the optimal solution will lie on one of the vertices. There shouldnt be too many in this case. So plug stuff into the equations and you should get your maximum profit.

Hope that helped.

Last edited:
Can you please break it down further?
I am still perplexed.

How?

Ok. So youre given all that stuff right? Ill try and explain why I chose those 3 equations.

z= 2x +6y . This is the money equation. The money taken will be $2 for every car and$6 for every bus. Thus money = 2x +6y. Where x and y are the number of cars and buses, respectively.

6x +32y <(or equalto) 1590 This equation is for the space in the car park. Since each car takes up 6 m and a bus 32 and the total space is 1590. So the sum of all the cars and buses must take up less than 1590.

x + y<(or equalto)200 It says that the total number of buses and cars must be les than 200. Hopefully you can start to see what these equations mean.

Then, graph the last two equations as you normally would. Think about the contraints, the solution will be bounded by the lines. The optimal solution will be at the vertex of those two lines.

The graph should look similar to this one: http://www.egwald.com/operationsresearch/images/lpgraph_primal_1.php [Broken]

Last edited by a moderator:
TD
Homework Helper
Coïncidentally, the system of the two conditions gives an integer solution:

$$\left\{ \begin{gathered} c + b = 200 \hfill \\ 6c + 32b = 1590 \hfill \\ \end{gathered} \right. \Leftrightarrow \left\{ \begin{gathered} c = 185 \hfill \\ b = 15 \hfill \\ \end{gathered} \right$$

Now I see....thank you :0

haha, even easier.

HallsofIvy