运筹学实验指导书.doc

《运筹学》 实验指导书 （第一版） 李丰兵 编 桂林电子科技大学 数学与计算科学学院 2007年3月20日  实验一 运输问题算法实现 一、实验目的 熟悉运输问题的表上作业法； 三个产粮区，可供应粮食分别为（万吨），欲将这些粮食运往四个地区，其需求量分别为（万吨）。产粮地到需求地的运费价钱（元/吨）如下表所示。问如何安排一个运输计划，使得总运费最少（建立模型并求解）。 实例2（产销不平衡问题，求运费最小）（建立模型并求解） 实例3（需求量不确定问题，求运费最小）（建立模型并求解，不写在报告上） 五、实验主要步骤 1、安装WinQSB1.0（或以上版本）及lingo8.0（或以上版本）； 2、用WinQSB软件求解上述运输问题，记录实验结果（实验报告数据）； 3、试用Lingo软件求解上述问题。 4、撰写实验报告。 六、实验报告的撰写要求 实验报告需打印出来； 写出实验课程名称、课号，任课老师； 写出姓名、学号、日期； 写出实验目的、实验内容； 对第一，第二个问题，建立数学模型，写出实验结果（求解结果表单及其网络图形）； 写出上述三个问题的Lingo模型（课堂做，但不写在试验报告上）； 写出心得体会 七、用WinQSB或lingo软件求解实例 实例4：某运输资料如下表所示： 方法一：用WinQSB求解 从开始菜单程序里找到WinQSB程序，然后打开 打开Network Modeling程序后，打开file菜单下的New Problem子菜单，进行如下选择 点击OK,弹出数据输入表单，输入数据，如下所示： 单击菜单：Solve and Analyze的子菜单Solve the Problem，并弹出如下求解结果表单： 关闭该表单后，单击菜单：Results的子菜单Graphic Solution，即弹运输问题最优求解方案的网络图，如下所示： 方法二：用Lingo软件求解 由已知建立如下数学模型： 其中： ， Lingo模型: model: sets: source/1..3/:P; sale/1..4/:S; T(source,sale):x,e; endsets data: P=7 4 9; S=3 6 5 6; e=3 11 3 10 1 9 2 8 7 4 10 5; enddata min=@sum(source(i):@sum(sale(j):x(i,j)*e(i,j));); @for(source(i):@sum(sale(j):x(i,j))=P(i)); @for(sale(j):@sum(source(i):x(i,j))=S(j)); end 运行结果： Global optimal solution found at iteration: 6 Objective value: 85.00000 Variable Value Reduced Cost X( 1, 1) 2.000000 0.000000 X( 1, 3) 5.000000 0.000000 X( 2, 1) 1.000000 0.000000 X( 2, 4) 3.000000 0.000000 X( 3, 2) 6.000000 0.000000 X( 3, 4) 3.000000 0.000000 实验二 目标规划算法实现 一、实验目的 掌握目标规划的数学模型创建方法； 问题2（记录第一次运行结果的解） 实例1： 车间计划生产甲，乙两种产品，每种产品均需经过三道工序加工，工艺资料如下表所示。 问车间如何安排生产计划，使产值和利润都尽可能高。其中，认为利润比产值重要。（进行必要的假设，方法不唯一，建立目标规划数学模型，并求解） 提示：先求出单目标的最优解，再建立目标规划模型。 五、实验主要步骤 1、安装WinQSB