沈阳理工大学物流系统规划设计课程计_运输问题模型和求解方法的研究.docVIP

沈阳理工大学课程实践（论文） PAGE I运输问题模型和求解方法的研究摘 要运输问题是运筹学的一个分支，是线性规划的特殊形式。它研究的是如何在物资调运中，制定出一个由若干个产地将物资根据已知的运输交通网运到各个销售地的方案，使得总运费最小。运输是整个物流活动中的核心，运输管理是物流活动统筹规划和管理的重要部分，对运输环节进行规划和优化，对提高物流活动的效率有着重要意义。物流被称为“第三利润源泉”，而运输成本又在整个物流成本中占得比例最大。合理的设计运输方案，可以降低企业的物流成本，也就意味着增加了企业的利润。本文通过对运输问题模型和求解方法的研究，在产销平衡的条件下，运用不同的方法：表上作业法、Vogel法和Excel软件对运输问题进行求解。运用表上作业法或Vogel法的基本思路是：初始方案的确定—最优解的检验—调运方案的调整。其求解步骤相对较为繁琐，所以又介绍了Excel软件的求解方法，该方法相对简单，而且准确快速，但是转换建模相对困难。总之，各种方法都有其优点和缺点，在解决实际问题中，我们可以根据实际情况选择一种或几种方法进行求解。关键词：线性规划；运输问题；表上作业法；Excel；Vogel法目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc329207523 1 前言 PAGEREF _Toc329207523 \h 1 HYPERLINK \l _Toc329207524 1.1 作业背景 PAGEREF _Toc329207524 \h 1 HYPERLINK \l _Toc329207525 1.2 选题说明 PAGEREF _Toc329207525 \h 1 HYPERLINK \l _Toc329207526 1.2.1 基本思路 PAGEREF _Toc329207526 \h 1 HYPERLINK \l _Toc329207527 1.2.2 作业目标 PAGEREF _Toc329207527 \h 2 HYPERLINK \l _Toc329207528 1.3 工作业绩 PAGEREF _Toc329207528 \h 2 HYPERLINK \l _Toc329207529 1.3.1 个人主要工作 PAGEREF _Toc329207529 \h 2 HYPERLINK \l _Toc329207530 1.3.2 主要收获 PAGEREF _Toc329207530 \h 2 HYPERLINK \l _Toc329207531 1.3.3 自我评定 PAGEREF _Toc329207531 \h 3 HYPERLINK \l _Toc329207532 1.3.4 小组成员任务分工情况 PAGEREF _Toc329207532 \h 3 HYPERLINK \l _Toc329207533 2 物流运输概述 PAGEREF _Toc329207533 \h 4 HYPERLINK \l _Toc329207534 2.1 物流与运输 PAGEREF _Toc329207534 \h 4 HYPERLINK \l _Toc329207535 2.2.1 物流运输的概念 PAGEREF _Toc329207535 \h 4 HYPERLINK \l _Toc329207536 2.2.2 运输在物流中的地位 PAGEREF _Toc329207536 \h 4 HYPERLINK \l _Toc329207537 2.2 运输合理化 PAGEREF _Toc329207537 \h 4 HYPERLINK \l _Toc329207538 2.2.1 不合理运输 PAGEREF _Toc329207538 \h 4 HYPERLINK \l _Toc329207539 2.2.2 影响运输合理化的因素 PAGEREF _Toc329207539 \h 5 HYPERLINK \l _Toc329207540 3 线性规划与运输问题 PAGEREF _Toc329207540 \h 6 HYPERLINK \l _Toc329207541 3.1 线性规划 PAGEREF _Toc329207541 \h 6 HYPERLINK \l _Toc329207542 3.2 运输问题 PAGEREF _Toc329207542 \h 7 HYPERLINK \l _Toc329207543 4 运输问题的求解方法 PAGEREF _Toc329207543 \h 10 HYPERLINK \l _Toc329207544 4.1 单纯形法 PAGEREF _Toc32