Consider the following optimization problem: MIN: X1 + X2 Subject to: −4X1 + 4X2 ≤ 1 −8X1 + 11X2 ≥ 17 X1, X2 ≥ 0 (a) Wha
Posted: Thu May 12, 2022 3:29 pm
Consider the following optimization problem: MIN: X1 + X2
Subject to: −4X1 + 4X2 ≤ 1
−8X1 + 11X2 ≥ 17
X1, X2 ≥ 0
(a) What is the optimal solution to this LP problem? (X1, X2)
=
(b) Now suppose that X1 and X2 must be integers. What is the
optimal solution? (X1, X2) =
Subject to: −4X1 + 4X2 ≤ 1
−8X1 + 11X2 ≥ 17
X1, X2 ≥ 0
(a) What is the optimal solution to this LP problem? (X1, X2)
=
(b) Now suppose that X1 and X2 must be integers. What is the
optimal solution? (X1, X2) =