软考必考题目-运筹学.pptVIP

OR1 * 对偶规则 原问题有m个约束条件，对偶问题有m个变量 原问题有n个变量，对偶问题有n个约束条件 原问题的价值系数对应对偶问题的右端项 原问题的右端项对应对偶问题的价值系数 原问题的技术系数矩阵转置后为对偶问题系数矩阵 原问题的约束条件与对偶问题方向相反 原问题与对偶问题优化方向相反 OR1 * 对偶规则 . 原问题 对偶问题 目标函数 max min 目标函数 约束条件 ≤ ≥ = ≥ 变量 ≤ 无约束 ≥ 变量符号 ≤ 无约束 ≥ ≤ 约束条件 = OR1 * 对偶规则简捷记法 原问题标准则对偶问题标准 原问题不标准则对偶问题不标准 例题2 max ω=7y1+4y2-2y3 minZ=3x1+2x2-6x3+x5 2y1+ y2- y3 ≤3 2x1+x2-4x3+x4+3x5 ≥7 y1 +3y3 ≤2 x1+ 2x3 -x4 ≤ 4 -4y1+ 2y2 ≤-6 -x1+3x2 -x4+ x5 =-2 y1 -y2 -y3 ≥ 0 x1，x2，x3 ≥0; 3y1 +y3=1 x4 ≤ 0;x5无限制 y1 ≥ 0y2 ≤ 0y3 无约束 OR1 * 3.1.3对偶问题的基本性质 对称性：对偶问题的对偶问题是原问题 弱对偶性：极大化原问题的任一可行解的目标函数值，不大于其对偶问题任意可行解的目标函数值 (鞍型图) 无界性：原问题无界，对偶问题无可行解 对偶定理：若一个问题有最优解，则另一问题也有最优解，且目标函数值相等。若原问题最优基为B，则其对偶问题最优解Y*=CBB-1 OR1 * 3.1.4对偶最优解的经济解释—影子价格 Z= ω=CX=Yb ?Z/ ? b=(Yb)’=Y Z=Yb= ∑yibi的意义：Y是检验数的反数。在Y确定的前提下，每增加一个单位的i种资源，对目标函数的贡献。 结合例题1讲解影子价格：y1=0:第一种资源过剩 y2=13.6：设备台时最紧张，每增加一个台时， 利润增加13.6元。y3=5.2… 影子价格所含有的信息： 1、资源紧缺状况 2、确定资源转让基价 参见：P40 3、取得紧缺资源的代价 OR1 * 3.2灵敏度分析 为什么进行灵敏度分析？ 灵敏度分析的两把尺子： ?σj =Cj-CBB-1pj≤ 0； ? xB= B-1b ≥0 3.2.1 价值系数的灵敏度分析 Cj变化到什么程度可以保持最优基不变？用? （参看P96） 例题4： 87.5 ≤ C2 ≤ 233.33；36 ≤ C1 ≤ 96 OR1 * 灵敏度分析 右端项的灵敏度分析： bi变化到什么程度可以保持最优基不变？用尺度? xB= B-1b ≥0 例题5： 1 -3.12 1.16 360 B-1b= 0 0.4 -0.2 200 ≥0 0 -0.12 0.16 b3 b3的变化范围：227.586 ≤ b3 ≤ 400 OR1 * 其它形式的灵敏度分析 新产品的分析： 在资源结构没有变化的条件下，是否生产这种新 产品，就看它的竞争力如何。 例题6：新增一种C产品，单位利润110元，使用