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

解：该问题由于总产量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：某航运公