What is the shadow price of constraint 3? min z = x₁ + x2- 4x3 s.t. 6 X₁ + x₂ + 2x3 59 ks 52 -X1 X₂ X3 ≤4 X3 20 X1 + X₂- XL, X2, 2 1 0 0 0 X1 0 1 0 0 X₂ -4 -1/3 2 C X3 0 0 0 1 51 $2 b 1/3 0 What is the optimal objective function value of the dual of this LP? 0 1 53 -2 0 1/3 0 1/3 RHS -17 -2/3 1/3 1 6 a
What is the shadow price of constraint 3? min z = x₁ + x2- 4x3 s.t. 6 X₁ + x₂ + 2x3 59 ks 52 -X1 X₂ X3 ≤4 X3 20 X1 + X₂- XL, X2, 2 1 0 0 0 X1 0 1 0 0 X₂ -4 -1/3 2 C X3 0 0 0 1 51 $2 b 1/3 0 What is the optimal objective function value of the dual of this LP? 0 1 53 -2 0 1/3 0 1/3 RHS -17 -2/3 1/3 1 6 a
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
Related questions
Question

Transcribed Image Text:What is the shadow price of constraint 3?
min z = x₁ + x2 - 4x3
s.t.
6
X₁ + x2 + 2xy S9
ks <2
-X1 X2 X3 ≤4
X2, X3 20
X1 + X₂-
s.t.
X1,
min z = X₁ + X2- 4x3
X₁ + x₂ + 2xy S9
k₁ 52
-X₁ X₂ X 54
Xs 20
X₁ + X₂-
z
X1, X21
1
0
0
0
2
1
X1
0
0
0
1
0
O
X1
0 1
0
X₂
0
-4
What is the optimal objective function value of the dual of this LP?
-1/3
2
C
X₂
4
1/3
2
X3
0 C
0
0
0
X₁
0
S1 $2
0
b
1
1/3
0
1 1/3 0
b
0
1/3
51 $2
1/3
1
0 -2/3
$3
0
-2
1
1/3
$3
2/3
1
1/3
RHS
-17
1/3
6
RHS
-17
1/3
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 2 images

Recommended textbooks for you

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

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…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

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…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,

