Operations Research: Applications and Algorithms
Operations Research: Applications and Algorithms
4th Edition
ISBN: 9780357907818
Author: WINSTON
Publisher: Cengage Learning US
Expert Solution & Answer
Book Icon
Chapter 6.3, Problem 7P

a.

Explanation of Solution

New optimal solution

  • Let x1 be the number of soldiers and x2 be the number of trains.
  • For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price).
  • For a minimization problem, the new optimal value = (old optimal value) – (Constraint i’s shadow price).
  • Here s1, s2 and s3 be the slack variables added

b.

Explanation of Solution

Optimal basis

  • Let x1 be the number of soldiers and x2 be the number of trains.
  • For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price).
  • For a minimization problem, the new optimal value = (old optimal value) – (Constraint i’s shadow price)

c.

Explanation of Solution

New optimal solution

  • Let x1 be the number of soldiers and x2 be the number of trains.
  • For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price).
  • For a minimization problem, the new optimal value = (old optimal value) – (Constraint i’s shadow price).
  • Here s1,

d.

Explanation of Solution

Optimal basis

  • Let x1 be the number of soldiers and x2 be the number of trains.
  • For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price).
  • For a minimization problem, the new optimal value = (old optimal value) – (Constraint i’s shadow price)

e.

Explanation of Solution

New optimal solution

  • Let x1 be the number of soldiers and x2 be the number of trains.
  • For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price).
  • For a minimization problem, the new optimal value = (old optimal value) – (Constraint i’s shadow price)

Blurred answer
Students have asked these similar questions
What are triggers and how do you invoke them on demand? Give one reference with your answer.
Discuss with appropriate examples the types of relationships in a database. Give one reference with your answer.
Determine the velocity error constant (k,) for the system shown. + R(s)- K G(s) where: K=1.6 A(s+B) G(s) = as²+bs C(s) where: A 14, B =3, a =6. and b =10

Chapter 6 Solutions

Operations Research: Applications and Algorithms

Ch. 6.3 - Prob. 4PCh. 6.3 - Prob. 5PCh. 6.3 - Prob. 6PCh. 6.3 - Prob. 7PCh. 6.3 - Prob. 8PCh. 6.3 - Prob. 9PCh. 6.4 - Prob. 1PCh. 6.4 - Prob. 2PCh. 6.4 - Prob. 3PCh. 6.4 - Prob. 4PCh. 6.4 - Prob. 5PCh. 6.4 - Prob. 6PCh. 6.4 - Prob. 7PCh. 6.4 - Prob. 8PCh. 6.4 - Prob. 9PCh. 6.4 - Prob. 10PCh. 6.4 - Prob. 11PCh. 6.4 - Prob. 12PCh. 6.4 - Prob. 13PCh. 6.5 - Prob. 1PCh. 6.5 - Find the duals of the following LPs: Ch. 6.5 - Prob. 3PCh. 6.5 - Prob. 4PCh. 6.5 - Prob. 5PCh. 6.5 - Prob. 6PCh. 6.6 - Prob. 1PCh. 6.6 - Prob. 2PCh. 6.7 - Prob. 1PCh. 6.7 - Prob. 2PCh. 6.7 - Prob. 3PCh. 6.7 - Prob. 4PCh. 6.7 - Prob. 5PCh. 6.7 - Prob. 6PCh. 6.7 - Prob. 7PCh. 6.7 - Prob. 8PCh. 6.7 - Prob. 9PCh. 6.8 - Prob. 1PCh. 6.8 - Prob. 2PCh. 6.8 - Prob. 3PCh. 6.8 - Prob. 4PCh. 6.8 - Prob. 5PCh. 6.8 - Prob. 6PCh. 6.8 - Prob. 8PCh. 6.8 - Prob. 9PCh. 6.8 - Prob. 10PCh. 6.8 - Prob. 11PCh. 6.9 - Prob. 1PCh. 6.9 - Prob. 2PCh. 6.9 - Prob. 3PCh. 6.10 - Prob. 1PCh. 6.10 - Prob. 2PCh. 6.10 - Prob. 3PCh. 6.11 - Prob. 1PCh. 6.11 - Prob. 3PCh. 6.11 - Prob. 4PCh. 6.12 - Prob. 5PCh. 6.12 - Prob. 6PCh. 6.12 - Prob. 7PCh. 6 - Prob. 1RPCh. 6 - Prob. 2RPCh. 6 - Prob. 3RPCh. 6 - Prob. 4RPCh. 6 - Prob. 5RPCh. 6 - Prob. 6RPCh. 6 - Prob. 7RPCh. 6 - Prob. 8RPCh. 6 - Prob. 9RPCh. 6 - Prob. 10RPCh. 6 - Prob. 11RPCh. 6 - Prob. 13RPCh. 6 - Prob. 14RPCh. 6 - Prob. 15RPCh. 6 - Prob. 17RPCh. 6 - Prob. 18RPCh. 6 - Prob. 19RPCh. 6 - Prob. 20RPCh. 6 - Prob. 21RPCh. 6 - Prob. 22RPCh. 6 - Prob. 25RPCh. 6 - Prob. 29RPCh. 6 - Prob. 33RPCh. 6 - Prob. 34RPCh. 6 - Prob. 35RPCh. 6 - Prob. 36RPCh. 6 - Prob. 37RP
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole