xij
i 1,2,3, ,20;
1,分配第i个平台去管辖第j个路口
j个路口 0,不分配第i个平台去管辖第
j 1,2,3, ,92
minz1
aijxij ij
1
1
2092
92
2, ,20) xij 1(i 1,
1 j20
S.t. xij 1(j 1, 2, ,92)
i 1
2, ,20;j 1,2, ,92) xij 0或1(i 1,
由 LINGO 编程求解出管辖范围,从结果中看出,除标号28、29、38、61、92 这个6 点外,93.5%的路口都能在3 分钟到达.将结果整理,得到各交巡警平台管辖路口标号及其总案发案率(如表1)
平台编号 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
管辖路口编号
1,67,68,69,71,73,74,75,76,78
1,67,68,69,71,73,74,75,76,78 3,54,55,65,66
4,57,60,62,63,64, 5,49,50,51,52,53,56,58,59 6
7,30,32,47,48,61 8,33,46
9,31,34,35,45 10
发案率次数
平台编号
管辖路口编号
发案率次数
4.6 4 8.5 2.5 4.8 5 5.3 6.1 3.4 11.5
10.3 A11 9.7 A12 5.6 A13 6.6 A14 9.7 2.5 9.6 5 8.2
A15 A16 A17 A18 A19
11,26,27
12,25
13,21,22,23,24 14
15,28,29 16,36,37,38 17,41,42
18,80,81,82,83 19,77,79
20,84,85,86,87,88,89,90,91,92
1.6 A20
5.1.2 模型的建立与求解
对于将二十个交巡警分配到十三个路口封堵,我们建立一个双目标整数规划模型: 设用
xij
1,分配第i个平台去堵住第j个路口
j个路口 0,不分配第i个平台去堵住第
2011年全国大学生数学建模竞赛获奖优秀论文 作者:刘苗苗,蒋朝建,付翔。_工学_高等教育_教育专区。该论文获的2011年全国大学生数学建模竞赛陕西省一等奖,对于初学...
2011年全国数学建模A获奖论文2011年全国数学建模A获奖论文隐藏>> 2011 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则...
2011数学建模一等奖优秀论文A题 隐藏>> 2011 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛...
2011全国大学生数学建模竞赛A题获奖论文——一篇_理学_高等教育_教育专区。A题 城市表层土壤重金属污染分析 随着城市经济的快速发展和城市人口的不断增加,人类活动...
2011全国大学生数学建模竞赛A题一等奖论文_自然科学_专业资料。重金属污染扩散问题 Matlab三维等高线绘制问题扩散的数学模型优秀建模论文空气污染指数模型...
2011年电工杯数学建模全国一等奖论文_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2011年电工杯数学建模全国一等奖论文_理学_高等教育_教育专区。...
2011年全国数学建模大赛A题获奖论文_理学_高等教育_教育专区。2011年全国数学建模大赛A题获奖论文城市表层土壤重金属污染分析摘要本文旨在对城市土壤地质环境的重金属...
2011全国大学生数学建模竞赛A题获奖论文_理学_高等教育_教育专区。城市重金属污染物空间分布城市表层土壤重金属污染分析摘 要 随着城市经济的快速发展和城市人口的不...
2011年全国大学生数学建模比赛国家一等奖论文(全国第一名)_理学_高等教育_教育专区。深刻的分析,经典的论文,非常值得阅读和研究。第27卷 增刊 1 2010年12月 工 ...
热门文档