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

PAGE PAGE 2 毕业论文开题报告 信息与计算科学 运输问题及其解法 一、选题的意义 随着现在工业的快速发展，交通运输的问题已经显得尤为显著。运输问题在农业，工业等各个领域都有着重要的应用，寻求最优的运输方案也是人们所一直追求的。本文主要就运输问题的最优化进行展开，以求找到最有效的运输问题解决方案；先从运输问题最基本的运筹学解法：表上作业法对运输问题进行阐述，由于传统的表上作业要经过比较繁杂的迭代，所以从该方法中进一步的探讨运输问题的其他解法，以力求从中找出解决此类问题的最佳方法。同时，随着现在计算机科学的发展以及数学软件的不断改进，将运输问题用数学软件进行求解将大大提高运输问题的解决。 在当前买方市场盛行的情况下, 企业之间的竞争越来越激烈, 如何控制成本控制问题就显得尤其重要。在这种情况下, 零存货管理理念盛行, 按照订单生产已经成为很多企业的共识, 在这种前提下, 本文考虑产量和销售量相等, 结合当前物流企业林立, 物流单价相对稳定的情况, 对计算机在技术在运输问题中的应用进行了探讨。对于一般运输问题, 通常可以分为以下三步来解决: 首先, 对于产销等量、且物流单价稳定的情况下, 我们可以建立规划求解模型; 其次, 根据规划求解模型建立计算机规划求解模型, 并设置有关参数。 最后, 求最优解和目标函数值 本文就运输问题及其解法做出比较系统的阐述，以便针对现实问题选择最好的方法来解决运输中的问题，以求达到运输的利益最大化。 二、研究的主要内容，拟解决的主要问题（阐述的主要观点） 就运输问题的表上作业法进行新的探讨，寻求该方法的简便算法以及其他解决运输问题的方法，与此同时，采用lingo软件实现运输问题的实现。 三、研究（工作）步骤、方法及措施（思路） 研究步骤 1. 1.10——1.20 明确毕业论文的设计方向，查阅文献资料，完成开题报告。 2. 2.10——2.25 撰写文献综述，翻译外文资料。 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．运输问题的其他几种特殊的解法以及几种特殊的运输问题。 4．Lingo软件对运输问题的实现。 5．结论 五、主要参考文献 [1] 刘晓岚　表上作业法求解运输问题的思考（2009年） [2] Lu Houqing Jiang Guoliang Wang Ningsheng Nanjing Public Security College,Nanjing 210005,P．R．China（2000年） [3] DU Ting-song1, FEI Pu-sheng2, JIAN Ji-gui1 Relaxation-strategy-based Modification Branch-and-Bound Algorithm for Solving a Class of Transportation-production Problems（2010年） [4] 徐国松 lingo 软件在运输问题中的应用 江苏省连云港工贸高等职业技术学校(2008年) [5] 白国仲 求解多目标运输问题的表上作业法(广东商学院数学系)（2007年） [6] 田珏，桂岚，李增光 一种结合最短路径的运输问题求解方法 长沙理工大学（2008年） [7] 刘大为，张方华 运输问题表上作业法的改进 苏州大学商学院（2008年） [8] 智丽萍 整数最小极差运输问题及其解法 安徽工业大学（2010年） [9] 蒋宏锋 运输问题的直接算法 广东商学院数学与计算科学系（2010年） [10] 蒋翔，罗蔓，张丽君　工商管理常见运输问题的运筹学解法 广西卫生管理干部学院（1990年） [11] 周延辉 关于计算机技术在运输问题中应用的探讨（2008年） 毕业论文文献综述 信息与计算科学 运输问题及其解法 运输问题一直是运筹学以及经济学研究的一个重要问题，因为现在的社会是一个追求效率的社会，随着网络的发展以及网上购物的兴旺，各大物流公司疯狂的瓜分这商品运输的市场，如何更好的解决运输问题在制造更大的生产效率上显得尤为重要，随着网络因素的加入，对于运输问题的调度可讨