第6章节 运输问题.ppt

运 输 模 型 例1.某食品公司经销的主要产品之一是糖果.它下面设有三个加工厂,每天的糖果产量分别为:A1-7t,A2-4t,A3-9t.该公司把这些糖果分别运往四个地区的门市销售,各地区每天的销售量分别为：B1-3t,B2-5t,B3-6t，B4-6t.已知从每个加工厂到各销售门市部每吨的运价如表3-1所示，问该食品公司应如何调运,在满足各门市部销售需要的情况下，使得总的运费支出为最少. 运输问题的数学模型 设xij为从产地Ai运往销地Bj的物资数量(i=1,…m;j=1,…n） 从Ai运出的物资总量应等于Ai的产量ai， xij应满足： 运到Bj的物资总量应该等于Bj的销量bj ， xij还应满足： 变化： 1）有时目标函数求最大。如求利润最大或营业额最大等； 2）当某些运输线路上的能力有限制时，在模型中直接加入约束条件（等式或不等式约束)； 3）产销不平衡时，可加入假想的产地（销大于产时）或销地（产大于销时）。 §2　运输问题的计算机求解 例2、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ §2　运输问题的计算机求解 例3、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地