CH3---单纯形法求运输问题.pdfVIP

第三章 运输问题 第三章 运输问题 运输问题可用单纯形法求解，但有更直观、更简单的方法。 1 ．运输问题的典例和数学模型 2 ．表上作业法 3 ．产销不平衡的运输问题及其应用 §1．运输问题的典例和数学模型 【例1】某食品公司经销的主要产品之一是糖果。它下面设有三个加工厂， 每天的糖果生产量分别为:A1—7t，A2 一4t ，A3 一 9t。该公司把这些糖果分 别运往四个地区的门市部销售，各地区每天的销售量为：B1 一3t，B2 一6t， B3 一5t，B4 一6t。已知从每个加工厂到各销售门市部每吨糖果的运价如表所 示，问该食品公司应如何调运，在满足各门市部销售需要的情况下，使总的运 费支出力最少。 门市部 B1 B2 B3 B4 加工厂 A1 3 11 3 10 A2 1 9 2 8 A3 7 4 1