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

《管理运筹学-运输问题-线性规划-论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、11级市场营销二班常虹38号运用线性规划对运输问题问题研究摘要：由于企业选择运输路线或运输工具不合理而导致物流运输成本不能最小化的问题普遍存在而管理运筹学却能很好的解决此问题。通过科学的方法对问题进行具体化，再建立数学模型并求解，就能找到运输成本最小的运输组合。关键词:物流运输成本；输成本；管理运筹学；WinQSB2.0,线性规划一、引言日常生活屮，人们经常需要将某些物品由一个空间位置移动到另一个空间位置，这就产生了运输，如何判定科学的运输方案，使运输所需的总费用最少，就是管理运筹学在运输问题上的运用需要解决的问题。运输问题是一类应用广泛的特殊的线性规划问题，在线性规划的一般

2、理论和单纯形法出现以前,康托洛维奇(L.V.Kantrovich)和希奇柯克(F.L.Hitchcock)已经研究了运输问题，所以，运输问题又有“康-希问题”之称。对于运输问题(TransportationProblem,TP),当然可用前面所讲的单纯形法求解，但由于该问题本身的特殊性，我们可以找到比标准单纯形法更简单有效的专门方法，从而节约计算时间和费用。主要是因为它们的约束方程组的系数矩阵具有特殊结构，使得这类问题的求解方法比常规的单纯形法要更为简便。二、研究现状运输问题的研究较多，并且几乎所有的线性规划书中都有论述，遗憾的是一些书中所建立的数学模型都不够全面和系统的。但

3、是也有一些模型是严谨的没有漏洞和缺陷，并且很容易在此基础上修改或添加一些其他约束条件便于在实际工程中进行应用。管理运筹学在运输问题上的研究较为深入、全面、系统，对于计算机软件的引用也很前言，winQSB2.0对于普通其至深入研究运输问题就已经是简单而又使用、耐用、好用的了。现在相关的杂志、期刊都越来越多关于管理运筹学，关于运输问题的文章论文初版，越来越得到重视。三、文献回顾随着物流行业和企业对物流运输要求的不断提高，企业的面临着更大的市场竞争，其运输活动在企业不断发展过程中，面临着越来越大难度的运输组合的选择决策问题，如何正确解决这个问题，是企业能够持续经营和发展不可忽视和必

4、须而对的，这个问题同时也引起了企业界、学术界等社会各界的广泛关注。运输问题的实质是企业与运输组合的经济性问题，成功的企业通常都会面临如何选取最佳运输组合或运输路线这样一个重要问题，即以企业运输成本最小化作为确定最佳运输组合或运输路线的原则和落脚点。徐辉，张延飞：《管理运筹学》在介绍运筹学基本知识的基础上，系统讲解线性规划、对偶问题、运输问题、整数规划、目标规划、动态规划的基本概念、经济解释、建模方法及求解和计算方法，并介绍图与树的概念、最短路问题、网络最大流问题、网络最小费用最大流的算法和中国邮递员问题及其案例分析，还介绍网络图的绘制、网络计划的关键路线及网络优化方法。另外，

5、述讲解基于不同决策准则下的不确定性决策问题的决策方法等内容。本书附录介绍管理运筹学软件包WinQSB2.0及其在管理运筹学中的应用实例。荣朝和：《关于运输业规模经济和范经济问题的探讨》运输的网络特性决定了其规模经济和范围经济问题的复杂性，也造成了这个极端多产品行业的规模经济和范围经济通常密不可分。以往的研究和文献在运输问题的网络经济、规模经济、范围经济、密度经济及幅员经济等有关概念的界定和使用上并不清楚和明确，以至造成一定混淆。本文提出运输的网络经济由其规模经济和范围经济以及它们的转化形态运输密度经济和幅员经济共同构成，又各有多种表现形式。这方而的深入研究，对判明不同运输行业

6、及各种运输类别的市场结构、对建立合理和有效的运输业管理休制具有重要实践意义；对从一般意义上理解规模经济与范围经济也有理论上的参考价值。吴威，曹有挥，梁双波：《区域综合运输成本研究的理论探讨》当前从部门和企业层面对运输成本的研究已较为深入，而在区域层面，相关研究主要集中于运输成本效应的分析，本文尝试立足于区域视角和宏观尺度，从概念内涵、主要影响因索、计量模型、空间格局的形成演化机制及时空演化规律等方面构建区域综合运输成本研究的理论框架。区域综合运输成本是对特定地域单元为进行客货流动所必须克服的阻力的一个宏观的、一般的衡量，深受一地综合交通可达性、客货运输规模及运输外部成本的彩响

7、；以此为基础，构建了区域综合运输成本指数以反映不同节点成本的和对高低。综合运输成本空间格局的形成与演化是交通基础设施格局、经济社会发展阶段及政府政策取向等共同作用的结果，一般条件下，其时空演化遵循“初级发散一收敛一高度收敛一发散”的基本模式，随时间推移，综合运输成本逐渐下降，而在空间分布上则由最初的低级均衡演化为非均衡，最终又趋于高级均衡。!1!4.1运输问题日常生活中，人们经常需耍将某些物品由一个空间位置移动到另一个空间位置，这就产生了运输。运输问题是泛指一类问题，这类问题不仅在物资调运中经常遇到，且