Monday, April 25, 2011

Math help on linear programming please?

I think I'm doing this problem wrong. You want to make a gift basket for your mother who is an avid reader. You decide to include hard cover books and paperbacks in the basket. You have $80 to spend on books. Each hard cover costs $24 and each paperback cost $8. The basket will hold at most 3 hardcover books or 7 paperbacks. Find the maximum number of books you can include in the basket. So far I have: Objective function : c=24x+8y Constraints: x+y <= 80 x <= 3 y <=7 x>= 0 y>= 0 I'm pretty sure that the constraints are wrong. I confused on how to express the basket will hold at most 3 hardcover books OR 7 paperbacks. Any help will be greatly appreciated.
--------------------
I used the idea of other answerer with a slight modification Maximize m = 3x +7y subject to condition 1 : 24x +8y <= 80 condition 2 x <=3 condition 3 y <=7 We will talk about positive solution then solving x= 1 y =7 then you spend 24(1) + 7(8)= 24 + 56 = 80 (exactly $80)
Source

No comments:

Post a Comment