运输问题及其解法【开题报告+文献综述+毕业论文】

《运输问题及其解法【开题报告+文献综述+毕业论文】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业论文开题报告信息与计算科学运输问题及其解法一、选题的意义随着现在工业的快速发展，交通运输的问题已经显得尤为显著。运输问题在农业，工业等各个领域都有着重要的应用，寻求最优的运输方案也是人们所一直追求的。本文主要就运输问题的最优化进行展开，以求找到最有效的运输问题解决方案；先从运输问题最基本的运筹学解法：表上作业法对运输问题进行阐述，由于传统的表上作业要经过比较繁杂的迭代，所以从该方法中进一步的探讨运输问题的其他解法，以力求从中找出解决此类问题的最佳方法。同时，随着现在计算机科学的发展以及数学软件的不断改

2、进，将运输问题用数学软件进行求解将大大提高运输问题的解决。在当前买方市场盛行的情况下,企业之间的竞争越来越激烈,如何控制成本控制问题就显得尤其重要。在这种情况下,零存货管理理念盛行,按照订单生产已经成为很多企业的共识,在这种前提下,本文考虑产量和销售量相等,结合当前物流企业林立,物流单价相对稳定的情况,对计算机在技术在运输问题中的应用进行了探讨。对于一般运输问题,通常可以分为以下三步来解决:首先,对于产销等量、且物流单价稳定的情况下,我们可以建立规划求解模型;其次,根据规划求解模型建立计算机规划求解模型,

3、并设置有关参数。最后,求最优解和目标函数值本文就运输问题及其解法做出比较系统的阐述，以便针对现实问题选择最好的方法来解决运输中的问题，以求达到运输的利益最大化。二、研究的主要内容，拟解决的主要问题（阐述的主要观点）就运输问题的表上作业法进行新的探讨，寻求该方法的简便算法以及其他解决运输问题的方法，与此同时，采用lingo软件实现运输问题的实现。三、研究（工作）步骤、方法及措施（思路）研究步骤1.1.10——1.20明确毕业论文的设计方向，查阅文献资料，完成开题报告。272.2.10——2.25撰写文献综述

4、，翻译外文资料。3.2.26——3.05列出论文正文部分的撰写提纲。4.3.06——4.01撰写论文初稿。5.4.02——4.20根据指导老师的建议进一步修改。6.4.21——4.27论文定稿，装订成册，按时完成其它各项任务，准备答辩。研究方法及措施：表上作业法及其改进方法，应用lingo软件。四、毕业论文（设计）提纲本毕业设计（论文）运用表上作业法及其改进方法和其他运输问题的解决方法对运输问题进行探讨，并用lingo软件实现，主要内容如下：1．引言。2．运输问题基本解法(表上作业法)及其改进。3．运输问

5、题的其他几种特殊的解法以及几种特殊的运输问题。4．Lingo软件对运输问题的实现。5．结论五、主要参考文献[1]刘晓岚　表上作业法求解运输问题的思考（2009年）[2]LuHouqingJiangGuoliangWangNingshengNanjingPublicSecurityCollege,Nanjing210005,P．R．China（2000年）[3]DUTing-song1,FEIPu-sheng2,JIANJi-gui1Relaxation-strategy-basedModification

6、Branch-and-BoundAlgorithmforSolvingaClassofTransportation-productionProblems（2010年）[4]徐国松lingo软件在运输问题中的应用江苏省连云港工贸高等职业技术学校(2008年)[5]白国仲求解多目标运输问题的表上作业法(广东商学院数学系)（2007年）[6]田珏，桂岚，李增光一种结合最短路径的运输问题求解方法长沙理工大学（2008年）[7]刘大为，张方华运输问题表上作业法的改进苏州大学商学院（2008年）[8]智丽萍整数最小极

7、差运输问题及其解法安徽工业大学（2010年）[9]蒋宏锋运输问题的直接算法广东商学院数学与计算科学系（2010年）[10]蒋翔，罗蔓，张丽君　工商管理常见运输问题的运筹学解法27广西卫生管理干部学院（1990年）[11]周延辉关于计算机技术在运输问题中应用的探讨（2008年）27毕业论文文献综述信息与计算科学运输问题及其解法运输问题一直是运筹学以及经济学研究的一个重要问题，因为现在的社会是一个追求效率的社会，随着网络的发展以及网上购物的兴旺，各大物流公司疯狂的瓜分这商品运输的市场，如何更好的解决运输问题在

8、制造更大的生产效率上显得尤为重要，随着网络因素的加入，对于运输问题的调度可讨论的问题就越来越多，如何在现有的约束条件下进一步优化目标，采用运输问题的何种方法才能使得运输的效率最高，所花的费用最少。本文主要就是针对不同的运输问题提供不同的解决方案做出研究，以求能够为大多数运输的问题提供最有效的解决方法。一、运输问题研究的现状：运输问题是特殊的线性规划问题,它是早期的线性网络最优化的一个例子。最早研究这类问题的是美国学者希奇柯克(