《运筹学教学资料》运筹学第2章2014.ppt

Chapter2 对偶理论 ( Duality Theory ) 可得到： 重复以上的步骤，直到获得 对称型问题的对偶规则 1、给每个原始约束条件定义一个非负对偶变量yi(i=1,2,…,m)； 2、使原问题的目标函数系数 cj 变为其对偶问题约束条 件的右端常数； 3、使原问题约束条件的右端常数 bi 变为其对偶问题目 标函数的系数； 4、将原问题约束条件的系数矩阵转置，得到其对偶问 题约束条件的系数矩阵； 5、改变约束问题不等号的方向，即将“≤”改为“≥”； 6、原问题为“max”型，对偶问题为“min”型。 已知原问题(LP)， 设对偶问题最优解为Y＊＝(y1，y2),由互补松弛性定理可知，X＊和 Y＊满足： 已知线性规划 设原问题最优解为X＊＝(x1，x2 ，x3)T ,由互补松弛性定理知， X＊和 Y＊满足： 试用对偶原理求解线性规划问题 解： 该问题的对偶规划为 利用松紧关系， 代入对偶规划的约束条件得下列约 束是松约束， 原问题与对偶问题解的对应关系小结 思考题 判断下列结论是否正确，如果不正确，应该怎样改正？ 灵敏度分析的类型： 1. 模型中各个参数在什么范围变化时，最优基不发生改变。 2. 模型中参数变化已经超出上述范围时，如何快速确定新的最优基和最优解——新的最优决策方案。 模型中参数变化主要指：