Solve the following linear programming problem graphically using the corner-point method.

 

Maximize profit = 4X + 6Y

Subject to:   X + 2Y ≤ 8

                    5X + 4Y ≤ 20

                      X, Y ≥ 0

in Other Math Topics by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

Draw the graphs of X+2Y=8 and 5X+4Y=20. The corner point is where the lines cross, and this can be found by solving the two line equations as simultaneous equations. If we double eqn 1 and subtract from eqn 2 we get 3X=4 so X=4/3 and therefore, by substituting for X in either eqn we get Y=10/3. The area below the lines enclosed by the both lines and the X and Y axes, is the region in which all the given conditions are met. The maximum profit occurs at the corner point, so max profit=4X+6Y=16/3+20=76/3=25.33.

by Top Rated User (1.1m points)

Related questions

1 answer
4 answers
1 answer
asked Feb 27, 2012 in Algebra 1 Answers by Cb009 Level 3 User (2.2k points) | 831 views
0 answers
asked Oct 14, 2011 in Word Problem Answers by anonymous | 1.1k views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
87,550 questions
99,628 answers
2,417 comments
440,829 users