表上作業法在货物运输组织中的应用分析课程设计稿9050850.docVIP

运 输 工 程 课 程 设 计 题 目 表上作业法在货物运输组织中的应用分析 摘要 运输是人们借助于运输工具，在一定交通路线上实施运输对象空间位移的有目地的活动。现代化的运输不仅需要具备现代化的运输通路、港站和运载工具等设施设备，同时还必须用科学的方法和手段合理组织运输生产，充分发挥各种运输方式的运能和优势，提高运输效率，降低运输成本，以便更好的满足社会生产和人民生活的需要。企业的生产过程需要消耗一定的资源，而资源总是稀缺的，因此合理利用现有资源，并将其将行合理分配，是充分发挥企业资源效能、提高企业综合经济效益的必由之路。本文利用表上作业法求得了货物运输组织中的最小费原理，解决了物流公司在货物运输中所存在的问题，为物流公司的货物运输提供了一种行之有效的方法。通过建立物流配送模型，利用表上作业法解出最小运输成本，解决了降低运输成本问题，提升了物流公司的市场竞争力。 关键词：货物运输，表上作业发，应用实例分析。 目录 1 绪论 6 1.1 课题的提出 6 1.1.1 课题背景 6 1.1.2 课题意义 6 2 表上作业发 6 2.1 表上作业发的具体介绍 6 2.2 确定初始基本可行解 8 2.1.1 最小元素法 8 2.2.2 西北角法 11 2.2.3 伏格尔法（Vogel） 11 2.3 基本可行解的最优性检验 16 2.3.1 位势法 16 2.3.2 闭回路法 20 3 表上作业法在实际中的应用 22 3.1 产销平衡问题 22 3.1.1 平衡问题模型 23 3.2.3 数学模型的建立 23 3.2 产销不平衡问题 24 4 总结 24 参考文献 26 1 绪论 1.1 课题的提出 1.1.1 课题背景 运输问题是当今社会经济生活中经常出现的问题，在经济建设中，经常出现物资的调运问题，如何制定调运方案，将物资运往指定地点，而且实现运输费用最小，即为运输问题。运输问题是特殊的线性规划问题，它是现行网络最优化的一个例子。与一般线性规划问题不同的是它的约束方程组的系数矩阵具有特殊结构，这就需要采用不同甚至更为简约的方法来解决这种实际工作中遇到的问题。运输问题代表了物资合理调运、车辆合理调度等问题。其他类型问题经过一系列改变后也可归结为运输问题。 1.1.2 课题意义 物品运输问题在当今经济建设中是十分常见的问题，运输问题及运输成本的优化是运输企业制定调运方案时必须要考虑的内容，如何选择一个合理的运输方案使的运输费用最低是十分关键的。表上作业法可以较好的解决这类问题。本文主要目地便是系统全面的对表上作业法进行研究。 2 表上作业发 2.1 表上作业发的具体介绍 表上作业发的单纯形法在求解运输问题的一种简化方法，其实质是单纯形法，但具体计算和术语有所不同。从运价最小的格开始，在格内的右下角标上允许取得的最大数。然后按运价从小到大顺序填数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。 这个方法的基本思想是就近供应，即从运价表中最小运价开始确定调运量，然后次小，一直到给出初始调运方案为止.可归纳为： （1）找出基本可行解。即在（m*n）产销平衡表上用西北角法或最小元素法，Vogel法给出m+n.1个数字，称为数字格。它就是初始基变量的取值。 （2）求各非基变量的检验数，即在表上记载空格的检验数，判断是否达到最优解。如以是最优解，则停止计算，否则转到下一步。 （3）确定换入变量和换出变量，找出新的基本可行解，在表上用闭环回路法调整。 （4）重复（2）（3）知道得到最优解为止。 以下通过实际原始材料研究表上作业发： 设有5个产地A1、A2、A3、A4、A5和4个销地B1、B2、B3、B4的运输问题，他们的供应量和需求量及单位运费如下表。 表2.1供应量和需求量及单位运费 B1 B2 B3 B4 供应量 A1 10 20 5 7 10 A2 13 9 12 8 20 A3 4 15 7 9 30 A4 14 7 1 0 40 A5 3 12 5 19 50 需求量 60 60 20 10 150 表2.2供应量和需求量 B1 B2 B3 B4 供应量 A1 10 A2 20 A3 30 A4 40 A5 50 需求量 60 60 20 10 150 2.2 确定初始基本可行解 确定初始基本可行解一般的方法是既简便，有尽可能接近最优解，下面介绍最小元素法和Vogel法。 2.1.1 最小元素法 最小元素法的基本思想就是就近供应，即从最小的运价开始确定供销关系，然后次小。一直到给出初始基本可行解，以上述材料为例进