运筹学课程设计.doc

运筹学课程设计运筹学课程设计报告用excel求解线性规划 姓名： 学号： 教师： 专业： 目录(一)目的与意义21.1目的21.2意义2(二)内容2(三)过程3(四)结果4(五)心得体会5(一) 目的与意义1.1目的 此课程设计的目的是教会学生了解并熟悉运用excel求解线性规划问题，从而更熟练的运用线性规划求解生活和工作中的各种问题，并将学到的东西熟练的运用在经济、管理等领域。从而，对以后的工作和学习提供更多便利。1.2意义 线性规划是运筹学的一个重要分支,在经济、管理等领域有着非常广泛的应用.在数学上,它用来确定多变量线性函数在变量满足线性约束条件下的最优解.线性规划广泛应用于工农业、军事、交通运输、决策管理与规划、物流管理等领域.线性规划的方法已经成为求解各种优化问题的主要方法.规划求解是Office办公软件中Exce通过经济领域的具体实例,详细阐述了如何利用Office办公软件中的Excel来求解线性规划问题,从而使线性规划在经济、管理方面的应用具有更强的可操作性.(二) 内容此次课程设计中，学习了运用excel求解运输问题、整数规划、目标规划、最大流、最短路等线性规划问题。下面以最短路为例。例：如图所示，求v1到各点的最短路，并指出对v1来说哪些点是不可到达的。 2 v2 v3 4 3 4 6 v1 1 v5 v6 v4 3 3 7 v7 1 v8(三) 过程(一) 建立v1到各点的距离的矩阵，其中不可达的点的距离设为无穷大（这里取值10000），如图：(二) 列出各点之间可变距离的矩阵，并计算出各点的流出量、流入量、以及净流出量。其中：流出量等于改点流入其他各点的流量之和 如： 流入量等于各点流入该点的流量之和 如：净流出量=流出量流入量 如： (三) 给出目标以及给定净流出量 如图：目标为：给定净流出量为：起始点v1为1，结尾点为-1，其余各点为0.得到如图：(四) 结果1) V1到v1最短为02) V1到V2由图可知最短为43) V1到v3将v3的给定净流出量设为-1，然后规划求解得：最短为22，路线为：v1-v5-v6-v8-v4-v34）v1到v4 将v4给定净流出量设为-1.然后规划求解得：最短为16，路线为：v1-v5-v6-v8-v44) v1到v5由图可知最短为15) v1到v6将v6给定净流出量设为-1.然后规划求解得：最短为6，路线为v1-v5-v66) v1到v7由图可知为37) v1到v8将v8给定净流出量设为-1.然后规划求解得：最短为9，路线为v1-v5-v6-v8由题知：没有不可到达的点(五) 心得体会 运筹学现在已经广泛应用于工业、农业、国防、交通、能源、水利等领域，它可以解决各行各业中最优计划、最优分配、最优设计、最优管理、最优决策等最优化问题。但是，运筹学中的很多问题的计算量都很大，这严重增加了人们的工作量，而且很容易出错。此次的课程设计，教会我们运用计算机来完成线性规划问题，我觉得真的很方便，繁琐的计算工作可以完全可以由计算机来代替。此次课程不仅让我学到很多