Indicate which of the following is an all-integer linear program and which is a mixed-integer linear program. Write the
Posted: Mon Jul 11, 2022 12:16 pm
Indicate which of the following is an all-integer linear programand which is a mixed-integer linear program. Write the LPRelaxation for the problem but do not attempt to solve.
(a)
x1, x2 ≥ 0and x2 integer
Is this linear program an all-integer linear program or amixed-integer linear program?
This is an all-integer linear program.This is amixed-integer linear program.
Write the LP Relaxation for the problem.
Max
s.t.(1)
(2)
(3)
---Select--- x₁ ≥ 0 x₂ ≥ 0 x₁, x₂ ≥0 x₁, x₂ ≥ 0 and x₁ integer x₁, x₂ ≥ 0 and x₁, x₂integer
(b)
x1, x2 ≥ 0and integer
Is this linear program an all-integer linear program or amixed-integer linear program?
This is an all-integer linear program.This is amixed-integer linear program.
Write the LP Relaxation for the problem.
Min
s.t.(1)
(2)
---Select--- x₁ ≥ 0 x₂ ≥ 0 x₁, x₂ ≥0 x₁, x₂ ≥ 0 and x₁ integer x₁, x₂ ≥ 0 and x₁, x₂integer
(a)
x1, x2 ≥ 0and x2 integer
Is this linear program an all-integer linear program or amixed-integer linear program?
This is an all-integer linear program.This is amixed-integer linear program.
Write the LP Relaxation for the problem.
Max
s.t.(1)
(2)
(3)
---Select--- x₁ ≥ 0 x₂ ≥ 0 x₁, x₂ ≥0 x₁, x₂ ≥ 0 and x₁ integer x₁, x₂ ≥ 0 and x₁, x₂integer
(b)
x1, x2 ≥ 0and integer
Is this linear program an all-integer linear program or amixed-integer linear program?
This is an all-integer linear program.This is amixed-integer linear program.
Write the LP Relaxation for the problem.
Min
s.t.(1)
(2)
---Select--- x₁ ≥ 0 x₂ ≥ 0 x₁, x₂ ≥0 x₁, x₂ ≥ 0 and x₁ integer x₁, x₂ ≥ 0 and x₁, x₂integer