第2章 线性规划专题.ppt

* 【例2.13】设有三个化肥厂供应四个地区的农用化肥。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价(单位：万元)如表28所示。试求出总的运费最节省的化肥调拨方案。 需求地区 化工厂 1 2 3 4 产量(万吨) A B C 16 14 19 13 13 20 22 19 23 17 15 / 50 60 50 最低需求(万吨) 最高需求(万吨) 30 50 70 70 0 30 10 不限 表28 * 分析 这是一个产销不平衡的运输问题，总产量为160万吨，四个地区的最低需求为110万吨，最高需求为无限。根据现有产量，第4个地区每年最多能分配到60万吨，这样最高需求为210万吨，大于产量。为了求得平衡，在产销平衡表中增加一个假想的化肥厂D，其年产量为50万吨。由于各地区的需要量包含两部分，如地区1，其中30万吨是最低需求，故不能由假想化肥厂D供给，令相应运价为M(任意大正数)，而另一部分20万吨满足或不满足均可以，因此可以由假想化肥厂D供给，令相应运价为0。对凡是需求分两种情况的地区，实际上可按照两个地区看待。这样可以写出这个问题的运输信息表(表29)。 * 表29 需求地区 化工厂 1＇ 1 2 3 4＇ 4 产量 (