运筹(第一、二章习题课)素材.ppt

* * （3）因为原材料 B 的影子价格是 ，所以值得 购进。设购进量为 ，反映到最终表中即为： 4 1 5 0 0 b 4 1 -1/3 0 1/3 -1/3 5 0 1 1 -1/5 2/5 0 -8/3 0 -1/3 -2/3 使最优解不变的参数范围是： ， 目标函数是： （1）当 时， ，重新迭代后得 * * 4 1 5 0 0 b 0 -3 1 0 -1 1 5 6/5 3/5 1 1/5 0 0 -2 0 -1 0 最优解是： 目标函数是： 所以最佳购进量为15。 * * 例9：分析下述参数规划问题中，当 变化时最优解的变化情况，及目标函数随参数的变化。 1 1 0 0 b 0 1 1/2 0 1/2 1 1 2 1/2 1 -3/2 0 1/2 0 3/2 0 解：令 求得最优解如下： * * 1 1 b 1 1/2 0 1/2 1 1 2 1/2 1 -3/2 0 1/2- 0 3/2-2 0 将参数变化反映到最终表 使最优解不变的参数范围是： ，目标函数是： （1）当 时， ，迭代后得 1 1 b 1 2 1 0 1 2 1 1 0 1 -2 -1 0 0 1- * * 最优解是： 目标函数是： （2）当 时， 迭代后得 1 1 b 2 1 0 1 2 1 5 2 1 0 3 0 0 最优解是： 目标函数是： 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * * * * * 运筹学OPERATIONS RESEARCH * * 第一、二章 习题课 图解法 单纯形法 大M 法、两阶段法 写出对偶规划 用对偶理论证明一些简单的问题 灵敏度分析 参数规划 建立数学模型 * * 例1 请用大M法或两阶段法求解下列线性规划问题 解：大M法 * * 2 -1 2 0 0 0 -M -M -M b -M 6 1 1 1 -1 0 0 1 0 0 -M 2 -2 0 1 0 -1 0 0 1 0 -M 0 0 2 -1 0 0 -1 0 0 1 2-M 3M-1 2+M -M -M -M 0 0 0 -M 6 1 0 3/2 -1 0 1/2 1 0 -1/2 -M 2 -2 0 1 0 -1 0 0 1 0 -1 0 0 1 -1/2 0 0 -1/2 0 0 1/2 2-M 0 5M/2 -M -M M/2 0 0 -M/2 * * -M 3 4 0 0 -1 3/2 1/2 1 -3/2 -1/2 2 2 -2 0 1 0 -1 0 0 1 0 -1 1 -1 1 0 0 -1/2 -1/2 0 1/2 1/2 5+4M 0 0 M 3M/2 M/2 0 -5M/2 -M/2 2 -1 2 0 0 0 -M -M -M b 2 3/4 1 0 0 -1/4 3/8 1/8 1/4 -3/8 -1/8 2 7/2 0 0 1 -1/2 -1/4 1/4 1/2 -3/4 -1/4 -1 7/4 0 1 0 -1/4 -1/8 -3/8 1/4 1/8 3/8 0 0 0 5/4 -3/8 -9/8 -M- -M- -M- 由表可知 ，而对应系数列 ，故该问题为无界解。 * * 解：两阶段法 （1）构造第一阶段问题，并求解。 * * 0 0 0 0 0 0 1 1 1 b 1 6 1 1 1 -1 0 0 1 0 0 1 2 -2 0 1 0 -1 0 0 1 0 1 0 0 2 -1 0 0 -1 0 0 1 1 -3 -1 1 1 1 0 0 0 1 6 1 0 3/2 -1 0 1/2 1 0 -1/2 1 2 -2 0 1 0 -1 0 0 1 0 0 0 0 1 -1/2 0 0 -1/2 0 0 1/2 1 0 -5/2 1 1 -1/2 0 0 3/2 * * 1 3 4 0 0 -1 3/