管理运筹学优秀课程设计 校区摄像头道路监控--本科毕业论文.docVIP

前言——（应编序号！） 四川理工学院落在享誉国内外的恐龙之乡、千年盐都、南国灯城——四川省自贡市。学校的前身是1965年建立的原华东化工学院（现华东理工大学）西南分院。1979年经教育部批准，在原华东化工学院西南分院的基础上组建四川化工学院。1983年经原国家教委批准更名为四川轻化工学院。2003年4月，经教育部批准，四川轻化工学院与自贡师范高等专科学校、自贡高等专科学校和自贡教育学院合并组建为四川理工学院,目前主要安装有两种摄像头，一类是可以360度需旋转，另一类是不能旋转主要用于监控交通违章。四川理工学院汇南校区摄像头道路的平面图如图一，试以该区域如图1 的37个位置安装监控摄像头为例，选择在哪些安位置装摄像头才能在有效监控时使所需要的摄像头数目最少。 图一 2 运筹学模型的建立 2.1 基本假设与符号说明 2.1.1 模型的假设 任何两个只有一段连线的位置之间只要有一个摄像头，就可以实现有效监控。 在监控期间，所有的摄像头都正常工作，不考虑出现以外的摄像头监控无效。 所安置的摄像头均为360度需旋转的。 2.1.2 模型符号说明 （） ------实现有效监控所摄像头的总数 2.2 模型的建立 取得最小值。此时： 然后对各个路段进行分析，在位置与位置之间的路段间，只要位置与位置其中一个安置了摄像头，就可实现在次路段上的有效监控，即： 在位置与