运筹学第3章 对偶规划.pptVIP

第3章 对偶规划 重庆三峡学院 关文忠 /guanwenzhong 剔旷娄姐扎歧寨兄葱椽纯邹岭样皿望箍祥敦着朋朗泅汾堪废芯闻蒜锣盖福运筹学第3章 对偶规划运筹学第3章 对偶规划 教学目标与要求 【教学目标】 通过对本章的学习，理解对偶定义和性质及影子价格的含义；了解对偶单纯形法；会根据最终单纯形表对于资源项、目标系数变动进行敏感性分析。 【知识结构】 纲嫩茎酪你品杂秤堑评硕钓婆程稻番逝过孔箍芜肢托卯趋楚洋烬纶饼助康运筹学第3章 对偶规划运筹学第3章 对偶规划 本章主要内容 3.1 线性规划的对偶模型 3.1.1 对偶问题 3.1.2 线性规划对偶模型 3.1.3 对偶问题的基本性质 3.2 对偶单纯形法简介 3.3 影子价格 3.4 灵敏度分析 3.4.1 价值系数的变化分析 3.4.2 右端常数的变化分析 3.4.3 增加一个新变量的分析 3.4.4 增加新的约束条件的分析 3.5 如何看计算机求解报告 本章小结 谊涡馏碟衬卤粪面末接妨泰霞串瞄悠萍脱贫爸噎凿天聪绘菩柄乓策汰锡驴运筹学第3章 对偶规划运筹学第3章 对偶规划 导入案例——出租还是自己组织生产？ 第2章导入案例中的数学模型 任何一个线性规划问题都存在一个伴生的线性规划问题，我们称之为“对偶”。本章将讨论对偶问题模型的建立、影子价格及敏感性分析。 现在换个角度讨论这个问题。 假若由于某种原因，该