Description
Solve the linear programming problem by the method of corners.
Maximize | P = x + 4y | ||||
subject to | x | + | y | ≤ | 4 |
2x | + | y | ≤ | 6 | |
x ≥ 0, y ≥ 0 |
The maximum is P = at
Explanation & Answer
Thank you for the opportunity to help you with your question!
Thank you for the opportunity to help you with your question!
The corners of the feasible region are (0,0), (3,0), (2,2) and (0,4)
Lastly, we simply evaluate the function P = x + 4y at each of the corners and see which value is biggest. Checking them all gives:
P(0,0) = 0
P(0,4) = 16
P(2,2) = 10
P(3,0) = 3
So the maximum value for P occurs at corner (0,4)
the maximum value is p= 16 at (x,y)= (0,4)
Please let me know if you need any clarification. I'm always happy to answer your questions.Please let me know if you need any clarification. I'm always happy to answer your questions.Review
Review
24/7 Homework Help
Stuck on a homework question? Our verified tutors can answer all questions, from basic math to advanced rocket science!
Similar Content
Related Tags
American Gods
by Neil Gaiman
Notes from Underground
by Fyodor Dostoyevsky
Their Eyes Were Watching God
by Zora Neale Hurston
Sounds Like Titanic
by Jessica Chiccehito Hindman
The Life-Changing Magic of Tidying Up
by Marie Kondo
Tess of the DUrbervilles
by Thomas Hardy
Jane Eyre
by Charlotte Brontë
The Point of it All - A Lifetime of Great Loves and Endeavors
by Charles Krauthammer
Don Quixote
by Miguel de Cervantes