Consider the following LPP: maximize subject to ax₁ + 1x₂ -x1+x₂ ≤2 1 2x1 + x₂ ≤ 3 X1, X20 (a) For which values of a does this LPP have an optimal solution? Hint: draw the feasible set and consider the direction of the cost vector (a, 1). -³. (b) Solve this LPP graphically in the case when a = - (c) Use the Simplex method to solve this problem when a = -3. (d) Use the Simplex method to solve this problem when a = 1. Hint: does the LPP have an optimal solution in this case?

Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter12: Algebra Of Matrices
Section12.CR: Review Problem Set
Problem 37CR
icon
Related questions
Question
(1) Consider the following LPP:
maximize
subject to
ax1 + 1x₂
-x₁ + x₂ ≤ 2
1
-X1 + X₂ ≤ 3
X1, X20
(a) For which values of a does this LPP have an optimal solution? Hint: draw the feasible
set and consider the direction of the cost vector (a, 1).
(b) Solve this LPP graphically in the case when a = -³.
3
3
(c) Use the Simplex method to solve this problem when a =
(d) Use the Simplex method to solve this problem when a = 1. Hint: does the LPP have
an optimal solution in this case?
4
Transcribed Image Text:(1) Consider the following LPP: maximize subject to ax1 + 1x₂ -x₁ + x₂ ≤ 2 1 -X1 + X₂ ≤ 3 X1, X20 (a) For which values of a does this LPP have an optimal solution? Hint: draw the feasible set and consider the direction of the cost vector (a, 1). (b) Solve this LPP graphically in the case when a = -³. 3 3 (c) Use the Simplex method to solve this problem when a = (d) Use the Simplex method to solve this problem when a = 1. Hint: does the LPP have an optimal solution in this case? 4
Expert Solution
steps

Step by step

Solved in 4 steps with 12 images

Blurred answer
Recommended textbooks for you
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill