Given the Following All-Integer Linear Program

question 37

Essay

Given the following all-integer linear program:
​
Max 15x₁ + 2x₂
s.t. 7x₁ + x₂ < 23
3x₁ - x₂ < 5
x₁,x₂ > 0 and integer
​
a.Solve the problem as an LP,ignoring the integer constraints.
b.What solution is obtained by rounding up fractions greater than or equal to 1/2? Is this the optimal integer solution?
c.What solution is obtained by rounding down all fractions? Is this the optimal integer solution? Explain.
d.Show that the optimal objective function value for the ILP (integer linear programming)is lower than that for the optimal LP.
e.Why is the optimal objective function value for the ILP problem always less than or equal to the corresponding LP's optimal objective function value? When would they be equal? Comment on the optimal objective function of the MILP (mixed-integer linear programming)compared to the corresponding LP and ILP.

---

Definitions:

Insurance

Insurance is a financial product that provides protection against financial losses or liabilities stemming from unforeseen events, such as accidents, natural disasters, or health issues, to the insured, in exchange for payment of a premium.

Expensive Vase

A high-cost container, often decorative and made of precious materials, used typically for displaying flowers.

Extended Benefits

Refers to additional benefits provided beyond the standard offerings, often in the context of unemployment insurance, health insurance, or retirement plans, aiming to offer added security during specific circumstances.

Overlapping

Refers to situations or areas where elements or responsibilities cover the same portion or aspect, leading to potential conflicts or redundancies.