3第三章线性规划的计算机求解详解.pptxVIP

管理运筹学 第三章线性规划问题的计算机求解 第三章 线性规划问题的计算机求解 随书软件为“管理运筹学”3.0 版（Windows版），是“管理运筹学”2.5 版（Windows版）的升级版。它包括15 个子模块。 “管理运筹学”软件的操作方法 “管理运筹学”软件的输出分析 § 1 “管理运筹学”软件的操作方法 第一步：双击“管理运筹学v3.0”在桌面上的快捷方式 下面演示如何用“管理运筹学”软件包来解决第二章例一的线性规划问题 § 1 “管理运筹学”软件的操作方法   §1 “管理运筹学”软件的操作方法 第二步：在主菜单中选择线性规划模型 §1 “管理运筹学”软件的操作方法 第三步：在点击“新建”按钮以后，输入变量个数，约束条件个数，目标函数选择max(min)，点击确定 §1 “管理运筹学”软件的操作方法   §1 “管理运筹学”软件的操作方法 第五步：点击解决 §1 “管理运筹学”软件的操作方法 第六步：点击开始 §1 “管理运筹学”软件的操作方法 第七步：点击下一步 §1 “管理运筹学”软件的操作方法 第八步：点击下一步 § 1 “管理运筹学”软件的操作方法 第九步：关闭计算过程 “管理运筹学”软件的输出分析 “管理运筹学”软件的操作方法 1 § 2 “管理运筹学”软件的输出信息分析 分析软件输出的信息 　 解释 变量 相差值：为了使决策变量有可能为正值，相应的决策变量的目标系数需要改进的数量 约束 松弛（剩余变量）：资源剩余量（超过量）。 如果为零, 表示与之相对应的资源正好全部用完。 对偶价格：对应的资源每增加一个单位，最优值将变化多少个单位 目标函数系数范围 最优解不变的情况下，目标函数的决策变量系数的变化范围当前值：当前的目标函数的系数取值 § 2 “管理运筹学”软件的输出信息分析 分析软件输出的信息 灵敏度分析都是在只有一个系数变化的基础上得出的 　 解释 常数项范围 上限值和下限值：当约束条件的右端常量在此范围内变化时，与其对应的约束条件的对偶价格不变当前值：约束条件的右端常量现在的取值。 § 2 “管理运筹学”软件的输出信息分析 百分之一百法则： 对于所有变化的目标函数决策变量系数（约束条件右端常数值），当其所有允许增加的百分比与允许减少的百分比之和不超过100%时，最优解不变（对偶价格不变） 当有多个系数变化，怎样进行灵敏度分析？ § 2 “管理运筹学”软件的输出信息分析   目标函数系数的百分之一百法则   约束条件中常数项的百分之一百法则 § 2 “管理运筹学”软件的输出信息分析 在使用百分之一百法则进行灵敏度分析时，要注意以下几方面 注意事项 　 1 当允许增加量（允许减少量）为无穷大时，则对任意增加量（减少量），其允许增加（减少）百分比均看作零 2 百分之一百法则是充分条件，但非必要条件；也就是说超过 100%最优解或对偶价格并不一定变化。 3 百分之一百法则不能用于目标函数决策变量系数和约束条件右边常数值同时变化的情况。这种情况下，只能重新求解 § 2 “管理运筹学”软件的输出信息分析 用“管理运筹学”软件来分析第二章的例2   当购进原料A 250t，原料B 100t时购进成本最低为800万元。 § 2 “管理运筹学”软件的输出信息分析 　 解释 松弛/剩余变量 约束条件2的值为125，表示对原料A多了125，即对A的剩余变量值为125，原料A用了250。 对偶价格 约束条件1的对偶价格为-4，表示如果采购量再增加1吨，那么总的成本要增加4万元。由800万元增加到804万元。 约束条件3的对偶价格为1万元，即如果把加工时数从600小时增加到601小时，则总成本将得到改进，由800万元减少到799万元 常数项范围 约束条件1：常数项在300到475范围内变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为-4约束条件2：常数项在负无穷到250范围内变化，且其他约束条件的常数项不变时，约束条件2的对偶价格不变，仍为0约束条件3：常数项在475到700范围内变化，且其他约束条件的常数项不变时，约束条件3的对偶价格不变，仍为1。 § 2 “管理运筹学”软件的输出信息分析 影子价格： 当约束条件中的常数项增加一个单位时，最优目标函数值增加的数量 影子价格与对偶价格 条件 影子价格与对偶价格的关系 求目标函数max 当约束条件中的常数项增加一个单位时，目标函数值增加的量就为改进的数量，此时影子价格即为对偶价格 求目标函数min 在求目标函数最小值时，改进的数量即减少的数量，此时影子价格为负的对偶价格 § 2 “管理运筹学”软件的输出信息分析 管理运筹学”软件可以解决含有100个变量50个约束方程的线性规划问题。 如果想要解决更大的线性规划问题，可以使用由