毕业设计-表上作业法在物品运输上的应用.docVIP

- PAGE I - 本科毕业设计 （20 届） 表上作业法在物品运输上的应用 所在学院 专业班级 数学与应用数学 学生姓名 学号 指导教师 职称 完成日期 年 月 PAGE I 【摘要】 物品运输问题在当今经济建设中是十分常见的问题，运输问题及运输成本的优化是运输企业制定调运方案时必须要考虑的内容 。如何选择一个合理的运输方案使得运输费用最低是十分关键的，表上作业法可以较好地解决这类问题。本文主要目的便是系统全面的对表上作业法进行研究，以及表上作业法的改进。 【关键词】 物品运输，表上作业法，运输费用 【ABSTRACT】Goods transport problems in current economic construction is very common problem，transportation problem and transportation cost optimization is to transport enterprises to make scheduling solutions must consider content。How to choose a reasonable transport scheme makes the transport costs is very crucial, tabular method which can solve this kind of problem。The purpose of this article is to systemically tabular method for research，and improve tabular method。 【KEYWORDS】Goods transport ， Table-working Method ，Transport costs 目　录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc293477600 目　录 PAGEREF _Toc293477600 \h III HYPERLINK \l _Toc293477601 1 引言 PAGEREF _Toc293477601 \h 1 HYPERLINK \l _Toc293477602 1.1 课题提出 PAGEREF _Toc293477602 \h 1 HYPERLINK \l _Toc293477603 1.1.1 课题背景 PAGEREF _Toc293477603 \h 1 HYPERLINK \l _Toc293477604 1.1.2 课题意义 PAGEREF _Toc293477604 \h 1 HYPERLINK \l _Toc293477605 1.2 运输问题研究现状 PAGEREF _Toc293477605 \h 1 HYPERLINK \l _Toc293477606 1.2.1 运输问题国外研究情况 PAGEREF _Toc293477606 \h 1 HYPERLINK \l _Toc293477607 1.2.2 国内运输问题研究情况 PAGEREF _Toc293477607 \h 1 HYPERLINK \l _Toc293477608 1.3 研究方法 PAGEREF _Toc293477608 \h 2 HYPERLINK \l _Toc293477609 2 表上作业法 PAGEREF _Toc293477609 \h 3 HYPERLINK \l _Toc293477610 2.1 表上作业法具体介绍 PAGEREF _Toc293477610 \h 3 HYPERLINK \l _Toc293477611 2.2 确定初始基可行解 PAGEREF _Toc293477611 \h 4 HYPERLINK \l _Toc293477612 2.2.1 最小元素法 PAGEREF _Toc293477612 \h 4 HYPERLINK \l _Toc293477613 2.2.2 伏格尔法 PAGEREF _Toc293477613 \h 5 HYPERLINK \l _Toc293477614 2.3 基可行解是否最优的判别 PAGEREF _Toc293477614 \h 6 HYPERLINK \l _Toc293477615 2.3.1 闭回路法 PAGEREF _Toc