(Steps Shown) Consider the following integer linear programming problem Max Z = 3x 1 + 2x 2 Subject to: 3x 1 + 5x 2 30 4x 1 + 2x 2 28 x 1 8 x 1 ,x 2 0 and
Question: Consider the following integer linear programming problem
Max Z = 3x 1 + 2x 2
Subject to: 3x 1 + 5x 2 30
4x 1 + 2x 2 28
x 1 8
x 1 ,x 2 0 and integer
The solution to the Linear programming relaxation is: x 1 = 5.714, x 2 = 2.571.
What is the upper bound for the value of the objective function?
What is the value of the objective function for the rounded down solution?
Is the rounded down solution feasible?
Deliverable: Word Document 