Given the following all-integer linear programming problem:

Max 3x₁ + 10x₂

s.t.2x₁ + x₂ < 5
x₁ + 6x₂ < 9
x₁ - x₂ > 2
x₁,x₂ > 0 and integer

a.Solve the problem graphically as a linear program.
b.Show that there is only one integer point and that it is optimal.
c.Suppose the third constraint was changed to x₁ - x₂ > 2.1.What is the new optimal solution to the LP? To the ILP?

Question

Quizplus · Accepted Answer

The Answer of Given the following all-integer linear programming problem: Max 3x₁ + 10x₂ s.t.2x₁ + x₂ < 5 x₁ + 6x₂ < 9 x₁ - x₂ > 2 x₁,x₂ > 0 and integer a.Solve the problem graphically as a linear program. b.Show that there is only one integer point and that it is optimal. c.Suppose the third constraint was changed to x₁ - x₂ > 2.1.What is the new optimal solution to the LP? To the ILP?

Given the Following All-Integer Linear Programming Problem