4. Consider the linear program in problem 3. The value of the optimal solution is 48....

80.2K

Verified Solution

Question

Advance Math

4. Consider the linear program in problem 3. The value of theoptimal solution is 48. Suppose the right-hand side for constraint1 is increased from 9 to 10.

(problem 3 linear program)

Min 8X+12Y s.t.

1X+3Y≥9

2X+2Y≥10

6X+2Y≥18

A,B≥0

A) Use the graphical solution procedure to find the new optimalsolution.

b) Use the solution to part (a) to determine the shadow pricefor constraint 1.

c) The sensitivity report for the linear program in Problem 3provides the following right-hand-side range information:

Constriant

RHS values

Allowable Increase

Allowable Decrease

1

9.00000

2.00000

4.00000

2

10.00000

8.00000

1.00000

3

18.00000

4.00000

Infinite

What does the right-hand-side range information for constraint 1tell you about the shadow price for constraint 1?

d) The shadow price for constraint 2 is 3. Using this shadowprice and the right-hand-side range information in part (c), whatconclusion can be drawn about the effect of changes to theright-hand side of constraint 2?

Please show the steps to solving the problem. Thank you.

Answer & Explanation Solved by verified expert
4.3 Ratings (741 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students