Determine which of the tableaus, if any: 6) A) Gives an infeasible solution. B) Gives an optimal solution. C) Gives a degenerate (and feasible) solution. D) Indicates that the problem is unbounded.

College Algebra
10th Edition
ISBN:9781337282291
Author:Ron Larson
Publisher:Ron Larson
Chapter8: Sequences, Series,and Probability
Section: Chapter Questions
Problem 9CT: In Exercises 8 and 9, sketch the graph of the solution set of the system of inequalities. Label the...
icon
Related questions
Question
6)
A) Gives an infeasible solution.
Determine which of the tableaus, if any:
B) Gives an optimal solution.
C) Gives a degenerate (and feasible) solution.
D) Indicates that the problem is unbounded.
Tableau 1
Coefficients
Basic Vars
x2
S1
82
83
Const
-4 0
0 -3
0 2
1
1
-1
x2
1
Tableau 2
Coefficients
Basic Vars
Const
xi x2
10
81 82
-1 1
-2 | -1
83
1
1
x2
1
4
1
83
-1
3
1
Tableau 3
Coefficients
Basic Vars
X2 s1
82
83 Const
1
3
6
0 -4
1
-1
1
0 0
00
x2
1
1
-1
0 -2
83
1
-1
1
Tableau 4
Coefficients
Basic Vars
83 | Const
0 00 2
X2
s1
S2
10
1
-1
0 |0
00
1
1
1
1
83
1
1
1
1
Transcribed Image Text:6) A) Gives an infeasible solution. Determine which of the tableaus, if any: B) Gives an optimal solution. C) Gives a degenerate (and feasible) solution. D) Indicates that the problem is unbounded. Tableau 1 Coefficients Basic Vars x2 S1 82 83 Const -4 0 0 -3 0 2 1 1 -1 x2 1 Tableau 2 Coefficients Basic Vars Const xi x2 10 81 82 -1 1 -2 | -1 83 1 1 x2 1 4 1 83 -1 3 1 Tableau 3 Coefficients Basic Vars X2 s1 82 83 Const 1 3 6 0 -4 1 -1 1 0 0 00 x2 1 1 -1 0 -2 83 1 -1 1 Tableau 4 Coefficients Basic Vars 83 | Const 0 00 2 X2 s1 S2 10 1 -1 0 |0 00 1 1 1 1 83 1 1 1 1
Expert Solution
steps

Step by step

Solved in 5 steps

Blurred answer
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning