运输作业管理(新) 直达运输产销平衡问题 运输物资调配.pptVIP

运输调度管理—— 运输物资调配 本次课程 项目2.4 任务2.4.1 情境2.4.1：远大的小食品内贸业务正在开展中，现了解到某种产品有3个产地，供应给4个销地，并且了解到各个产销地的运价，需要你做出物资调配方案； 任务1 采用运输线性规划编制任务的数学模型 情境2.4.2：运输主管发现你做的方案有问题（出错）； 任务2 运用最小元素法编制任务的初始调运方案 任务3 运用EXCEL方法编制任务的优化调运方案 知识目标： 1.理解直达运输优化模型建立的原理 2.掌握直达运输优化模型建立的方法 3.理解直达运输优化模型求解的表上作业法 能力目标： 1.能根据具体直达运输问题正确制定物资调配模型； 2.能运用表上作业法正确制定物资初始调运方案； 3.能运用位势法正确制定最优调运方案（深化能力）； 4.能运用计算机软件正确制定物资调运方案. 素质目标：成本意识、优化思维能力 、自主学习能力。 运输物资调配 ——直达运输产销平衡问题 情境2.4.1：远大的小食品内贸业务正在开展中，现了解到某种产品有3个产地，供应给4个销地，并且了解到各个产销地的运价，需要你做出物资调配方案； 任务1 采用运输线性规划编制任务的数学模型 浙江远大的小食品内贸业务正在开展中，现了解到产品Q某地区有A1，A2，A3三个生产地，每天要把生产的产品运往B1，B2，B3，B4四个超市。每个产地的产量、每个超市的销量以及各产销地之间的运价如下表所示。问应如何组织调运才能达到产销平衡并使总运费最少？? B1 B2 B3 B4 产量（吨） A1 6 3 2 5 5 A2 7 5 8 4 2 A3 3 2 9 7 3 销量（吨） 2 3 1 4 解:设Xij为Ai产地运往Bj超市的货物数量， 则目标函数为使总运费Z最少。 min Z= 6X11+3X12+2X13+5X14+7X21+5X22+8X23+4X24+3 X31+2X32 +9X33+7X34 约束条件：??? ?????????????????????? ????????????????????? X11+ X12+ X13+ X14=5 （满足A1产地的产量） X21+ X22+ X23+ X24=2（满足A2产地的产量） ?X31+ X32+ X33+ X34=3（满足A3产地的产量） X11+ X21+ X31 =2（满足B1超市的需求量） X12+ X22 +X32 =3（满足B2超市的需求量） X13+ X23 +X33 =1（满足B3超市的需求量） X14+ X24 +X34 =4（满足B4超市的需求量） Xij =0(i=1,2,3,j=1,2,3,4)(决策变量非负约束) 已知： 1、有m个生产地点Ai(i=1,2..m)，可供应某种物质，其供应量分别为:ai(i=1,2..m)； 2、有n个销地（需要地）Bj (j=1,2..n),其需求量分别为bj(j=1,2..n)， 3、从Ai到Bj运输单位物资的运价为Cij。 这些数据可汇总于产销平衡表和单位运价表中，如下表所示。 在产销平衡的条件下，要求使总运费最小的调运方案。 实际问题的描述 理论总结 直达运输产销平衡调运问题 销地 产地 B1 B2 … Bn 产量 A1 a1 A2 a2 … … Am am 销量 b1 b2 … bn 销地 产地 B1 B2 … Bn A1 C11 C12 … C1n A2 C21 C22 … C2n … Am Cm1 Cm2 … Cmn 解：设Xij为Ai运往Bj的货物数量， 则目标函数为使总运费Z最少 目标函数：minZ=c11x11+c12x12+…….+cmnxmn 约束条件：X11+ X12+…+ X1n=a1 （满足A1的产量）??? ??? X21+ X22+…+ X2n=a2（满足A2的产量） …………??????? Xm1+ Xm2+…+ Xmn=am（满足Am的产量）??????? X11+ X21+…+ Xm1=b1（满足B1的需求量）?????? X12+ X22+…+ Xm2 =b2（满足B2的需求量）??????? …………??????? X1n+ X2n+…+Xmn =bn（满足Bn的需求量）??????? Xij =0 (决策变量非负约束) 实际问题的模型 练习 有某公司经销一产品，它下设三个加工厂，每日的产量分别为A1＝7吨、A2＝4吨，A3＝9吨，该公司把这些产品分别运往四个销售点。各个销售点每日销量为B1＝3吨，B2＝6吨，B3＝5吨，B4＝6吨，已知从各工厂到各销售点的单位