摘 要：产销平衡的运输问题是运输问题中最基本的问题。当出现产销不平衡的情况时，通常将其转化为产销平衡的运输问题。对于中途有周转的运输问题，也可以转化为产销平衡的情况。除此以外，我们还讨论了运输总量有限制的运输问题，某点运输量有限制以及受时间约束的运输问题。92904

毕业论文关键词：运输问题；产销平衡；转化

Abstract: Balanced transportation problem is the basic transportation problem。 The problem can be converted into a balanced transportation problem when there is an imbalance of production and marketing situation。 For midway turnover, it can be transformed into a balanced situation。 Besides, we discuss the transportation problems with the total traffic which is limited, a limit to the amount of traffic at a given point and constrained by time。来自优O尔P论R文T网WWw。YoueRw。com 加QQ7520`18766

Key words: transportation problem, the balance of production and sale, conversion

目   录

1  前言 4

2  产销不平衡的运输问题 4

2。1  问题的描述 4

2。2  数学模型 5

3  有转运的运输问题 8

3。1  问题的提出 8

3。2  问题的分析 8

4  运输量有限制的运输问题 11

4。1  总运输量有限制的运输问题 11

4。1。1  问题的分析 11

4。1。2  数学模型 11

4。2  某点运输量有限制的运输问题 14

4。2。1  问题的分析 14

4。2。2  数学模型 14

5  受时间约束的运输问题 17

5。1  问题的分析 17

5。2  求解方法 17

结论 20

参考文献 21

致谢 22

1  前言

在现实生活中，运输问题有着广泛的应用，是线性规划问题中重要的应用问题。理论上，我们着重研究传统的运输问题，包含产销平衡和产销不平衡的运输问题。在研究过程中，当总运费最小时即为最优解。但在实际生产与生活中的运输问题，大都有着各类的限定条件。所以，在解决问题的同时，我们可以把较为复杂的非传统运输问题转化为传统运输问题，同时运用表上作业法来求得最优解。

而且由于问题的复杂性或者信息的不完整性，不同种类的运输问题存在很多复杂的形式，所以我们要针对不同的运输问题研究出不同的求解方法。论文网

最经典的运输问题即为产销平衡的运输问题，很理想化，较为简单。因为下面研究的有各类限定条件的运输问题都是通过转化为产销平衡的运输问题来求解的。因此，研究其他的运输问题都是建立在产销平衡的运输问题的基础之上的。

产销平衡的运输问题描述：有 个生产地 ；供应量分别为 ；有 个消费地 ；需求量分别为 。当有 即称为产销平衡的运输问题。若用 表示从 到 的运量，单位物资从 到 的运价为 。为了获得总运费最少的运输方案，可以建立以下的数学模型