管理运筹学课件第3章对偶规划资料讲解.pptVIP

管理运筹学课件 管理运筹学课件 第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.1.1 对偶问题 原始规划 设：两种设备单位台时租金分别为 y1,y2 由于承租方是理智的，会把租金压至最低。故出租方在满足上述二约束情况下，至少出租总收入（目标函数）为 约束一：生产甲产品的利润不大于放弃生产而出租的租金收入 约束二：生产乙产品的利润不大于放弃生产而出租的租金收入 对偶规划 称（2）为（1）的对偶，也称（1）为（2）的对偶。 管理运筹学课件 * * 3.1.2 对偶问题的数学模型 （1）对称形式对偶问题 原问题