运筹学上机指导1一、软件下载、安装1、下载地址：ftp://2、将文件夹WinQSB拷贝到硬盘→打开硬盘中的文件夹WinQSB→运行Set.up文件安装程序二、线性规划、整数规划、0-1规划上机程序1、运行“Linearandintegerprogramming”，出现图1所示界面2、运行file菜单下的newproblem命令，出现图2所示界面。图2问题名称决策变量个数约束条件个数（不含变量约束）目标函数类型数据类型输入数据格式：选择SpreadsheetMatrixFrom非负连续变量非负整数变量0-1整数变量不定义图1运筹学上机指导2如：秋解下面线性规划问题图2输入为：图3所示3、按图2所示输入完成确定后出现图4所示界面。取值无约束321321321321321,0,063234239232minxxxxxxxxxxxxxxxz图3图4目标函数系数约束条件系数变量类型：双击改变约束形式：双击改变右端项运筹学上机指导34、输入完成后，按图5所示运行键。5、运行结果如图6所示图6中各列的含义为：DecisionVariable：决策变量SolutionValue：决策方案取值SolutionValue：决策变量对目标的单位贡献/目标函数系数TotalContribution：总贡献=（SolutionValue）×（SolutionValue）ReducedCost：检验数AllowableMinc(j)/AllowableManc(j)：目标系数的灵敏度范围ObjectiveFunction：目标函数Constraint：约束条件（C1，C2，C3分别表示约束条件1、2、3）LeftHandSide：左端项，将决策变量取值代入约束方程左端计算的结果RightHandSide：右端项，表示目前资源的拥有量SlackorSurplus：左端项与右端项的差额：资源的不足/slack或剩余/surplusShadowPrice：资源的影子价格AllowableMin.RHS/AllowableMax.RHS：右端项的灵敏度范围图5运行键图6运筹学上机指导4P652.9已知线性规划问题：0x2x1,2x21x2x1-8x22x162x2x12x23x1maxZ已知用单纯形法求得最优解的单纯形表如下，试分析在下列各种条件单独变化时，最优解如何变化，看看与你的分析是否一致？x1x2x3x4x5x62x24/3012/3-1/3003x110/310-1/32/3000x5300-11100x62/300-2/31/301Cj－Zj00-1/3-3/400(a)第1个和第2个约束条件的右端项分别由6变成7，由8变成4；(b)目标函数变为maxZ=2x1+5x2(c)增加一个变量x3，其在目标函数中系数C3＝4，在约束系数矩阵中列P3＝（1，2，3，2）T;3)整数规划P100习题4.6P101习题4.8（1），分别直接求解和用分枝定界法求解，比较结果。4)目标规划书P108例3(GoalProgramming)),,(iddxxddxxddxxdd-xxxxdP)d(dPdPzii3210,,,561081020112min21332122211121213322211)5~1(0,0,752315064151010000450300.)()(min215521442133222111215344332211iddxxddxxddxxddxddxddxxtsdPddPddPdPzii，且为整数运筹学上机指导5）（，，，－1,2,3i02100223402210)(minii111111111132211ddxxddxxddxxddxdPddPz四、图与网络分析上机程序1、运行“NetworkModeling”，出现图7所示界面2、运行file菜单下的newproblem命令，出现图14所示界面。图14中各项目含义：ProblemType(问题类型)如下：TransportationProblem:运输问题AssignmentProblem：分配问题ShortestPathProblem：最短路问题MaximalFlowProblem：最大流问题MinimalSpanningTree：最小分布树TravelingSalesmanProblem：旅行商问题ObjectiveCriterion——选择目标为求最大或最小DataEntryFormat——选择数据输入是以矩阵或图形输入NumberofNodes——共有几个节点数3、如求一个最短路P137习题6.8（b）图13图14运筹学上机指导6则①选择ShortestPathProblem，②ObjectiveCriterion选最小化，③NumberofNodes后写上节点数：7，④ProblemTitle后给文件命名，⑤OK确定则得矩阵形式输入如图15所示：根据P137习题6.8（b）图，按照从左到右，从上到下顺序给节点标上号，共有1～7个节点，填上节点间的直接距离，两点间如果没有直接连线，则空着不填，自己到自己的节点也可空着不填，如果是无向图（即i节点到j节点距离与j到i相等）可只填上三角矩阵，填好后则得图16运行，出现图17如下，选择求最短路的起始节点和最后节点，点solve运行，也可点solveandDisplaySteps看求解过程，最后得结果，如图18。图17图15图16运筹学上机指导7图18图18中表示1节点到7节点的最短路径为从Node1→Node2→Node5→...
