For the following LP: max 12x, + 9x? XI <1000 S1 500 <1750 S4800 s.t. X2 Xi+x2 4x1 + 2x? X1, X2 20 The optimal solution and optimal value for the LP is x* = (650, 1100) and 17700, respectively. Please refer to the graph below and (a) calculate the shadow prices for all four main constraints; (b) draw a graph that shows how the optimal value changes as the coefficient of x, in the objective function changes from 0 to o. X2 → x,20 3000 x,51000 2000 x* 1000 1500كږX X,20 1000 2000 4x, + 2x, 54800 x, + x,s1750

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
Topic Video
Question
For the following LP:
12xi + 9x2
max
< 1000
s.t.
XI
<1500
<1750
< 4800
X2
X +x2
4x1 + 2x2
X1, X220
The optimal solution and optimal value for the LP is x* = (650, 1100) and 17700, respectively.
Please refer to the graph below and (a) calculate the shadow prices for all four main constraints;
(b) draw a graph that shows how the optimal value changes as the coefficient of xị in the
objective function changes from 0 to o.
X2
► x,20
3000
x,$1000
2000
x*
1000
X,$1500
X,20
→x,
1000
2000
4x, + 2x, <4800 х,+x,$1750
Transcribed Image Text:For the following LP: 12xi + 9x2 max < 1000 s.t. XI <1500 <1750 < 4800 X2 X +x2 4x1 + 2x2 X1, X220 The optimal solution and optimal value for the LP is x* = (650, 1100) and 17700, respectively. Please refer to the graph below and (a) calculate the shadow prices for all four main constraints; (b) draw a graph that shows how the optimal value changes as the coefficient of xị in the objective function changes from 0 to o. X2 ► x,20 3000 x,$1000 2000 x* 1000 X,$1500 X,20 →x, 1000 2000 4x, + 2x, <4800 х,+x,$1750
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 1 images

Blurred answer
Knowledge Booster
Optimization
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
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,