表上作业法在货物运输组织中的应用分析.doc

该【表上作业法在货物运输组织中的应用分析 】是由【泉水叮咚】上传分享，文档一共【32】页，该文档可以免费在线阅读，需要了解更多关于【表上作业法在货物运输组织中的应用分析 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。表上作业法在货物运输组织中的应用分析运输工程课程设计题 目 表上作业法在货物运输组织中的应用分析院(部)专 业班 级学生姓名学 号1/32表上作业法在货物运输组织中的应用分析运输工程课程设计任务书2/32表上作业法在货物运输组织中的应用分析摘要运输是人们借助于运输工具,在一定交通路线上实施运输对象空间位移的有目地的活动。现代化的运输不仅需要具备现代化的运输通路、港站和运载工具等设施设备,同时还必须用科学的方法和手段合理组织运输生产,充分发挥各种运输方式的运能和优势,提高运输效率,降低运输成本,以便更好的满足社会生产和人民生活的需要。企业的生产过程需要消耗一定的资源,而资源总是稀缺的,因此合理利用现有资源,并将其将行合理分配,是充分发挥企业资源效能、提高企业综合经济效益的必由之路。本文利用表上作业法求得了货物运输组织中的最小费原理,解决了物流公司在货物运输中所存在的问题,为物流公司的货物运输提供了一种行之有效的方法。通过建立物流配送模型,利用表上作业法解出最小运输成本,解决了降低运输成本问题,提升了物流公司的市场竞争力。关键词:货物运输,表上作业发,应用实例分析。3/32表上作业法在货物运输组织中的应用分析目录1绪论...................................................................................................................................................................................................................................................................................................................................................................................................62表上作业发.......................................................................................................................................................................................................................................................................................................................................................................................................................................(Vogel).................................................................................................................................................................................................................................................................................................................253表上作业法在实际中的应用............................................................................................................................................................................................................................................284/ 数学模型的建立 304总结 31参考文献 课题背景运输问题是当今社会经济生活中经常出现的问题,在经济建设中,经常出现物资的调运问题,如何制定调运方案,将物资运往指定地点,而且实现运输费用最小,即为运输问题。运输问题是特殊的线性规划问题,它是现行网络最优化的一个例子。与一般线性规划问题不同的是它的约束方程组的系数矩阵具有特殊结构,这就需要采用不同甚至更为简约的方法来解决这种实际工作中遇到的问题。 运输问题代表了物资合理调运、 车辆合理调度等问题。其他类型问题经过一系列改变后也可归结为运输问题。5/ 课题意义物品运输问题在当今经济建设中是十分常见的问题,运输问题与运输成本的优化是运输企业制定调运方案时必须要考虑的内容,如何选择一个合理的运输方案使的运输费用最低是十分关键的。表上作业法可以较好的解决这类问题。本文主要目地便是系统全面的对表上作业法进行研究。 表上作业发的具体介绍表上作业发的单纯形法在求解运输问题的一种简化方法,其实质是单纯形法,但具体计算和术语有所不同。从运价最小的格开始,在格内的右下角标上允许取得的最大数。然后按运价从小到大顺序填数。若某行(列)的产量(销量)已满足,则把该行(列)的其他格划去。如此进行下去,直至得到一个基本可行解。 这个方法的基本思想是就近供应,即从运价表中最小运价开始确定调运量,然后次小,一直到给出初始调运方案为止 .可归纳为:(1)找出基本可行解。即在( m*n)产销平衡表上用西北角法或最小元素法,Vogel法给出m+ 个数字,称为数字格。它就是初始基变量的取值。(2)求各非基变量的检验数,即在表上记载空格的检验数,判断是否达到最优解。如以是最优解,则停止计算,否则转到下一步。(3)确定换入变量和换出变量,找出新的基本可行解,在表上用闭环回6/32表上作业法在货物运输组织中的应用分析路法调整。(4)重复(2)(3)知道得到最优解为止。以下通过实际原始材料研究表上作业发:设有5个产地A1、A2、A3、A4、A5和4个销地B1、B2、B3、B4的运输问题,他们的供应量和需求量与单位运费如下表。 B2 B3 B4 供应量A1 10A2 20A3 30A4 40A5 507/ 确定初始基本可行解确定初始基本可行解一般的方法是既简便,有尽可能接近最优解,下面介绍最小元素法和 Vogel法。 最小元素法最小元素法的基本思想就是就近供应,即从最小的运价开始确定供销关系,然后次小。一直到给出初始基本可行解,以上述材料为例进行讨论。(1) 0,这表示先将 A4的产品供应给 B4,因为a4>b4A4除满足B4的需求外,还可多余30的产品。(A4,B4)的交叉处填上10,。,。(1)B1 B2 B3 B4 供应量A1 10A2 20A3 30A4 10 40A5 50需求量606020101508/(2)B1B2B3B4供应量A110205710A213912820A34157930A41471040A531251950需求量606020101502),确定A4中剩余30供应给B3,满足B3的需求量还多出10,。,(3)(4)9/32表上作业法在货物运输组织中的应用分析B1B2B3B4供应量A110205710A213912820A34157930A41471040A531251950需求量60602010150(3) 3。a5<b1,所以A5里面的50全部供应给B1,还缺少10需求量,在从表中找出最小运价 4,而B1只需求10,因此A3中止供应10给BI,还剩余20,。,由于A5里的均已供应完,均划去,得表 。(5)B1 B2 B3 B4 供应量A1 10A2 20A3 10 30A4 20 10 4010/32