SOLUTION: Need help on this
given the profit statement and constraints of a linear programming problem, find the corner points of the feasible set. Maximize P= 6x + 5y Constraints 5x
Algebra.Com
Question 536569: Need help on this
given the profit statement and constraints of a linear programming problem, find the corner points of the feasible set. Maximize P= 6x + 5y Constraints 5x + 6y ≤ 420 x ≤ 60 y ≤ 45 x≥ 0 y≥ 0
Answer by KMST(5328) (Show Source): You can put this solution on YOUR website!
We want to plot the boundaries of the feasibility region, and find their intersection points.
Obviously x and y are defined so that they cannot be negative, because two of the boundaries are the x- and y-axes (y=0 and x=0).
Another boundary is the horizontal line y=45 (y cannot exceed 45).
is a line (in blue in the drawing below) that intersects the x- and y-axes at the points where
--> and
-->
Where it intersects y=45,
-->
The feasibility region can be represented as the trapezoid OABC below.
O=(0,0) A=(0,45) B=(30,45) C=(84,0)
For each value of P, P= 6x + 5y will be a straight line. Different values of P will produce parallel lines. As you increase P, the line will move until it reaches a boundary point or a boundary line. It is obvious that point O gives P=0, and that point B will give a greater P than point A. If you calculate P for the coordinates of points B and C, you will find the maximum. I can see that it will be at a point, and not along the blue line, because the P= 6x + 5y lines have a different (steeper) slope than the blue line. In fact, I can even see where the maximum will be, without calculating. Can you?
RELATED QUESTIONS
Need help on this
Given the profit equation and the constraints of a linear... (answered by solver91311)
The following constraints are given for a linear programming problem
y + 2x>8
3y... (answered by ikleyn)
The following constraints are given for a linear programming problem :
Y+ 2x is... (answered by ikleyn)
This is Linear programming pls help me! :(
After making various presentations to... (answered by KMST)
i need help with linear programming and determining the maximum and minimums of an... (answered by Fombitz)
In order to solve this word problem i need to use the following strategies: Maximum or... (answered by solver91311)
this is linear programming I am having hard time to understand each step :( pls help me I (answered by stanbon)
This is Linear Programming Pls help us! :(
please use 2 variables only x and y thank... (answered by Theo,KMST,ikleyn)
This is Linear Programming Pls help us! :(
MILESTONE: Linear Program
After making... (answered by Theo)