Question: Solve the following LP problem using the corner point graphical method:

Maximize profit = 4X + 4Y

subject to 3X +5Y ≤ 150

X – 2Y ≤ 10

5X + 3Y ≤150

X,Y ≥ 0

Note: This LP problem has a solution. If you letter the corner points counter-clockwise from the point of origin, A , the two interior corners, C and D are (27, 7) and (18.75, 18.75) respectively.

Fill in this table (three of the corner points are given to you):

Corner point Values of X, Y Objective function values

A (0,0) ___ 0 _______

B __(10, 0)___ ___40_____

C (27, 7) ____ 136 ______

D (18.75, 18.75) ___ 150 _______

E ___(0, 30)______ 120

The corner point is not (27, 7), it is actually (25.3846, 7.6923)

B. Is it possible that there will be NO feasible solution in an LP problem? Why might that occur?

Price: $2.99

Solution: The downloadable solution consists of 2 pages
Deliverable: Word Document