3a) What do (optimal values for) dual variables tell us about the primal problem? 3b) If a constraint is added to a linear program with maximization objective, its optimal objective value will decrease (or stay the same). What happens to its dual optimal objective value? Please justify your answer. 3c) In Excel, what extra step is needed to turn a LP into an IP?

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter7: Nonlinear Optimization Models
Section: Chapter Questions
Problem 49P: If a monopolist produces q units, she can charge 400 4q dollars per unit. The variable cost is 60...
icon
Related questions
Question
3a) What do (optimal values for) dual variables tell us about the primal problem?
3b) If a constraint is added to a linear program with maximization objective, its optimal objective
value will decrease (or stay the same). What happens to its dual optimal objective value? Please
justify your answer.
3c) In Excel, what extra step is needed to turn a LP into an IP?
3d) Consider the LP relaxation of a pure binary optimization problem (i.e. all variables are binary).
Can this LP have an unbounded optimal objective value? Please justify your answer.
Transcribed Image Text:3a) What do (optimal values for) dual variables tell us about the primal problem? 3b) If a constraint is added to a linear program with maximization objective, its optimal objective value will decrease (or stay the same). What happens to its dual optimal objective value? Please justify your answer. 3c) In Excel, what extra step is needed to turn a LP into an IP? 3d) Consider the LP relaxation of a pure binary optimization problem (i.e. all variables are binary). Can this LP have an unbounded optimal objective value? Please justify your answer.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,