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

---------------------------------------------装------------------------------------------订-----------------------------------------线----------------------------------------

班级10工商1班姓名卢小华学号10250101134

-

广东商学院答题纸〔格式二〕

课程管理运筹学2012－2013学年第1学期

成绩评阅人徐辉

评语：

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

运用线性规划对

运输问题问题研究

摘要：由于企业选择运输路线或运输工具不合理而导致物流运输本钱不能最小化的问题普遍存在而管理运筹学却能很好的解决此问题。通过科学的方法对问题进行具体化，再建立数学模型并求解，就能找到运输本钱最小的运输组合。

关键词：物流运输本钱；输本钱；管理运筹学；WinQSB2.0，线性规划

引言

日常生活中，人们经常需要将某些物品由一个空间位置移动到另一个空间位置，这就产生了运输，如何判定科学的运输方案，使运输所需的总费用最少，就是管理运筹学在运输问题上的运用需要解决的问题。

运输问题是一类应用广泛的特殊的线性规划问题，在线性规划的一般理论和单纯形法出现以前，康托洛维奇〔L.V.Kantrovich〕和希奇柯克〔F.L.Hitchcock〕已经研究了运输问题，所以，运输问题又有“康-希问题”之称。对于运输问题〔TransportationProblem，TP〕，当然可用前面所讲的单纯形法求解，但由于该问题本身的特殊性，我们可以找到比标准单纯形法更简单有效的专门方法，从而节约计算时间和费用。主要是因为它们的约束方程组的系数矩阵具有特殊结构，使得这类问题的求解方法比常规的单纯形法要更为简便。

二、研究现状

运输问题的研究较多，并且几乎所有的线性规划书中都有论述，遗憾的是一些书中所建立的数学模型都不够全面和系统的。但是也有一些模型是严谨的没有漏洞和缺陷，并且很容易在此根底上修改或添加一些其他约束条件便于在实际工程中进行应用。管理运筹学在运输问题上的研究较为深入、全面、系统，对于计算机软件的引用也很前言，winQSB2.0对于普通甚至深入研究运输问题就已经是简单而又使用、耐用、好用的了。现在相关的杂志、期刊都越来越多关于管理运筹学，关于运输问题的文章论文初版，越来越得到重视。

三、文献回忆

随着物流行业和企业对物流运输要求的不断提高，企业的面临着更大的市场竞争，其运输活动在企业不断开展过程中，面临着越来越大难度的运输组合的选择决策问题，如何正确解决这个问题，是企业能够持续经营和开展不可无视和必须面对的，这个问题同时也引起了企业界、学术界等社会各界的广泛关注。运输问题的实质是企业与运输组合的经济性问题，成功的企业通常都会面临如何选取最正确运输组合或运输路线这样一个重要问题，即以企业运输本钱最小化作为确定最正确运输组合或运输路线的原那么和落脚点。

徐辉，张延飞：《管理运筹学》在介绍运筹学根本知识的根底上，系统讲解线性规划、对偶问题、运输问题、整数规划、目标规划、动态规划的根本概念、经济解释、建模方法及求解和计算方法，并介绍图与树的概念、最短路问题、网络最大流问题、网络最小费用最大流的算法和中国邮递员问题及其案例分析，还介绍网络图的绘制、网络方案的关键路线及网络优化方法。另外，还讲解基于不同决策准那么下的不确定性决策问题的决策方法等内容。本书附录介绍管理运筹学软件包WinQSB2.0及其在管理运筹学中的应用实

例。

荣朝和：《关于运输业规模经济和范围经济问题的探讨》运输的网络特性决定了其规模经济和范围经济问题的复杂性，也造成了这个极端多产品行业的规模经济和范围经济通常密不可分。以往的研究和文献在运输问题的网络经济、规模经济、范围经济、密度经济及幅员经济等有关概念的界定和使用上并不清楚和明确，以至造成一定混淆。本文提出运输的网络经济由其规模经济和范围经济以及它们的转化形态运输密度经济和幅员经济共同构成，又各有多种表现形式。这方面的深入研究，对判明不同运输行业及各种运输类别的市场结构