运筹学实训报告.doc

《运筹学实训报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学实训一、课程名称：运筹学实训二、实验名称：运输问题与Excel中的线性规划三、实验目的：1、熟练掌握运筹学软件的相关操作2、学会使用软件求解运筹学中常见的数学模型，如线性规划问题、运输问题、目标规划问题、最短路问题、最大流问题等等3、了解线性规划问题在Excel中如何建立，主要是数据单元格、输出单元格、可变单元格和目标单元格的定义以及规划求解宏定义应用设置。4、熟练掌握Excel规划求解宏定义模块使用。四、实验内容与要求：使用QSB+、WinQSB教学软件中的运输/转运问题软件完成运输问题的求解；进一步熟悉Excel中对一般线性规划进行灵敏度的步骤和方法、整数线性规划和运输问题这

2、两种特殊线性规划建模与求解的步骤和方法。在熟悉QSB+、WinQSB中运输问题软件基本功能基础上，能熟练操作，正确完成求解过程及分析过程。熟悉Excel中一般线性规划的灵敏度分析、特殊线性规划的整数线性规划和运输问题的建模与求解分析过程。五、实验任务：Ⅰ、线性规划9运筹学实训Ⅱ、目标规划Ⅲ、运输问题Ⅳ、最短路问题Ⅴ、最大流问题六、实验过程及结果分析：1.利用规划求解：maxZ=X1-2X2+X3stX1+X2+X3≤122X1+X2-X3≤6-X1+3X2≤9;X1,X2,X3≥0解：根据步骤①建立问题模型如图所示：②加载宏，用规划求解来计算9运筹学实训（规划求解选项、规划求解结果在以

3、下问题讨论中操作均同）我们从电脑中得到如下数据：极限值报告：9运筹学实训工作表：2.利用规划求解：minz=-2X1-X2+3X3-5X4s.tX1+2X2+4X3-X4<=62X1+3X2-X3+X4<=12X1+X3+X4<=4X1,X2,X3,X4>=0解：根据步骤，我们从电脑中得到如下数据：极限值报告：9运筹学实训工作表：3.利用规划求解解目标规划问题Min(p1(d1-+d1+),p2d2-,p3d3-,p4(5d3++3d2+))s.tX1+X2-d1++d1-=8005X1+d2--d2+=25003X2+d3--d3+=1400X1,X2,d1-,d1+>=(i=1,2

4、,3)解：根据步骤，我们从电脑中得到如下数据：9运筹学实训极限值报告：工作表：4、利用规划求解运输问题B1B2B3B4产量A141241116A22103910A38511822销量8141214解：根据步骤，我们从电脑中得到如下数据：极限值报告：9运筹学实训工作表：5、利用规划求解解最短路径问题4V25V49V65V8V7V5V3V167657449运筹学实训解：根据步骤，我们从电脑中得到如下数据：工作表：6、利用规划求解最大流问题V11V2V4V3V5V6V7（1,1）（4,3）（3,2）（10,6）（4,2）（3,2）（5,3）（4,3）（2,2）（7,6）（8,3）解：根据步骤

5、，我们从电脑中得到如下数据：最大流的求解：9运筹学实训极限值报告：9运筹学实训七、实验心得：通过本次参数实训，我初步掌握了WinQSB的网络模型中的运输问题以及运用EXCEL求解线性规划问题的方法。通过对上述题目的操作，我加深了对运输问题和线性规划问题数学意义的认识，相信在之后的运筹学实践中我会更好地理解与掌握。9