城市规划设计救灾资源布局规划设计.pptVIP

第十三章:救灾资源布局 一、教学时数：4-6学时?教学目的与要求：掌握救灾资源规划的建模及表上作业法技巧 二、教学内容： 1.资源布局问题模型与性质 2.表上作业法 3.应用举例 三、教学重点：建模与表上作业法四、教学难点：应用 一、救灾资源布局问题提出和数学模型 一、表上作业法的步骤 1.按某种规则确定初始解（初始调运方案或初始基可行解） 2.最优性判别。如果为最优解，停止迭代；否则，在运输表上进行调整，得到一个新解 3.再判断，再改进，直至得到最优解为止。 二、确定初始调运方案 三、解的最优性检验 四、解的改进 解的重新检验 案 例 案 例 案 例 案 例 案 例 案 例 案 例 案 例 * * 1、问题的提出 在灾害预防以及救灾过程中，人们往往需要将一些救灾资源（包括人们自身）由一个空间位置移动到另一个空间位置，这就产生了资源运输概念。随着城市防灾的发展，“救灾资源运输”变得越来越复杂，运输量越来越多，运输的科学管理的重要性日渐凸现出来。救灾资源布局问题就是在这样的背景下产生的。 2、数学模型 最简单的救灾资源运输问题是单一品种救灾物质的运输调度问题，产量等于销售量它的一般提法是： 有 m 个生产地点（产地）A1，A2，……，Am , 产量分别为a1, a2 , ……, am；有n 个销售地点（销地）B1，B2，……，Bn , 销量分别为b1, b2 , ……, bn;假定从产地Ai (i=1,2,……m)向销地Bj (j=1,2,……n) 运输单位物品的运价是cij，问怎样调运才能使这些物品的总运费最小？ A1 5 7 4 15 A2 7 3 2 20 销量 20 10 5 B1 B2 B3 产量 35 35 设xij为产地i运往救灾地j的运量 minZ=5x11+7x12+ 4x13+ 7x21+ 3x22+ 2x23 x11+x12+ x13=15 x21+ x22+ x23 =20 x11+ x21=20 x12+ x22=10 x13+ x23=5 xij≥0，i=1,2;j=1,2,3 A1 x11 x12 x13 A2 x21 x22 x23 B1 B2 B3 minZ=c11x11+…+cmnxmn x11+…+ x1n=a1 xm1+ …+ xmn = am x11+…+ xm1= b1 x1n+…+ xmn= bn xij≥0，i=1,2;j=1,2,3 … … 产销平衡运输问题的数学模型为： 前m个等式约束表示，由某一个产地运往各个销地的物品数量之和等于该地的产量；中间的n个等式约束表示，各个产地运往某个销地的物品数量之和应该等于该销地的销量。注意，这些结论仅限于产销平衡运输问题。 设xij为由产地Ai (i=1,2,……m)向销地Bj (j=1,2,……n) 运送的物品数量，则该问题可以用运输表直观表示出来，有时，表中只列出单位运价，称其为运价表。 销地 产地 B1 B2 …… Bn A1 A2 ︰ ︰ Am 产量 销量 a1 b1 b2 …… bn c12 c11 c21 c22 c1n cm1 cm2 cmn c2n