资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,管 理 运 筹 学,第三章 线性规划问题的计算机求解,1“管理运筹学”软件的操作方法,2“管理运筹学”软件的输出信息分析,1,第三章 线性规划问题的计算机求解,随书软件为“管理运筹学”2.0版(Window版),是1.0版(DOS版)的升级版。它包括:线性规划、运输问题、整数规划(0-1整数规划、纯整数规划和混合整数规划)、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法,共15个子模块。,2,例1.,目标函数:,Max z=50 x,1,+100 x,2,约束条件:,s.t.,x,1,+x,2,300 (A),2 x,1,+x,2,400 (B),x,2,250 (C),x,1,0 (D),x,2,0 (E),1“管理运筹学”软件的操作方法,1.软件使用演示:(演示例1),第一步:点击“开始”-“程序”-“管理运筹学,2.0”,弹出主窗口。,3,1“管理运筹学”软件的操作方法,第二步:选择所需子模块,点击主窗口中的相应按钮。本题中选用“线性规划”方,法。点击按钮弹出如下界面:,4,1“管理运筹学”软件的操作方法,第四步:点击“解决”按钮,得出计算结果。本题的运行结果界面如下。,6,2“管理运筹学”软件的输出信息分析,第五步:分析运行结果。,本题中目标函数的最优值是27500,x,1,=50,x,2,=250。,相差值表示相应的决策变量的目标系数需要改进的数量,使得决策变量为正值,当决策变量已为正数时,相差数为零。,松弛/剩余变量的数值表示还有多少资源没有被使用。如果为零,则表示与之相对应的资源已经全部用上。,对偶价格表示其对应的资源每增加一个单位,将增加多少个单位的最优值。,目标函数系数范围表示最优解不变的情况下,目标函数的决策变量系数的变化范围。当前值是指当前的最优解中的系数取值。,常数项范围是指约束条件的右端常量。上限值和下限值是指当约束条件的右端常量在此范围内变化时,与其对应的约束条件的对偶价格不变。当前值是指现在的取值。,以上计算机输出的目标函数系数和约束条件右边值的灵敏度分析都是在其他系数值不变,只有一个系数变化的基础上得出的!,7,2“管理运筹学”软件的输出信息分析,2.当有多个系数变化时,需要进一步讨论。,百分之一百法则:对于所有变化的目标函数决策系数(约束条,件右边常数值),当其所有允许增加的百分比与允许减少的百分比,之和不超过100%时,最优解不变(对偶价格不变,最优解仍是原,来几个线性方程的解)。,*允许增加量=上限-现在值,c,1,的允许增加量为 100-50=50,b,1,的允许增加量为 325-300=25,*允许减少量=现在值-下限,c,2,的允许减少量为 100-50=50,b,3,的允许减少量为 250-200=50,*允许增加的百分比=增加量/允许增加量,*允许减少的百分比=减少量/允许减少量,8,下面用“管理运筹学”软件来分析第二章的例2,其数学模型如下:,目标函数:,Min f=2x,1,+3 x,2,约束条件:,s.t.x,1,+x,2,350,x,1,125,2 x,1,+x,2,600,x,1,x,2,0,从上图可知,当购进原材料A 250t,原料B 100t时,购进成本最低,为800万元。,2“管理运筹学”软件的输出信息分析,10,在松弛/剩余变量栏中,约束条件2的值为125,它表示对原料A的最低需求,即对A的剩余变量值为125;同理可知约束条件1的剩余变量值为0;约束条件3的松弛变量值为0。,在对偶价格栏中,约束条件3的对偶价格为1万元,也就是说如果把加工时数从600小时增加到601小时,则总成本将得到改进,由800万减少到799万。也可知约束条件1的对偶条件为-4万元,也就是说如果把购进原料A的下限从125t增加到126t,那么总成本将加大,由800万增加到804万。当然如果减少对原料A的下限,那么总成本将得到改进。,在常数项范围一栏中,知道当约束条件1的常数项在300475范围内变化,且其他约束条件不变时,约束条件1的对偶价格不变;当约束条件2的常数项在负无穷到250范围内变化,而其他约束条件的常数项不变时,约束条件2的对偶价格不变,仍为0;当约束条件3的常数项在475700内变化,而其他约束条件的常数项不变时,约束条件3的对偶价格不变,仍为1。,2“管理运筹学”软件的输出信息分析,11,
展开阅读全文