5.3物资调度与行驶线路优化解析.ppt

表上作业法 表上作业法的计算步骤： 表上作业法 表上作业法是一种求解运输问题的特殊方法，其实质是单纯形法。 表上作业法 表上作业法 解：第1步 求初始方案 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 当存在非基变量的检验数?kl 0 且?kl =min{?ij}时，令Xkl 进基。从表中知可选X24进基。 表上作业法 表上作业法 Vj A3 A2 A1 Ui B4 B3 B2 B1 3 11 3 10 1 9 2 7 4 10 5 8 4 3 6 3 1 3 (＋) (－) (＋) (－) 调整步骤为：在进基变量的闭回路中标有正号的变量加上调整量θ，标有负号的变量减去调整量θ，其余变量不变，得到一组新的基可行解。然后求所有非基变量的检验数重新检验。 1 2 5 当所有非基变量的检验数均非负时，则当前调运方案即为最优方案，如表此时最小总运费： Z =(1×3)＋(4×6)＋(3×5)＋(2×10)＋(1×8)＋(3×5)＝85元 Vj A3 A2 A1 Ui B4 B3 B2 B1 3 11 3 10 1 9 2 7 4 10 5 8 5 3 6 3 1 2 0 -2 -5 3 10 3 9 （0） （2） （2） （1） （12） （9） 产销不平衡的运输问题 5.3.2货物运输调配决策 产销不平衡的运输问题① （1）若总产量大于总销量，即 增加一个假想的销地j=n+1(实际上是储存)，该销地总需要量为 而在单位运价表中从各产地到假想销地的单位运为 ，就转化成一个产销平衡的运输问题。 5.3.2 货物运输调配决策 运输问题的原模型可写成（P4） 产销不平衡的运输问题① 5.3.2 货物运输调配决策 转化成产销平衡后的运输问题的模型可写成 其中 产销不平衡的运输问题① 产销不平衡的运输问题 5.3.2货物运输调配决策 （2）若总销量大于总产量， 可以在产销平衡表中增加一个假想的产地i=m+1，该地产量为 在单位运价表上令从该假想产地到各销地的运价 同样可以转化为一个产销平衡的运输问题. 产销不平衡的运输问题① 存在中间转运的物资调配 5.3.2货物运输调配决策 存在中间转运的物资调度问题① 一、问题的提出 （1）产地与销地之间没有直达路线，货物有产地到销地必须通过某中间站转运； （2）某些产地既输出货物，也吸收一部分货物；某销地既吸收货物，又输出部分货物，即产地或销地也可以起到中转站的作用，或者即是产地也是销地； （3）产地与销地之间虽然有直达路线，但直达运输的费用或运输距离分别比经过某些中转站还要高或远。 存在以上情况的运输问题，统称为转运问题。 存在中间转运的物资调配 5.3.2货物运输调配决策 二、问题的描述 某物流系统中有f个供应地，m个流通中心，n个需求地，已知工厂AK的生产能力为ak(k=1,2,…,f),流通中心Ti的配送能力为ti(i=1,2,…,m)，需求地Bj的需求量bj(j=1,2,…,n)。由AK经Ti运到Bj的单位运价为Ckij。 求在工厂生产能力一定，流通中心配送能力有限的条件下，满足需求地需求量的最优运输方案。 存在中间转运的物资调度问题① 存在中间转运的物资调配 5.3.2货物运输调配决策 三、数学模型 存在中间转运的物资调度问题① 存在中间转运的物资调配 5.3.2货物运输调配决策 四、求解方法 一种方法是运用一般的线性规划方法求解，但是问题变量越多，约束条件越多，求解过程复杂。 另一种方法是运用运输问题表上作业法。补充一些虚拟的产地或销地，将有中转的运输问题转化为无中转的直达运输问题；再进一步转化为供需平衡的运输问题；然后再运用表上作业法求解。 存在中间转运的物资调度问题① 存在中间转运的物资调配-例子 5.3.2货物运输调配决策 存在中间转运的物资调度问题① 某公司有两个工厂生产变压器，一个工厂在A市，另一个在B市，A、B每天生产能力150、200，需求点为C、D，需求量均为130，中间两个转运站E、F进行整合，运费表如下。求工厂到需求点的最优线路。 0 17 8 8 12 14 D 17 0 7 8 13 12 C 8 7 0 3 6 6 F 8 8 3 0 7 4 E 12 13 6 7 0 13 B 14 12 6 4 13 0 A D C F E B A 存在中间转运的物资调配-例子 5.3.2货物运输调配决策 存在中间转运的物资调度问题① 第一阶段将运输模型转换为简单的运输问题： （1）增加一虚拟行或列来平衡需求。本例中增加虚拟