Consider the primal LP problem given below: The optimal tableau is given by: Basic Variables 1. 2 81 21 I₂ x1 0 subject to: 0 1 0 Determine B-¹ X2 0 0 Max = 3r₁ + 2x₂ + 2x3 0 1 2x1 + x₂ + 2x3 ≤ 15 2x1 + x2 + x3 ≤ 12 1₁+1₂ +213 ≤8 11, 12, 13 20 13 -2 1 -1 3 81 0 1 0 0 82 -1 -1 1 -1 83 -1 0 -1 2 RHS 20 3 4 4

Glencoe Algebra 1, Student Edition, 9780079039897, 0079039898, 2018
18th Edition
ISBN:9780079039897
Author:Carter
Publisher:Carter
Chapter8: Polynomials
Section8.1: Adding And Subtracting Polynomials
Problem 58PPS
Question
1 only
Consider the primal LP problem given below:
The optimal tableau is given by:
Basic Variables X1
0
1.
2.
3.
4.
5.
6.
2
81
x1
X2
0
1
a2= 0.5
subject to:
Max 2 = 3x₁ + 2x2 + 2x3
X2
0
0
0
1
2x1 + x₂ + 2x3 ≤ 15
2x1 + x2 + x3 ≤ 12
x₁ + x₂ + 2x3 ≤8
X1, X2, 320
X3
-2
-1
3
81
0
1
0
0
82
-1
7. What will happen if we add the constraint:
-, *₁ + x₂ + x3 ≤9
-1
1
-1
"What will happen if we change the RHS to ?
1
83
-1
0
Determine B-¹,
) Find the range of optimality of ₁.
Find the range of feasibility of constraints 3.
What will happen if we change c₁ = 3 to c₁ = 6 and ₂ = 2 to c₂ = 1?
0
(b,
-1
2
RHS
20
3
What will happen if we change the coefficients of r2 to c₂ = 3 and
4
4
2x1 + x3 ≤ 6
Transcribed Image Text:Consider the primal LP problem given below: The optimal tableau is given by: Basic Variables X1 0 1. 2. 3. 4. 5. 6. 2 81 x1 X2 0 1 a2= 0.5 subject to: Max 2 = 3x₁ + 2x2 + 2x3 X2 0 0 0 1 2x1 + x₂ + 2x3 ≤ 15 2x1 + x2 + x3 ≤ 12 x₁ + x₂ + 2x3 ≤8 X1, X2, 320 X3 -2 -1 3 81 0 1 0 0 82 -1 7. What will happen if we add the constraint: -, *₁ + x₂ + x3 ≤9 -1 1 -1 "What will happen if we change the RHS to ? 1 83 -1 0 Determine B-¹, ) Find the range of optimality of ₁. Find the range of feasibility of constraints 3. What will happen if we change c₁ = 3 to c₁ = 6 and ₂ = 2 to c₂ = 1? 0 (b, -1 2 RHS 20 3 What will happen if we change the coefficients of r2 to c₂ = 3 and 4 4 2x1 + x3 ≤ 6
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
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
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell