运筹学 运输问题分解.pptVIP

第三章 运输向题 讲四节 第一节运输问题及其数学模型 第二节用表上作业法求解运输问题 第三节运输问题的进一步讨论 第四节应用问题举例 2018/10/27  §3-1运输问题及其数学模型 运输问题的数学模型 设某物品有m个产地A1,A2,,An;各产地的产量 分别是a1a2 有n个销地B1,B2,…,Bn。各销地 的销量分别是b,b2…,bn;假如从产地A(i=1,2,,m) 向销地B(j=1,2,…,n)运输单位物品的运价是c1;问怎 样调运这些物品才能使总运费最小? 这个问题是一个多产地多销地的单品种物品运输 问题。把这个问题整理成为一个表,称之为运价表 (见下页) 2018/10/27  表3-1运价表 销地 产地 B2 产量 11 为 为 m2 销量 变量x(i=1,2 =1,2,…,n)为由产地A1题 运往销地B的物品数量。 2a=2b24, +2b 2018/10/27  产销平衡运输问题的数学模型极小化 由某一产地运往各 minz=∑∑→总运输费用个销地的物品数量 之和等于该产地的 产量 x , 产量约束 由各个产地运往某 ∑x=b;j=12…n销量约束 销地的物品数量 之和等一该销地的 x20;i=1,2…mj=12…,n非负约束销量 非负条件 这是一个线性规划问题,