当前位置:首页 > 行业资料 > 交通运输 > 【安全课件】运输问题
前面我们学过了线性规划的解法,单纯形法,运输问题是一类特殊的线性规划问题,由于最早是从物资运输问题中产生出来的,故称运输问题。该问题可以用单纯形法,但由于本身的特殊性,可以使用更加简便的办法求解,例如我们现在将要介绍表上作业法。第三节运输问题仓库路程公里数营地A1A2…Am需求量(吨)B1B2………Bnc11c12c1n………………………………c21c22c2n………cm1cm2cmn储量(吨)b1b2bn………a1a2am…运输问题的特点定理定理1运输问题有解的充要条件是该运输问题是平衡运输问题定理2平衡运输问题必有最优解定理3运输问题的约束方程组得系数矩阵A得秩为m+n-1,即R(A)=m+n-1。2运输问题的表上作业法表上作业法的作业步骤是:(1)求出初始基本可行解(也就是初始调运方案)(2)判断此初始调运方案是否是最优调运方案,当然这也要用求检验数的办法。(3)迭代(也就是采用某种方法改进调运方案,以使运输费用减少)设有三个弹药库要用汽车四个部队驻地运送弹药,具体数据如下表。请安排调运方案使总的运输里程最小。引例B1B2B3B4储量(吨)A150205020120A2305030100130A340605040150需要量(吨)100100100100仓库路程(公里)营地400400平衡的含义(1)求出初始调运方案——采用最小元素法随便找出一个调运方案是不可以的,(2)判断是否最优——采用计算检验数的办法(3)迭代——采用闭回路的办法表上作业法的基本步骤不平衡运输问题的解法设有三个弹药库要用汽车四个部队驻地运送弹药,具体数据如下表。请安排调运方案使总的运输里程最小。B1B2B3B4储量(吨)A150205020120A2305030100150A340605040150需要量(吨)100100100100仓库路程(公里)营地420400练习设有三个弹药库要用汽车四个部队驻地运送弹药,具体数据如下表。请安排调运方案使总的运输里程最小。B1B2B3储量(吨)A1502050180A2305030120需要量(吨)100100100仓库路程(公里)营地
本文标题:【安全课件】运输问题
链接地址:https://www.777doc.com/doc-220622 .html