Linear Programming Formulations
Not what you're looking for?
Consider the following four LP formulations. Using a graphical approach, determine
a. Which formulation has more than one optimal solution
b. Which formulation is unbounded
c. Which formulation has no feasible solution
d. Which formulation is correct as is
Formulation 1
Maximize 10X₁ + 10X₂
Subject to 2X₁ ≤ 10
2X₁ + 4X₂ ≤ 16
4X₂ ≤ 8
X₁ = 6
Formulation 2
Maximize X₁ + 2X₂
Subject to X₁ ≤ 1
2X₂ ≤ 2
X₁ + 2X₂ ≤ 2
Formulation 3
Maximize 3X₁ + 2X₂
Subject to X₁ + X₂ ≥ 5
X₁ ≥ 2
2X₂ ≥ 8
Formulation 4
Maximize 3X₁ + 3X₂
Subject to 4X₁ + 6X₂ ≤ 48
4X₁ + 2X₂ ≤ 12
3X₂ ≥ 3
2X₁ ≥ 2
Purchase this Solution
Solution Summary
The expert examines linear programming formulations and maximization.
Solution Preview
Please see the attachment for solution. Thanks.
Note that QM for Windows is used to draw the graphs.
Consider the following four LP formulations. Using a graphical approach, determine
a. Which formulation has more than one optimal solution (Formulation 2)
b. Which formulation is unbounded (Formulation 3)
c. Which formulation has no ...
Purchase this Solution
Free BrainMass Quizzes
Probability Quiz
Some questions on probability
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.