数学建模课程设计——优化问题.docx

 PAGE \* MERGEFORMAT 19 1 摘要 在手机普遍流行的今天，建设基站的问题分析对于运营商来说很有必要。本文针对现有的条件和题目的要求进行讨论。在建设此模型中，核心运用到了0-1整数规划模型，且运用lingo软件求解。 对于问题一： 我们引入0-1变量，建立目标函数：覆盖人口最大数=所有被覆盖的社区人口之和，即max=，根据题目要求建立约束条件，并用数学软件LINGO对其模型求解，得到最优解。 对于问题二： 同样运用0-1整数规划模型，建立目标函数时，此处假设每个用户的正常资费相同，所以68%可以用减少人口来求最优值，故问题二的目标函数为：max= 上述模型得到最优解结果如下： ? 研究问题建中继站位置所需费用最优值问题一2、4、6、745百万覆盖中人口数109.5千人问题二2、4、6、745百万获得资费83.74a  关键字：基站; 0-1整数规划；lingo软件? 目录 1 问题的重述．．．．．．．．．．．．．．．．．．．．．．．．．3 2 问题的分析．．．．．．．．．．．．．．．．．．．．．．．．．4 3 模型的假设与符号的说明．．．．．．．．．．．．．．．．．．．5 3.1模型的假设．．．．．．．．．．．．．．．．．．．．．． 5 3.2符号的说明．．．．．．．．．．．．．．．．．．．．．． 5 4 模型的建立及求解．．．．．．．．．．．．．．．．．．．．．. 5 4.1模型的建立．．．．．．．．．．．．．．．．．．．．．． 5 4.2 模型的求解．．．．．．．．．．．．．．．．．．．．．． 6 5 模型结果的分析．．．．．．．．．．．．．．．．．．．．．．．7 6 优化方向．．．．．．．．．．．．．．．．．．．．．．．．．．7 7 参考文献．．．．．．．．．．．．．．．．．．．．．．．．．．8 8、附录．．．．．．．．．．．．．．．．．．．．．．．．．．． 9 问题的重述 某手机运营商准备在一个目前尚未覆盖的区域开展业务，计划投资5000万元来建设基站。该区域由15个社区组成，有7个位置可以建设基站，每个基站只能覆盖有限个社区。图1是该区域的示意图，每个社区简化为一个多边形，每个可以建设基站的位置已用黑点标出。由于地理位置等各种条件的不同，每个位置建设基站的费用也不同，且覆盖范围也不同。表1中列出了每个位置建设基站的费用以及能够覆盖的社区，表2列出了每个社区的人口数。 图1 表1 每个位置建设基站的费用及所能覆盖的社区 位置1234567费用（百万元）9.57191417.51311覆盖社区1,2,42,3,54,7,8, 105,6,8,98,9,127,10,11,12,1512,13, 14,15 表2 每个社区的人口数量 社区123456789101112131415人口（千人）24136947．512.5101161493.56 问题一：在不超过5000万建设费用的情况下，在何处建设基站，能够覆盖尽可能多的人口； 问题二：考虑到基站出现故障维修的时候可能会出现所覆盖的社区信号中断等问题，为此对通讯资费进行了调整，规定，仅有一个基站信号覆盖的小区通讯资费按正常资费的68%收取，有两个或两个以上基站信号覆盖的小区的通讯资费按正常收取，针对于5000万元的预算，应该如何建设基站，才能够使得资费的收入达到最大。 问题的分析 手机是通过在地面上建立了大量的无线基站来传递信号,达到通话目的。若某手机运营商准备在一个目前尚未覆盖的区域开展业务，则需要考虑基站的覆盖能力，即某基站覆盖的那些社区以及社区的人数等问题，在此基础上建立基站网络，最大程度上服务于小区的居民。根据题目条件，为了更好地分析问题，我们将基站对于小区的覆盖情况用下表来描述。 表3每个基站所能覆盖的社区 1234567891011121314151OOO2OOO3OOOO4OOOO5OOO6OOOOO7OOOO考虑到有的小区仅仅只有一个基站覆盖，因此要想实现所有社区的全面覆盖，有些基站是不能缺少的。例如，1号、3?号、6?号、11?号、13号、14号社区均只可能有一个基站覆盖，那么为这些社区服务的基站是必不可少的。 因此，基站1号、2号、4号、6号、7号必须要设。建设这些基站的费用