管理运筹学-线性规划的计算机求解ppt课件.ppt

《管理运筹学-线性规划的计算机求解ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章线性规划问题的计算机求解运筹学1第三章线性规划问题的计算机求解§1“管理运筹学”软件的操作方法§2“管理运筹学”软件的输出信息分析2第三章线性规划问题的计算机求解随书软件为“管理运筹学”2.5版(Window版)，是2.0版(Window版)的升级版。它包括：线性规划、运输问题、整数规划(0-1整数规划、纯整数规划和混合整数规划和指派问题)、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法，共15个子模块。3例1.目标函

2、数：Maxz=50x1+100x2约束条件：s.t.x1+x2≤300(A)2x1+x2≤400(B)x2≤250(C)x1≥0(D)x2≥0(E)§1“管理运筹学”软件的操作方法1.软件使用演示：（演示例1）第一步:点击“开始”->“程序”->“管理运筹学2.5”,弹出主窗口.4§1“管理运筹学”软件的操作方法第二步：选择所需子模块，点击主窗口中的相应按钮。本题中选用“线性规划”方法。点击按钮弹出如下界面：例1.目标函数：Maxz=50x1+100x2约束条件：s.t.x1+x2≤300(A)2x

3、1+x2≤400(B)x2≤250(C)x1≥0(D)x2≥0(E)5§1“管理运筹学”软件的操作方法第三步：点击“新建”按钮，输入数据。本题中共有2个变量，4个约束条件，目标函数取MAX。点击“确定”后，在表中输入Cj,bi和aij等值，并确定变量的正负约束。输入数值后的界面如下。例1.目标函数：Maxz=50x1+100x2约束条件：x1+x2≤300(A)2x1+x2≤400(B)x2≤250(C)x1≥0(D)x2≥0(E)6§1“管理运筹学”软件的操作方法第四步：点击“解决”按钮，得出计算

4、结果。本题的运行结果界面如下。7例1.目标函数：Maxz=50x1+100x2约束条件：s.t.x1+x2≤300(A)2x1+x2≤400(B)x2≤250(C)x1≥0(D)x2≥0(E)相差值表示相应的决策变量的目标系数需要改进的数量，使得决策变量为正值，当决策变量已为正数时，相差数为零。8松弛/剩余变量的数值表示还有多少资源没有被使用。如果为零，则表示与之相对应的资源已经全部用上。例1.目标函数：Maxz=50x1+100x2约束条件：s.t.x1+x2≤300(A)2x1+x2≤400(B

5、)x2≤250(C)x1≥0(D)x2≥0(E)9对偶价格表示其对应的资源每增加一个单位，将增加多少个单位的最优值。例1.目标函数：Maxz=50x1+100x2约束条件：s.t.x1+x2≤300(A)2x1+x2≤400(B)x2≤250(C)x1≥0(D)x2≥0(E)10目标函数系数范围表示最优解不变的情况下,目标函数的决策变量系数的变化范围.当前值是指当前的最优解中的系数取值.例1.目标函数：Maxz=50x1+100x2约束条件：s.t.x1+x2≤300(A)2x1+x2≤400(B)

6、x2≤250(C)x1≥0(D)x2≥0(E)11例1.目标函数：Maxz=50x1+100x2约束条件：s.t.x1+x2≤300(A)2x1+x2≤400(B)x2≤250(C)x1≥0(D)x2≥0(E)常数项范围是指约束条件的右端常量。上限值和下限值是指当约束条件的右端常量在此范围内变化时，与其对应的约束条件的对偶价格不变。当前值是指现在的取值。12§2“管理运筹学”软件的输出信息分析第五步：分析运行结果。以上计算机输出的目标函数系数和约束条件右边值的灵敏度分析都是在其他系数值不变，只有一个

7、系数变化的基础上得出的！2.当有多个系数变化时，需要进一步讨论。百分之一百法则：对于所有变化的目标函数决策系数(约束条件右边常数值)，当其所有允许增加的百分比与允许减少的百分比之和不超过100%时，最优解不变(对偶价格不变，最优解仍是原来几个线性方程的解)。13§2“管理运筹学”软件的输出信息分析*允许增加量=上限-现在值c1的允许增加量为100-50=50b1的允许增加量为325-300=2514*允许减少量=现在值-下限c2的允许减少量为100-50=50b3的允许减少量为250-200=50*

8、允许增加的百分比=增加量/允许增加量*允许减少的百分比=减少量/允许减少量15例：c1变为74,c2变为78,则(74-50)/50+(100-78)/50=92%故最优解不变。b1变为315,b3变为240,则(315-300)/25+(250-240)/50=80%故对偶价格不变（最优解仍是原来几个线性方程的解）。16§3.2“管理运筹学”软件的输出信息分析在使用百分之一百法则进行灵敏度分析时，要注意：1）当允许增加量（允许减少量）为无穷大时，则对任意增加量（减少