上机实验WINQSB运筹学上机指导手册.docVIP

运筹学上机指导 PAGE PAGE 7 一、软件下载、安装 1、下载地址：ftp:// 2、将文件夹WinQSB拷贝到硬盘→打开硬盘中的文件夹WinQSB→运行Set.up文件安装程序 二、线性规划、整数规划、0-1规划上机程序 1、运行“Linear and integer programming”，出现图1所示界面 图 1 图 1 2、运行file菜单下的new problem 命令，出现图2所示界面。 图 2 图 2 问题名称 决策变量个数 约束条件个数 （不含变量约束） 目标函数类型 数据类型 输入数据格式：选择 Spreadsheet Matrix From 非负连续 变量 非负整数变量 0-1整数变量 不定义 如：秋解下面线性规划问题图2输入为：图3所示 图 3 图 3 3、按图2所示输入完成确定后出现图4所示界面。 图 4 图 4 目标函数系数 约束条件系数 变量类型：双击改变 约束形式： 双击改变 右端项 图 5运行键 图 5 运行键 5、运行结果如图6所示 图 6图6中各列的含义为： 图 6 Decision Variable：决策变量 Solution Value：决策方案取值 Solution Value：决策变量对目标的单位贡献/目标函数系数 Total Contribution：总贡献=（Solution Value）×（Solution Value） Reduced Cost：检验数 Allowable Min c(j) / Allowable Man c(j)：目标系数的灵敏度范围 Objective Function：目标函数 Constraint：约束条件（C1，C2，C3分别表示约束条件1、2、3） Left Hand Side：左端项，将决策变量取值代入约束方程左端计算的结果 Right Hand Side：右端项，表示目前资源的拥有量 Slack or Surplus：左端项与右端项的差额：资源的不足/slack或剩余/surplus Shadow Price：资源的影子价格 Allowable Min. RHS/ Allowable Max. RHS：右端项的灵敏度范围 P65 2.9 已知线性规划问题：已知用单纯形法求得最优解的单纯形表如下，试分析在下列各种条件单独变化时，最优解如何变化，看看与你的分析是否一致？ x1 x2 x3 x4 x5 x6 2 x2 4/3 0 1 2/3 -1/3 0 0 3 x1 10/3 1 0 -1/3 2/3 0 0 0 x5 3 0 0 -1 1 1 0 0 x6 2/3 0 0 -2/3 1/3 0 1 Cj－Zj 0 0 -1/3 -3/4 0 0 第1个和第2个约束条件的右端项分别由6变成7，由8变成4； 目标函数变为maxZ=2x1+5x2 增加一个变量x3，其在目标函数中系数C3＝4，在约束系数矩阵中列P3＝（1，2，3，2）T; 3)整数规划 P100 习题4.6 P101 习题4.8（1），分别直接求解和用分枝定界法求解，比较结果。 4)目标规划 书P108 例3 (Goal Programming) 四、图与网络分析上机程序 1、运行“Network Modeling”，出现图7所示界面 图13 图13 2、运行file菜单下的new problem 命令，出现图14所示界面。 图1 图14 图14中各项目含义： Problem Type(问题类型)如下： Transportation Problem:运输问题 Assignment Problem： 分配问题 Shortest Path Problem：最短路问题 Maximal Flow Problem：最大流问题 Minimal Spanning Tree：最小分布树 Traveling Salesman Problem：旅行商问题 Objective Criterion——选择目标为求最大或最小 Data Entry Format——选择数据输入是以矩阵或图形输入 Number of Nodes——共有几个节点数 3、如求一个最短路 P137 习题6.8 （b） 则①选择Shortest Path Problem，②Objective Criterion选最小化，③Number of Nodes后写上节点数：7，④Problem Title后给文件命名，⑤OK确定 则得矩阵形式输入如图15所示： 图15 图15 根据P137 习题6.8 （b）图，按照从左到右，从上到下顺序给节点标上号，共有1～7个节点，填上节点间的直接距离，两点间如果没有直接连线，则空着不填，自己到自己的节点也