几种运输问题的研究.docx

摘要：通过表上作业法求解产销平衡运输问题和产销不平衡运输问题，提出表上作业法在几种特殊情况下的改进方法及闭回路调整法的数学证明。

关键词：闭回路；运输问题；表上作业法；非基变量

运输问题是社会经济生活和军事活动中经常出现的优化问题，是特殊的线性规划问题，是早期的线性网络最优化的一个例子。运输问题不仅包括物资合理调运、车辆合理调度等问题，有些其他类型的问题经过适当变换后也可以归结为运输问题，如指派问题、最短路问题、最小费用流问题均可转化为运输问题或转运问题。可以说求解运输具有很大的现实意义。

目录

摘要

Abstract

第一章 运输问题背景概述-1

第二章 产销平衡的运输问题-2

2.1 问题概述-2

2.2 表上作业法的介绍与改进-4

2.2.1 Vogel法及其改进-4

2.2.2 闭回路调整法-6

2.2.3 几种特殊情况的讨论-8

第三章 产销不平衡的运输问题-10

3.1 问题概述-10

3.2 问题解法-11

参考文献-13