[精华]12995477286578125007-运输题目.pptVIP

Chapter 07：运输问题 运输问题 7.1 运输问题的数学模型 7.2　运输问题的表上作业法 7.1 运输规划问题的数学模型 例1. 某公司从两个产地 A1、A2 将物品运往三个销地 B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 7.1 运输规划问题的数学模型 解：产销平衡问题：总产量 = 总销量＝500 设 xij 为从产地 Ai 运往销地 Bj 的运输量，得到下列运输量表： 7.1 运输规划问题的数学模型 运输问题数学模型的一般形式 产销不平衡的运输问题 例4. 石家庄北方研究院有三个区,即一区,二区,三区,每年分别需要用煤3000、1000、2000吨，由河北临城、山西盂县两处煤矿负责供应，价格、质量相同。供应能力分别为1500、4000吨，运价为： 由于需大于供，经院研究决定一区供应量可减少 0 ~ 300吨，二区必须满足需求量，三区供应量不少于1500吨，试求总费用为最低的调运方案。 产销不平衡的运输问题 例4. 由于需大于供，经院研究决定一区供应量可减少0~300吨，二区必须满足需求量，三区供应量不少于1500吨，试求总费用为最低的调运方案。 解： 根据题意，作出产销平衡与运价表： 产销不平衡的运输问题 例5. 设有A、B、C三个化肥厂供应1、