数模实验题解答.docVIP

初步分析： 由水厂向居民点供水有两种方式：一种是由水厂直接向各居民点供水；另一种是水厂通过一个居民点将水供给另一个居民点。 由于供水成本为1.05元/吨/公里，在不考虑管道铺设成本的前提下，显然由水厂直接向居民点供水这种方式更节约成本。以下就是在此前提下给出的方案。 若已知A、B两个水厂的位置分别为A=A(1，4)和B=B(4，2)，试确定供水方案使总成本最低； 解: 水厂A、B与各居民点的距离如下表：（单位：公里） 居民点1 居民点2 居民点3 居民点4 居民点5 居民点6 水厂A 1 1 1 2 3√2 2√5 水厂B 2√5 3√2 2√2 √5 1 1 假设： 居民点1 居民点2 居民点3 居民点4 居民点5 居民点6 水厂A向居民点供应水量（单位：吨） w1 w2 w3 w4 w5 w6 水厂B向居民点供应水量（单位：吨） t1 t2 t3 t4 t5 t6 由以上假设，可算得供水总成本S的表达式为： S=1.05* (w1+w2+w3+2*w4+3√2*w5+2√5*w6+2√5*t1+3√2*t2+ 2√2*t3+√5*t4+t5+t6); 欲求S的最小值,也就是求以下表达式的最小值 P= w1+w2+w3+2*w4+3*1.414213*w5+2*2.236068*w6+2*2.236068*t1+3*1.414213*t2+2*1.414213*t3+2.236068*t4+t5+t6; （这里将含根号的数字转化成对应的小数） 由各居民点的家庭户数可得约束条件如下： w1+t1=10; w2+t2=11; w3+t3=8; w4+t4=15; w5+t5=8; w6+t6=22; 由于家庭总户数为74万户，每户日均用水量为1.0吨，故A、B两个水厂日进水量不少于74万吨，又由于水资源的原因，A、B两个水厂日进水量总和不超过80万吨，于是A、B两水厂的规模可能的组合为（30,50）（40,40）（50,30），将其弱化得约束条件如下： w1+w2+w3+w4+w5+w6=50; t1+t2+t3+t4+t5+t6=50; 为了求在以上约束条件下的S的最小值，在lingo中输入如下： model: min=w1+w2+w3+2*w4+3*1.414213*w5+2*2.236068*w6+2*2.236068*t1+3*1.414213*t2+2*1.414213*t3+2.236068*t4+t5+t6; w1+t1=10; w2+t2=11; w3+t3=8; w4+t4=15; w5+t5=8; w6+t6=22; w1+w2+w3+w4+w5+w650; t1+t2+t3+t4+t5+t650; end 求解后得到（只选取部分数据）： Objective value: 89.00000 Variable Value Reduced Cost W1 10.00000 0.000000 W2 11.00000 0.000000 W3 8.000000 0.000000 W4 15.00000 0.000000 W5 0.000000 3.242639 W6 0.000000 3.472136 T1 0.000000 3.472136 T2 0.000000 3.242639 T3 0.000000 1.828426 T4 0.000000 0.2360680 T5 8.000000 0.000000 T6 22.00000 0.000000 从求解的结果中还可以得到最小的P=89.00000（万元） 所以最低总成本 S=1.05*P=93.45（万元）。 水厂A、B向各居民点供应水量情况如下表所示：（单位：吨） 居民点1 居民点2 居民点3 居民点4 居民点5 居民点6 水厂A向居民点供应水量（单位：万吨） 10 11 8 15 0 0 水厂B向居民点供应水量（单位：万吨） 0 0 0 0 8 22 所以A为日均贮水量为50万吨的大水厂，B为