C03 p1-18 LP 12ed

# C03 p1-18 LP 12ed - Linear Programming with Post-Optimality...

This preview shows pages 1–3. Sign up to view the full content.

vr;lwluvly The study of how changes in the coefficients of a linear program- ming problem affect the optimal solution. Range of optimality The range of values over which an objective function coefficient may vary without causing any change in the values of the decision variables in the opti- mal solution. Dual price The improvement in the value of the objective function per unit increase in the right-hand side of a constraint. Reduced cost The amount by which an objective function coefficient would have to im- prove (increase for a maximization problem, decrease for a minimization problem) before it would be possible for the corresponding variable to assume a positive value in the opti- mal solution. Range of feasibility The range of values over which the dual price is applicable. 100 percent rule A rule indicating when simultaneous changes in two or more objective function coefficients will not cause a change in the optimal solution. It can also be applied to indicate when two or more right-hand-side changes will not cause a change in any of the dual prices. Sunk cost A cost that is not affected by the decision made. It will be incurred no matter what values the decision variables assume. Relevant cost A cost that depends upon the decision made. The amount of a relevant cost will vary depending on the values of the decision variables. PROBLEMS S E L F m 1. Consider the following linear program: Max 3A + 2B

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Chapter 3 Linear Programming: Sensitivity Analysis and Interpretation of Solution a. Use the graphical solution procedure to find the optimal solution. b. Assume that the objective function coefficient for A changes from 3 to 5. Does the optimal solution change? Use the graphical solution procedure to find the new opti- mal solution. c. Assume that the objective function coefficient forA remains 3, but the objective func- tion coefficient for B changes from 2 to 4. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution. d. The Management Scientist computer solution for the linear program in part (a) pro- vides the following objective coefficient range information: Variable Lower L i t Current Value Upper L i t A 2 3 6 Use this objective coefficient range information to answer parts (b) and (c). 2. Consider the linear program in Problem 1. The value of the optimal solution is 27. Sup pose that the right-hand side for constraint 1 is increased from 10 to 11. a. Use the graphical solution procedure to find the new optimal solution. b. Use the solution to part (a) to determine the dual price for constraint 1. c. The Management Scientist computer solution for the linear program in Problem 1 pro- vides the following right-hand-side range information: Lower Limit Current Value Upper Limit 8 10 11.2 2 18 24 30 3 13 16 No Upper Limit What does the right-hand-side range information for constraint 1 tell you about the dual price for constraint l?
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern