下载此文档

管理运筹学(第三版)第三章.ppt


文档分类:高等教育 | 页数:约13页 举报非法文档有奖
1/13
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/13 下载此文档
文档列表 文档介绍
40管理运筹学第三章线性规划问题的计算机求解§1§2“管理运筹学”软件的操作方法“管理运筹学”软件的输出信息分析41管理运筹学第三章线性规划问题的计算机求解随书软件为“管理运筹学” 版(Windows 版),是“管理运筹学” 版(Windows 版)的升级版。它包括:线性规划、运输问题、整数规划(0-1 整数规划、纯整数规划和混合整数规划)、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法,共15 个子模块。42管理运筹学§1 “管理运筹学”软件的操作方法软件使用演示:(演示例1)第一步:点击“开始”→“程序”→“”,弹出主窗口,如图3-1 所示。图3-:max z = 50 x1 + 100 x2约束条件: + x2 ≤3002x1 + x2≤400x2≤250x1≥0x2≥0(A)(B)(C)(D)(E)43管理运筹学§1 “管理运筹学”软件的操作方法第二步:选择所需子模块,点击主窗口中的相应按钮。本题中选用“线性规划”方法,点击按钮弹出如图3-2 所示界面:图3-244管理运筹学§1 “管理运筹学”软件的操作方法第三步:点击“新建”按钮,输入数据。本题中共有2 个变量、3 个约束条件、目标函数取MAX。点击“确定”后,在表中输入Cj ,bi 和aij 等值,并确定变量的正负约束。输入数值后的界面如图3-3 所示。在输入中要注意以下两点:输入的系数可以是整数、小数,但不能是分数,要把分数先化为小数再输入;输入前先要合并同类项。图3-345管理运筹学§1 “管理运筹学”软件的操作方法第四步:点击“解决”按钮,得出计算过程。计算过程界面输出如图3-4 所示。图3-446管理运筹学§1 “管理运筹学”软件的操作方法第五步:关闭计算过程界面,得出输出结果。本题的运行结果界面如图3-5 所示。图3-5在“管理运筹学” 版软件中,线性规划问题的结果输出部分增加了线性规划的逐步运算过程,将使读者更容易掌握线性规划计算的全过程,为方便软件计算,本线性规划使用了大M 法以及数值分析方法。47管理运筹学§2 “管理运筹学”软件的输出信息分析分析软件输出的信息——————上题中目标函数的最优值是27 500,x1=50, x2=250。相差值表示相应的决策变量的目标系数需要改进的数量,使得决策变量为正值,当决策变量已为正数时,相差数为零。松弛/剩余变量的数值表示还有多少资源没有被使用。如果为零,则表示与之相对应的资源已经全部使用。对偶价格表示其对应的资源每增加一个单位,将增加多少个单位的最优值。目标函数系数范围表示最优解不变的情况下,目标函数的决策变量系数的变化范围。当前值是指当前的最优解中的系数取值。常数项范围是指约束条件的右端常量。上限值和下限值是指当约束条件的右端常量在此范围内变化时,与其对应的约束条件的对偶价格不变。当前值是指现在的取值。以上计算机输出的目标函数系数和约束条件右端值的灵敏度分析都是在其他系数值不变,只有一个系数变化的基础上得出的。48管理运筹学§2 “管理运筹学”软件的输出信息分析当有多个系数变化时,需要进一步讨论。百分之一百法则:对于所有变化的目标函数决策系数(约束条件右端常数值),当其所有允许增加的百分比与允许减少的百分比之和不超过100%时,最优解不变(对偶价格不变,最优解仍是原来几个线性方程的解)。****允许增加量= 上限- 现在值c1 的允许增加量为100 - 50 = 50b1 的允许增加量为325 - 300 = 25允许减少量= 现在值- 下限c2 的允许减少量为100 - 50 = 50b3 的允许减少量为250 - 200 = 50允许增加的百分比= 增加量/允许增加量允许减少的百分比= 减少量/允许减少量49管理运筹学§2 “管理运筹学”软件的输出信息分析例如:c1 变为74,c2 变为78,则(74 - 50)/50 +(100 - 78)/50 = 92%,故最优解不变。b1 变为315,b3 变为240,则(315 - 300)/25 +(250 - 240)/50 = 80%,故对偶价格不变(最优解仍是原来几个线性方程的解)。在使用百分之一百法则进行灵敏度分析时,要注意以下几方面。(1)当允许增加量(允许减少量)为无穷大时,则对任意增加量(减少量),其允许增加(减少)百分比均看作零。(2)百分之一百法则是充分条件,但非必要条件;也就是说超过100%,最优解或对偶价格并不一定变化。(3)百分之一百法则不能用于目标函数决策变量系数和约束条件右边常数值同时变化的情况。这种情况下,只能重新求解。

管理运筹学(第三版)第三章 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数13
  • 收藏数0 收藏
  • 顶次数0
  • 上传人1243595614
  • 文件大小542 KB
  • 时间2016-12-18