Solve the following linear program using the simplex algorithm. You should give the initial tableau and each further tableau produced during the execution of the algorithm. If the program has an optimal solution, give this solution and state its objective value. If it does not have an optimal solution, say why. You should indicate the highlighted row and columns in each pivot step as well as the row operations you carry out. This is in order to gain credit even if the final answer is incorrect. maximize 21+ 3x2+5x3 + 4 subject to 1+2+2x3+4 ≤2, 3x2+3x3 + 3x ≤6, 31 +22+2x3 + x ≤7, T1, T2, T3, T4≥ 0

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter9: Systems Of Equations And Inequalities
Section9.3: Systems Of Inequalities
Problem 19E
icon
Related questions
Question
Solve the following linear program using the simplex algorithm. You should give the
initial tableau and each further tableau produced during the execution of the algorithm.
If the program has an optimal solution, give this solution and state its objective value. If
it does not have an optimal solution, say why.
You should indicate the highlighted row and columns in each pivot step as well as the
row operations you carry out. This is in order to gain credit even if the final answer is
incorrect.
maximize 21+ 3x2+5x3 + 4
subject to
1+2+2x3+4 ≤2,
3x2+3x3 + 3x ≤6,
31 +22+2x3 + x ≤7,
T1, T2, T3, T4≥ 0
Transcribed Image Text:Solve the following linear program using the simplex algorithm. You should give the initial tableau and each further tableau produced during the execution of the algorithm. If the program has an optimal solution, give this solution and state its objective value. If it does not have an optimal solution, say why. You should indicate the highlighted row and columns in each pivot step as well as the row operations you carry out. This is in order to gain credit even if the final answer is incorrect. maximize 21+ 3x2+5x3 + 4 subject to 1+2+2x3+4 ≤2, 3x2+3x3 + 3x ≤6, 31 +22+2x3 + x ≤7, T1, T2, T3, T4≥ 0
Expert Solution
steps

Step by step

Solved in 1 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL