Suppose that a maximization LP problem has corners of (0,0), (10,0), (5,5), and (0,7). If profit is given to be X + 2Y what is the maximum profit the company can earn?
A) $0
B) $10
C) $15
D) $14
E) $12

Question

Quizplus · Accepted Answer

The profit function is X + 2Y. Evaluating at each corner: (0,0) gives 0, (10,0) gives 10, (5,5) gives 15, and (0,7) gives 14. The maximum profit is 15 at (5,5).

Suppose That a Maximization LP Problem Has Corners of (0,0)