运输问题求解的一种网络算法

摘要

运输问题求解是线性规划中一类特殊问题，但在实际中，运输问题还要受到例如时间，成本，产量等因数的制约，有原来的单纯形方法和表上作业法已不能满足需要。因此人们对它模型的建立和算法产生了极大的兴趣，并进行了长期深入的研究。　　本文在第一章中首先对图和网络最优化作以简介。在第二章中概述了现有运输问题的算法。在文章中最后一部分，对求运输问题的初始解作了进一步的研究。　　因运输问题的初始解的好坏，在很大程度上影响运算的复杂性。本文把标准运输问题转化为运输网络，着重探讨了在网络图上求运输问题的初始解，在很大程度上就是该问题的最优解，通过实例说明了该算法。

目录

前言

第一章图与网络最优化

1.1关于图与网络的相关概念

1.2网络最大流问题的提法与相关结论

1.3关于最小费用流问题

第二章现有运输问题算法的比较与分析

2.1标准运输问题

2.2广义运输问题

2.3运输问题的算法

第三章运输问题求解的一种网络算法

3.1引言

3.2初始解的获得

3.2.1最大需求量满足法

3.2.2最大需求最小费用分配法

3.3受时间约束的运输问题求解

参考文献

声明

致谢