Examlex

Solved

Solve the Following Problem Graphically

question 51

Essay

Solve the following problem graphically.
Min
6X + 11Y
s.t.
9X + 3Y ≥ 27
7X + 6Y ≥ 42
4X + 8Y ≥ 32
X, Y ≥ 0 and integer

a.Graph the constraints for this problem. Indicate all feasible solutions.
b.Find the optimal solution to the LP Relaxation. Round up to find a feasible integer solution. Is this solution optimal?
c.Find the optimal solution.


Definitions:

Related Questions