033-034不平衡的运输问题.ppt

解：该问题由于总产量19吨大于总需求量15吨，故本问题是个产销不平衡问题，增设虚拟销地B5，其需求量为19－15＝4吨，这样就得到了一个产销平衡的运输问题，其运价表如下： 解题分析 1 这是一个产销不平衡的运输问题，总产量160个单位， 四个电厂的年最低需求为110个单位。小于产量160。 根据现有产量，第四个电厂每年最多能再多获得50个单位的供应量，因此，最高总需求为210个单位，大于产量160。 为了求得平衡，增加一个假想的煤矿D，其年产量为50个单位。 解题分析 2 由于各电厂的需求量包含两个部分，如电厂Ｉ，其最低需求30个单位不能由虚拟产地D供应，如要供应，其运价是一个任意大的正数M； 而另一部分20个单位可以满足也可以不满足，因此可由虚拟产地D供应，其运价为0； 其它电厂的需求量也可类似处理。 从而可得到一个平衡的运输问题（单位运价表与产销平衡表） 例1：某化肥公司根据现有订单及对市场的预测估计化肥下一年度每个季度的需求量分别为10万吨、25万吨、25万吨、10万吨，其每季度的生产能力分别是20万吨、25万吨、15万吨、10万吨，其生产成本分别250万元、280万元、300万元和250万元。假设在每个季度内产销都是平衡的，又若产品当季保管及维护费用为10万元/万吨，要求在满足需求量的前提下，如何制定生产计划，才能使全年总成本（包括生产成本和存储费用）最低？ 例2：某航运公司承担六个城市A、B、C、D、E、F的四条航线的物资运输任务。已知各条航线的起点、终点及每天航班数如表1，各城市间的航程如表2。假设各条航线使用相同型号的船只，每条船只每次装卸货物的时间为1天。问该航运公司至少应配备多少条船只才能满足运输要求。 表2 解： 该航运公司所需配备的船只分为两部分： （1）航程周转船只； （2）港口调度船只； 下面分别计算相应的船只数。 航程周转船只 如航线1，在港口E装货1天， 航程17天，在D卸货1天， 总计19天；每天3个航班， 故航线1共需周转船只57条。 类似计算可得 航线2共需周转船只10条；航线3共需周转船只9条； 航线4共需周转船只15条；累计共需周转船只91条。 周转船只 港口调度船只 有些港口每天到达船只多于 需要船只，如港口D，每天 到达3条，需要1条； 而有些港口每天到达船只少 于需要船只，如港口B，每天 到达1条，需要2条； 各港口每天调度船只数计算如下 调度船只 为了使配备的船只数最少，应做到周转的空船数最少。因此建立相应的运输问题模型，即产销平衡表与单位运价表. 建立运输问题模型为： 利用表上作业法求出最优调度方案为： 作业 教材P130 第1题 表3-25 P131 第3题、第4题 运输悖论 在运输问题中，有一种奇怪现象“多运了物资，运费反而下降”. 这种称为“运输悖论”的现象是与不平衡运输问题有关的。 考虑下面的运输问题. 请分析一下：在什么情况下才会出现“运输悖论”呢？ 如果允许产地多运出一些物资，销地可以多运进物资。 如给出下述方案： 解：分析 1、由于问题中所有的产地、中间转运站、销地都既可以看作是产地也可以看作是销地，所以这个问题可以看作是具有11个产地与销地的扩大的运输问题. 2、对于扩大的运输问题我们可以建立其对应的运价表，表中将不可能的运输方案的运价标记为任意大的正数M. 3、所有中间转运站的产量等于销量，由于总量为20，所以每一个中转站的运量不会超过20，所以可以规定T1、T2、T3、T4的产销量均为20。 4、由于所有的产销地点均可以作为转运站，所以应该在原来的产销量基础上加上20。 20 0 3 1 2 6 4 7 6 5 8 10 B4 26 3 1 2 6 4 7 6 5 8 10 B4 0 25 26 23 20 20 20 20 20 20 20 销量 20 0 2 4 2 2 2 4 10 2 3 B3 20 2 0 1 M 8 5 8 4 9 11 B2 20 4 1 0 1 1 4 2 7 1 3 B1 20 2 M 1 0 2 1 2 3 2 3 T4 20 2 8 1 2 0 4 3 2 M 4 T3 20 2 5 4 1 1 0 1 M 5 1 T2 20 4 8 2 2 3 1 0 1 3 2 T1 29 10 4 7 3 2 M 1 0 M 3 A3 24 2 9 1 2 M 5 3 M 0 1 A2 27 3 11 3 3 4 1 2 3 1 0 A1 产量 B3 B2 B1 T4 T3 T2 T1 A3 A2 A1 * * 3.3 不平衡的运输问题 所谓不平衡的运输问题是指总产量不等于总销量的运输问题。 前面几节所讨论的运输问题都要求总产量等于总销量，因而也称为平衡的运输问题。