产销不平衡的运输问的题及其求解方法.pptVIP

第3节 产销不平衡的运输问题及其求解方法第4节 应用举例;第3节 产销不平衡的运输问题及其求解方法;运输问题的数学模型可写成;由于总的产量大于销量，就要考虑多余的物资在哪一个产地就地储存的问题。设xi, n+1是产地Ai的储存量，于是有： ;令：;满足：;若当产大于销时，只要增加一个假想的销地j=n+1(实际上是储存)，该销地总需要量为;当销大于产时，可以在产销平衡表中增加一个假想的产地i=m+1，该地产量为;例2 设有三个化肥厂(A，B，C)供应四个地区(Ⅰ，Ⅱ，Ⅲ，Ⅳ)的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价如表3-25所示。试求出总的运费最节省的化肥调拨方案。 表3-25;;产销平衡表(表3-26),单位运价表(表3-27);根据表上作业法计算，可以求得这个问题的最优方案如表3-28所示 ;第4节 应 用 举 例;;表3-29;解 由于每个季度生产出来的柴油机不一定当季交货，所以设xij为第i季度生产的用于第j季度交货的柴油机数。根据合同要求，必须满足 ;又每季度生产的用于当季和以后各季交货的柴油机数不可能超过该季度的生产能力，故又有： ;第i季度生产的用于j季度交货的每台柴油机的实际成本cij应该是该季度单位成本加上储存、维护等费用。cij的具体数值见 表3-30;设用ai表示该厂第i季度的生产能力，bj表示第i季度的合同供应量，则问题可写成：;显然，这是一个产大于销的运输问题模型。注意到这个问题中当i＞j时，xij=0，所以应令对应的cij=M，再加上一个假想的需求D，就可以把这个问题变成产销平衡的运输模型，并写出产销平衡表和单位运价表(合在一起，见表3-31)。;;表 3-32 ;例4 某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务。已知各条航线的起点、终点城市及每天航班数见表3-33。;假定各条航线使用相同型号的船只，又各城市间的航程天数见表3-34。;又知每条船只每次装卸货的???间各需1天，则该航运公司至少应配备多少条船，才能满足所有航线的运货需求?;表3-35;(2) 各港口间调度所需船只数。有些港口每天到达船数多于需要船数，例如港口D，每天到达3条，需求1条；而有些港口到达数少于需求数，例如港口B。各港口每天余缺船只数的计算见 表3-36。;为使配备船只数最少，应做到周转的空船数为最少。因此建立以下运输问题，其产销平衡表见表3-37。;单位运价表应为相应各港口之间的船只航程天数，见表3-38。;用表上作业法求出空船的最优调度方案见表3-39。;例5 在本章的例1中，如果假定;表 3-40;;;;;下面写出扩大运输问题的产销平衡表与单位运价表(见表3-41)，由于这是一个产销平衡的运输问题，所以可以用表上作业法求解(计算略) ;;;;