3-3 产销不平衡的运输问题及其应用.pptVIP

第三章 运输问题 3.1 运输问题及其数学模型 3.2 表上作业法 3.3 产销不平衡的运输问题及其应用 表上作业法 在实际问题中，产大于销意味着某些产品被积压在仓库中。可以这样设想，如果把仓库也看成是一个假想的销地，并令其销量刚好等于总产量与总销量的差；那么，产大于销的运输问题就转换成产销平衡的运输问题 假想一个销地，相当于在原产销关系表上增加一列。 由于假想的销地代表的是仓库，实际上没有产生运输，所以假想列所对应的运价应取为“0”。 至此，我们又将销大于产的运输问题转换成了产销平衡的运输问题。 解 此运输问题的总产量为23、总销量为20，所以假设一个销地戊并令其销量刚好等于总产量与总销量的差“3”。取假想的戊列所对应的运价都为“0”，可得下表所示的产销平衡运输问题。 2.销大于产的运输问题 可以这样设想，假想一个产地，并令其产量刚好等于总销量与总产量的差；那么，销大于产的运输问题同样可以转换成产销平衡的运输问题 假想一个产地，相当于在原产销关系表上增加一行。 由于假想的产地与各销地之间并不存在实际的运输，所以假想的产地行所有的运价都应该是“0” 至此，我们又将销大于产的运输问题转换成了产销平衡的运输问题。 解 此运输问题的总产量为20、总销量为28，所以假设一个产地D并令其产量刚好等于总销量与总产量的差“8”。令假想的D行所对应的运价都为“0”，可得下表所示的产销平衡运输问题。 二、一些变形和推广 销量不确定（有最高需求和最低需求） 设销地Bk的最低需求为bk’，最高需求为bk” ，这时可把看作Bk’和Bk”两个销地， Bk’需求量bk’ ，Bk”的需求量bk” - bk’ 三、有转运的运输问题 三、有转运的运输问题 1、运输表的构成 1）产地：原产地、中间转运站、转运物资的销地 2）销地：原销地、中间转运站、转运物资的产地 3）设各转运站转运物资的数量均为∑ ai 这样专职转运站的产量和销量均为∑ ai 而原产地Ai的产量均为（ai+∑ ai） 原销地Bj的销量均为（ bj+∑ ai） 4)将各条线路实际的运输单位列成单位运价表，其中不可能的运输其单位运价用M表示。 例7 A、B两个化肥厂每年各生产磷肥900万吨、600万吨，这些化肥要通过公路运到三个港口，然后再装船运往其他各地，已知三个港口C、D、E每年能承担的船运量分别为700、400、300万吨，两个工厂及三个港口之间均有公路相通，且已知单位运价如表所示，为按需要把磷肥运到各港口，怎样安排运输才能使运费最少？ 数学模型： 设 xij??第i季度生产，用于第j季度交货的数量。 目标函数： min z= ? ?cij xij i=1j=1 4 4 x11+x12+x13+x14?25 x22+x23+x24?35 x33+x34?30 x44?10 x11 =10 x12+x22 =15 x13+x23+x33 =25 x14+x24+x34+x44=20 xij? 0 ,(i=1,····,4;j=1,····,4) 供应： Ⅰ Ⅱ Ⅲ Ⅳ Ⅰ Ⅱ Ⅲ Ⅳ 需求： 季度 生产能力 (台) 单位成本 (万元/台) ⅠⅡⅢⅣ10.811.111.011.3 某工厂按合同规定必须于当年的每个季度末分别提供10、15、25、20台同一规格的柴油机。 合同要求 交货不得超过生产力 产销 数学模型： 季度 生产能力 (台) 单位成本 (万元/台) ⅠⅡⅢⅣ10.811.111.011.3 每台每积压一个季度需要存储维护费用0.15万元。 单位运价表： ⅠⅡⅢⅣ 销量 Ⅰ Ⅱ Ⅲ Ⅳ D 产量 10.8 10.95 11.10 11.25 0 25 M 11.10 11.25 11.40 0 35 M M 11.00 11.15 0 30 单位：万元 供应 需求 10 15 25 20 30 M M M 11.30 0 10 当ij时，必须xij=0，令cij=M(很大的正数)，加以惩罚 产销 例二 有A、B、C三个化肥厂供应四个地区Ⅰ、Ⅱ、Ⅲ、Ⅳ的农用化肥，三个工厂每年各自的产量为A--50万吨，B--60万吨，C--50万吨。四个地区的需求量分别是Ⅰ地区最高50万吨，最低30万吨，Ⅱ地区为70万吨，Ⅲ地区为30万吨以下，Ⅳ地区不低于10万吨。问：如何调运，可使总的调运费用最小？单位调运费用如下表所示。 产地 销地 A1A2A3 B1 B2 B3 B4 产量 销