Consider the following integer linear programming problem Max Z = 3x1 + 2x2 Subject to: 3x1 + 5x2 £
Question: Consider the following integer linear programming problem
Max Z = 3x1 + 2x2
Subject to: 3x1 + 5x2 £ 30
4x1 + 2x2£ 28
x1 £ 8
x1 ,x2 ³0 and integer
The solution to the Linear programming relaxation is: x1 = 5.714, x2= 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?
Price: $2.99
Answer: The downloadable solution consists of 2 pages
Deliverables: Word Document![](/images/msword.png)
Deliverables: Word Document
![](/images/msword.png)