表上作业法在物品运输上的应用【毕业设计】

《表上作业法在物品运输上的应用【毕业设计】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业设计（20届）表上作业法在物品运输上的应用21【摘要】物品运输问题在当今经济建设中是十分常见的问题，运输问题及运输成本的优化是运输企业制定调运方案时必须要考虑的内容。如何选择一个合理的运输方案使得运输费用最低是十分关键的，表上作业法可以较好地解决这类问题。本文主要目的便是系统全面的对表上作业法进行研究，以及表上作业法的改进。【关键词】物品运输，表上作业法，运输费用【ABSTRACT】Goodstransportproblemsincurrenteconomicconstructionisverycommonproblem，transportationproblem

2、andtransportationcostoptimizationistotransportenterprisestomakeschedulingsolutionsmustconsidercontent。Howtochooseareasonabletransportschememakesthetransportcostsisverycrucial,tabularmethodwhichcansolvethiskindofproblem。Thepurposeofthisarticleistosystemicallytabularmethodforresearch，andimp

3、rovetabularmethod。【KEYWORDS】Goodstransport，Table-workingMethod，Transportcosts21目　录目　录III1引言11.1课题提出11.1.1课题背景11.1.2课题意义11.2运输问题研究现状11.2.1运输问题国外研究情况11.2.2国内运输问题研究情况11.3研究方法22表上作业法32.1表上作业法具体介绍32.2确定初始基可行解42.2.1最小元素法42.2.2伏格尔法52.3基可行解是否最优的判别62.3.1闭回路法62.3.2位势法62.3.3闭回路调整法73表上作业法实际应用93.1产销平衡

4、问题93.1.1实际运输例子93.1.2数学模型的建立93.1.3选定初始调运方案103.1.4检验已确定的初始方案是否最优113.1.5调整初始调运方案113.1.6小结123.2产销不平衡运输问题123.2.1实例分析123.2.2应用表上作业法求解134表上作业法与其他方法比较144.1LINGO软件求解144.1.1实例分析144.1.2表作业法求解144.1.3LINGO软件求解144.1.4比较分析144.2图上作业法154.2.1运输实例154.2.2图上作业法求解154.2.3图上作业法与表上作业法的同异164.3网络计算法164.4各种方法小结165表上

5、作业法的改进17215.1国内对表上作业法改进研究情况175.1.1李时椿的流水原理改进175.1.2王德敬最优方案判别法则’改进175.1.3蒋宏锋的一种新的表上作业法185.2运用改进表上作业法解决实际问题185.2.1表上作业法初始基可行解的求法和改进185.2.2表上作业法调运方案的改进195.2.3实际应用195.2.4小结216总结22致谢22参考文献22211引言1.1课题提出1.1.1课题背景运输问题是当今社会经济生活中经常出现的优化问题。在经济建设中，经常遇到物资的调运问题，如何制定调运方案，将物资运往指定地点，而且实现运输费用最小，即为运输问题。运输问

6、题是特殊的线性规划问题，它是线性网络最优化的一个例子。最早研究这种运输问题的是美国学者希奇柯克（Hitchcock），1941年他在研究生产组织和铁路运输方面的线性规划问题的时候提出运输问题的基本模型；后来柯普曼（Koopmans）在1947年独立地提出运输问题并详细地加以讨论；从上世纪40年代早期开始，康脱洛维奇（Kantorovich）围绕着运输问题作了大量的研究，所以运输问题又称为希奇柯克问题或康脱洛维奇问题。与一般线性规划问题不同的是它的约束方程组的系数矩阵具有特殊结构，这就需要采用不同甚至更为简便的方法来解决这种在实际工作中遇到的问题。运输问题代表了物资合理调运

7、、车辆合理调度等问题，其他类型问题经过一系列变换后也可以归结为运输问题。1.1.2课题意义物品运输问题在当今经济建设中是十分常见的问题，运输问题及运输成本的优化是运输企业制定调运方案时必须要考虑的内容。如何选择一个合理的运输方案使得运输费用最低是十分关键的。表上作业法可以较好地解决这类问题。本文主要目的便是系统全面的对表上作业法进行研究，以及表上作业法的改进。1.2运输问题研究现状1.2.1运输问题国外研究情况由于运输问题的特殊数学结构，人们很早就想到到通过给出基变量，离基变量的最优性条件，可以更有效地利用单纯形法对运输问题进