表上作业法在货物运输组织中的应用分析课程设计

《表上作业法在货物运输组织中的应用分析课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、运输工程课程设计题目表上作业法在货物运输组织中的应用分析院(部)专业班级学生姓名学号运输工程课程设计任务书摘要运输是人们借助于运输工具，在一定交通路线上实施运输对象空间位移的有目地的活动。现代化的运输不仅需要具备现代化的运输通路、港站和运载工具等设施设备，同时还必须用科学的方法和手段合理组织运输生产，充分发挥各种运输方式的运能和优势，提高运输效率，降低运输成本，以便更好的满足社会生产和人民生活的需要。企业的生产过程需要消耗一定的资源，而资源总是稀缺的，因此合理利用现有资源，并将其将行合理分配，是充分发挥企业资源效能、提高企业综合经济效益的必由

2、之路。本文利用表上作业法求得了货物运输组织中的最小费原理，解决了物流公司在货物运输中所存在的问题，为物流公司的货物运输提供了一种行之有效的方法。通过建立物流配送模型，利用表上作业法解出最小运输成本，解决了降低运输成本问题，提升了物流公司的市场竞争力。关键词：货物运输，表上作业发，应用实例分析。目录1绪论61.1课题的提出61.1.1课题背景61.1.2课题意义62表上作业发62.1表上作业发的具体介绍62.2确定初始基本可行解82.1.1最小元素法82.2.2西北角法112.2.3伏格尔法（Vogel）112.3基本可行解的最优性检验162.

3、3.1位势法162.3.2闭回路法203表上作业法在实际中的应用223.1产销平衡问题223.1.1平衡问题模型233.2.3数学模型的建立233.2产销不平衡问题244总结24参考文献261绪论1.1课题的提出1.1.1课题背景运输问题是当今社会经济生活中经常出现的问题，在经济建设中，经常出现物资的调运问题，如何制定调运方案，将物资运往指定地点，而且实现运输费用最小，即为运输问题。运输问题是特殊的线性规划问题，它是现行网络最优化的一个例子。与一般线性规划问题不同的是它的约束方程组的系数矩阵具有特殊结构，这就需要采用不同甚至更为简约的方法来解

4、决这种实际工作中遇到的问题。运输问题代表了物资合理调运、车辆合理调度等问题。其他类型问题经过一系列改变后也可归结为运输问题。1.1.2课题意义物品运输问题在当今经济建设中是十分常见的问题，运输问题及运输成本的优化是运输企业制定调运方案时必须要考虑的内容，如何选择一个合理的运输方案使的运输费用最低是十分关键的。表上作业法可以较好的解决这类问题。本文主要目地便是系统全面的对表上作业法进行研究。2表上作业发2.1表上作业发的具体介绍表上作业发的单纯形法在求解运输问题的一种简化方法，其实质是单纯形法，但具体计算和术语有所不同。从运价最小的格开始，在格

5、内的右下角标上允许取得的最大数。然后按运价从小到大顺序填数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。这个方法的基本思想是就近供应，即从运价表中最小运价开始确定调运量，然后次小，一直到给出初始调运方案为止.可归纳为：（1）找出基本可行解。即在（m*n）产销平衡表上用西北角法或最小元素法，Vogel法给出m+n.1个数字，称为数字格。它就是初始基变量的取值。（2）求各非基变量的检验数，即在表上记载空格的检验数，判断是否达到最优解。如以是最优解，则停止计算，否则转到下一步。（3）确定换入变

6、量和换出变量，找出新的基本可行解，在表上用闭环回路法调整。（4）重复（2）（3）知道得到最优解为止。以下通过实际原始材料研究表上作业发：设有5个产地A1、A2、A3、A4、A5和4个销地B1、B2、B3、B4的运输问题，他们的供应量和需求量及单位运费如下表。表2.1供应量和需求量及单位运费B1B2B3B4供应量A110205710A213912820A34157930A41471040A531251950需求量60602010150表2.2供应量和需求量B1B2B3B4供应量A110A220A330A440A550需求量60602010150

7、2.2确定初始基本可行解确定初始基本可行解一般的方法是既简便，有尽可能接近最优解，下面介绍最小元素法和Vogel法。2.1.1最小元素法最小元素法的基本思想就是就近供应，即从最小的运价开始确定供销关系，然后次小。一直到给出初始基本可行解，以上述材料为例进行讨论。（1）从表2.1中找出最小运价为0，这表示先将A4的产品供应给B4，因为a4>b4A4除满足B4的需求外，还可多余30的产品。在表2.2中的（A4,B4）的交叉处填上10，得表2.3。并将表2.1的B4列划去，得表2.4。表2.3计算过程表（1）B1B2B3B4供应量A110A220A

8、330A41040A550需求量60602010150表2.4计算过程表（2）B1B2B3B4供应量A110205710A213912820A34157930A41