甲、乙、丙三个城市每年分别需要煤炭320万吨、250万吨、350万端，由A、B两处煤矿负责供应。已知煤炭年供应量分别为A：400万吨，B：450万吨。有煤矿至各城市的单位运价（万元/万吨）见表。由于需大于供，经研究平衡决定，甲城市供应量可减少0～30万吨，乙城市需要量应全部满足，丙城市供应量不少于270万吨。试求将供应量分配完又使总运费为最低的调运方案。 甲 乙 丙 A 15 18 22 B 21 25 16

甲、乙、丙三个城市每年的煤炭总需求量为：320+250+350=920万吨A、B两处煤矿年煤炭总供应量为：400+450=850万吨。虚拟一个C煤矿其供应量为70万吨其单位运价如表3-43所示。 利用伏格尔法求出初始解如表3—44所示。 用位势法求各非基变量的检验数如表3—45所示。 表3—45中所有非基变量的检验数均为非负故表3—44的解为最优解。按照此种方案调运运费最少为14650万元。 甲、乙、丙三个城市每年的煤炭总需求量为：320+250+350=920万吨,A、B两处煤矿年煤炭总供应量为：400+450=850万吨。虚拟一个C煤矿,其供应量为70万吨,其单位运价如表3-43所示。利用伏格尔法求出初始解,如表3—44所示。用位势法求各非基变量的检验数,如表3—45所示。表3—45中所有非基变量的检验数均为非负,故表3—44的解为最优解。按照此种方案调运运费最少,为14650万元。