- 上一篇：多目标规划的解法比较
- 下一篇：周期切换下Logistic映射Lyapunov指数计算方法
运输问题的变量只有非负限制，因此比较容易处理与计算，而在实际生产生活中会受各种因素的影响，比如天气、道路等因素，只有进一步研究受到限制的运输问题[7]，才更接近于实际，才能更好地解决现实中的问题.
总之，研究受时间限制的运输问题，能够更好地解决实际生活中的一些问题，对于资源的利用、运输效率地提高起着至关重要的作用.
2 运输问题的数学模型及解法
在社会经济的不断发展中，我们经常能碰到物资调运问题.如石油、钢铁、粮食等，在我们已经修建好的道路状况下，我们制定合理的调运方案，把这些物资调运调运到各个地方销售，使得我们调运货物的运费最小.运输问题的解法是一类解决我们日常生活中货物调运问题的方法，选择合适的解法，不仅可以节省运费和时间，而且也可以提高资源利用率和经济效益.
2.1 运输问题的数学模型
已知有一批货物有 个产 ,有n个销售地 ,各个产地的发货量分别是 ,各销地的收货量为 ,产销平衡，从产地 发往销地 的货物的单价为 ,问如何调运货物，才能使运费最小.
该问题为求解最佳调运方案，及求解所有 的值，使得运输费用 达到最小，决策变量为 ，为运量.
其中的 表示从产地 到销地 的货物量， 表示从产地 到销地 的单位运费， 为总的运费.
2.2 运输问题的解法
对于运输问题，我们一般可以采用不同的方法进行求解，其中最小元素法和伏格尔法用得比较广泛.下面是求解运输问题的步骤.
（1）采用最小元素法来确定初始方案，原理就是运价最小的优先运输；
（2）检验最优性.对于我们求解出的每一个方案，我们都要判断其最优性.就是判断所有的非基变量检验数 是否都大于0，如果大于0就是最优解，如果有 小于0的，说明不是最优的方案；
（3）调整方案.当方案中有存在检验数 小于0的，我们需要调整，然后继续判断.