闭路电视监控系统的优化设计(数学建模课程设计)_2.doc

word文档 可自由复制编辑 闭路电视监控系统的优化设计 摘要: 本题主要解决的问题是选择安装摄像头的位置，并且在保证所有区域被监控的条件下安装摄像头数目最少。我们首先将这一问题转化为0—1整数规划问题，并用LINDO软件求解。由于每条街道的两端基本（也有极少数街道只有一端可以安装摄像头）都是可以安装摄像头的位置，我们可以把街道看做线段，安装摄像头的位置看作点，这样工业区的布局图就转化为一个图论模型，本题就转化为求图的最小点覆盖的问题了。利用图的关联矩阵求出最小覆盖的点，这些点就是安装摄像头的位置！ 关键字：0—1整数规划 关联矩阵 最小点覆盖 Abstra