南水北调工程水指标的分配问题.docx

1、南水北调工程水指标的分配问题 南水北调工程水指标的分配问题摘要南水北调中线工程建成后，有限的水资源需要我们合理分配利用，本文根据2000年的统计数据，用Excel软件计算处理数据，计算出每个城市具体分配的水量。 针对问题一，对生活用水、工业用水和服务综合业的用水的分配，我们首先按2000年的用水标准对各城市进行初始分配。对于剩余的水，采用简化后的公平席位分配Q值法进行再分配。 针对问题二，我们将所调用的工业用水和综合服务业用水产值总和作为目标函数，建立以总产值最大为目标的线性规划模型，限制各城市用于工业增加值和综合服务业的调水量在2000年平均值的50150%的范围内.利用matlab程序求得

2、城市获得最大经济效益的调水分配，并求得最大收益为7080亿元。关键词：南水北调 Excel Q值法 线性规划 经济效益 1、问题重述 南水北调中线工程建成后，预计2010年年调水量为110亿立方米，主要用来解决京、津、冀、豫四省（市）的沿线20个大中城市的生活用水、工业用水和综合服务业的用水，分配比例分别为40%、38%、22%。这样可以改善我国中部地区的生态环境和投资环境，推动经济发展。用水指标的分配总原则是：改善区域的缺水状况、提高城市的生活水平、促进经济发展、提高用水效益、改善城市环境。根据2000年的统计数据，各城市的人口数量差异大，基本状况和经济情况也不相同，缺水程度也不同（如下表）

3、。要研究的问题是：（1）、请你综合考虑各种情况，给出2010年每个城市的调水分配指标，使得各城市的总用水情况尽量均衡；（2）、由于各城市的基本状况和自然条件不同，对相同的供水量所产生的经济效益不同，请从经济效益的角度，给出调水指标的分配方案。但是，要注意到每个城市的工业和综合服务业的发展受产业规模的限制，不可能在短时间内无限制的增长。 2、问题分析 本题属于分配问题，分配的关键在于要适当照顾各城市经济发展的均衡，在此基础上再对各城市进行生活用水、工业和综合服务业用水的分配。 对于生活用水的分配，我们首先要考虑保障人民的生活用水，先按2000年人均用水量标准进行初始分配。对初始分配有剩余的情况，

4、为了体现公平原则，采取公平席位分配中的Q值法进行再分配。但这里的Q值法要进行简化处理。对工业用水和综合服务业用水的分配，。我们可以采用类似的方法进行分配。对于问题二，既要考虑经济利益的最大化，又要适当照顾各城市经济发展的均衡，因此我们采用单目标线性规划的方法，将所调的工业用水和综合服务业用水产值总和作为目标函数，使其达到最大即可。约束条件中，工业用水和综合服务业用水总量均有限制，更重要的是要考虑各城市的均衡发展，在这里我们可以从2000年各城市用于工业增加值和综合服务业的调水量的平均值出发，限定该值得范围在50150%内，进而求得最大经济效益下各城市调水分配。3、模型假设1）原有各城市的供水量

5、不变，运水过程中水量未曾损耗2）各城市的经济相互独立，互不影响3）不考虑水的循环利用4）城市人口，工业产值及综合服务业年均产值增产值不变4、符号说明 2000年第i个城市的人口数 2000年第i个城市的人均生活用水量 2010年第i个城市生活用水初始分配量 5、模型的建立与求解5.1问题一模型准备5.1.1 Q值法介绍设A,B两方人数分别为；分别占有 和个席位,则两方每个席位所代表的人数分别为 和 .则相对公平的席位分配方案为：如果两方分别占有和席,当总席位增加1席时,应该分配给A还是B.不妨设,即对A不公平,当再分配一个席位时,有以下三种情况：.当时,这说明即使给A增加1席,仍然对A不公平,

6、所以这一席显然应给A方.当时,这说明给A增加1席,变为对B不公平,此时对B的相对不公平值为: （2）.当时,这说明给B增加1席,将对A不公平,此时对A的相对不公平值为: （3）因为公平分配席位的原则是使相对不公平值尽可能小,所以如果 （4）则这1席给A方,反之这1席给B方.由(2)(3)可知,(4)等价于 （5）不难证明上述的第种情况也与(5)式等价,于是我们的结论是当(5)式成立时,增加的1席应给A方,反之给B方.若记:则增加的1席给Q值大的一方.5.1.2 Q值法简化应用说明表示2010年第i个城市的总人口数，表示2000第i个城市的人均用水量，所以第i个城市的Q值为： 剩余水对第i个城市

7、的分配量=剩余水量5.2 问题一模型的建立5.2.1 生活用水分配模型针对问题一，在分配供水时应充分满足用户的需求，故先从2000年新增人口生活用水新增总量为初始分配量，初步分配后发现有剩余，我们将剩余的水进行合理公平的分配。因此可采用席位分配模型，我们选取简化的Q值分配模型，根据生活用水初始分配量=城市新增人口数*人均用水量，则有： 先以2000年各城市人均生活用水为标准进行初始分配，计算结果如下表城市序号12345678910初始分配（亿立方米）0.34180.15980.04780.06250.01870.03190.11780.01440.02550.066城市序号1112131415

8、1617181920初始分配（亿立方米）0.0280.01630.0260.08340.0690.03460.03470.01280.01470.0541由上表可知初始分配的水的总量为1.2597亿立方米。由于110亿立方米的水中有40%用于生活用水，即44亿立方米，所以经初始分配后剩余的水有42.7403亿立方米。根据简化Q值模型公式计算各城市的Q值如下表：城市序号12345678910Q值103.018584.9120.47050.6050.52171.628455.7540.81561.00210.5761城市序号11121314151617181920Q值0.32080.47071.7

9、1352.258714.961.60642.88710.3211.26363.03再根据模型计算剩余水的分配如下表所示：城市序号12345678910剩余水分配119.315415.92050.08820.11340.09780.30531.04510.15290.18790.108城市序号11121314151617181920剩余用水0.06020.08820.32130.42352.80490.30120.54130.06020.23690.568所以各城市生活用水分配如下所示：城市序号12345678910生活用水19.657216.08030.1360.1760.11650.3372

10、1.16290.16730.21340.174城市序号11121314151617181920生活用水0.08810.10460.34720.50692.87390.33590.5760.0730.25160.6221同理，对于工业用水及综合服务业用水的分配我们可以采用类似的方法进行分配，最终得到各城市三种用水的分配方案如下表所示 生活用水量工业用水量综合服务用水量（亿立方米）序号城市名称（亿立方米）（亿立方米）1北京19.65724.485513.6312天津16.080319.80587.63233廊坊0.1360.49560.41324保定0.1761.69050.10445沧州0.11

11、652.54080.06396衡水0.33720.40530.04397石家庄1.16294.17660.72768邢台0.16730.33940.05739邯郸0.21344.53110.102310安阳0.1740.02750.062811鹤壁0.08810.00390.082312濮阳0.10460.03570.055713焦作0.34720.01360.081814新乡0.50690.01340.052115郑州2.87392.88940.895716许昌0.33590.02010.043217平顶山0.5760.04070.043618周口0.0730.03560.030719漯河0

12、.25160.02010.051120南阳0.62210.2050.02475.3问题二的模型建立5.3.1工业用水及综合服务业用水的分配模型对于问题二，我们要从经济效益的角度考虑工业用水和综合服务业用水的分配，同时注意到每个城市工业和综合服务业发展受到产业规模限制，不可能在短时间内无限制地增长，故对每个城市的调水指标都应有上下限的约束，我们指定实际用水可调度量可在该城市用水需求量的50150%的范围内波动，使得各大城市在工业和综合服务业所产生的经济效益最大,于是以工业和服务业总经济效益最大为目标得到目标函数为从而得到总经济效益最大的线性规划数学模型为：S,t 根据已有的条件限制，我们利用ma

13、tlab软件计算，得到如下的分配结果（表）（程序见附录）：生活用水量工业用水量综合服务用水量（亿立方米）序号城市名称（亿立方米）（亿立方米）1北京 19.65722.62475.17692天津 16.080328.542.71263廊坊 0.1361.05461.21384保定 0.1761.65170.24325沧州 0.11652.371.02036衡水 0.33721.02171.10547石家庄 1.16292.79760.77088邢台 0.16730.94020.4319邯郸 0.21342.49271.032610安阳 0.1740.8010.689311鹤壁 0.08810.7

14、7390.5712濮阳 0.10460.82540.671913焦作 0.34720.77611.061614新乡 0.50690.81530.292715郑州 2.87393.02990.984716许昌 0.33590.80890.705117平顶山 0.5760.8060.639818周口 0.0730.80580.364719漯河 0.25160.79330.569320南阳 0.62210.93081.0524求得2010年各城市获得工业经济效益为：995亿元，服务经济效益为：6085亿元，并求得最大收益为7080亿元。 6、模型的推广与评价6.1模型的推广 本题属于规划问题，建立的

15、是单目标线性规划模型，这个模型不仅仅适用于水的资源配置问题，它对规划类问题的求解都可以起到指导作用。 通过资源配置最优化为杠杆平衡它们之间的分配关系。决策者要通过概念抽象、关系分析可将各类影响因子放入规划模型中，可以通过相关的计算机软件得到兼顾全局的最优解。 本模型涉及预测，资源调度分配及合理优化使效益最大等问题，可在于发电厂的电力分配，公司生产销售及资源调度优化配置等领域有着广泛的应用。6.2模型的评价1)在生活用水公平分配模型中我们采用了简化的Q值法，对初始分配后剩余的水按Q值比例进行分配,达到了公平的效果。但模型中缺乏对简化Q值法合理性的讨论，这使得简化方法应用的根据不足。2)在工业用水

16、和综合服务业用水的分配模型中，我们采用了单目标线性规划的方法。并且充分利用了有限的水资源创造最大的经济效益，不过在分配水资源时没有考虑到每个城市之间的公平性问题。 7、参考文献1姜启源，谢金星，叶俊.数学建模.北京：高等教育出版社，2010.2刁在筠，刘桂真，宿洁，马建华.运筹学.高等教育出版社.2010. 8.附录8.1分配给工业用水的最优解的程序c=-1/143;-1/72;-1/102;-1/96;-1/110;-1/120;-1/86;-1/131;-1/126;-1/186;-1/210;-1/170;-1/205;-1/180;-1/88;-1/210;-1/189;-1/210;

17、-1/200;-1/180;r2=0.236088;v1=4.4855;v2=19.8057;v3=0.4956;v4=1.6904;v5=2.5407;v6=0.4053;v7=4.1766;v8=0.3394;v9=4.5311;v10=0.0275;v11=0.0039;v12=0.0357;v13=0.0136;v14=0.0134;v15=2.8894;v16=0.0201;v17=0.0407;v18=0.0356;v19=0.0201;v20=0.2050;a=1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 1 0 0 0 0 0 0 0 0

18、0 0 0 0 0 0 0 0 0 0; 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0

19、0 0;0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0; 0 0 0 0 0 0

20、0 0 0 0 0 0 0 0 0 0 1 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1; -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 -1 0 0 0 0 0 0 0 0 0

21、 0 0 0 0 0 0 0; 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0

22、 0 0;0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0; 0 0

23、0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1;b=1.5*r2*v1;1.5*r2*v2;1.5*r2*v3;1.5*r2*v4;1.5*r2*v5;1.5*r2*v6;1.5*r2*v7;1.5*r2*v8; 1.5*r2*v9;1.5*r2*v10;1.5*r2*v11;1.5*r2*v12;1.5*r2*v13;1.5*r2*v14;1.5*r2*v15; 1.5*r2*v16;1.5*r2*v17;1.5*r2*v18;1.5*r2*v19;1.5*r2*v20;-0.5*r2

24、*v1;-0.5*r2*v2; -0.5*r2*v3;-0.5*r2*v4;-0.5*r2*v5;-0.5*r2*v6;-0.5*r2*v7;-0.5*r2*v8;-0.5*r2*v9; -0.5*r2*v10;-0.5*r2*v11;-0.5*r2*v12;-0.5*r2*v13;-0.5*r2*v14; -0.5*r2*v15;-0.5*r2*v16;-0.5*r2*v17;-0.5*r2*v18;-0.5*r2*v19;-0.5*r2*v20;aeq=1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1;beq=41.8;x,fval,exitflag,outp

25、ut=linprog(c,a,b,aeq,beq,)8.2分配给综合服务业用水的最优解的程序c=-1/160;-1/140;-1/180;-1/360;-1/315;-1/318;-1/235;-1/315;-1/320;-1/310;-1/320; -1/352;-1/280; -1/310;-1/220;-1/320;-1/310;-1/340;-1/280;-1/320;v1=13.6310;v2=7.6323;v3=0.4132;v4=0.1044;v5=0.0637;v6=0.0439;v7=0.7276;v8=0.0573;v9=0.1023;v10=0.0628;v11=0.08

26、23;v12=0.0557;v13=0.0818;v14=0.0521;v15=0.0897;v16=0.0432;v17=0.0436;v18=0.0308;v19=0.0511;v20=0.0248;a=1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0

27、0 0 0;0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0; 0 0 0 0 0

28、0 0 0 0 0 0 0 1 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0; 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1; -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0; 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0