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
icon
Related questions
Question
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
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
steps

Step by step

Solved in 3 steps with 2 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,