城市生活垃圾处理数学模型.pptxVIP

城市生活垃圾处理数学模型;背景;一、问题假设;一、问题假设;一、问题假设;二?模型假设;三?模型的建立及求解 ;1?符号说明; 考虑使运输费用最小时，目标函数包括两个方面的费用：空载费用和重载费用。其中，空载费用为第37号站点直接到达的其他各垃圾站点所花的费用；而重载费用为上一个垃圾站点（除37号站点）到下一个垃圾站点（包括37号站点）所花的费用，表示如下 ;对于各个垃圾站点，只有一辆运输车经过，即每个站点的运进点和运出点均是有且只有一个，即 ;1 考虑使运输费用最小时，目标函数包括两个方面的费用：空载费用和重载费用。其中，空载费用为第37号站点直接到达的其他各垃圾站点所花的费用；而重载费用为上一个垃圾站点（除37号站点）到下一个垃圾站点（包括37号站点）所花的费用，表示如下：Min：F1?b?(d37,tu37,t)?a?xi,jdi,jt?1i?1j?1363737;（1）对于各个垃圾站点，只有一辆运输车经过，即每个站点的运进点和运出点均是有且只有一个，即：ui?13737i,t1;(t?1,2,?36)ui?1t,i1;(t?1,2,?36) 其中，0,表示运输车从第i号垃圾站点到了第j号垃圾站点;ui,j?(i,j?1,2,?37)1,表示运输车不从第i号垃圾站点到了第j号垃圾站点;（2）运输车到达某个站点后，必须将此站点的所有垃圾带走：xt,k?ut,k(st?xk,t);(t?1,2,?36)k?137（3）不允许出现自己往自己站点运输垃圾的现象,即当i?j时有：ui,j?0;(i,j?1,2?37)（4）不允许从第37号站点（垃圾处理站）运出垃圾，即：x37,j?0;(j?1,2,?36)（5）各垃圾站点的垃圾都必须在当天清理完毕，不允许有滞留：xi?136i,3751（6）各垃圾运输车不允许有超载现象，即每辆车的载重最多为6吨：xi,j?6(i?1,2,?36;j?1,2,?37);贵州民族大学化学与环境科学学院;贵州民族大学化学与环境科学学院;贵州民族大学化学与环境科学学院;;由于题目中没有给出司机的工资额，因此文中只考虑了垃圾的运输费用。但实际生活中，对于垃圾处理站来说，垃圾??运输所需花费不仅包括运输费用还包括付给司机的工资。运输路径越长，运输所需要的时间就越长，所需要的运输车辆越多，从而需要更多的司机，因而花费更大。因此，在给出了司机工资额的情况下，目标函数中还包括付给司机的工资。另外，此时目标函数不再是单目标函数，而是双目标函数。第二个目标函数是使得运输车行驶的路径最短;（1）此问题为典型的NP难问题，规划模型的规模较大，共有2000多个变量，直接求解比较困难。由于在设计算法时采用了一些技巧，将变量减少到800多个，从而求出了最优的结果。 （2）模型中将各约束条件均考虑在内，对问题的理解较全面，因此求出的结果为最优。 （3）克服了NP难问题中很难得到最优解的问题，通过对算法的技巧性设计，使得此问题得以圆满的解决 模型的缺点 此问题在建模中存在很多难点，因此模型中只考虑了，对于一个垃圾站点，一旦有运输车到此运输，则必须将所有垃圾带走，而不能分批次运输，从而导致第8和第10条路径的总垃圾量分别为3.3和4吨，运输量太少的情况，运输车不能得到充分地利用。;象的数学知识放到大家看得见、摸得着、听得到的生活情境中，从而让人们感受到生活中处处有数学，生活中处处要用数学 。 ;自己的想法;中国城市生活现象;;;日本的城市现象;;;垃圾的分类;谢谢