运筹学课程设计.doc

运筹学课程设计报告用 excel 求解线性规划姓名： 学号：教师：专业： 运筹学课程设计2Excel 求解线性规划目录(一) 目的与意义 ..........................................................................................................................21.1 目的 ....................................................................................................................................21.2 意义 ....................................................................................................................................2(二) 内容 ......................................................................................................................................2(三) 过程 ......................................................................................................................................3(四) 结果 ......................................................................................................................................4(五) 心得体会 ..............................................................................................................................5运筹学课程设计3Excel 求解线性规划(一) 目的与意义1.1 目的此课程设计的目的是教会学生了解并熟悉运用 excel 求解线性规划问题，从而更熟练的运用线性规划求解生活和工作中的各种问题，并将学到的东西熟练的运用在经济、管理等领域。

从而，对以后的工作和学习提供更多便利1.2 意义线性规划是运筹学的一个重要分支,在经济、管理等领域有着非常广泛的应用.在数学上,它用来确定多变量线性函数在变量满足线性约束条件下的最优解.线性规划广泛应用于工农业、军事、交通运输、决策管理与规划、物流管理等领域.线性规划的方法已经成为求解各种优化问题的主要方法.规划求解是Office 办公软件中 Exce 通过经济领域的具体实例,详细阐述了如何利用 Office办公软件中的 Excel 来求解线性规划问题,从而使线性规划在经济、管理方面的应用具有更强的可操作性.(二) 内容此次课程设计中，学习了运用 excel 求解运输问题、整数规划、目标规划、最大流、最短路等线性规划问题下面以最短路为例例：如图所示，求 v1 到各点的最短路，并指出对 v1 来说哪些点是不可到达的2○v2 ○v34 3 4 6○v1 1 ○v5 ○v6 ○v43 3 7○v7 1 ○v8运筹学课程设计4Excel 求解线性规划(三) 过程(一) 建立 v1 到各点的距离的矩阵，其中不可达的点的距离设为无穷大（这里取值 10000） ，如图：(二) 列出各点之间可变距离的矩阵，并计算出各点的流出量、流入量、以及净流出量。

其中：流出量等于改点流入其他各点的流量之和如：流入量等于各点流入该点的流量之和如：净流出量=流出量—流入量如： (三) 给出目标以及给定净流出量如图：目标为：给定净流出量为：起始点 v1 为 1，结尾点为-1，其余各点为 0.得到如图：运筹学课程设计5Excel 求解线性规划(四) 结果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.然后规划求解得：运筹学课程设计6Excel 求解线性规划最短为 6，路线为 v1-v5-v66) v1 到 v7由图可知为 37) v1 到 v8将 v8 给定净流出量设为-1.然后规划求解得：最短为 9，路线为 v1-v5-v6-v8由题知：没有不可到达的点(五) 心得体会运筹学现在已经广泛应用于工业、农业、国防、交通、能源、水利等领域，它可以解决各行各业中最优计划、最优分配、最优设计、最优管理、最优决策等最优化问题。

但是，运筹学中的很多问题的计算量都很大，这严重增加了人们的工作量，而且很容易出错此次的课程设计，教会我们运用计算机来完成线性规划问题，我觉得真的很方便，繁琐的计算工作可以完全可以由计算机来代替此次课程不仅让我学到很多运筹里的知识，更是让我的计算机运用水平也有一定的提高，以后我会更多的学习计算机知识，为以后的工作学习打下基础。