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

前言——（应编序号！） 四川理工学院落在享誉国内外的恐龙之乡、千年盐都、南国灯城——四川省自贡市。学校的前身是1965年建立的原华东化工学院（现华东理工大学）西南分院。1979年经教育部批准，在原华东化工学院西南分院的基础上组建四川化工学院。1983年经原国家教委批准更名为四川轻化工学院。2003年4月，经教育部批准，四川轻化工学院与自贡师范高等专科学校、自贡高等专科学校和自贡教育学院合并组建为四川理工学院,目前主要安装有两种摄像头，一类是可以360度需旋转，另一类是不能旋转主要用于监控交通违章。四川理工学院汇南校区摄像头道路的平面图如图一，试以该区域如图1 的37个位置安装监控摄像头为例，选择在哪些安位置装摄像头才能在有效监控时使所需要的摄像头数目最少。 图一 2 运筹学模型的建立 2.1 基本假设与符号说明 2.1.1 模型的假设 任何两个只有一段连线的位置之间只要有一个摄像头，就可以实现有效监控。 在监控期间，所有的摄像头都正常工作，不考虑出现以外的摄像头监控无效。 所安置的摄像头均为360度需旋转的。 2.1.2 模型符号说明 （） ------实现有效监控所摄像头的总数 2.2 模型的建立 取得最小值。此时： 然后对各个路段进行分析，在位置与位置之间的路段间，只要位置与位置其中一个安置了摄像头，就可实现在次路段上的有效监控，即： 在位置与位置之间的路段间，只要一个位置安置了摄像头，就可实现在次路段上的有效监控，即： 分别分析图二中所有的路段，可以得到如下结果： 在位置与位置8之间的路段间，要实现有效监控则有： 在位置9与位置8之间的路段间，要实现有效监控则有： 在位置4与位置8之间的路段间，要实现有效监控则有： 在位置4与位置5之间的路段间，要实现有效监控则有： 在位置4与位置6之间的路段间，要实现有效监控则 在位置7与位置5之间的路段间，要实现有效监控则 在位置17与位置5之间的路段间，要实现有效监控则 在位置11与位置6之间的路段间，要实现有效监控则 在位置11与位置12之间的路段间，要实现有效监控则 在位置11与位置16之间的路段间，要实现有效监控则 在位置11与位置10之间的路段间，要实现有效监控则 在位置13与位置10之间的路段间，要实现有效监控则 在位置17与位置10之间的路段间，要实现有效监控则 在位置13与位置14之间的路段间，要实现有效监控则 在位置13与位置15之间的路段间，要实现有效监控则 在位置17与位置24之间的路段间，要实现有效监控则 在位置23与位置24之间的路段间，要实现有效监控则 在位置25与位置24之间的路段间，要实现有效监控则 在位置23与位置21之间的路段间，要实现有效监控则 在位置23与位置22之间的路段间，要实现有效监控则 在位置18与位置21之间的路段间，要实现有效监控则 在位置20与位置21之间的路段间，要实现有效监控则 在位置18与位置19之间的路段间，要实现有效监控则 在位置20与位置19之间的路段间，要实现有效监控则 在位置20与位置22之间的路段间，要实现有效监控则 在位置25与位置26之间的路段间，要实现有效监控则 在位置25与位置29之间的路段间，要实现有效监控则 在位置25与位置30之间的路段间，要实现有效监控则 在位置27与位置26之间的路段间，要实现有效监控则 在位置27与位置28之间的路段间，要实现有效监控则 在位置31与位置30之间的路段间，要实现有效监控则 在位置34与位置30之间的路段间，要实现有效监控则 在位置31与位置32之间的路段间，要实现有效监控则 在位置31与位置35之间的路段间，要实现有效监控则 在位置33与位置32之间的路段间，要实现有效监控则 在位置36与位置32之间的路段间，要实现有效监控则 在位置33与位置37之间的路段间，要实现有效监控则 综合以上情况，得到该问题的模型如下： 目标函数： 约束条件： 3 模型的求解 3.1 采用0-1整数规划的解法求解 在该模型里，由于变量多达37个，约束条件也多达40个，所以根本无法用0-1整数规划的一般解法求解，为此我们通过求解线性和非线性优化问题的简易工具—lingo来编程求解。 3.2 运用lingo软件求解 3.2.1 lingo程序运行结 在lingo中求解的结果见附录图五，图六，图七，图八所示。 3.2.2 结果解释 由图五到图八中的数据结果我们可以得到：在11次迭代后得到全局最优解到的值依次为：1，0，0，0，1，1，0，1，0，0，1，0，1，0，0，0，1，1，0，1，0，0，1，0，1，0，1，0，0，1，0，1，0，0，1，0，1。表示在位置1，5，6，8，11，13，17