运筹学课件对偶规划预案.ppt

管理运筹学课件 * 3.4.2 右端项bi的变化分析 设 由式3-8，若 则最优基保持不变. 【例3.5】 由[例3.4]最终单纯形表求最优基不变的b3允许变化范围。 初始基 最优基 即b3的允许变化范围：[40, 50] 管理运筹学课件 * 3.4.3 增加一个新变量的分析 管理运筹学课件 * 3.4.3 增加一个新变量的分析 在操作上：由 若大于0应安排生产。 【例3.6】 在例3.4 中增加一个新产品是否可行。其消耗系数列向量p6=（3/2，1，1/2）及价值系数c6=3. 管理运筹学课件 * 3.4.4 增加一个新的约束分析 增加一个新的约束后，线性规划的可行域只会变小，不会变大，最优值只能变差，不会变的更好。因此如果原最优解X*满足新的约束条件，则X*仍然是最优解；否则继续进行迭代。 【例3.7】 在例3.4中增加一个新的约束 引入松弛变量 添加到最终单纯形表中。 将基向量变成单位向量。 管理运筹学课件 * 3.5 如何看计算机求解报告 【例3.8】 Global optimal solution found. Objective value: 35.00000 Total solver iterations: 2 Variable Value Reduced Cost X( 1) 5.000000 0.000000 X( 2) 0.000000 2.000000 X( 3) 5.000000 0.000000 Row Slack or Surplus Dual Price 1 35.00000 1.000000 2 0.000000 0.2000000 3 0.000000 0.6000000 Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X( 1) 3.000000 1.800000 0.6000000 X( 2) 1.000000 2.000000 INFINITY X( 3) 4.000000 1.000000 1.500000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 55.00000 25.00000 15.00000 3 40.00000 15.00000 12.50000 最优值 迭代次数 最优解 缩减成本（Reduced Cost） 指在资源总量不变的情况下，某一个变量在最优解的基础上增加1个单位时，目标成本增加量。由求解结果可见，X(2)=0，其缩减成本为2，表示如果X(2)入基后，每增加1个单位，成本将增加2个单位。 松弛或剩余变量（Slack or Surplus） 反映了资源的利用情况。若松弛变量为0，表示该资源已耗费完毕，若大于0，表示尚有剩余。本例2个约束的松弛变量（第2、3行）均为0，表示两种资源均已耗费完毕。而第1行是生产一个单位产品所消耗的各项资源的影子价格的总和，称为产品的隐含成本。 影子价格（Dual Price）的含义见节3.3。当松弛变量为0时，影子价格大于0。 目标系数当前值 保持最优基不变时允许增量 保持最优基不变时允许减量 管理运筹学课件 * 本章小结 本章主要内容包括线性规划对偶问题；线性规划原模型与对偶模型之间的结构关系；基于线性规划对偶问题的资源影子价格的含义；各参数变化的敏感性分析；对偶单纯形法。 原始规划的解与对偶规划的解之间有一些重要的关系，这些基本性质统称为对偶定理，包括对称性定理，弱对偶定理，最优性准则定理，主对偶定理。 对偶变量表示一个单位第i种资源的估价，这种估价不是资源的市场价格，而是根据资源在生产中作出的贡献而作的估价，为区别起见，称为影子价格（Shadow price）， 线性规划的灵敏度分析就是研究参数变化时对最优解的影响。具体来说，主要讨论下列两类问题：一是在最优解（或最优基）不变的前提下，确定参数的变化范围；二是当参数