运筹学实训报告.docx

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

2、两种特殊线性规划建模与求解的步骤和方法。 在熟悉QSB+ 、 WinQSB中运输问题软件基本功能基础上，能熟练操作，正确完成求解过程及分析过程。熟悉Excel中一般线性规划的灵敏度分析、特殊线性规划的整数线性规划和运输问题的建模与求解分析过程。五、实验任务：、 线性规划、 目标规划、运输问题、 最短路问题、 最大流问题六、实验过程及结果分析：1.利用规划求解：max Z=X1-2X2+X3 st X1+X2+X312 2X1+X2-X36 -X1+3X29; X1,X2,X30解：根据步骤1建立问题模型如图所示：2加载宏，用规划求解来计算 （规划求解选项、规划求解结果在以下问题讨论中操作均同）

3、我们从电脑中得到如下数据：极限值报告：工作表：2. 利用规划求解：minz=-2X1-X2+3X3-5X4s.t X1+2X2+4X3-X4=6 2X1+3X2-X3+X4=12 X1+X3+X4=0解：根据步骤，我们从电脑中得到如下数据：极限值报告：工作表：3.利用规划求解解目标规划问题Min(p1(d1-+d1+),p2d2-,p3d3-,p4(5d3+3d2+)s.t X1+X2-d1+d1-=8005X1+d2- -d2+=25003X2+d3- -d3+=1400X1,X2,d1-,d1+=(i=1,2,3)解：根据步骤，我们从电脑中得到如下数据：极限值报告：工作表：4、利用规划求解

4、运输问题 B1B2 B3 B4 产量A14 1241116A22103910A38511822销量8141214解：根据步骤，我们从电脑中得到如下数据：极限值报告：工作表： 5、利用规划求解解最短路径问题解：根据步骤，我们从电脑中得到如下数据：工作表：6、利用规划求解最大流问题解：根据步骤，我们从电脑中得到如下数据：最大流的求解：极限值报告：七、实验心得：通过本次参数实训，我初步掌握了WinQSB的网络模型中的运输问题以及运用EXCEL求解线性规划问题的方法。通过对上述题目的操作，我加深了对运输问题和线性规划问题数学意义的认识，相信在之后的运筹学实践中我会更好地理解与掌握。 （注：可编辑下载，若有不当之处，请指正，谢谢!）