Essay
Given the following all-integer linear program: 
a.
Solve the problem as a linear program ignoring the integer constraints.Show that the optimal solution to the linear program gives fractional values for both x1 and x2.
b.
What solution is obtained by rounding fractions greater than or equal to 1/2 to the next larger number? Show that this solution is not a feasible solution.
c.What is the solution obtained by rounding down all fractions? Is it feasible?
d.
Enumerate all points in the linear programming feasible region in which both x1 and x2 are integers,and show that the feasible solution obtained in part (c)is not optimal and that in fact the optimal integer is not obtained by any form of rounding.
Correct Answer:
Verified
Correct Answer:
Verified
Q4: The solution to the LP Relaxation of
Q5: For the classic assignment problem,the optimal linear
Q6: Consider a capital budgeting example with five
Q7: The constraint x<sub>1</sub> − x<sub>2</sub> = 0
Q8: Generally,the optimal solution to an integer linear
Q10: The constraint x<sub>1</sub> + x<sub>2</sub> + x<sub>3</sub>
Q11: Kloos Industries has projected the availability of
Q12: In general,rounding large values of decision variables
Q13: A business manager for a grain distributor
Q14: Given the following all-integer linear programming problem:<br><br>Max