CHAPTER IV: DUALITY IN LINEAR PROGRAMMING
McCarl and Spreen, 2020 DUALITY IN LINEAR PROGRAMMING 1 CHAPTER IV: DUALITY IN LINEAR PROGRAMMING Basic DUALITY ........................................ ........................................ ........................................ ..... 1 Primal-Dual Solution Inter-Relationships ........................................ ........................................ . 3 Objective Function Interrelationships ........................................ ........................................ . 3 Constructing Dual Solutions ........................................ ........................................ ............... 4 Complementary Slackness ........................................ ........................................ .................. 5 Zero Profits ........................................ ........................................ ........................................ . 6 Finding the Dual Solution Information.
chapter covers the resource valuation, or as it is commonly called, the Dual LP problem and its relationship to the original, primal, problem. 4.1 Basic Duality The study of duality is very important in LP. Knowledge of duality allows one to develop increased insight into LP solution interpretation. Also, when solving the dual of any problem, one
Download CHAPTER IV: DUALITY IN LINEAR PROGRAMMING
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: