中国电信徐州分公司-实习报告.doc

《中国电信徐州分公司-实习报告.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、成绩实习报告实习名称专业方向训练B、组学院专业信息与计算科学班级学生姓名学号实习地点中国电信徐州分公司指导教师实习起止时间：2010年12月27日至2010年1月15日（实习报告包括以下主要内容：实习目的和要求、实习主要内容、实习总结等）一、实习目的和要求1、第一周（10年12月27日—11年1月2日），根据实习目的，去中国电信徐州分公司实地考察，确定需要解决的实际优化问题。2、第二周（11年1月3日—11年1月9日），搜集相关的资料；通过与电信公司相关人员的研究与分析，初步建立解决上述问题的优化模型；3、第三周（11年1月10日—11年1月15日），计算机编程求解上述模型，通过收集的相关

2、数据，检验上述模型的准确性，并进行灵敏度分析。最后，整理上述实习成果，并撰写实习报告。二、实习主要内容徐州电信准备在一个目前尚未覆盖的区域开展业务，计划投资5000万元来建设中继站。该区域由15个社区组成，有7个位置可以建设中继站，每个中继站只能覆盖有限个社区。图1是该区域的示意图，每个社区简化为一个多边形，每个可以建设中继站的位置已用黑点标出。由于地理位置等各种条件的不同，每个位置建设中继站的费用也不同，且覆盖范围也不同。表1中列出了每个位置建设中继站的费用以及能够覆盖的社区，表2列出了每个社区的人口数。图1表1每个位置建设中继站的费用及所能覆盖的社区位置1234567费用（百万元）96

3、.52014.5191310.5覆盖社区1,2,42,3,54,7,8,105,6,8,98,9,127,10,11,12,1512,13,14,15表2每个社区的人口数量社区123456789101112131415人口（千人）24136948121011614936问题一：在不超过5000万建设费用的情况下，在何处建设中继站，能够覆盖尽可能多的人口；问题二：考虑到中继站出现故障维修的时候可能会出现所覆盖的社区信号中断等问题，为此对通讯资费进行了调整，规定，仅有一个中继站信号覆盖的小区通讯资费按正常资费的70%收取，有两个或两个以上中继站信号覆盖的小区的通讯资费按正常收取，针对于5000

4、万元的预算，应该如何建设中继站，才能够使得资费的收入达到最大。三、问题的解决（建模求解）根据题目中表1和表2的信息，为了更好地分析问题，我们将基站对于小区的覆盖情况用表3描述：表3基站对于小区的覆盖情况社区基站1234567891011121314151√√√2√√√3√√√√4√√√√5√√√6√√√√√7√√√√说明：表中的“√”表示基站可覆盖相对应的社区，表格空表示基站和社区没有对应关系。然后根据上面表3，我们可以得到所有社区对应的基站的位置情况，如表4所示：表4所有社区对应的基站的位置情况社区123456789101112131415对应的基站个数121221232213112对应

5、的基站位置11221324436345453665677767问题一1.模型对于基站，只有建设和不建设两种情况，因此，可用0-1规划的思想建立模型。设为每一个基站的建设情况，则有：其中表示第i个基站需要建设，表示第i个基站不需要建设。由于同一社区，有可能有多个基站覆盖，如果覆盖同一社区的基站都需要建设时，那么有的社区的人口就会被重复计算。所以我们可以用布尔代数的思想来避免这种情况。在布尔代数中，（是布尔代数中的加法）。其中可以表示为当同一个社区被两个或两个以上的基站覆盖时，该社区的权值为1，这样就避免了社区的人口会被重复计算的情况。本问题要求在建设费用不超过5000万的前提条件下基站覆盖的

6、人口尽可能的多，根据题目所给的表格1和表格2可将目标函数表述如下：·······（1）约束条件为：建设基站的费用不超过5000万元的预算，式子如下：········（2）考虑到基站需要建设与否，我们有········（3）2．程序model:max=2*x1+4*(b1)+13*x2+6*(b2)+9*(b3)+4*x4+8*(b4)+12*(b5)+10*(b6)+11*(b7)+6*x6+14*(b8)+9*x7+3*x7+6*(b9);!12*x1+26*x2+37*x3+35*x4+36*x5+45*x6+32*x7;a-(9*x1+6.5*x2+20*x3+14.5*x4+19*

7、x5+13*x6+10.5*x7)=0;a<=50;b1=@if(x1+x2#eq#0,0,1);b2=@if(x1+x3#eq#0,0,1);b3=@if(x2+x4#eq#0,0,1);b4=@if(x3+x6#eq#0,0,1);b5=@if(x3+x4+x5#eq#0,0,1);b6=@if(x4+x5#eq#0,0,1);b7=@if(x3+x6#eq#0,0,1);b8=@if(x5+x6+x7#eq#0,0