基于MATLAB的一类运输优化问题求解.pdf

http://www.paper.edu.cn基于MATLAB的一类运输优化问题求解王丽娟华东交通大学交通运输与经济研究所南昌（330013）E-mail：[e-mail]摘要：供应点的选取及调运物资数量的确定是运输决策中的关键性问题。本文通过对运输决策问题中基本情况的研究对运力有限情况下单个需求点单一物资运输方案进行了分析考虑运达概率、损失度对运输优化的影响采用优化技术以运输时间有限、每批货物运输的损失度小于规定的上限和成功运达的可能性高于规定的概率为约束条件供应点最少、损失度最低为目标建立了运输优化数学模型。利用MATLAB编写0－1整数规划函数linprog01.m和调用其优化工具箱中非线性约束最优化函数fmincon对模型进行求解得出了最优运输方案验证了MATLAB强大的数值计算能力对一类运输优化问题求解的有效性。关键词：运输优化；供应点；运达概率；损失度；MATLAB中图分类号：TP18文献标识码：A0.引言在物流领域的运输决策中供应点的选取及调运的物资数量常常是我们必须要面对的一个现实问题人们在做运输决策时要受到当时的环境、条件以及决策的目的制约常常是制约的因素不同人们做出的决策也不一样[1]。多供应点对单一需求点在运力有限的情况下进行供给是运输问题中一种最基本也是较常见的情况[2]本文力图通过对此种情况的探讨为更复杂条件下运输问题的研究打下基础。为了解决非常状态下(如战争、自然灾害等)物资不能正常运达的问题与以往这方面研究模型不同的是本文在模型中考虑了运达概率、损失度对运输优化的影响。1.模型描述物资需求运输描述如下：设A为物资需求点AA12......Am为m个可提供物资的供应点S为物资需求量的最大物资供应量为。的单次最大运力限额为Aiaaii(>=0)i12......mAiδi(δi>0)物资从运到需要的时间为供应量为损失率为成功运达的概率为AiAti(>0)xiqipi（表示不由供应点供货表示由供应点供货）为方便表述不妨设ni=010Ai1Ai。决策方案可表示为：运输的决策方案[3]就是确定物资供应点及各提供的物资tt12......tn量因而任一方案B可用集合的形式表示为：（1）B={(Ax11；；；)(A2x2)......(Ammx)}0≤≤xiia且0≤xii≤δ1)时间按照方案B最后物资到达时间为最终交货时间用TB()表示方案B的最终交货时间则（）TB()==maxtii12......m22)损失度