Consider the following all-integer linear program. 1x₁ + 1x₂ Max s.t. 5X1 + 6x₂ 31 1x₁ + 5x₂ ≤ 20 2x₁ + 1x₂ ≤ 11 X₁, X₂20 and integer (a) Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. X2 X2

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter8: Evolutionary Solver: An Alternative Optimization Procedure
Section8.3: Introduction To Evolutionary Solver
Problem 2P
icon
Related questions
Question
Consider the following all-integer linear program.
1x₁ + 1x₂
5X₁ + 6x₂ ≤ 31
1x₁ + 5x₂ ≤ 20
2X₁ + 1x₂ ≤ 11
X₁, X₂ ≥ 0 and integer
(a) Graph the constraints for this problem. Use dots to indicate all feasible integer solutions.
X2
8
6
X2
8
Max
s.t.
6
2
2
4
4
=
6
(b) Solve the LP Relaxation of this problem.
at (x₁, x₂)
(c) Find the optimal integer solution.
at (x₁, x₂) =
6
8
8
X1
X2
8
4
2
X2
8
6
2
2
2
4
4
6
6
8
CO
8
X1
ड्र
@
Transcribed Image Text:Consider the following all-integer linear program. 1x₁ + 1x₂ 5X₁ + 6x₂ ≤ 31 1x₁ + 5x₂ ≤ 20 2X₁ + 1x₂ ≤ 11 X₁, X₂ ≥ 0 and integer (a) Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. X2 8 6 X2 8 Max s.t. 6 2 2 4 4 = 6 (b) Solve the LP Relaxation of this problem. at (x₁, x₂) (c) Find the optimal integer solution. at (x₁, x₂) = 6 8 8 X1 X2 8 4 2 X2 8 6 2 2 2 4 4 6 6 8 CO 8 X1 ड्र @
Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,