School of Business
Department of Management Information Systems
BMIS355: Quantitative Methods of Business Decisions
Chapter 4 | Part 1
Duality & Post-Optimal Analysis
Spring 2020 - 2021
BMIS355- CHAPTER 4
,Outline
Definition of the “Dual” Problem:
◦ Definition of the Dual Problem?
◦ Primal-Dual Conversion
◦ Applying Simplex Method to The Dual Problem
BMIS355- CHAPTER 4
, Duality and Post-Optimal Analysis
What is Dual Problem?
The original form of a linear programming model is called the Primal LP model.
The Dual is an alternative model form derived systematically from the Primal.
The dual is useful, because it provides the decision maker with a new approach towards prob
solving.
The optimal solution of one problem, automatically provides the optimal solution to the other
BMIS355- CHAPTER 4
Department of Management Information Systems
BMIS355: Quantitative Methods of Business Decisions
Chapter 4 | Part 1
Duality & Post-Optimal Analysis
Spring 2020 - 2021
BMIS355- CHAPTER 4
,Outline
Definition of the “Dual” Problem:
◦ Definition of the Dual Problem?
◦ Primal-Dual Conversion
◦ Applying Simplex Method to The Dual Problem
BMIS355- CHAPTER 4
, Duality and Post-Optimal Analysis
What is Dual Problem?
The original form of a linear programming model is called the Primal LP model.
The Dual is an alternative model form derived systematically from the Primal.
The dual is useful, because it provides the decision maker with a new approach towards prob
solving.
The optimal solution of one problem, automatically provides the optimal solution to the other
BMIS355- CHAPTER 4
