2011年西工大数学建模竞赛B解答
2011数学建模B题编程最优路径

model: sets:plot/A1,A2,A3,A18,A17,A19,A42,A43,A44,A63,A64,A65,A66,A67,A68,A69,A70,A71,A72,A73 ,A74,A75,A76,A77,A78,A79,A80,A81/:L;roads(plot,plot)/A1,A69 A1,A74 A1,A75 A1,A78A69,A68 A69,A70 A69,A71A74,A80 A74,A71 A74,A73A75,A76 A75,A68A78,A79 A78,A77A68,A67A70,A2 A70,A43A71,A72A80,A79 A80,A18A73,A72 A73,A18A76,A64 A76,A66 A76,A77A79,A19A67,A44 A67,A66A2,A43 A2,A44A43,A72 A43,A42A18,A81A64,A63 A64,A65A66,A65A77,A19A42,A17A44,A3/:D;ENDSETSDATA:D=5.0 6.3 9.3 6.47.1 5.4 6.416.9 6.1 4.03.54.56.7 10.04.18.6 7.65.04.5 8.18.1 19.713.2 9.2 4.54.514.8 4.28.0 9.58.1 8.16.79.1 5.83.29.89.89.5;L=0,,,,,,,,,,,,,,,,,,,,,,,,,,,;ENDDATA@for(plot(i)|i#GT#@index(A1): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A2,A1,A3,A17,A41,A42,A43,A44,A64,A65,A67,A68,A69,A70,A71,A72,A73,A74,A75,A76 ,A78/:L;roads(plot,plot)/A2,A44 A2,A43 A2,A70A44,A67 A44,A3A43,A72 A43,A70 A43,A42A70,A69A67,A68A3,A65A72,A73 A72,A71A42,A17A69,A71 A69,A68 A69,A1A68,A75A65,A64A73,A74A71,A74A17,A41A1,A75 A1,A78 A1,A74A75,A76A64,A76/:D;ENDSETSDATA:D=9.5 8 8.614.8 11.68.1 7.6 8.15.44.115.28.1 58.56.47.1 54.55.84.06.18.59.3 6.4 6.33.513.2;L=0,,,,,,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A2): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endA3model: sets: plot/A3,A2,A4,A38,A39,A40,A43,A44,A64,A65,A66,A67,A68,A69,A70,A75/:L; roads(plot,plot)/A3,A65 A3,A44A65,A66 A65,A64A44,A2 A44,A67A66,A67A2,A40 A2,A43 A2,A70A67,A68A40,A39A43,A70A70,A69A68,A69 A68,A75A39,A4 A39,A38/:D;ENDSETSDATA:D=15.2 11.63.2 5.89.5 14.84.219.1 8 8.64.117.77.65.47.1 4.545.6 3;L=0,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA @for(plot(i)|i#GT#@index(A3): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endmodel: sets:plot/A1,A2,A3,A18,A17,A19,A42,A43,A44,A63,A64,A65,A66,A67,A68,A69,A70,A71,A72,A73 ,A74,A75,A76,A77,A78,A79,A80,A81/:L;roads(plot,plot)/A1,A69 A1,A74 A1,A75 A1,A78A69,A68 A69,A70 A69,A71A74,A80 A74,A71 A74,A73A75,A76 A75,A68A78,A79 A78,A77A68,A67A70,A2 A70,A43A71,A72A80,A79 A80,A18A73,A72 A73,A18A76,A64 A76,A66 A76,A77A79,A19A67,A44 A67,A66A2,A43 A2,A44A43,A72 A43,A42A18,A81A64,A63 A64,A65A66,A65A77,A19A42,A17A44,A3/:D;ENDSETSDATA:D=5.0 6.3 9.3 6.47.1 5.4 6.416.9 6.1 4.03.54.56.7 10.04.18.6 7.65.04.5 8.18.1 19.713.2 9.2 4.54.514.8 4.28.0 9.58.1 8.19.1 5.83.29.89.89.5;L=0,,,,,,,,,,,,,,,,,,,,,,,,,,,;ENDDATA@for(plot(i)|i#GT#@index(A1): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A2,A1,A3,A17,A41,A42,A43,A44,A64,A65,A67,A68,A69,A70,A71,A72,A73,A74,A75,A76 ,A78/:L;roads(plot,plot)/A2,A44 A2,A43 A2,A70A44,A67 A44,A3A43,A72 A43,A70 A43,A42A70,A69A67,A68A3,A65A72,A73 A72,A71A42,A17A69,A71 A69,A68 A69,A1A68,A75A65,A64A73,A74A71,A74A17,A41A1,A75 A1,A78 A1,A74A75,A76A64,A76/:D;ENDSETSDATA:D=9.5 8 8.614.8 11.68.1 7.6 8.15.44.115.28.1 58.56.47.1 54.55.84.06.18.59.3 6.4 6.313.2;L=0,,,,,,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A2): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endA3 model: sets: plot/A3,A2,A4,A38,A39,A40,A43,A44,A64,A65,A66,A67,A68,A69,A70,A75/:L; roads(plot,plot)/A3,A65 A3,A44A65,A66 A65,A64A44,A2 A44,A67A66,A67A2,A40 A2,A43 A2,A70A67,A68A40,A39A43,A70A70,A69A68,A69 A68,A75A39,A4 A39,A38/:D;ENDSETSDATA:D=15.2 11.63.2 5.89.5 14.84.219.1 8 8.64.117.77.65.47.1 4.545.6 3;L=0,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A3): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A1,A2,A3,A18,A17,A19,A42,A43,A44,A63,A64,A65,A66,A67,A68,A69,A70,A71,A72,A73 ,A74,A75,A76,A77,A78,A79,A80,A81/:L;roads(plot,plot)/A1,A69 A1,A74 A1,A75 A1,A78A69,A68 A69,A70 A69,A71A74,A80 A74,A71 A74,A73A75,A76 A75,A68A78,A79 A78,A77A68,A67A70,A2 A70,A43A71,A72A80,A79 A80,A18A73,A72 A73,A18A76,A64 A76,A66 A76,A77A79,A19A67,A44 A67,A66A2,A43 A2,A44A43,A72 A43,A42A18,A81A64,A63 A64,A65A66,A65A77,A19A42,A17A44,A3/:D;ENDSETSDATA:D=5.0 6.3 9.3 6.47.1 5.4 6.416.9 6.1 4.03.54.56.7 10.04.18.6 7.65.04.5 8.18.1 19.713.2 9.2 4.54.514.8 4.28.0 9.58.1 8.16.79.1 5.83.29.89.89.5;L=0,,,,,,,,,,,,,,,,,,,,,,,,,,,;ENDDATA@for(plot(i)|i#GT#@index(A1): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endmodel: sets:plot/A2,A1,A3,A17,A41,A42,A43,A44,A64,A65,A67,A68,A69,A70,A71,A72,A73,A74,A75,A76 ,A78/:L;roads(plot,plot)/A2,A44 A2,A43 A2,A70A44,A67 A44,A3A43,A72 A43,A70 A43,A42A70,A69A67,A68A3,A65A72,A73 A72,A71A42,A17A69,A71 A69,A68 A69,A1A68,A75A65,A64A73,A74A71,A74A17,A41A1,A75 A1,A78 A1,A74A75,A76A64,A76/:D;ENDSETSDATA:D=9.5 8 8.614.8 11.68.1 7.6 8.15.44.115.28.1 58.56.47.1 519.1 8 8.64.117.77.65.47.1 4.545.6 3;4.55.84.06.18.59.3 6.4 6.33.513.2;L=0,,,,,,,,,,,,,,,,,,,,; J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A2): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endA3model: sets: plot/A3,A2,A4,A38,A39,A40,A43,A44,A64,A65,A66,A67,A68,A69,A70,A75/:L; roads(plot,plot)/A3,A65 A3,A44A65,A66 A65,A64A44,A2 A44,A67A66,A67A2,A40 A2,A43 A2,A70A67,A68A40,A39A43,A70A70,A69A68,A69 A68,A75A39,A4 A39,A38/:D;ENDSETSDATA:D=15.2 11.63.2 5.89.5 14.84.2L=0,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A3): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets: plot/A1,A2,A3,A18,A17,A19,A42,A43,A44,A63,A64,A65,A66,A67,A68,A69,A70,A71,A72,A73 ,A74,A75,A76,A77,A78,A79,A80,A81/:L;roads(plot,plot)/A1,A69 A1,A74 A1,A75 A1,A78A69,A68 A69,A70 A69,A71A74,A80 A74,A71 A74,A73A75,A76 A75,A68A78,A79 A78,A77A68,A67A70,A2 A70,A43A71,A72A80,A79 A80,A18A73,A72 A73,A18A76,A64 A76,A66 A76,A77A79,A19A67,A44 A67,A66A2,A43 A2,A44A43,A72 A43,A42A18,A81A64,A63 A64,A65A66,A65A77,A19A42,A17A44,A3/:D;ENDSETSDATA:D=5.0 6.3 9.3 6.47.1 5.4 6.416.9 6.1 4.03.54.56.7 10.04.18.6 7.65.04.5 8.18.1 19.713.2 9.2 4.54.514.8 4.28.0 9.58.1 8.16.79.1 5.83.29.89.89.5;L=0,,,,,,,,,,,,,,,,,,,,,,,,,,,;ENDDATA@for(plot(i)|i#GT#@index(A1): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A2,A1,A3,A17,A41,A42,A43,A44,A64,A65,A67,A68,A69,A70,A71,A72,A73,A74,A75,A76 ,A78/:L;roads(plot,plot)/A2,A44 A2,A43 A2,A70A44,A67 A44,A3A43,A72 A43,A70 A43,A42A70,A69A67,A68A3,A65A72,A73 A72,A71A42,A17A69,A71 A69,A68 A69,A1A68,A75A65,A64A73,A74A71,A74A17,A41A1,A75 A1,A78 A1,A74A75,A76A64,A76/:D;ENDSETSDATA:D=9.5 8 8.614.8 11.68.1 7.6 8.15.44.115.28.1 58.56.47.1 54.55.84.06.18.59.3 6.4 6.33.513.2;L=0,,,,,,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A2): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endA3model: sets: plot/A3,A2,A4,A38,A39,A40,A43,A44,A64,A65,A66,A67,A68,A69,A70,A75/:L; roads(plot,plot)/A3,A65 A3,A44A65,A66 A65,A64A44,A2 A44,A67A66,A67A2,A40 A2,A43 A2,A70A67,A68A40,A39A43,A70A70,A69A68,A69 A68,A75A39,A4 A39,A38/:D;ENDSETSDATA:D=15.2 11.63.2 5.89.5 14.84.219.1 8 8.64.117.77.65.47.1 4.545.6 3;L=0,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A3): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets: plot/A1,A2,A3,A18,A17,A19,A42,A43,A44,A63,A64,A65,A66,A67,A68,A69,A70,A71,A72,A73 ,A74,A75,A76,A77,A78,A79,A80,A81/:L;roads(plot,plot)/A1,A69 A1,A74 A1,A75 A1,A78A69,A68 A69,A70 A69,A71A75,A76 A75,A68A78,A79 A78,A77A68,A67A70,A2 A70,A43A71,A72A80,A79 A80,A18A73,A72 A73,A18A76,A64 A76,A66 A76,A77A79,A19A67,A44 A67,A66A2,A43 A2,A44A43,A72 A43,A42A18,A81A64,A63 A64,A65A66,A65A77,A19A42,A17A44,A3/:D;ENDSETSDATA:D=5.0 6.3 9.3 6.47.1 5.4 6.416.9 6.1 4.03.54.56.7 10.04.18.6 7.65.04.5 8.18.1 19.713.2 9.2 4.54.514.8 4.28.0 9.58.1 8.16.79.1 5.83.29.89.89.5;L=0,,,,,,,,,,,,,,,,,,,,,,,,,,,;ENDDATA@for(plot(i)|i#GT#@index(A1): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A2,A1,A3,A17,A41,A42,A43,A44,A64,A65,A67,A68,A69,A70,A71,A72,A73,A74,A75,A76 ,A78/:L;roads(plot,plot)/A2,A44 A2,A43 A2,A70A44,A67 A44,A3A70,A69A67,A68A3,A65A72,A73 A72,A71A42,A17A69,A71 A69,A68 A69,A1A68,A75A65,A64A73,A74A71,A74A17,A41A1,A75 A1,A78 A1,A74A75,A76A64,A76/:D;ENDSETSDATA:D=9.5 8 8.614.8 11.68.1 7.6 8.15.44.115.28.1 58.56.47.1 54.55.84.06.18.59.3 6.4 6.33.513.2;L=0,,,,,,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A2): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endA3model: sets: plot/A3,A2,A4,A38,A39,A40,A43,A44,A64,A65,A66,A67,A68,A69,A70,A75/:L; roads(plot,plot)/A3,A65 A3,A44A65,A66 A65,A64A44,A2 A44,A67A66,A67A2,A40 A2,A43 A2,A70A67,A68A40,A39A43,A70A70,A69A68,A69 A68,A75A39,A4 A39,A38/:D;ENDSETSDATA:D=15.2 11.63.2 5.89.5 14.84.219.1 8 8.64.117.77.65.47.1 4.545.6 3;L=0,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A3): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A1,A2,A3,A18,A17,A19,A42,A43,A44,A63,A64,A65,A66,A67,A68,A69,A70,A71,A72,A73 ,A74,A75,A76,A77,A78,A79,A80,A81/:L;roads(plot,plot)/A1,A69 A1,A74 A1,A75 A1,A78A69,A68 A69,A70 A69,A71A74,A80 A74,A71 A74,A73A75,A76 A75,A68A78,A79 A78,A77A68,A67A70,A2 A70,A43A71,A72A80,A79 A80,A18A73,A72 A73,A18A76,A64 A76,A66 A76,A77A79,A19A67,A44 A67,A66A2,A43 A2,A44A43,A72 A43,A42A18,A81A64,A63 A64,A65A66,A65A77,A19A42,A17A44,A3/:D;ENDSETSDATA:D=5.0 6.3 9.3 6.47.1 5.4 6.416.9 6.1 4.03.54.56.7 10.04.18.6 7.65.04.5 8.18.1 19.713.2 9.2 4.54.514.8 4.28.0 9.58.1 8.16.79.1 5.83.29.89.89.5;L=0,,,,,,,,,,,,,,,,,,,,,,,,,,,;ENDDATA@for(plot(i)|i#GT#@index(A1): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endmodel: sets:plot/A2,A1,A3,A17,A41,A42,A43,A44,A64,A65,A67,A68,A69,A70,A71,A72,A73,A74,A75,A76 ,A78/:L;roads(plot,plot)/A2,A44 A2,A43 A2,A70A44,A67 A44,A3A43,A72 A43,A70 A43,A42A70,A69A67,A68A3,A65A72,A73 A72,A71A42,A17A69,A71 A69,A68 A69,A1A68,A75A65,A64A73,A74A71,A74A17,A41A1,A75 A1,A78 A1,A74 A75,A76A64,A76/:D;ENDSETSDATA:D=9.5 8 8.614.8 11.68.1 7.6 8.15.44.115.28.1 58.56.47.1 54.55.84.06.18.5L=0,,,,,,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A2): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endA3model: sets: plot/A3,A2,A4,A38,A39,A40,A43,A44,A64,A65,A66,A67,A68,A69,A70,A75/:L; roads(plot,plot)/A3,A65 A3,A44A65,A66 A65,A64A44,A2 A44,A67A66,A67A2,A40 A2,A43 A2,A70A67,A68A40,A39A43,A70A70,A69A68,A69 A68,A75A39,A4 A39,A38/:D;ENDSETSDATA:D=15.2 11.63.2 5.89.5 14.84.219.1 8 8.64.117.77.65.47.1 4.545.6 3;L=0,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A3): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A1,A2,A3,A18,A17,A19,A42,A43,A44,A63,A64,A65,A66,A67,A68,A69,A70,A71,A72,A73 ,A74,A75,A76,A77 ,A78,A79,A80,A81/:L; roads(plot,plot)/A1,A69 A1,A74 A1,A75 A1,A78 A69,A68 A69,A70 A69,A71 A74,A80 A74,A71 A74,A73A75,A76 A75,A68A78,A79 A78,A77A68,A67A70,A2 A70,A43A71,A72A80,A79 A80,A18A73,A72 A73,A18A76,A64 A76,A66 A76,A77A79,A19A67,A44 A67,A66A2,A43 A2,A44A43,A72 A43,A42A18,A81A64,A63 A64,A65A66,A65A77,A19A42,A17A44,A3/:D;ENDSETSDATA:D=5.0 6.3 9.3 6.47.1 5.4 6.416.9 6.1 4.03.54.56.7 10.04.18.6 7.65.04.5 8.18.1 19.713.2 9.2 4.54.514.8 4.28.0 9.58.1 8.16.79.1 5.83.29.89.89.5;L=0,,,,,,,,,,,,,,,,,,,,,,,,,,,;ENDDATA@for(plot(i)|i#GT#@index(A1): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A2,A1,A3,A17,A41,A42,A43,A44,A64,A65,A67,A68,A69,A70,A71,A72,A73,A74,A75,A76,A78/:L;roads(plot,plot)/A2,A44 A2,A43 A2,A70A44,A67 A44,A3A43,A72 A43,A70 A43,A42 A70,A69A67,A68A3,A65A72,A73 A72,A71A42,A17A69,A71 A69,A68 A69,A1 A68,A75A65,A64A73,A74A71,A74A17,A41A1,A75 A1,A78 A1,A74A75,A76A64,A76/:D;ENDSETSDATA:D=9.5 8 8.614.8 11.68.1 7.6 8.15.44.1D=15.2 11.63.2 5.89.5 14.84.219.1 8 8.64.117.7 8.1 58.56.47.1 54.55.84.06.18.59.3 6.4 6.33.513.2;L=0,,,,,,,,,,,,,,,,,,,,; J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A2): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endA3model: sets: plot/A3,A2,A4,A38,A39,A40,A43,A44,A64,A65,A66,A67,A68,A69,A70,A75/:L; roads(plot,plot)/A3,A65 A3,A44A65,A66 A65,A64A44,A2 A44,A67A66,A67A2,A40 A2,A43 A2,A70A67,A68A40,A39A43,A70A70,A69A68,A69 A68,A75A39,A4 A39,A38/:D;ENDSETSDATA:5.47.1 4.545.6 3;L=0,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A3): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets: plot/A1,A2,A3,A18,A17,A19,A42,A43,A44,A63,A64,A65,A66,A67,A68,A69,A70,A71,A72,A73 ,A74,A75,A76,A77,A78,A79,A80,A81/:L;roads(plot,plot)/A1,A69 A1,A74 A1,A75 A1,A78A69,A68 A69,A70 A69,A71A74,A80 A74,A71 A74,A73A75,A76 A75,A68A78,A79 A78,A77A68,A67A70,A2 A70,A43A71,A72A80,A79 A80,A18A73,A72 A73,A18A76,A64 A76,A66 A76,A77A79,A19A67,A44 A67,A66A2,A43 A2,A44A43,A72 A43,A42A18,A81A64,A63 A64,A65A66,A65A77,A19A42,A17A44,A3/:D;ENDSETSDATA:D=5.0 6.3 9.3 6.47.1 5.4 6.416.9 6.1 4.03.54.56.7 10.04.18.6 7.65.04.5 8.18.1 19.713.2 9.2 4.54.514.8 4.28.0 9.58.1 8.16.79.1 5.83.29.89.89.5;L=0,,,,,,,,,,,,,,,,,,,,,,,,,,,;ENDDATA@for(plot(i)|i#GT#@index(A1): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A2,A1,A3,A17,A41,A42,A43,A44,A64,A65,A67,A68,A69,A70,A71,A72,A73,A74,A75,A76 ,A78/:L;roads(plot,plot)/A2,A44 A2,A43 A2,A70A44,A67 A44,A3A43,A72 A43,A70 A43,A42A70,A69A67,A68A3,A65A72,A73 A72,A71A42,A17A69,A71 A69,A68 A69,A1A68,A75A65,A64A73,A74A71,A74A17,A41A1,A75 A1,A78 A1,A74A75,A76A64,A76/:D;ENDSETSDATA:D=9.5 8 8.614.8 11.68.1 7.6 8.15.44.115.28.1 58.56.47.1 54.55.84.06.18.59.3 6.4 6.33.513.2;L=0,,,,,,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A2): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endA3model: sets: plot/A3,A2,A4,A38,A39,A40,A43,A44,A64,A65,A66,A67,A68,A69,A70,A75/:L; roads(plot,plot)/A3,A65 A3,A44A65,A66 A65,A64A44,A2 A44,A67A66,A67A2,A40 A2,A43 A2,A70A67,A68A40,A39A43,A70A70,A69A68,A69 A68,A75A39,A4 A39,A38/:D;ENDSETSDATA:D=15.2 11.63.2 5.89.5 14.84.219.1 8 8.64.117.77.65.47.1 4.545.6 3;L=0,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A3): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets: plot/A1,A2,A3,A18,A17,A19,A42,A43,A44,A63,A64,A65,A66,A67,A68,A69,A70,A71,A72,A73 ,A74,A75,A76,A77,A78,A79,A80,A81/:L;roads(plot,plot)/A1,A69 A1,A74 A1,A75 A1,A78A69,A68 A69,A70 A69,A71A74,A80 A74,A71 A74,A73A75,A76 A75,A68A78,A79 A78,A77A68,A67A70,A2 A70,A43A71,A72A80,A79 A80,A18A73,A72 A73,A18A76,A64 A76,A66 A76,A77A79,A19A67,A44 A67,A66A2,A43 A2,A44A43,A72 A43,A42A18,A81A64,A63 A64,A65A66,A65A77,A19A42,A17A44,A3/:D;ENDSETSDATA:D=5.0 6.3 9.3 6.47.1 5.4 6.416.9 6.1 4.03.54.56.7 10.04.18.6 7.65.04.5 8.18.1 19.713.2 9.2 4.54.514.8 4.28.0 9.58.1 8.16.79.1 5.83.29.89.89.5;L=0,,,,,,,,,,,,,,,,,,,,,,,,,,,;ENDDATA@for(plot(i)|i#GT#@index(A1): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A2,A1,A3,A17,A41,A42,A43,A44,A64,A65,A67,A68,A69,A70,A71,A72,A73,A74,A75,A76 ,A78/:L;roads(plot,plot)/A44,A67 A44,A3A43,A72 A43,A70 A43,A42A70,A69A67,A68A3,A65A72,A73 A72,A71A42,A17A69,A71 A69,A68 A69,A1A68,A75A65,A64A73,A74A71,A74A17,A41A1,A75 A1,A78 A1,A74A75,A76A64,A76/:D;ENDSETSDATA:D=9.5 8 8.614.8 11.68.1 7.6 8.15.44.115.28.1 58.56.47.1 54.55.84.06.18.59.3 6.4 6.33.513.2;L=0,,,,,,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A2): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endA3 model: sets: plot/A3,A2,A4,A38,A39,A40,A43,A44,A64,A65,A66,A67,A68,A69,A70,A75/:L; roads(plot,plot)/A3,A65 A3,A44A65,A66 A65,A64A44,A2 A44,A67A66,A67A67,A68A40,A39A43,A70A70,A69A68,A69 A68,A75A39,A4 A39,A38/:D;ENDSETSDATA:D=15.2 11.63.2 5.89.5 14.84.219.1 8 8.64.117.77.65.47.1 4.545.6 3;L=0,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A3): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); end model: sets:plot/A1,A2,A3,A18,A17,A19,A42,A43,A44,A63,A64,A65,A66,A67,A68,A69,A70,A71,A72,A73 ,A74,A75,A76,A77,A78,A79,A80,A81/:L;roads(plot,plot)/A1,A69 A1,A74 A1,A75 A1,A78A69,A68 A69,A70 A69,A71A74,A80 A74,A71 A74,A73A75,A76 A75,A68A78,A79 A78,A77A68,A67A70,A2 A70,A43A71,A72A80,A79 A80,A18A73,A72 A73,A18A76,A64 A76,A66 A76,A77A79,A19A67,A44 A67,A66A2,A43 A2,A44A43,A72 A43,A42A18,A81A64,A63 A64,A65A66,A65A77,A19A42,A17A44,A3/:D;ENDSETSDATA:D=5.0 6.3 9.3 6.47.1 5.4 6.416.9 6.1 4.03.54.56.7 10.04.18.6 7.65.04.5 8.18.1 19.713.2 9.2 4.54.514.8 4.28.0 9.58.1 8.16.79.1 5.83.29.89.89.5;L=0,,,,,,,,,,,,,,,,,,,,,,,,,,,;ENDDATA@for(plot(i)|i#GT#@index(A1): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endmodel: sets:plot/A2,A1,A3,A17,A41,A42,A43,A44,A64,A65,A67,A68,A69,A70,A71,A72,A73,A74,A75,A76 ,A78/:L;roads(plot,plot)/A2,A44 A2,A43 A2,A70A44,A67 A44,A3A43,A72 A43,A70 A43,A42A70,A69A67,A68A3,A65A72,A73 A72,A71A42,A17A69,A71 A69,A68 A69,A1A68,A75A65,A64A73,A74A71,A74A17,A41A1,A75 A1,A78 A1,A74 A75,A76A64,A76/:D;ENDSETSDATA:D=9.5 8 8.614.8 11.68.1 7.6 8.15.44.115.28.1 58.56.47.1 54.55.84.06.17.65.47.1 4.545.6 3;L=0,,,,,,,,,,,,,,,;J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA 8.59.3 6.4 6.33.513.2;L=0,,,,,,,,,,,,,,,,,,,,; J v 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 JENDDATA@for(plot(i)|i#GT#@index(A2): L(i)=@MIN(roads(j,i):L(j)+D(j,i));); endA3model: sets: plot/A3,A2,A4,A38,A39,A40,A43,A44,A64,A65,A66,A67,A68,A69,A70,A75/:L; roads(plot,plot)/A3,A65 A3,A44A65,A66 A65,A64A44,A2 A44,A67A66,A67A2,A40 A2,A43 A2,A70A67,A68A40,A39A43,A70A70,A69A68,A69 A68,A75A39,A4 A39,A38/:D;ENDSETSDATA:D=15.2 11.63.2 5.89.5 14.84.219.1 8 8.64.117.7。
2011年数学建模B题答案

load B1.txt %巡警站点号、横坐标、纵坐标(前三列)load B2.txt %起始点,末端位置号(两列)hzb=B1(:,2);%横坐标zzb=B1(:,3);%纵坐标start=B2(:,1);%起始位置fina=B2(:,2);%末端位置n=length(hzb);%坐标个数m=length(start);%起始点个数:含重复a=ones(n,n);%n阶矩阵b=10000.*a;%b为矩阵a的值乘上10000for i=1:m %每个始点出去x=start(i);y=fina(i);if y<=92s=((hzb(x)-hzb(y))^2+(zzb(x)-zzb(y))^2)^0.5;b(x,y)=s;b(y,x)=s;%双向图距离endendpath=zeros(n,20);%终点前一个路劲节点distance=b(:,1:20);%二十个站到其他点的最短距离u=0;mindis=10000;%最短距离初始为10000flag=1;s=zeros(n,1);for i=1:20s=0.*s;%每次清零flag=1;%bool型标量for j=1:nif distance(j,i)<10000path(j,i)=i;%若满足,就往下走endends(i)=1;for j=1:n% if flag==1mindis=10000;for k=1:nif s(k)==0 & distance(k,i)<mindisu=k;mindis=distance(k,i);%选择最小的赋给mindisendend% if mindis>30% flag=0;% ends(u)=1;for k=1:nif s(k)==0 & b(u,k)<10000 & distance(u,i)+b(u,k)<distance(k,i)distance(k,i)=distance(u,i)+b(u,k);path(k,i)=u; %选择最短路径endend% endendendfor i=1:20for j=1:nifdistance(j,i)<10000&fprintf(' %d %d %f,%d\n',i,j,distance(j,i),path(j,i));% fprintf('%d %d %f %d\n',i,j,distance(j,i),path(j,i));%fprintf('%f\n',distance(j,i)); %输出路径,始点,终点,及终点前一个结点endendend数学建模文章格式模版题目:明确题目意思一、摘要:500个字左右,包括模型的主要特点、建模方法和主要结果二、关键字:3-5个三.问题重述。
2011年数学建模竞赛B题参考答案(只做了一半)

2011高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)A题城市表层土壤重金属污染分析随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。
对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。
按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,分别记为1类区、2类区、……、5类区,不同的区域环境受人类活动影响的程度不同。
现对某城市城区土壤地质环境进行调查。
为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS记录采样点的位置。
应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据。
另一方面,按照2公里的间距在那些远离人群及工业活动的自然区取样,将其作为该城区表层土壤中元素的背景值。
附件1列出了采样点的位置、海拔高度及其所属功能区等信息,附件2列出了8种主要重金属元素在采样点处的浓度,附件3列出了8种主要重金属元素的背景值。
现要求你们通过数学建模来完成以下任务:(1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。
(2) 通过数据分析,说明重金属污染的主要原因。
(3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。
(4) 分析你所建立模型的优缺点,为更好地研究城市地质环境的演变模式,还应收集什么信息?有了这些信息,如何建立模型解决问题?题目A题城市表层土壤重金属污染分析摘要:本文研究的是某城区警车配置及巡逻方案的制定问题,建立了求解警车巡逻方案的模型,并在满足D1的条件下给出了巡逻效果最好的方案。
在设计整个区域配置最少巡逻车辆时,本文设计了算法1:先将道路离散化成近似均匀分布的节点,相邻两个节点之间的距离约等于一分钟巡逻路程。
2011年数学建模B题

2011年全国大学生数学建模B题交巡警服务平台的设置与调度题目警车配置及巡逻问题的研究摘要:本文研究的是某城区警车配置及巡逻方案的制定问题,建立了求解警车巡逻方案的模型,并在满足D1的条件下给出了巡逻效果最好的方案。
在设计整个区域配置最少巡逻车辆时,本文设计了算法1:先将道路离散化成近似均匀分布的节点,相邻两个节点之间的距离约等于一分钟巡逻路程。
由警车的数目m,将全区划分成m个均匀的分区,从每个分区的中心点出发,找到最近的道路节点,作为警车的初始位置,由Floyd算法算出每辆警车3分钟或2分钟行驶路程范围内的节点。
考虑区域调整的概率大小和方向不同会影响调整结果,本文利用模拟退火算法构造出迁移几率函数,用迁移方向函数决定分区的调整方向。
计算能满足D1的最小车辆数,即为该区应该配置的最小警车数目,用MATLAB计算,得到局部最优解为13辆。
在选取巡逻显著性指标时,本文考虑了两个方面的指标:一是全面性,即所有警车走过的街道节点数占总街道节点数的比例,用两者之比来评价;二是均匀性,即所有警车经过每个节点数的次数偏离平均经过次数的程度,用方差值来大小评价。
问题三:为简化问题,假设所有警车在同一时刻,大致向同一方向巡逻,运动状态分为四种:向左,向右,向上,向下,记录每个时刻,警车经过的节点和能够赶去处理事故的点,最后汇总计算得相应的评价指标。
在考虑巡逻规律隐蔽性要求时,文本将巡逻路线进行随机处理,方向是不确定的,采用算法2进行计算,得出相应巡逻显著指标,当车辆数减少到10辆或巡逻速度变大时,用算法2计算巡逻方案和对应的参数,结果见附录所示。
本文最后还考虑到4个额外因素,给出每个影响因素的解决方案。
关键词:模拟退火算法;Floyd算法;离散化一问题的重述110警车在街道上巡逻,既能够对违法犯罪分子起到震慑作用,降低犯罪率,又能够增加市民的安全感,同时也加快了接处警时间,提高了反应时效,为社会和谐提供了有力的保障。
2011数学建模B题

交巡警服务平台的设置与调度摘要:关键字:一、问题的背景:“有困难找警察”,是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
由于警务资源是有限的,那么如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
二、问题重述:对于某市设置交巡警服务平台的相关情况,给出以下两个方面的问题:问题一:(1)根据A城区的资料,为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。
(2)对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。
在一个平台的警力最多封锁一个路口的实际问题中,设计一个符合该区交巡警服务平台警力合理的调度方案。
(3)根据实际情况,拟在该区内再增加2至5个平台,请确定需要增加平台的具体个数和位置。
问题二:(1)针对全市(主城六区A,B,C,D,E,F)的具体情况,分析研究该市现有交巡警服务平台设置方案的合理性。
如果有明显不合理,请给出解决方案。
(2)如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。
为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
三、符号说明k——k=1、2、3、4、5、6 分别代表A、B、C、D、E、F六个区i——表示第i个交巡警服务平台 j——表示第j个结点r——圆域的半径 t——出警所需的最大时间〥——图中标数与实际比例 cj——每个结点的案发次数mk ——各区的案发次数总和 nk——各区交巡警服务平台的个数Sk——各区的区域面积 v——恒定车速bk ——各区人口总和ρk——各区的人口密度zi——各交巡警服务平台所走的总距离pk——各区每个交巡警服务平台的服务面积qk ——各区交巡警服务台平均所处理的案发次数(qk=kknm)li——重新分配各区交巡警服务平台的个数dij——第i个交巡警服务平台到第j个结点的距离s——从交巡警服务平台到达案件发生地所需行驶的最长路径Ci——A区各个交巡警服务平台的案发次数总和四、模型假设:(1)每个交巡警服务平台的职能和警力配备基本相同,且每位警员服从安排,正常上岗。
2011年数模国赛b题

2011年数模国赛b题2011年数学建模国际竞赛(简称数模国赛)是一个重要的数学竞赛活动,其中B题是其中的一道题目。
以下是对2011年数模国赛B题的多角度全面回答。
2011年数模国赛B题是什么?B题的具体内容是什么?B题涉及哪些方面的知识和技巧?B题需要用到哪些数学模型或方法?B题的解题思路和步骤是什么?B题的难度如何?B题的解答是否有唯一性?B题的解答对实际问题有何意义?B题的解答是否有局限性?B题的解答是否可以推广到其他类似问题?B题的解答是否可以优化或改进?2011年数模国赛B题是一道关于仓库布局优化的问题。
题目要求在给定的仓库平面图中,确定最佳的货架布局,以最大化仓库的存储容量。
具体而言,要求确定货架的位置和朝向,使得仓库中可以容纳最多的货物。
这道题涉及到图论、优化问题和空间布局等方面的知识和技巧。
解决这个问题需要考虑货架的位置、朝向、尺寸以及货物的尺寸和堆叠方式等因素。
同时,还需要考虑仓库的布局限制和安全要求等因素。
在解决这个问题时,可以运用数学建模的方法,建立数学模型来描述仓库布局和货物堆叠的情况。
可以使用图论来表示仓库平面图和货架的连接关系,使用优化算法来寻找最佳的货架布局,并使用数值计算方法来评估不同布局方案的存储容量。
解题的思路和步骤可以分为以下几个部分,首先,对仓库的平面图进行分析,确定仓库的尺寸和布局限制;然后,根据货物的尺寸和堆叠方式,确定货架的尺寸和摆放规则;接下来,建立数学模型,将仓库布局问题转化为优化问题;然后,使用适当的优化算法,求解最佳的货架布局方案;最后,对所得结果进行评估和优化。
这道题的难度较高,需要综合运用图论、优化算法和数值计算等知识和技巧。
解答过程中需要考虑多个因素的综合影响,同时还要注意问题的实际背景和限制条件。
这道题的解答并不唯一,可能存在多个最佳的货架布局方案。
具体的解答取决于问题的具体设置和所使用的优化算法。
这道题的解答对实际问题具有重要意义。
2011高教社杯全国大学生数学建模竞赛B题(题目改变)参考答案

交巡警服务平台的设置与调度优化分析摘要本文综合应用了Floyd算法,匈牙利算法,用matlab计算出封锁全市的时间为1.2012小时。
并在下面给出了封锁计划。
为了得出封锁计划,首先根据附件2的数据将全市的道路图转为邻接矩阵,然后根据邻接矩阵采用Floyd算法计算出该城市任意两点间的最短距离。
然后从上述矩阵中找到各个交巡警平台到城市各个出口的最短距离,这个最短距离矩阵即可作为效益矩阵,然后运用匈牙利算法,得出分派矩阵。
根据分派矩阵即可制定出封锁计划:96-151,99-153,177-177,175-202,178-203,323-264,181-317, 325-325,328-328,386-332,322-362,100-387,379-418,483-483, 484-541,485-572。
除此以外,本人建议在编号为175的路口应该设置一个交巡警平台,这样可以大大减少封锁全市的时间,大约可减少50%。
关键词: Floyd算法匈牙利算法 matlab一、问题重述“有困难找警察”,是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:警车的时速为60km/h, 现有突发事件,需要全市紧急封锁出入口,试求出全市所有的交巡警平台最快的封锁计划,一个出口仅需一个平台的警力即可封锁。
二、模型假设1、假设警察出警时的速度相同且不变均为60/km h 。
2、假设警察出警的地点都是平台处。
3、假设警察接到通知后同时出警,且不考虑路面交通状况。
三、符号说明及一些符号的详细解释A 存储全市图信息的邻接矩阵 D 任意两路口节点间的最短距离矩阵X 01-规划矩阵ij a ,i j 两路口节点标号之间直达的距离 ij d 从i 路口到j 路口的最短距离 ij b 从i 号平台到j 号出口的最短距离ij x 取0或1,1ij x =表示第i 号平台去封锁j 号出口在本文中经常用到,i j ,通常表示路口的编号,但是在ij d ,ij b ,ij x 不再表示这个意思,i 表示第i 个交巡警平台,交巡警平台的标号与附件中给的略有不同,如第21个交巡警平台为附件中的标号为93的交巡警平台,本文的标号是按照程序的数据读取顺序来标注的,在此声明;j 表示第j 个出口,如:第5个出口对应于附件中的路口编号为203的出口。
2011年数学建模大赛b题matlab编程

2011年数学建模大赛b题matlab编程是一个涉及数学建模和编程的重要主题。
通过编程,我们可以深入理解数学建模的过程,并通过实际操作来加深对数学模型的理解和应用。
在这篇文章中,我将着重探讨2011年数学建模大赛b题matlab编程的相关内容,并提出个人观点和理解。
1. 背景介绍2011年数学建模大赛b题是一个关于XX的问题,要求参赛者通过建立数学模型来解决实际问题。
在这个过程中,matlab编程成为了必不可少的工具,能够帮助我们完成模型的求解和分析。
2. Matlab编程基础在探讨2011年数学建模大赛b题的过程中,我们首先需要了解matlab编程的基础知识。
如何定义变量、编写函数、进行矩阵运算等。
这些基础知识将为我们后续的模型建立和求解奠定基础。
3. 模型建立与求解在针对2011年数学建模大赛b题的编程过程中,我们需要根据题目要求建立相应的数学模型,并将其转化为matlab可求解的形式。
这一过程需要我们对题目有深入的理解,能够准确地将实际问题转化为数学模型,并使用matlab工具来进行求解。
4. 结果分析与验证完成模型求解后,我们需要对结果进行进一步的分析和验证。
这包括对模型结果的合理性进行评估,查找可能存在的误差来源,并对结果进行可视化展示。
通过这一步骤,我们能够全面地理解模型的求解过程和结果,为后续的讨论和应用奠定基础。
5. 个人观点与理解在完成对2011年数学建模大赛b题的matlab编程探讨后,我个人对这一过程有了更深的理解和感悟。
通过实际操作,我意识到数学建模和编程是紧密相连的,它们相互促进、相互依托。
在这个过程中,我不仅学到了丰富的数学知识,还提升了自己的编程能力和解决实际问题的能力。
总结:2011年数学建模大赛b题matlab编程是一个综合性的学习过程,它涉及了数学建模、编程、模型求解和结果分析等多个环节。
通过深入探讨这一主题,我对数学建模和编程的理解有了全面而深入的提升。
希望通过这篇文章的共享,能够给读者带来启发和收获,激发更多人对数学建模与编程的兴趣和学习热情。
[小学教育]2011全国大学生数学建模竞赛B题及参考答案
![[小学教育]2011全国大学生数学建模竞赛B题及参考答案](https://img.taocdn.com/s3/m/9b05e1afce2f0066f533227a.png)
[小学教育]2011全国大学生数学建模竞赛B题及参考答案2011高教社杯全国大学生数学建模竞赛题目,请先阅读“全国大学生数学建模竞赛论文格式规范”,B题交巡警服务平台的设置与调度“有困难找警察”,是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:(1)附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图,相关的数据信息见附件2。
请为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。
对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。
实际中一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案。
根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,请确定需要增加平台的具体个数和位置。
(2)针对全市(主城六区A,B,C,D,E,F)的具体情况,按照设置交巡警服务平台的原则和任务,分析研究该市现有交巡警服务平台设置方案(参见附件)的合理性。
如果有明显不合理,请给出解决方案。
如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。
为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
题目交巡警服务平台的设置与调度摘要,本文研究的是某城区警车配置及巡逻方案的制定问题,建立了求解警车巡逻方案的模型,并在满足D1的条件下给出了巡逻效果最好的方案。
第十三届西北工业大学数学建模竞赛B题解答

装订线“工大出版社杯”第十三届西北工业大学数学建模竞赛暨全国大学生数学建模竞赛选拔赛题目B题剪切线航空学院第75 队装订线摘要本文主要应用图论模型研究了公园道路设计的问题,改进了prim算法,并创造性地提出三角形局部优化法,再运用二边逐次修正法的思想对道路设计进行了优化。
1,对于问题一,我们采用两种方法:方法一:不考虑约束条件先用Matlab编写prim算法求出最小生成树,用曼哈顿距离原理判断是否满足约束条件,从而解出最优路径;方法二:考虑约束条件,改进prim算法,并以此解出最小生成树,用曼哈顿距离原理判断是否满足约束条件,同样解出最优路径;ω=400.8。
比较两种方法的结果,得到最短路径为()H2,对于问题二,首先在问题一最优路径的基础上,不考虑节点个数对其进行优ω=394.4;化,找到一种合理路径,将此路径的总距离设置为参考值,()H根据二边逐次修正法的思想,找出一组满足题设条件的基本解,并运用三角ω=358.272。
形局部优化法不断进行优化,找出最优路径,最短路径为:()H3,对于问题三,首先将湖视为障碍物,基于问题二的结论,找到穿过障碍物的路径,运用三角形局部优化法不断进行优化,找出最优路径,最短路径为:()Hω=360.704。
关键字:图论,曼哈顿距离,prim算法,最小生成树,三角形优化算法,二边逐次修正法、Matlab编程问题的提出西安某大学计划建一个形状为矩形或其他不规则图形的公园,不仅为了美化校园环境,也是想为其学生提供更好的生活条件。
公园计划有若干个入口,现在你需要建立一个模型去设计道路让任意两个入口相连(可以利用公园四周的边,即默认矩形的四条边上存在已经建好的道路,此道路不计入道路总长),使总的道路长度和最小,前提要求是任意的两个入口之间的最短道路长不大于两点连线的1.4倍。
现完成以下问题:问题一:假定公园内确定要使用4个道路交叉点为:A(50,75),B(40,40),C(120,40),D(115,70)。
2011年数学建模B题论文及分析

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):交巡警服务平台的设置与调度的研究摘要本文研究的是某市交巡警服务平台的设置与调度方案的制定问题,建立图数据模型,利用c语言数据结构和lingo语言逐步求解,结合实际的合理分配每个平台的管辖范围,进行调度警务资源,以便提高执勤效率。
问题(1)首先利用图的最短路问题图的广度优先遍历,采用c语言编程求解,解决A区20个交巡警服务平台合理分配管辖范围的实际问题,求解出20个交巡警服务平台的合理管辖范围。
平台管辖范围平台管辖范围平台管辖范围平台管辖范围175 78 69 74 68 7671 73 6761126 271636 37244 40 43 70 72 732 47 304812251742 41365 55 66 54 833 46 13 22 23 242118 81 83 80 82463 57 62 64 60 935 34 4531141979 77549 50 53 51 52 5956 5810152086 85 89 8788 84 90 91其次,对于重大突发事件需要封锁所有路口。
2011数学建模AB题解析,B题完全解答

A题城市表层土壤重金属污染分析随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。
对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。
按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,分别记为1类区、2类区、……、5类区,不同的区域环境受人类活动影响的程度不同。
现对某城市城区土壤地质环境进行调查。
为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS记录采样点的位置。
应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据。
另一方面,按照2公里的间距在那些远离人群及工业活动的自然区取样,将其作为该城区表层土壤中元素的背景值。
附件1列出了采样点的位置、海拔高度及其所属功能区等信息,附件2列出了8种主要重金属元素在采样点处的浓度,附件3列出了8种主要重金属元素的背景值。
现要求你们通过数学建模来完成以下任务:(1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。
(2) 通过数据分析,说明重金属污染的主要原因。
(3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。
(4) 分析你所建立模型的优缺点,为更好地研究城市地质环境的演变模式,还应收集什么信息?有了这些信息,如何建立模型解决问题?A题问题分析:1、第一问利用matlab或者地理学的绘图软件实现应该不难;从而根据图来分析污染程度,做出适当解释;(比赛前数学中国预测过一个赛题,题目初衷跟这个题目差不多,有的学校把它作为模拟题,那么恭喜你们中奖了)2、第二问让大家通过数据分析说明污染的原因,这个时候需要利用功能区的因素,一般情况下,大家应该也就是些工业区的原因,只不过你需要用数据来验证下;至于分析方法,大家可以根据平时的积累来选择方法;(当然也不排除其他原因)3、这一问是要你确定污染源的问题,其实就是找到污染最严重的位置,大家应该也不难找到,通过利用算法来找吧,至于什么算法自行选择;(注意,要分析污染源的传播特征来建立模型,至于“什么是重金属传播特征”自己去百度下吧)4、模型评价,并对你的模型扩展,这一问大家应该不难解决吧,其实就是开放性的做个报告;B题:110警车在街道上巡逻,既能够对违法犯罪分子起到震慑作用,降低犯罪率,又能够增加市民的安全感,同时也加快了接处警时间,提高了反应时效,为社会和谐提供了有力的保障。
2011数学建模B题完整解答

关键词: 关键词:交巡警服务平台;调度模型;整数规划;Floyd 算法;Matlab
§1 问题的 问题的重述
一、背景知识 1.交巡警 交巡警是交警与巡警合一的警务模式, 是世界大多数国家普遍采用的成熟警察勤务 模式。交巡警模式比“交巡分离”模式更为合理,减少了警务矛盾与执法漏洞,提高了 执法质量。交巡警制度整合了警力资源,将刑事执法、治安管理、交通管理、服务 群众四大职能有机融合的新型防控体系,这种防控体系现如今已遍布世界各地。 2. 交巡警服务平台 交巡警平台是交巡警警种出现后,设立在交通要道和市区、街镇繁华地带,专门处 理日常警务的作业场所。这种平台使得交巡警在案件发生后,能够立刻抵达出事现场。 为了尽量照顾到某一城区所有的突发事件, 在城市的各个街道和道路节点设置多个交巡 警服务平台是必要的。交巡警服务平台,不仅是城市治安良好的象征,也是一道道亮丽 的风景线。保卫着人民的安全和国家的安定。一般来说,每个交巡警平台会配置 GPS 全 球定位系统以巡逻车、抓捕网、警戒带、路障、防弹衣等设备,可以方便地处理各种突 发情况。 在 2010 年 2 月,一支名为“交巡警”的全新警种在重庆诞生。首批执勤的 150 个 警务平台和 4000 名昼夜循环的交巡警,配备“高精尖”装备,代替过去的交警和巡警, 执行交通管理、刑事执法、治安管理三大职能[1]。在过去的一年中,重庆街面犯罪实际 下降近 40%,未发生一起死亡 10 人以上特大交通事故,主城 21 年来首次出现街头“两 抢”案件单日“零发案”,交巡警服务平台成为名副其实的打击犯罪“第一阵地”。那 么,如何合理设置交巡警服务平台、充分发挥服务平台的功能,以快速应对突发事件, 就成为有关部门面临的一个全新的课题。 二、相关数据 1.某市全市交通路口节点数据(详见题目附表 1) 2.某市全市交通路口的路线(详见题目附表 2) ; 3.某市全市交巡警平台设置方案(详见题目附表 3) ; 4.某市全市出入口位置(详见题目附表 4) ; 5.该市六城区的基本数据(详见题目附表 5) 。 三、要解决的具体问题 1.问题一: 问题一:如何合理分配中心城区 A 内各交巡警服务平台的管辖范围,使其在所 管辖的范围内出现突发事件时,能在 3 分钟内有交巡警到达事发地,其中警车的速度为 60km/h。 2.问题二: 问题二:对于重大突发事件,如何调度 A 区内 20 个平台的警力资源,快速全封 锁该区的 13 个出入口。 3.问题三: 问题三:在 A 区内增加 2 至 5 个平台,以解决服务平台的工作量不均以及部分 地方出警时间过长的实际问题。 4.问题四: 问题四:针对全市六区的情况,分析研究现有交巡警服务平台设置方案的合理 性,并对明显不合理的平台设置给出改进方案。 5.问题五: 问题五:如果地点 P 处发生重大刑事案件,在案发 3 分钟后接到报警,犯罪嫌 疑人已驾车逃跑。试设计调度全市服务平台警力资源的最佳围堵方案。
2011年大学生数学建模竞赛B题参考答案

7
8Leabharlann 93031
32 0.0
33
34
35
36
45
46
47
48
11.4 13.4 17.7 17.2 11.7
5.1 12.7 21.9 26.9 28.6 22.7 24.2 24.3
再据以上表分析围堵方案:
C 区 30 → 5 — — 47 → —6— 48 → C 区 46 → 55 3 ← 2 8 → — 3 10 — — 3 45 → 34 → 35 → 9 → 3 6 (同 下 ) 16 — — → 36 → 37 39 15
1.2 重要关口平台调度 交通要道编号 12 14 16 21 22 23 24 28 29 30 38 48 62 被调度平台编号 12 16 9 14 10 13 11 15 7 8 2 5 4 距离(mm) 0.000 67.417 15.325 32.650 77.079 5.000 38.053 47.518 80.155 30.608 39.822 24.758 3.500 时间(min) 0.000 6.742 1.533 3.265 7.708 0.500 3.805 4.752 8.015 3.061 3.982 2.476 0.350
30574764884655321032334533493536164373639385614040173115ccf????????????????????????????????????????????????????????????????????????????????????????3
2011数学建模B题国家二等奖程序

@for(links:@bin(select)); @for(link2:@bin(s)); !平台选择约束; @sum(link2(i,j)|i#gt#11:s(i,1))=4; @for(link2(i,j)|i#le#11:s(i,1)=1); !平台管理节点约束; @for(node(j):@sum(platform(i):s(i,1)*select(i,j))=1); @sum(platform(i):@sum(node(j):s(i,1)*select(i,j)))=52; !平台处理能力约束; @bnd(30,a,135); @for(platform(i): @abs(@sum(node(j):distance(i,j)*s(i,1)*select(i,j)*incidence(j)) @sum(platform(i):@sum(node(j):distance(i,j)*s(i,1)*select(i,j)*incide nce(j)))/(8+b))<a); !出警小于3分钟; @for(platform(i):@for(node(j):select(i,j)*s(i,1)*distance(i,j)<30)); !数据; data: distance=@ole('g:\distance108.xls',distance); incidence=@ole('g:\Fincidence.xls',incidence); @ole('g:select108.xls',select)=select; @ole('g:s108.xls',s)=s; enddata end
程序 4: %求解画圈决定的圈内圈外值 clear,clc a=load('Floyd528.mat'); data=a.d; r=12/60*60*10; k=1;m=1; for i=1:582 d=data(32,i); if(d>r) out(k)=i; k=k+1; else in(m)=i; m=m+1; end end
2011数学建模b题 -回复

2011年数学建模比赛B题回复一、题目回顾1.1 题目描述2011年数学建模比赛B题是关于“设计电池管理系统”的问题。
具体而言,是要求选手们设计一种基于数学模型的智能电池管理系统,以实现对锂电池充电和放电的优化控制。
1.2 题目要求参赛者需要在考虑锂电池特性(如寿命、充放电性能等)的基础上,结合数学建模方法,设计一种有效的电池管理系统,以最大程度地延长电池的使用寿命。
1.3 题目意义该题目涉及到了电池管理系统的设计与优化,对于提高锂电池的使用寿命、提高能源利用效率具有一定的理论和实际意义。
二、解题思路2.1 理解题目需要对题目的背景和要求进行充分的理解。
要明确电池管理系统的概念,了解锂电池的特性和充放电过程对其寿命的影响。
2.2 建立数学模型需要根据题目要求建立相应的数学模型,包括但不限于充电过程的控制策略、放电过程的优化方法等。
建模过程需要综合考虑电池的物理特性、充放电过程中的能量转换规律等因素。
2.3 设计优化算法需要基于所建立的数学模型设计相应的优化算法,以实现对电池管理系统的有效控制和优化。
优化算法需要考虑到实际应用的可行性和实用性,同时注重对电池寿命的有效延长。
三、解题步骤3.1 调研分析需要通过文献调研和数据分析,深入了解锂电池的特性和充放电过程中存在的问题。
需要理解电池寿命和能源利用效率之间的关系,找出影响电池寿命的关键因素。
3.2 建立数学模型需要根据所获取的信息建立数学模型。
可以借鉴电池充放电过程的数学描述和控制理论的方法,将电池管理系统的控制过程用数学模型进行描述。
3.3 设计优化算法需要设计一种针对电池管理系统的优化算法。
可以考虑使用遗传算法、模拟退火算法或者神经网络等方法,以实现对电池管理系统的有效控制和优化。
四、解题关键4.1 电池特性分析在建立数学模型和设计优化算法时,需要充分考虑电池的物理特性,包括但不限于循环寿命、容量衰减规律、内阻变化等因素,这是解决问题的关键。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第九届西北工业大学数学建模竞赛暨全国大学生数学建模竞赛选拔赛题目B题剪切线航空学院第16 队摘 要2011年中央发布《新国八条》,以遏制房价上涨,各地方政府也紧随其后,出台了一系列宏观调控政策,但到目前为止,房价并没有出现预期的大幅回落,仍然处在高价范围内波动。
怎样的房价才算合理,才能被大众接受未来几年的房价走势又会如何?我们将在此论文中建立关于房价未来走势的数学模型,以宏观的调控和相应的数据,进行量化分析。
首先,我们明确影响房价的如下主要指标:人均GDP 、家庭人均可支配收入。
然后我们以两个不同的城市:北京市、武汉市为研究对象进行数据的拟合。
以人均GDP 1x 与家庭人均可支配收入2x 为自变量,分别以北京市住房均价1y 与武汉市住房均价2y 为因变量;得出二者的线性回归方程是:单位(元)1y = -0.549381x +1.77422x +0.0001982421x -0.001024921x x +0.00133522x -2734.62y = -3.51021x +10.1612x -0.0003589121x -0.002098921x x -0.003044722x -7322.8两组变量各自是呈二次线性正相关的,而通过软件分析的结果,可知这两组变量各自具有高度的相关性。
由此我们可以看出,要确定房价走势,就要确定未来几年的人均GDP 预测值)1(1x 与家庭人均可支配收入预测值)1(2x ,鉴于我们了解的数据并不是完整的,又要简化运算,因此我们用灰色预测系统来分析)1(1x 。
用线性回归完成对家庭人均可支配收入的预测。
根据相关文献,“房价收入比”即住房价格与城市人均收入之比可以用来评价住房价格的合理性,我们把预测得到的数据与之相比,即可以判断房价的合理性。
预测的北京市2010年,2011年房价收入比分别为20,23。
武汉市2010年,2011年房价收入比为13,14。
.从预测结果看出北京市房价非常不合理,严重超过居民承受能力。
而武汉市房价也偏高。
至此,我们就解决了房价合理性的判断及房价走势的预测问题。
关键词:线性回归,灰色预测,Matlab ,房价收入比。
问 题 重 述房价问题事关国计民生,对国家经济发展和社会稳定有重大影响,一直是各国政府大力关注的问题。
我国自从取消福利分房制度以来,随着房价的不断飙升,房价问题已经成为全民关注的焦点议题之一,从国家领导人、地方政府官员,到开发商、专家学者、普通百姓通过各种媒体表达各种观点,但对于房价是否合理、未来房价的走势等关键问题,至今尚未形成统一的认识。
我们根据中国国情,收集建筑成本、居民收入等与房价密切相关的数据,选取我国具有代表性的几类城市对房价的合理性及房价的未来走势等问题进行定量分析;根据分析结果,进一步探讨使得房价合理的具体措施,以及可能对经济发展产生的影响,并进行定量分析。
问 题 分 析本题是一个实际问题,因为没有给出数据,所以需要我们自己去相关网站搜寻数据,也增大了建模的灵活性。
宏观、抽象的经济现象一般都是定性的描述,但要做到量化,就需要找到一些实际具体的指标,通过所找到的指标,进行数据的处理,确定指标之间所呈现的关系。
本题中首先要解决城镇居民家庭人均可支配收入,人均GDP 及房屋均价之间的关系,那么就需要找到描述三者的指标,建立相应的数学模型,要想量化分析,必须找到数据进行说明。
因为这里要做的是一个描述性的探究,而静态的数据一般以不同省份或者城市作为考虑对象,因此我们采用分类的方式进行数据的收集与处理,数据主要来源于相关城市统计年鉴,真实可靠。
一方面,我们可以通过建立回归模型,通过matlab 软件进行统计分析的方法来拟合数据,建立相关函数。
通过相关函数可以进行城镇居民人均可支配收入的初步预测。
另外,本题中变量的关系较好的符合了灰色模型的预测特点:把离散数据视为连续变量在其变化过程中所取的离散值,再利用微分方程处理数据,对生成数列使用微分方程模型以抵消大部分随机误差,显示出规律性。
通过灰色模型预测我们较好的拟合出了人均GDP 。
考虑到房价受消费水平,政府宏观调控,建筑成本等因素的影响,我们建立灰色模型,用Matlab 对收集到的数据进行拟合,得出人均GDP 、家庭人均可支配收入与住房均价的二元函数关系。
并以此做出未来几年房价的预测。
总之,房价的变化是比较复杂的,我们只能按以往的数据资料找出其中可能存在的规律,实际情况会受到很多因素的影响,也不排除偶然因素,因此我们只能作一个短期的预测。
以下我们建立模型一来确定房价y 与人均GDP 1x 与家庭人均可支配收入2x 的函数关系,并先行确定城镇居民家庭人均可支配收入的预测值)1(2x 。
基 本 假 设1、假设问题只考虑人均GDP 、城镇居民家庭人均可支配收入来进行分析。
2、假设网站上收集的资料是真实可靠的,不考虑人为因素篡改造成的影响。
模 型 一建立模型与求解首先,我们分别选取了两类城市,并找到了其最近九年的人均GDP,家庭人均可支配收入,住房均价的相关数据,如下表1,2所示:北京市(一线城市)2000——2009年各相关数据(表1)武汉市(二线城市)2000——20009年各相关数据(表2)⑴ 首先,我们分别用北京市与武汉市的人均GDP 1x 与家庭人均可支配收入2x 作为自变量,用住房均价作为因变量,用以上的数据,在Matlab 上进行线性回归分析,拟合得到函数①,②北京市如下1y = -0.549381x +1.77422x +0.0001982421x -0.001024921x x +0.00133522x -2734.6(① 式)武汉市如下2y = -3.51021x +10.1612x -0.0003589121x -0.002098921x x -0.003044722x -7322.8(②式)⑵ 然后我们分别用年份作自变量,城镇居民家庭人均可支配收入作因变量。
用表1,2中的数据拟合得到函数并可进行预测)1(2x =37821x +20501x +101720.51 1.52 2.53 3.54 4.54(图1:北京市城镇居民家庭人均可支配收入的回归方程))1(2x =512.122x +2.8832x +6989.740.51 1.52 2.53 3.54 4.5(图2:武汉市城镇居民家庭人均可支配收入的回归方程)由上述两个结果分析:城镇居民家庭人均可支配收入与年份存在较好的线性关系,因此我们以年份作为自变量,城镇居民家庭人均可支配收入为因变量,借助MATLAB的运算,拟合出符合预期的较好的二次相关曲线。
而且根据要求可知我们还需要预测未来几年人均GDP,再根据两者预测未来几年的房价走势,而未来几年人均GDP的预测(即求解)1(1x)可借助如下模型二来实现。
模型二以下我们分别选取表1、2的数据来建立灰色模型,得到北京市与武汉市人均GDP的预测函数。
灰色预测模型建立步骤:1、人均GDP 原始数据的灰色生成()0(x 为原始数据序列,)1(x为累加数据序列):原始数据为 (1)北京)0(x ={26980 30730 34777 40916 45993 52054 61274 66797 70452}, (2)武汉)0(x={16515 17971 19569 23148 26548 30921 36347 46035 51136}由公式可以得出累加生成序列)1(x ,经计算,(1)北京)1(x ={26980 57710 92487 133403 179396 231450 292724359521 429973}(2)武汉)1(x={16515 34486 54055 77203 103751 134672 171019217054 268190}根据生成的累加数列建立一阶单变量的微分方程模型GM(1,1),微分方程形式为:(k=1, 2, 3…n)(其中a, u 为待测参数) 2、人均GDP 灰色预测系统建模 由(1)中所的)1(x 可以生成数据矩阵A, B 根据最小二乘法公式B A A A u a TT 1)(-=⎥⎦⎤⎢⎣⎡ ∑==ki i xk x1)0()1()()(其中A==(30730 34777 40916 45993 52054 61274 66797 70452)(2)武汉)),...,()0()()0()3()0()2(n x x x B =, (这里n =9)=(17971 19569 23148 26548 30921 36347 46035 51136)可求出参数a, u 即可得出预测模型方程其中)1()0()1(xx=,(1)北京)),...,()0()()0()3()0()2(n x x x B =, (这里n =9) ⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡+--+-+-12/))()1((......12/))3()2((12/))2()1(()1()1()1()1()1()1(n x n x x x x x (北京)=⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡--------139474713261221262087120542311563991112945175098142345(武汉)=⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡--------1242622119403611528451119211190477165629144270125500我们用Matlab 软件中进行上述过程,得到结果 (1)北京=+)1(^)1(k xke 1183.055*10*559.210*289.2+-(k=0,1,2,3,4,5...) (2)武汉=+)1(^)1(k xke 1606.044*10*560.910*908.7+-(k=0,1,2,3,4,5...)根据此模型可以得到预测值)1(^)1(+k x,将其做累加还原,即可得到原始数据的预测值:如表3所示(3)残差检验对于上述建模以及求解过程我们需作残差检验,计算其相对误差,说明模型 可行性,由Matlab 得出其检验结果如下表:表4 武汉GM (1,1)模型检验表通过上表可知,该模型的精度较高,对未来几年北京及武汉地区人均GDP的预测是有一定准确性的。
结果分析现在,我们来评价房价的合理性。
以上房价的计算是单纯基于人均GDP和城镇居民人均可支配收入。
,房价的合理性可由“房价收入比”即住房价格与收入之比来评价。
国际上通用的房价收入比的计算方式,是以住宅套价的中值,处以家庭年收入中值。
如果房价收入比处在4-6之间,则房价合理,若小于4-6,则房价偏低,大于4-6,则房价偏高。
但是由于人均可支配收入比平均收入要低。