D 3.2-6. Suppose that the following constraints have been pro vided for a linear programming model. -x₁ + 3x₂ 30 -3x₁ + x₂ 30 and x₁ ≥ 0, x₂ = 0. (a) Demonstrate that the feasible region is unbounded. (b) If the objective is to maximize Z = -x₁ + x₂, does the mode have an optimal solution? If so, find it. If not, explain why no (c) Repeat part (b) when the objective is to maximize Z = x₁ - x (d) For objective functions where this model has no optimal solu tion, does this mean that there are no good solutions accord ing to the model? Explain. What probably went wrong whe formulating the model?

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter6: Linear Systems
Section6.8: Linear Programming
Problem 3SC: In Example 3, if the accountant earns a profit of 100 on each individual return and a profit of 175...
icon
Related questions
Question
D 3.2-6. Suppose that the following constraints have been pro-
vided for a linear programming model.
-X₁ + 3x₂ 30
-3x₁ + x₂ 30
and
x₁ ≥ 0, x₂ = 0.
(a) Demonstrate that the feasible region is unbounded.
(b) If the objective is to maximize Z = x₁ + x₂, does the model
have an optimal solution? If so, find it. If not, explain why not.
(c) Repeat part (b) when the objective is to maximize Z = x1 - x₂.
(d) For objective functions where this model has no optimal solu-
tion, does this mean that there are no good solutions accord-
ing to the model? Explain. What probably went wrong when
formulating the model?
Transcribed Image Text:D 3.2-6. Suppose that the following constraints have been pro- vided for a linear programming model. -X₁ + 3x₂ 30 -3x₁ + x₂ 30 and x₁ ≥ 0, x₂ = 0. (a) Demonstrate that the feasible region is unbounded. (b) If the objective is to maximize Z = x₁ + x₂, does the model have an optimal solution? If so, find it. If not, explain why not. (c) Repeat part (b) when the objective is to maximize Z = x1 - x₂. (d) For objective functions where this model has no optimal solu- tion, does this mean that there are no good solutions accord- ing to the model? Explain. What probably went wrong when formulating the model?
Expert Solution
steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Similar questions
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning