4运筹学2(2100911简化版).docVIP

对偶与灵敏度分析 Chapter 2 Dual and Sensitivity Analysis 本章内容提要 线性规划问题用单纯形法求得最优解以后，还需要进行对偶分析和灵敏度分析，以了解线性规划模型的参数对最优解的影响。引进了对偶的概念以后，线性规划不仅仅是一种优化的计算方法，而且成为一种经济分析的工具。 通过本章学习，要求掌握以下内容： 掌握对偶的定义，能够熟练写出各种不同形式原始问题的对偶问题。 掌握对偶的性质，了解原始问题和对偶问题目标函数值之间的关系以及最优解之间的关系，能根据原始或对偶问题中一个问题的最优解求出另一个问题的最优解。 了解单纯形表和对偶的关系，能根据单纯形表求出对偶问题的解。掌握对偶单纯形法，从一个对偶可行，原始不可行的解出发求出最优解。 掌握灵敏度分析原理和方法，能够对目标函数系数和右边常数进行灵敏度分析，以及增加一个变量，增加一个约束后求新的最优解的方法。 对偶的经济解释：掌握影子价格、机会成本、差额成本等概念，理解互补松弛关系的经济解释。 §2.1 对偶问题的建立 对偶是指对同一个事物，从不同的角度考察，有两种不同的相对的描述。如：周长一定时面积最大的矩形是正方形。或面积一定时周长最短的矩形是正方形。 例2.1最小成本的生产作业计划与产品价格的最大化问题。 设一个企业生产n种产品，每种产品的单位利润为cj（单位：元/件，j 1,2,…,n），同时