摘要。在手机普遍流行的今天，建设基站的问题分析对于运营商来说很有必要。本文针对现有的条件和题目的要求进行讨论。在建设此模型中，核心运用到了0-1整数规划模型，且运用lingo软件求解。
对于问题一：
我们引入0-1变量，建立目标函数：覆盖人口最大数=所有被覆盖的社区人口之和，即max=，根据题目要求建立约束条件，并用数学软件lingo对其模型求解，得到最优解。
对于问题二：
同样运用0-1整数规划模型，建立目标函数时，此处假设每个用户的正常资费相同，所以68%可以用减少人口来求最优值，故问题二的目标函数为：max=
上述模型得到最优解结果如下：
关键字：基站； 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、附录91、问题的重述。
某手机运营商准备在一个目前尚未覆盖的区域开展业务，计划投资5000万元来建设基站。该区域由15个社区组成，有7个位置可以建设基站，每个基站只能覆盖有限个社区。图1是该区域的示意图，每个社区简化为一个多边形，每个可以建设基站的位置已用黑点标出。
由于地理位置等各种条件的不同，每个位置建设基站的费用也不同，且覆盖范围也不同。表1中列出了每个位置建设基站的费用以及能够覆盖的社区，表2列出了每个社区的人口数。
表1 每个位置建设基站的费用及所能覆盖的社区。
表2 每个社区的人口数量。
问题一：在不超过5000万建设费用的情况下，在何处建设基站，能够覆盖尽可能多的人口；
问题二：考虑到基站出现故障维修的时候可能会出现所覆盖的社区信号中断等问题，为此对通讯资费进行了调整，规定，仅有一个基站信号覆盖的小区通讯资费按正常资费的68%收取，有两个或两个以上基站信号覆盖的小区的通讯资费按正常收取，针对于5000万元的预算，应该如何建设基站，才能够使得资费的收入达到最大。
2、问题的分析。
手机是通过在地面上建立了大量的无线基站来传递信号，达到通话目的。若某手机运营商准备在一个目前尚未覆盖的区域开展业务，则需要考虑基站的覆盖能力，即某基站覆盖的那些社区以及社区的人数等问题，在此基础上建立基站网络，最大程度上服务于小区的居民。根据题目条件，为了更好地分析问题，我们将基站对于小区的覆盖情况用下表来描述。
表3每个基站所能覆盖的社区。
考虑到有的小区仅仅只有一个基站覆盖，因此要想实现所有社区的全面覆盖，有些基站是不能缺少的。例如，1号、3号、6号、11号、13号、14号社区均只可能有一个基站覆盖，那么为这些社区服务的基站是必不可少的。
因此，基站1号、2号、4号、6号、7号必须要设。建设这些基站的费用。
9.5+7+14+13+11=54.5>50;此时，仅仅必须建设的基站的费用已经不能满足要求。因此，要想在实现不超过5000万建设费用的情况下实现对所有社区的覆盖是不可能的。
针对问题一：
建立0-1整数规划，通过对题目条件和问题的挖掘，列写出规模型中的目标函数和约束条件。运用数学软件lingo求解，得到合理的基站建设方案。
针对问题二：
在满足基站建设成本不超过5000万元的情况下，确定一个合理的基站建设方案，使得运营商的资费收入最高。 问题关键在于确定每一个社区用哪几个社区覆盖，然后计算根据题目中的“仅有一个基站信号覆盖的小区通讯资费按正常资费的68%收取，有两个或两个以上基站信号覆盖的小区的通讯资费按正常收取”的原则，可以列写出关于资费收入的函数表达式。运用数学软件lingo最终把满足条件的基站建设方案解出，最终确定出最理想的基站建设方案。
3、模型的假设与符号的说明。
3.1模型的假设。
1）若某社区处在某一基站覆盖范围内，则该社区中的人口全部被该基站覆盖；
2）各社区的手机使用率相同；
3）每位手机使用者的通讯资费相同；
4）该区域只存在这一种通信网络；
5）每个基站覆盖且仅覆盖图1所列出的覆盖区域；
6）通讯信号不受地形地貌，气候变化等因素影响；
7）社区人口保持不变；
8）不考虑手机漫游等情况；
9）每个基站位置最多只建一个基站。
3.2符号的说明。
表示第i个基站建设情况（i=1,2,..7），当=1时，表示第i个基站要被建设； 当=0时表示第i个基站不要被建设。
表示第j个社区被覆盖情况（j=1,2,..15）,当=1时，表示第j个社区被覆盖；当=0时表示第j个社区未被覆盖。
表示第j个社区的人口数（j=1,2,..15）
表示第i个基站被建设所需的费用(i=1,2,..7)
表示第j个社区被覆盖情况（j=1,2,..15）,当j=i，表示第j个社区被多个基站覆盖；当=0.68时，表示第j个社区被1个基站覆盖；当=0时表示第j个社区未被覆盖。
4、模型的建立及求解。
4.1模型的建立。
问题一：设（i=1，2,..7表示7个中继站)表述每一个基站的建设情况。引入0-1变量，即= 1,表示第i个基站要建立。
0，表示第i个基站不建立。
在此模型的建立过程中，由于同一个社区可能有多个基站覆盖，如果覆盖同一社区的基站都要建设时，那么基站覆盖的人口就会被重复计算。故我们将目标转移到社区上，每个社区的被覆盖情况只有两种，要么被覆盖要么不被覆盖我们也引入0-1变量，即 = 1, 表示第j个社区被覆盖。
0，表示第j个社区不被覆盖。
这样就可避免了对同一社区人口的重复计算。
本问题的目标是使得基站覆盖的人口尽量多。根据表我们可以得到目标函数：max=
由于考虑到1号、3号、6号、11号、13号、14号社区均只可能有一个基站覆盖，这里我们让代替（即第j个社区只被第i个基站覆盖），则目标函数：max=2*x1+4*(y2)+13*x2+6*(y4)+9*(y5)+4*x4+7.5*(y7)+12.
5*(y8)+10*(y9)+11*(y10)+6*x6+14*(y12)+9*x7+3.5*x7+6*(y15);
要求建设基站的费用不超过5000万元。
故约束条件： (9.5*x1+7*x2+19*x3+14*x4+17.5*x5+13*x6+11*x7)<=50;
问题二： 题中考虑到基站出现故障维修的时候可能会出现所覆盖的社区信号中断等问题，为此对通讯资费进行了调整，规定，仅有一个基站信号覆盖的小区通讯资费按正常资费的68%收取，有两个或两个以上基站信号覆盖的小区的通讯资费按正常收取，为此，我们需要得到新的模型来进行求解，因为假设每个用户的正常资费相同，所以68%可以用减少人口来求最优值，与问题一类似，考虑到1号、3号、6号、11号、13号、14号社区均只可能有一个基站覆盖，这里我们让代替（即第j个社区只被第i个基站覆盖），故问题二的目标函数为：max=2*x1+4*(y2)+13*x2+6*(y4)+9*(y5)+4*x4+7.
5*(y7)+12.5*(y8)+10*(y9)+11*(y10)+6*x6+14*(y12)+9*x7+3.5*x7+6*(y15);
题目要求建设中继站的费用不超过5000万元。
故约束条件：(9.5*x1+7*x2+19*x3+14*x4+17.5*x5+13*x6+11*x7)<=50;
在此方案下，获得的资费为：
s=2*x1*(k1)+4*(y2)*(k2)+13*x2*(k3)+6*(y4)*(k4)+9*(y5)*(k5)+4*x4*(k6)+7.5*(y7)*(k7)+12.5*(y8)*(k8)+10*(y9)*(k9)+11*(y10)*(k10)+6*x6*(k11)+14*(y12)*(k12)+9*x7*(k13)+3.
5*x7*(k13)+6*(y15)*(k15);
4.2 模型的求解。
问题一：根据附录中的程序一利用lingo求解得到最佳的方案如下表4所示：
表4此方案所需费用为45百万元，覆盖人口为109.5千人。
问题二：根据附录中的程序二利用lingo求解得到最佳的方案如下表5所示：
表5此方案所需要的费用为45百万元，获得资费83.74a(a为标准的资费常数)。
5、结果分析。
对于问题一，要求在基站建设成本不超过50百万元的情况下，确定一个合理的基站建设方案，使得覆盖的人口尽可能的多。所以我们根据题意建立了0-1规划模型，运用longo软件对规划模型求解，得到在2,4,6,7号位置建设基站时，覆盖人口最多为109.5千人，同时建设基站的费用为45百万元，满足约束条件中的费用不超过50百万的要求。
对于问题二，要求的是在满足基站建设成本不超过5000万元预算条件下，怎样建设基站，使得运营商的资费收入最高。根据题目中“仅有一个基站信号覆盖的小区人均通讯资费按正常资费的68%收取，而有两个或两个以上站信号覆盖的小区人均的通讯资费按正常收取”的要求，我们运用了0-1规划方法，并且用lingo数学软件得出最大资费收益为s=83.74a 。
数学建模课程设计
高速公路修建费用问题。摘要。本文研究了高速公路修建费用问题。在建设高速公路时，要求建造费用最小，这是个关于最优化求解的问题。根据不同地貌上建造成本的不同，找出a b两地高速路的最低建造成本路线。以确定最便宜的路线为目标建立了非线性规划模型来确定在各个地貌交界处的汇合点。建造总费用为各个地貌中建造公路...
数学建模课程设计
题目 服务机构劳务安排的优化设计。服务机构劳务安排的优化设计。摘要。生活中，我们会接触到各种各样的服务机构，就服务机构自身而言，不同的时间段内需要的服务量和需求量有显著的不同，而且不同时段对劳务的支付工资也有不同。本文主要站在管理者的角度，考虑在既要满足需要，又要尽量节约劳务开支的基础上如何设计才能...
数学建模课程设计
0840503220 苏阳。0840503224 张明。0840503226 郑景旻。影院座位设计。问题回顾 影院座位的满意程度主要取决于视角和仰角，视角是观众眼睛到屏幕上下边缘的视线的夹角，越大越好 仰角是观众眼睛到屏幕上边缘视线与水平线的夹角，太大使人的头部过分上仰，引起不适，一般要求仰角不超过...