Question 322796: Solve the following Linear Programming problem using the corner point method.
Maximize - 3X + 5Y
Subject to -
4X + 4y <=48
X + 2Y <=20
X,Y >= o
a) Plot the graph for each
b) Find the four corner points
c) Find the profit for each Point
d) What is the maximum profit?
My answer:
Graph 4x + 4y <= 48 Graph x + 2y = 20
X= 0 y=12 x= 0 y= 10
x= 0 y= 12 x = 20 y= 0
I have done the graph but I do not know how to work the rest
.
.
.
The feasible region (shown by the blue polygon) is formed from the two lines and the two axes. The intersection of the lines with the axes give two points, the intersection of the axes (0,0) gives a third point.
You also need to find the intersection of the two lines to get the fourth point in the feasible region: and
which occurs at (4,8).
.
.
.
c)The maximum and minimum for P(x,y) occurs at one of the vertices.
Calculate the value at each of them,
(,):
(,):
(,):
(,):
.
.
.
d)The maximum profit of occurs when and .
