对偶理论及灵敏度分析.pptxVIP

对偶理论及灵敏度分析运筹学·线性规划理论深化与决策应用

Contents课程目录对偶理论的系统性学习路径，从基础概念到前沿算法应用。01对偶问题的提出与基本概念02对偶理论的核心定理03对偶单纯形法04灵敏度分析05原始对偶内点算法与应用06总结与展望

CHAPTER01对偶问题的提出与基本概念从资源最优配置到资源估价——对偶思想的起源

LINEARPROGRAMMING·DUALITY对偶问题的经济背景对偶理论源于资源配置的双重决策视角：原问题求解有限资源的最优生产配置以获得最大产值，对偶问题则在相同资源条件下正确估计资源的使用价值以达到最少支付，两者从不同角度出发却内在统一。原问题：资源最优配置在有限原材料、工时等约束下安排生产计划，使总产值最大化，属于生产者的利润最大化视角最大化对偶问题：资源估价为每种资源设定影子价格，使得出售资源的总收入不低于用于生产所能获得的利润，属于资源定价者视角影子价格理论奠基冯·诺伊曼1947年首次提出对偶概念，后由丹齐格和塔克在20世纪40年代末系统研究，奠定线性规划对偶理论基础1947理论扩展对偶思想从线性规划扩展到非线性规划，衍生出拉格朗日对偶、共轭对偶等多种形式，其中拉格朗日对偶恒为凸规划凸规划

线性规划·对偶理论对称形式的对偶问题对称形式的对偶问题展现了原问题与对偶问题之间完美的结构对称性：目标函数方向相反，系数矩阵互为转