[计算机]闭路电视监控系统的优化设计数学建模课程设计.docVIP

闭路电视监控系统的优化设计 摘要: 本题主要解决的问题是选择安装摄像头的位置，并且在保证所有区域被监控的条件下安装摄像头数目最少。我们首先将这一问题转化为0—1整数规划问题，并用LINDO软件求解。由于每条街道的两端基本（也有极少数街道只有一端可以安装摄像头）都是可以安装摄像头的位置，我们可以把街道看做线段，安装摄像头的位置看作点，这样工业区的布局图就转化为一个图论模型，本题就转化为求图的最小点覆盖的问题了。利用图的关联矩阵求出最小覆盖的点，这些点就是安装摄像头的位置！ 关键字：0—1整数规划 关联矩阵 最小点覆盖 Abstract : The aim of this term is to choose the places of fixing web-cameras，and make sure the whole aeras are under the control .Under this condition ,we should make sure that the number of fixed web-cameras is minimal. Firstly ,we convert this problem to the case of zero –one integer programming ,and LINDO can solve t