管理运筹学运输问题线性规划论文.doc

---------------------------------------------装--------------------------------- --------- 订 -----------------------------------------线---------------------------------------- 班级 10 工商1班 姓名 卢 小 华 学号 1 0 2 5 0 1 0 1 1 3 4 - 广 东 商 学 院 答 题 纸（格式二） 课程 管理运筹学 　20 12 －20 13学年第 1 学期 成绩 　评阅人 徐辉 评语： ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 运用线性规划对 运输问题问题研究 摘 要：由于企业选择运输路线或运输工具不合理而导致物流运输成本不能最小化的问题普遍存在而管理运筹学却能很好的解决此问题。通过科 学的方法对问题进行具体化，再建立数学模型并求解，就能找到运输成本最小的运输组合 。 关键词 ：物流运输成本；输成本；管理运筹学 ；WinQSB2.0，线性规划  引言 日常生活中，人们经常需要将某些物品由一个空间位置移动到另一个空间位置，这就产生了运输，如何判定科学的运输方案，使运输所需的总费用最少，就是管理运筹学在运输问题上的运用需要解决的问题。 运输问题是一类应用广泛的特殊的线性规划问题，在线性规划的一般理论和单纯形法出现以前，康托洛维奇（L.V.Kantrovich）和希奇柯克（F.L.Hitchcock）已经研究了运输问题，所以，运输问题又有“康-希问题”之称。对于运输问题（Transportation Problem，TP），当然可用前面所讲的单纯形法求解，但由于该问题本身的特殊性，我们可以找到比标准单纯形法更简单有效的专门方法，从而节约计算时间和费用。主要是因为它们的约束方程组的系数矩阵具有特殊结构，使得这类问题的求解方法比常规的单纯形法要更为简便。 二、研究现状 运输问题的研究较多，并且几乎所有的线性规划书中都有论述，遗憾的是一些书中所建立的数学模型都不够全面和系统的。但是也有一些模型是严谨的没有漏洞和缺陷，并且很容易在此基础上修改或添加一些其他约束条件便于在实际工程中进行应用。管理运筹学在运输问题上的研究较为深入、全面、系统，对于计算机软件的引用也很前言，winQSB2.0对于普通甚至深入研究运输问题就已经是简单而又使用、耐用、好用的了。现在相关的杂志、期刊都越来越多关于管理运筹学，关于运输问题的文章论文初版，越来越得到重视。 三、文献回顾 随着物流行业和企业对物流运输要求的不断提高，企业的面临着更大的市场竞争，其运输活动在企业不断发展过程中，面临着越来越大难度的运输组合的选择决策问题，如何正确解决这个问题，是企业能够持续经营和发展不可忽视和必须面对的，这个问题同时也引起了企业界、学术界等社会各界的广泛关注。运输问题的实质是企业与运输组合的经济性问题，成功的企业通常都会面临如何选取最佳运输组合或运输路线这样一个重要问题，即以企业运输成本最小化作为确定最佳运输组合或运输路线的原则和落脚点。 徐辉，张延飞：《管理运筹学》在介绍运筹学基本知识的基础上，系统讲解线性规划、对偶问题、运输问题、整数规划、目标规划、动态规划的基本概念、经济解释、建模方法及求解和计算方法，并介绍图与树的概念、最短路问题、网络最大流问题、网络最小费用最大流的算法和中国邮递员问题及其案例分析，还介绍网络图的绘制、网络计划的关键路线及网络优化方法。另外，还讲解基于不同决策准则下的不确定性决策问题的决策方法等内容。本书附录介绍管理运筹学软件包WinQSB 2.0及其在管理运筹学中的应用实例。, 对管理系统中的有限资源进行统筹规划, 为决策者提供最优方案, 以实现科学管理。面对激烈的市场竞争, 降低成本、增加利润、增强其核心竞争力, 成为了每个企业追求的目标, 而要实现其目标, 就要对人、财、物等现有资源进行优化组合、实现最大效能。因此, 将线性规划方法用于企业的产、销、研等过程成为了现代科学管理的重要手段之一。自从单纯形法提出以来, 线性规划得到了广泛应用, 目前, 线性规划的计算机求解软件主要有多种, 规划问题的专用软件L INDO , 可以解决一些拥有超过