The primal problem and the final tableau in the solution of the primal problem are given. Use the final tableau to solve the dual problem. Primal problem: Maximize 7x₁ + 8x2 subject to X₁ + 2x2 ≤ 14 5x1 + 4x2 ≤ 30 and X₁ ≥ 0, X₂ ≥ 0 Final tableau in solution to primal problem: X1 X2 X3 X4 M 1 01 6 10 0 2 1 1 58 Select one: O A. Minimum = 0 when y₁ = 0 and y₂ = 0 O B. Minimum = 58 when y₁ = 2 and y2 = 1 OC. Minimum = 58 when y₁= 20 3 and y2 = O D. Maximum = 58 when y₁ = 2 and y2 = 1 O 516 23 NI 23 23 O 0

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 40E
icon
Related questions
Question
The primal problem and the final tableau in the solution of the primal problem are given. Use the final tableau to solve the dual problem.
Primal problem:
Maximize 7x₁ + 8x2
subject to
X₁ + 2x2 ≤ 14
5x1 + 4x2 ≤ 30
and X₁ ≥ 0, X2 ≥ 0
Final tableau in solution to primal problem:
X1 X2 X3
X4 M
1
20
0 1
10
0
0 0
1 58
Select one:
O A. Minimum = 0 when y₁ = 0 and y2 = 0
O B. Minimum = 58 when y₁ = 2 and y2 = 1
O C.
20
Minimum = 58 when y₁=and y2 =
O D. Maximum = 58 when y₁ = 2 and y2 = 1
10/6 2/3
2
- wit alt
6
Transcribed Image Text:The primal problem and the final tableau in the solution of the primal problem are given. Use the final tableau to solve the dual problem. Primal problem: Maximize 7x₁ + 8x2 subject to X₁ + 2x2 ≤ 14 5x1 + 4x2 ≤ 30 and X₁ ≥ 0, X2 ≥ 0 Final tableau in solution to primal problem: X1 X2 X3 X4 M 1 20 0 1 10 0 0 0 1 58 Select one: O A. Minimum = 0 when y₁ = 0 and y2 = 0 O B. Minimum = 58 when y₁ = 2 and y2 = 1 O C. 20 Minimum = 58 when y₁=and y2 = O D. Maximum = 58 when y₁ = 2 and y2 = 1 10/6 2/3 2 - wit alt 6
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
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
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage