Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
bartleby

Concept explainers

Expert Solution & Answer
Book Icon
Chapter 5.2, Problem 2P

a.

Explanation of Solution

Optimum solution

  • In this case the reduced cost for x1  is 0.
  • The allowable increase for x1 is 20.
  • Hence the basic variables remains the same

b.

Explanation of Solution

Shadow price

  • The Relevant Shadow Price is ‑$20.
  • If demand is decreased by up to 3 cars then the current basis remains optimal.
  • So Dual Price may be used to compute new z‑value.

    New Profit = $32,540 + (2) (20) = $33,580

Blurred answer
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Text book image
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole