《运筹学》胡运权第4版第二章线性规划的对偶理论及灵敏度讲稿.ppt

第二章 线性规划的对偶理论及灵敏度分析;线性规划的对偶问题与灵敏度分析;对偶原理;问题的导出;问题的导出;问题的导出;对偶问题的定义;对偶问题的定义;对偶问题的定义;;对偶问题的定义;对称形式下的对偶问题;对称形式下的对偶问题;非对偶形式的原-对偶问题;非对偶形式的原-对偶问题;对应关系总结;线性规划的对偶问题与灵敏度分析;对偶问题的基本性质;进一步迭代,新的单纯形表如下：;对偶问题的基本性质;对偶问题的基本性质;对偶问题的基本性质;对偶问题的基本性质;(2) 如原问题有可行解且目标函数值无界(具有无界解)，则其对偶问题无可行解；反之对偶问题有可行解且目标函数值无界，则其原问题无可行解。 注意：本点性质的逆不成立，当对偶问题无可行解时，其原问题或具有无界解或无可行解，反之亦然。;(3) 若原问题有可行解而其对偶问题无可行解，则原问题目??函数值无界；反之对偶问题有可行解而其原问题无可行解，则对偶问题的目标函数值无界。;对偶问题的基本性质;对偶问题的基本性质;对偶问题的基本性质;线性规划的对偶问题与灵敏度分析;影子价格;影子价格;影子价格;影子价格举例;线性规划的对偶问题与灵敏度分析;对偶单纯形法;对偶单纯形法;对偶单纯形法;对偶单纯形法;对偶单纯形法举例;cj→;对偶单纯形法;线性规划的对偶问题与灵敏度分析;灵敏度分析;灵敏度分析的步骤;灵敏度分析;灵敏度分析;灵敏度分析举例;;