Opeation Research 9: Duality and Post Optimality Analysis  Summary and Q&A
TL;DR
Duality allows us to find solutions to linear programming problems by solving the dual, and postoptimality analysis helps examine changes after reaching the optimal solution.
Questions & Answers
Q: What is duality in linear programming and how does it help find solutions?
Duality in linear programming allows us to find solutions to the primal problem by solving its dual. The dual provides insight into the primal problem and the optimal solution can be obtained from the dual's solutions.
Q: What is postoptimality analysis and when is it conducted?
Postoptimality analysis, also known as sensitivity analysis, examines changes after reaching the optimal solution of a linear programming problem. It is conducted once the optimal solution has been obtained.
Q: What types of questions can be answered through postoptimality analysis?
Postoptimality analysis can answer questions about how changes in objective function coefficients or constraints affect the optimal solution. For example, it can determine the sensitivity of the optimal solution to changes in resource availability or profitability.
Q: How is postoptimality analysis related to sensitivity analysis?
Postoptimality analysis is often referred to as sensitivity analysis. It helps determine the impact of changes in input parameters on the optimal solution without solving the entire linear programming problem again.
Summary & Key Takeaways

Duality in linear programming allows us to find optimal solutions by solving the dual problem instead of the primal problem.

Postoptimality analysis, also known as sensitivity analysis, examines how changes in objective function coefficients or constraints affect the optimal solution.

By conducting postoptimality analysis, we can answer questions about the sensitivity of the optimal solution to changes in input parameters and determine the range of changes that will not affect optimality.