运筹学第3章 线性规划问题及计算机求解.pptVIP

广西大学数学与信息科学学院 管 理 运 筹 学 * 第三章 线性规划问题的计算机求解 §1 “管理运筹学”软件的操作方法 §2 “管理运筹学”软件的输出信息分析 * 第三章 线性规划问题的计算机求解 随书软件为“管理运筹学”2.5版（Window版），是2.0版（DOS版）的升级版。它包括：线性规划、运输问题、整数规划（0-1整数规划、纯整数规划和混合整数规划）、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法，共15个子模块。 * §1 “管理运筹学”软件的操作方法 【例1】用软件求下列线性规划的最优解 1.软件使用演示： 第一步：点击“开始”-“程序”- “管理运筹学 2.0”， 弹出主窗口。 §1 “管理运筹学”软件的操作方法 * 本题选用“线性规划” * 第二步：选择所需子模块，点击主窗口中的相应按钮。本题中选用“线性规划”方法。点击按钮弹出如下界面： 点击“新建”按钮 * 输入变量个数 输入约束 条件个数 目标函数 点击“确定” 2 3 * 点击“解决”按钮 2 3 max * * 第五步：分析运行结果。 本题中目标函数的最优值是27500，x1=50, x2=250。 相差值表示相应 的决策变量的目 标系数需要改进 的数量，使得决 策变量为正值， 当决策变量已为 正数时，相差数 为零。 “管理运筹学”软件的输出信息分析 * 松弛/剩余变量的数值表示还有多少资源没有被使用。 如果为零，则表示与之相对应的资源已经全部用上。 “管理运筹学”软件的输出信息分析 * 对偶价格表示其对应的资源每增加一个单位， 将增加多少个单位的最优值。 “管理运筹学”软件的输出信息分析 * 目标函数系数范围表示最优解不变的情况下， 目标函数的决策变量系数的变化范围。 当前值是指当前的最优解中的系数取值。 “管理运筹学”软件的输出信息分析 * 常数项范围是指约束条件的右端常量。上限值和下限值是指当 约束条件的右端常量在此范围内变化时，与其对应的约束条件 的对偶价格不变。当前值是指现在的取值。 “管理运筹学”软件的输出信息分析 * “管理运筹学”软件的输出信息分析 【例2】用软件求下列线性规划的最优解 第一步：点击“开始”-“程序”- “管理运筹学 2.0”， 弹出主窗口。 * 本题选用“线性规划” * 第二步：选择所需子模块，点击主窗口中的相应按钮。本题中选用“线性规划”方法。点击按钮弹出如下界面： 点击“新建”按钮 * 输入变量个数 输入约束 条件个数 目标函数 点击“确定” 2 3 min * * “管理运筹学”软件的输出信息分析 常数项范围是指约束条件的右端常量。上限值和下限值是指当约束条件的右端常量在此范围内变化时，与其对应的约束条件的对偶价格不变。当前值是指现在的取值。 以上计算机输出的目标函数系数和约束条件右边值的灵敏度分析都是在其他系数值不变，只有一个系数变化的基础上得出的！ “管理运筹学”软件的输出信息分析 * “管理运筹学”软件的输出信息分析 2.当有多个系数变化时，需要进一步讨论。 百分之一百法则： 对于所有变化的目标函数决策系数（约束条件右边常数值），当其所有允许增加的百分比与允许减少的百分比之和不超过100%时，最优解不变（对偶价格不变，最优解仍是原来几个线性方程的解）。 “管理运筹学”软件的输出信息分析 * §2 “管理运筹学”软件的输出信息分析 * 允许增加量 = 上限 - 现在值 c1 的允许增加量为 100 - 50 = 50 b1 的允许增加量为 325 - 300 = 25 * 允许减少量 = 现在值 - 下限 c2 的允许减少量为 100 - 50 = 50 b3 的允许减少量为 250 - 200 = 50 * “管理运筹学”软件的输出信息分析 * §2 “管理运筹学”软件的输出信息分析 允许增加的百分比 = 增加量 / 允许增加量 * 允许减少的百分比 = 减少量 / 允许减少量 例： c1 变为 74 , c2 变为 78, 则 (74 - 50) / 50 + (100 - 78 ) / 50 = 92%，故最优解不变。 b1 变为 315 , b3 变为 240, 则 (315 - 300) / 25 + (250 - 240 ) / 50 = 80%，故对偶价格不变（最优解仍是原来几个线性方程的解）。 “管理运筹学”软件