# Question: What is a corner point Explain why solutions to linear

What is a “corner point”? Explain why solutions to linear programming problems focus on corner points.

## Answer to relevant Questions

Define the feasible region of a graphical LP problem. What is a feasible solution?How many feasible solutions are there in a linear program? Which ones do we need to examine to fine the optimal solutions?Solve the following linear programming problem graphically: Maximize profit = X + 10YSubject to: 4X + 3Y ≤ 36 2X + 4Y ≤ 40 Y ≥ 3 X, Y ≥ 0Consider Faud Shatara’s following linear programming formulation: Minimize cost = $1X1 + $2X2 Subject to: X1 + 3X2 ≥ 90 8X1 + 2X2 ≥ 160 3X1 + 2X2 ≥ 120 X2 ≥ 70(a) Graphically ...How many corner points are there in the feasible region of the following problem? Minimize cost = X – Y Subject to: X ≤ 4 – X ≤ 2 X + 2Y ≤ 6 – X + 2Y ≤ 8 Y ≥ 0Post your question