2022年沈阳理工大学物流系统规划设计课程设计_运输问题模型和求解方法的研究 .docx
《2022年沈阳理工大学物流系统规划设计课程设计_运输问题模型和求解方法的研究 .docx》由会员分享,可在线阅读,更多相关《2022年沈阳理工大学物流系统规划设计课程设计_运输问题模型和求解方法的研究 .docx(36页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选学习资料 - - - - - - - - - 摘 要运输问题是运筹学地一个分支,是线性规划地特殊形式.它讨论地是如何在物资调运中,制定出一个由如干个产地将物资依据已知地运输交通网运到各个销售地地方案,使得总运费最小 .运输是整个物流活动中地核心,运输治理是物流活动统筹规划和治理地重要部分,对运输环节进行规划和优化,对提高物流活动地效率有着重要意义.物流被称为 “第三利润源泉 ” ,而运输成本又在整个物流成本中占得比例最大 .合理地设计运输方案,可以降低企业地物流成本,也就意味着增加了企业地利润 .本文通过对运输问题模型和求解方法地讨论,在产销平稳地条件下,运用不同地方法:表上作业法、 Vo
2、gel 法和 Excel 软件对运输问题进行求解. 最优解地检验调运方案地运用表上作业法或Vogel 法地基本思路是:初始方案地确定调整 .其求解步骤相对较为繁琐,所以又介绍了Excel 软件地求解方法,该方法相对简洁,而且精确快速,但是转换建模相对困难 .总之,各种方法都有其优点和缺点,在解决实际问题中,我们可以依据实际情形挑选一种或几种方法进行求解 .关键词:线性规划;运输问题;表上作业法;Excel;Vogel 法名师归纳总结 - - - - - - -第 1 页,共 23 页精选学习资料 - - - - - - - - - 目 录1 前言 0 1.1 作业背景 0 1.2 选题说明 0
3、 1.2.1 基本思路 0 1.2.2 作业目标 1 1.3 工作业绩 1 1.3.1 个人主要工作 1 1.3.2 主要收成 1 1.3.3 自我评定 2 1.3.4 小组成员任务分工情形 2 2 物流运输概述 2 2.1 物流与运输 2 2.2.1 物流运输地概念 2 2.2.2 运输在物流中地位置 2 2.2 运输合理化 3 2.2.1 不合理运输 3 2.2.2 影响运输合理化地因素 3 3 线性规划与运输问题 4 3.1 线性规划 4 3.2 运输问题 5 4 运输问题地求解方法 7 4.1 单纯形法 7 4.2 表上作业法 7 4.2.1 初始方案地确定 8 4.2.2 最优解地检
4、验 11 4.2.3 调运方案地改进 12 4.3 Excel规划求解方法 135 某物流企业煤炭运输工程方案求解 17终止语 19 参考文献 19名师归纳总结 - - - - - - -第 2 页,共 23 页精选学习资料 - - - - - - - - - 1 前言1.1 作业背景本文依据物流系统规划与设计课程要求而做 . 课程作业要求如下:依据物流方案策划与设计原理,依据所学地专业学问对一个具体地物流工程进行规划与设 计.1.依据课程实践时间挑选适当规模大小地设计课题 理地思想,可由指导老师对同学进行分组(每组(也可以选定某一物流工程或方案,独立完成).针对物流治理地具体特点,表达工程管
5、 3-6 人),一组一题,分工合作,共同完成2.依据合理地进度支配,依据所学原理与实际案例,踏实地开展课程实践活动 .3.课程实践过程中,依据选题地具体需求,在开发各环节中撰写相关地技术文档,最终要求提交具体地课程实践报告 .4.重点放在方案地可行性与操作性上,内容要有规律性,测算要精确 .5.供应地方案要具有专业性,并经老师和专家地检查 .1.2 选题说明运输问题是线性规划地一种特殊形式,运输问题主要是解决这样地问题:在物资进行调运时,有如干个产地,依据已知地交通运输网,如何制定一个运输方案,将这些物资运到各个销售地,使得总运费最小 .物流治理地本质要求就是求实效,以最少地成本,实现最优地服
6、务,达到正确地经济效益 .物流被称为 “第三利润源泉 ” ,而运输成本又在整个物流成本中占得比例最大 .搞好物流治理,可以通过设计合理地运输方案,使中间装卸搬运、储存费用降低、缺失削减,在其他条件不变地情形下,降低物流成本,也就意味着扩大了企业地利润空间,所以一个合理地、有效地运输方案有着重要地意义 .1.2.1 基本思路第一分析运输与物流地关系及运输在物流活动中地重要位置,引出为什么要讨论运输问题 .然后探讨运筹学中线性规划方法在物流运输问题地中应用,主要方法是基于单纯形法地表上作业法和 Vogel 法,这两种方法是单纯形法地简化方法,能够帮忙我们以图表地势式快速求解出最优地运输方案,另外本
7、文中仍介绍了使用Excel 求解线性规划,它能帮忙我们削减运算量,名师归纳总结 从而更加快速、精确地得到最优解.最终依据上面介绍地方法对实际问题中地运输案例进行算例第 3 页,共 23 页- - - - - - -精选学习资料 - - - - - - - - - 演示,主要是建立模型,把不平稳问题转化为产销平稳地问题后运用表上作业法进行求解 .1.2.2 作业目标通过对运筹学中线性规划方法对物流运输问题地应用,娴熟把握表上作业法和 Vogel 法地运算方法、对给定方案最优性地检验,以及对不是最优方案进行优化;并学会运用 Excel 工具建立模型进行线性规划地求解 平稳地问题从而进行求解 .1.
8、3 工作业绩1.3.1 个人主要工作.能够对实际情形中各种不同地产销不平稳问题进行建模,转化为本次课程设计是由我独立完成地,主要进行了对运输问题地线性规划方法讨论,包括前期 地选题,查找和收集资料,依据以前学习过地运筹学基础学问,把握娴熟运用表上作业法和Vogel 这两种方法,在学习地过程中对大量地运输问题进行了演算;然后又自行学习了 Excel 软件地线性规划求解方法,对算例进行了反复地修改和试验 写成文 .1.3.2 主要收成.最终又进行了多次地检查和修改后撰最初由于自己对运筹学比较感爱好,所以挑选了运筹学中线性规划在物流运输问题中应用 这个选题方向 .但在后来地资料查找与收集、整理中才发
9、觉运输问题是很复杂地,特殊在实际问题中涉及到很多地约束条件、多个目标函数要考虑.鉴于自习地学习和讨论才能有限,并且在老师地指导建议下,最终缩小了范畴,只对产销平稳运输问题和简洁地不平稳问题进行讨论 . 从构思到开头撰写成文地过程中遇到了很多地困难,由于运用到了运筹学地相关学问,所以文中多次显现很多公式,以前又没有接触过在编写地过程中遇到了很多问题,然后通过上网学习和同学间相互讨论讨教,运用MathType 数学公式编辑器最终解决了这个难题.第 4 章是本文中最重要地部分,以案例为例具体介绍了表上作业法地运算步骤,在进行这部分地编写时,我在以前学习过地运筹学基础上又从新进行了一遍学习,在这一遍复
10、习地过程中对运筹学地知识又有了新地熟识,娴熟把握了运用表上作业法和Vogel 法求解物流运输问题地方法.此外运用Excel 软件求解线性规划问题对自己来说也是一个全新地学习过程,自己先在网上查找了相关 地学习资料进行了学习,然后在运算机上输入算例一点点进行试验,开头由于地方地专业用语或表示方法看不懂和不会运用,在运行地过程中显现了很多错误以致无法运算或者无法得到最名师归纳总结 优解 .不过通过不断地对比资料,一点点地摸索和反复地试验,我最终把握了Excel 软件求解线第 4 页,共 23 页- - - - - - -精选学习资料 - - - - - - - - - 性规划地方法 .虽然学习新方
11、法地过程是很费时费劲地,但最终能够把握新地学问并运用它解决了一些问题后,感觉很有胜利感 .通过这次地课程设计,也使我对物流系统规划和运筹学地理论学问应用到实践有了更多地熟识,自己得到了锤炼,加强了自己学习和动手操作地才能,收成很多 .最终仍要感谢老师和同学在课程设计中赐予我地各种帮忙和指导 .1.3.3 自我评定优良中及格不及格1.3.4 小组成员任务分工情形学号姓名任务备注2 物流运输概述2.1 物流与运输2.2.1 物流运输地概念物流地运输专指“ 物”地载运及输送 .它是在不同地域范畴间(如两个城市、两个工厂之间,或一大企业内相距较远地两车之间),以转变“ 物”地空间位置为目地地活动,是对
12、“物” 进行地空间位移 .2.2.2 运输在物流中地位置1.运输是物流系统地基础功能之一 品和制成品地地理定位地 .物流系统是通过运输来完成对客户所需地原材料、半成2.运输合理化是物流系统合理化地关键 .3.便利和牢靠地运输服务,是有效组织输入和输出物流地关键 .同时,企业地工厂、仓库与其供货厂商和用户之间地地理分布直接影响着物流地运输作用.因此,运输条件是企业挑选工厂、仓库、配送中心等物流设施配置地点所要考虑地主要因素之一 .4.运输影响着物流地其它构成因素.例如挑选地运输方式打算着装运货物地包装要求,使用不同类型地运输工具打算其配套使用地装卸搬运设备以及接收和发运站台地设计等;企业库存名师
13、归纳总结 - - - - - - -第 5 页,共 23 页精选学习资料 - - - - - - - - - 储备量地大小,直接受运输状况地影响,发达地运输系统能比较适量、快速和牢靠地补充库存,以削减不必要地储备水平 .5.运输费用在物流费用中占有很大地比重.组织合理运输,以最小地费用,较快地时间,及时、精确,安全地将货物从其产地送达销地,是降低物流费用和提高经济效益地重要途径之一 .2.2 运输合理化2.2.1 不合理运输不合理运输是在现有条件下可以达到地运输水平而末达到,从而造成了运力铺张、运输时间增加、运费超支等问题地运输形式.不合理运输地主要形式有:1.对流运输 .是指同一种货物,或彼
14、此间可以相互代用而又不影响治理、技术及效益地货物,在同一线路上或平行线路上作相对方向地运输,而与对方运程地全部或一部分发生重叠交错地运输 .2.迂回运输 .是舍近取远地一种运输,可以选取短距离进行运输而却挑选路程较长路线进行运输地一种不合理形式 .3.重复运输 .原来可以直接将货物运到目地地,但是在未达目地地之处,或目地地之外地其它场所将货卸下,再重复装运输达目地地 .3.倒流运输 .是指货物从销地或中转地向产地或起运地回流地一种运输现象 .4.过远运输 .是指调运物资舍近求远,近处有资源不调而从远处调,这就造成可实行近程运输而未实行,拉长了货物运距地铺张现象 .5.运力挑选不当 .是指没有依
15、据各种运输工具地优势不正确地利用运输工具造成地不合理现象.2.2.2 影响运输合理化地因素影响物流运输合理化地因素很多,起打算性作用地有以下五个方面因素:1.运输距离 .运输过程中,运输时间、运费等如干技术经济指标都与运距有肯定地关系,运距长短与否是运输是否合理地一个最基本地因素 .2.运输环节 .每增加一个运输环节,势必要增加运输地附属活动,如装卸,搬运等,各项技术经济指标也会因此发生转变,因此削减运输环节有肯定地促进作用 .3.运输工具 .各种运输工具都有其优势领域,对运输工具进行优化挑选最大限度地发挥运输工具地特点和作用,是运输合理化地重要地一环 .4.运输时间 .在全部物流时间中运输时
16、间占绝大部分,因此,运输时间地缩短对整个流通时名师归纳总结 - - - - - - -第 6 页,共 23 页精选学习资料 - - - - - - - - - 间地缩短起着打算性地作用.此外,缩短运输时间,仍能加速运输工具地周转,充分发挥运力地效能,不同程度地改善不合理地现象 .5.运输费用 .运费在全部物流费用中占很大地比例,运费高底在很大程度上打算整个物流系统地竞争才能 .实际上,运费地相对高低,无论对货主仍是对物流企业都是运输合理化地一个重要地指标 .运费地高低也是各种合理化措施是否行之有效地最终判定依据之一 .3 线性规划与运输问题3.1 线性规划经营治理中如何有效地利用现有人力物力完
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年沈阳理工大学物流系统规划设计课程设计_运输问题模型和求解方法的研究 2022 沈阳 理工大学 物流 系统 规划 设计 课程设计 运输 问题 模型 求解 方法 研究
限制150内