运输问题与指派问题讲义.ppt

解： 设 xij为第 i 季度生产的第 j 季度交货的柴油机数目，那么应满足： 交货：x11 = 10 生产：x11 + x12 + x13 + x14 ≤ 25 x12 + x22 = 15 x22 + x23 + x24 ≤ 35 x13 + x23 + x33 = 25 x33 + x34 ≤ 30 x14 + x24 + x34 + x44 = 20 x44 ≤ 10 把第 i 季度生产的柴油机数目看作第 i 个生产厂的产量；把第 j 季度交 货的柴油机数目看作第 j 个销售点的销量；成本加储存、维护等费用看作 运费。可构造下列产销平衡问题： 目标函数：Min f = 10.8 x11 +10.95 x12 +11.1 x13 +11.25 x14 +11.1 x22 +1