运输问题的变量只有非负限制,因此比较容易处理与计算,而在实际生产生活中会受各种因素的影响,比如天气、道路等因素,只有进一步研究受到限制的运输问题[7],才更接近于实际,才能更好地解决现实中的问题.

总之,研究受时间限制的运输问题,能够更好地解决实际生活中的一些问题,对于资源的利用、运输效率地提高起着至关重要的作用.

2 运输问题的数学模型及解法

在社会经济的不断发展中,我们经常能碰到物资调运问题.如石油、钢铁、粮食等,在我们已经修建好的道路状况下,我们制定合理的调运方案,把这些物资调运调运到各个地方销售,使得我们调运货物的运费最小.运输问题的解法是一类解决我们日常生活中货物调运问题的方法,选择合适的解法,不仅可以节省运费和时间,而且也可以提高资源利用率和经济效益.

2.1   运输问题的数学模型

 已知有一批货物有 个产 ,有n个销售地 ,各个产地的发货量分别是 ,各销地的收货量为 ,产销平衡,从产地 发往销地 的货物的单价为 ,问如何调运货物,才能使运费最小.

该问题为求解最佳调运方案,及求解所有 的值,使得运输费用 达到最小,决策变量为 ,为运量.

建立该问题的数学模型为文献综述

其中的 表示从产地 到销地 的货物量, 表示从产地 到销地 的单位运费, 为总的运费.

2.2   运输问题的解法

对于运输问题,我们一般可以采用不同的方法进行求解,其中最小元素法和伏格尔法用得比较广泛.下面是求解运输问题的步骤.

(1)采用最小元素法来确定初始方案,原理就是运价最小的优先运输;

(2)检验最优性.对于我们求解出的每一个方案,我们都要判断其最优性.就是判断所有的非基变量检验数 是否都大于0,如果大于0就是最优解,如果有 小于0的,说明不是最优的方案;

(3)调整方案.当方案中有存在检验数 小于0的,我们需要调整,然后继续判断.

上一篇:多目标规划的解法比较
下一篇:周期切换下Logistic映射Lyapunov指数计算方法

基于长时间序列MODIS数据的...

带有强占优先权的受控排队系统研究

Duffing振子受迫主共振研究

基于时间序列预测方法的股票市场分析与探索

时间序列预测方法在股票市场上的应用

淮安市PM2.5浓度的时间序列分析

货币时间价值与企业投资决策

ASP.net+sqlserver企业设备管理系统设计与开发

我国风险投资的发展现状问题及对策分析

LiMn1-xFexPO4正极材料合成及充放电性能研究

互联网教育”变革路径研究进展【7972字】

新課改下小學语文洧效阅...

网络语言“XX体”研究

安康汉江网讯

麦秸秆还田和沼液灌溉对...

老年2型糖尿病患者运动疗...

张洁小说《无字》中的女性意识