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

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
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
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,