上机实验winqsb运筹学上机指导手册

《上机实验winqsb运筹学上机指导手册》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学上机指导一、软件下载、安装1、下载地址：ftp://2、将文件夹WinQSB拷贝到硬盘→打开硬盘中的文件夹WinQSB→运行Set.up文件安装程序二、线性规划、整数规划、0-1规划上机程序1、运行“Linearandintegerprogramming”，出现图1所示界面图12、运行file菜单下的newproblem命令，出现图2所示界面。图2问题名称决策变量个数约束条件个数（不含变量约束）目标函数类型数据类型输入数据格式：选择SpreadsheetMatrixFrom非负连续变量非负整数变量0-1整数变量不定义17运筹学上机指导如：秋解下面线

2、性规划问题图2输入为：图3所示图33、按图2所示输入完成确定后出现图4所示界面。图4目标函数系数约束条件系数变量类型：双击改变约束形式：双击改变右端项17运筹学上机指导图5运行键4、输入完成后，按图5所示运行键。5、运行结果如图6所示图6图6中各列的含义为：DecisionVariable：决策变量SolutionValue：决策方案取值SolutionValue：决策变量对目标的单位贡献/目标函数系数TotalContribution：总贡献=（SolutionValue）×（SolutionValue）ReducedCost：检验数Allowable

3、Minc(j)/AllowableManc(j)：目标系数的灵敏度范围ObjectiveFunction：目标函数Constraint：约束条件（C1，C2，C3分别表示约束条件1、2、3）LeftHandSide：左端项，将决策变量取值代入约束方程左端计算的结果RightHandSide：右端项，表示目前资源的拥有量SlackorSurplus：左端项与右端项的差额：资源的不足/slack或剩余/surplusShadowPrice：资源的影子价格AllowableMin.RHS/AllowableMax.RHS：右端项的灵敏度范围17运筹学上机指导P

4、652.9已知线性规划问题：已知用单纯形法求得最优解的单纯形表如下，试分析在下列各种条件单独变化时，最优解如何变化，看看与你的分析是否一致？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.6P

5、101习题4.8（1），分别直接求解和用分枝定界法求解，比较结果。4)目标规划书P108例3(GoalProgramming)17运筹学上机指导四、图与网络分析上机程序1、运行“NetworkModeling”，出现图7所示界面图132、运行file菜单下的newproblem命令，出现图14所示界面。图14图14中各项目含义：ProblemType(问题类型)如下：TransportationProblem:运输问题AssignmentProblem：分配问题ShortestPathProblem：最短路问题MaximalFlowProblem：最大流

6、问题MinimalSpanningTree：最小分布树TravelingSalesmanProblem：旅行商问题ObjectiveCriterion——选择目标为求最大或最小DataEntryFormat——选择数据输入是以矩阵或图形输入NumberofNodes——共有几个节点数3、如求一个最短路P137习题6.8（b）17运筹学上机指导则①选择ShortestPathProblem，②ObjectiveCriterion选最小化，③NumberofNodes后写上节点数：7，④ProblemTitle后给文件命名，⑤OK确定则得矩阵形式输入如图15

7、所示：图15根据P137习题6.8（b）图，按照从左到右，从上到下顺序给节点标上号，共有1～7个节点，填上节点间的直接距离，两点间如果没有直接连线，则空着不填，自己到自己的节点也可空着不填，如果是无向图（即i节点到j节点距离与j到i相等）可只填上三角矩阵，填好后则得图16图16运行，出现图17如下，选择求最短路的起始节点和最后节点，点solve运行，也可点solveandDisplaySteps看求解过程，最后得结果，如图18。图1717运筹学上机指导图18图18中表示1节点到7节点的最短路径为从Node1→Node2→Node5→Node7，总距离13

8、。4、求最大流、最小树输入与此类似，最大流中权数为最大流量。5、上机任务最小树P