《中国电信徐州分公司-实习报告》由会员分享，可在线阅读，更多相关《中国电信徐州分公司-实习报告（10页珍藏版）》请在金锄头文库上搜索。
1、-成绩实实习习报报告告实 习 名 称专业方向训练 B、组学院专业信息与计算科学班级学 生 姓 名学号实 习 地 点中国电信徐州分公司指 导 教 师实习起止时间：2010 年 12 月 27 日至 2010 年 1 月 15 日-（实习报告包括以下主要内容：实习目的和要求、实习主要内容、实习总结等）一、实习目的和要求1、第一周（10 年 12 月 27 日11 年 1 月 2 日） ，根据实习目的，去中国电信徐州分公司实地考察，确定需要解决的实际优化问题。2、第二周（11 年 1 月 3 日11 年 1 月 9 日） ，搜集相关的资料；通过与电信公司相关人员的研究与分析，初步建立解决上述问题的优
2、化模型；3、第三周（ 11 年 1 月 10 日11 年 1 月 15 日） ，计算机编程求解上述模型，通过收集的相关数据，检验上述模型的准确性，并进行灵敏度分析。最后，整理上述实习成果，并撰写实习报告。二、实习主要内容徐州电信准备在一个目前尚未覆盖的区域开展业务，计划投资 5000 万元来建设中继站。该区域由 15 个社区组成，有 7 个位置可以建设中继站，每个中继站只能覆盖有限个社区。图 1 是该区域的示意图，每个社区简化为一个多边形，每个可以建设中继站的位置已用黑点标出。由于地理位置等各种条件的不同，每个位置建设中继站的费用也不同，且覆盖范围也不同。表 1 中列出了每个位置建设中继站的费
3、用以及能够覆盖的社区，表 2 列出了每个社区的人口数。1143710811615212554691371423图 1表 1 每个位置建设中继站的费用及所能覆盖的社区位置费用（百万元）覆盖社区191,2,426.52,3,53204,7,8,10414.55,6,8,95198,9,126137,10,11,12,15710.512,13,14,15表 2 每个社区的人口数量-社区1243134659647881291010111161214139143156人口 （千人）2问题一：问题一：在不超过 5000 万建设费用的情况下，在何处建设中继站，能够覆盖尽可能多的人口；问题二：问题二： 考虑到
4、中继站出现故障维修的时候可能会出现所覆盖的社区信号中断等问题，为此对通讯资费进行了调整，规定，仅有一个中继站信号覆盖的小区通讯资费按正常资费的 70%收取， 有两个或两个以上中继站信号覆盖的小区的通讯资费按正常收取，针对于 5000 万元的预算，应该如何建设中继站，才能够使得资费的收入达到最大。三、问题的解决（建模求解）根据题目中表 1 和表 2 的信息，为了更好地分析问题，我们将基站对于小区的覆盖情况用表 3 描述：表 3 基站对于小区的覆盖情况社区123456789101112131415基站1 12 23 34 45 56 67 7说明：表中的“”表示基站可覆盖相对应的社区，表格空表示基
5、站和社区没有对应关系。然后根据上面表 3，我们可以得到所有社区对应的基站的位置情况，如表 4所示：表 4 所有社区对应的基站的位置情况社区123456789101112131415对应的基121221232213112站个数对应的基112124334365776站位置23464566757问题一问题一1.1.模型模型对于基站，只有建设和不建设两种情况，因此，可用 0-1 规划的思想建立模-型。设xi为每一个基站的建设情况，则有：其中xi1表示第 i 个基站需要建设，xi0表示第 i 个基站不需要建设。由于同一社区， 有可能有多个基站覆盖， 如果覆盖同一社区的基站都需要建设时， 那么有的社区的人
6、口就会被重复计算。所以我们可以用布尔代数的思想来避免这种情况。在布尔代数中，111,011,000（是布尔代数中的加法） 。其中111可以表示为当同一个社区被两个或两个以上的基站覆盖时，该社区的权值为 1，这样就避免了社区的人口会被重复计算的情况。本问题要求在建设费用不超过 5000 万的前提条件下基站覆盖的人口尽可能的多，根据题目所给的表格 1 和表格 2 可将目标函数表述如下： （1）约束条件为：建设基站的费用不超过 5000 万元的预算，式子如下：考虑到基站需要建设与否，我们有 （3） （2）2 2程序程序model:max=2*x1+4*(b1)+13*x2+6*(b2)+9*(b3)
7、+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*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
8、);b7=if(x3+x6#eq#0,0,1);b8=if(x5+x6+x7#eq#0,0,1);-b9=if(x6+x7#eq#0,0,1);BIN(x1);BIN(x2);BIN(x3);BIN(x4);BIN(x5);BIN(x6);BIN(x7);end3 3结果结果Local optimal solution found. Objective value: 109.0000 Extended solver steps: 3 Total solver iterations: 156 Variable Value Reduced Cost X1 0.000000 -2.000000 B1
9、 1.000000 0.000000 X2 1.000000 -13.00000 B2 0.000000 0.000000 B3 1.000000 0.000000 X4 1.000000 -4.000000 B4 1.000000 0.000000 B5 1.000000 0.000000 B6 1.000000 0.000000 B7 1.000000 0.000000 X6 1.000000 -6.000000 B8 1.000000 0.000000 X7 1.000000 -12.00000 B9 1.000000 0.000000 A 44.50000 0.000000 X3 0.
10、000000 0.000000 X5 0.000000 0.000000 Row Slack or Surplus Dual Price 1 109.0000 1.000000 2 0.000000 0.000000 3 5.500000 0.000000 4 0.000000 4.000000 5 0.000000 6.000000 6 0.000000 9.000000 7 0.000000 8.000000 8 0.000000 12.00000- 9 0.000000 10.00000 10 0.000000 11.00000 11 0.000000 14.00000 12 0.000
11、000 6.000000所以,最终求解得到最佳的建设方案如表 5 所示：表 5 0-1 规划模型求解得到的基站建设方案基站号建设情况1不建设2建设3不建设4建设5不建设6建设7建设由上表可知，当在 2，4，6，7 号位置建设基站时，覆盖人口最多。在这种方案下，建设基站总费用为 6.5+14.5+13+10.5=44.5(百万元)，覆盖 2，3，5，6，7，8，9，10，11，12，13，14，15 社区，总人口为 109 千人。问题二问题二1 1模型模型由题意可知，仅有一个基站信号覆盖的小区人均通讯资费按正常资费的70%收取， 而有两个或两个以上基站信号覆盖的小区人均的通讯资费按正常收取，在问
12、题一中的lingo程序中我们又一次用到布尔代数，对没有被覆盖的社区，我们不对其收费； 对被覆盖一次的的社区，考虑到基站出现故障维修的时候可能会出现所覆盖的社区信号中断等问题，按正常资费的70%收取。例如：程序中出现c2=if(x1+x2#eq#1,0.70,1)就是对布尔代数的具体体现。为了简便起见，在程序中我们把手机使用率简化为1。2 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);a-(9*x1+6.5*x2+20
13、*x3+14.5*x4+19*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,1);b9=if(x6+x7#eq#0,0,1);c1=if(x1#eq#1,0.70,0);c2=if(x1+x2#eq#1,0.70,1);c3=if(x2
14、#eq#1,0.70,1);c4=if(x1+x3#eq#1,0.70,0);c5=if(x4+x2#eq#1,0.70,1);c6=if(x4#eq#1,0.70,1);c7=if(x3+x6#eq#1,0.70,1);c8=if(x3+x4+x5#eq#1,0.70,1);c9=if(x4+x5#eq#1,0.70,1);c10=if(x3+x6#eq#1,0.70,1);c11=if(x6#eq#1,0.70,1);c12=if(x5+x6+x7#eq#1,0.70,1);c13=if(x7#eq#1,0.70,1);c14=if(x7#eq#1,0.70,1);c15=if(x6+x7
15、#eq#1,0.70,1);s=2*x1*c1+4*(b1)*(c2)+13*x2*c3+6*(b2)*(c4)+9*(b3)*(c5)+4*x4*c6+8*(b4)*(c7)+12*(b5)*(c8)+10*(b6)*(c9)+11*(b7)*(c10)+6*x6*c11+14*(b8)*(c12)+9*x7*c13+3*x7*c13+6*(b9)*(c15);BIN(x1);BIN(x2);BIN(x3);BIN(x4);BIN(x5);BIN(x6);BIN(x7);end3.3.结果结果Local optimal solution found. Objective value: 109
16、.0000 Extended solver steps: 0 Total solver iterations: 114 Variable Value Reduced Cost X1 0.000000 -2.000000 B1 1.000000 0.000000 X2 1.000000 -13.00000 B2 0.000000 0.000000 B3 1.000000 0.000000 X4 1.000000 -4.000000 B4 1.000000 0.000000 B5 1.000000 0.000000- B6 1.000000 0.000000 B7 1.000000 0.00000
17、0 X6 1.000000 -6.000000 B8 1.000000 0.000000 X7 1.000000 -12.00000 B9 1.000000 0.000000 A 44.50000 0.000000 X3 0.000000 0.000000 X5 0.000000 0.000000 C1 0.000000 0.000000 C2 0.7000000 0.000000 C3 0.7000000 0.000000 C4 0.000000 0.000000 C5 1.000000 0.000000 C6 0.7000000 0.000000 C7 0.7000000 0.000000
18、 C8 0.7000000 0.000000 C9 0.7000000 0.000000 C10 0.7000000 0.000000 C11 0.7000000 0.000000 C12 1.000000 0.000000 C13 0.7000000 0.000000 C14 0.7000000 0.000000 C15 1.000000 0.000000 S 85.00000 0.000000 Row Slack or Surplus Dual Price 1 109.0000 1.000000 2 0.000000 0.000000 3 5.500000 0.000000 4 0.000
19、000 4.000000 5 0.000000 6.000000 6 0.000000 9.000000 7 0.000000 8.000000 8 0.000000 12.00000 9 0.000000 10.00000 10 0.000000 11.00000 11 0.000000 14.00000 12 0.000000 6.000000 13 0.000000 0.000000 14 0.000000 0.000000 15 0.000000 0.000000 16 0.000000 0.000000 17 0.000000 0.000000- 18 0.000000 0.0000
20、00 19 0.000000 0.000000 20 0.000000 0.000000 21 0.000000 0.000000 22 0.000000 0.000000 23 0.000000 0.000000 24 0.000000 0.000000 25 0.000000 0.000000 26 0.000000 0.000000 27 0.000000 0.000000 28 0.000000 0.000000通过分析 lingo 程序的运行结果，很显然我们可以得出在 2，4，6，7 号位置建设基站时，资费的收入达到最大为 85百万元（为手机使用率） 。同时，我们对所求的结果进行分析
21、还可得到基站建设方案示意图如下：1143710811615212554691371423被一次覆盖被多次覆盖没有被覆盖被选中的基站没有被选中的基站四、实习总结短暂的实习转眼而过， 回顾实习生活， 我在实习的过程中， 既有收获的喜悦，也有一些遗憾。那就是对中国电信徐州分公司有些工作的认识仅仅停留在表面，只是在看人做，听人讲如何做，未能够亲身感受、具体处理一些工作，所以未能领会其精髓。但时通过实习，加深了我对基本知识的理解，丰富了我的经验，使我对日常工作有了深层次的感性和理性认识。 认识到要做好日常公司的工作，做好个人工作计划，既要注重管理理论知识的学习，更重要的是要把实践与理论两者紧密相结合。指导教师签字：-年月日
