2310#2012第五届“认证杯2727数学建模网络挑战赛赛一等奖论文.pdf

参赛队号 # 2310 第五届“认证杯”数学中国 数学建模网络挑战赛 承 诺 书 我们仔细阅读了第五届“认证杯”数学中国数学建模网络挑战赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网 上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的 资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规 则的行为，我们将受到严肃处理。 我们允许数学中国网站()公布论文，以供网友之间学习交流，数学中 国网站以非商业目的的论文交流不需要提前取得我们的同意。 我们的参赛队号为： 参赛队员 (签名) ： 队员1：杨和林 队员2：陈霞 队员3：袁质方 参赛队教练员 (签名)： 参赛队伍组别：本科组 参赛队号 # 2310 第五届“认证杯”数学中国 数学建模网络挑战赛 编 号 专 用 页 参赛队伍的参赛队号：（请各个参赛队提前填写好）： 2310 竞赛统一编号（由竞赛组委会送至评委团前编号）： 竞赛评阅编号（由竞赛评委团评阅前进行编号）： 参赛队号 # 2310 2012 年第五届 “认证杯”数学中国 数学建模网络挑战赛 题 目 C 题：碎片化趋势下的奥运会商业模式的数学分析 关 键 词 社交网络传播模型 预测 整数规划 分支定界算法 摘 要： 本文旨在奥运会背景下,针对社交网络的信息传播规律进行研究，首先建立了传染 病 传播模型，并通过优化进一步建立社交网络的信息传播模型（SNS），解决了观看含 SI 有企业广告的奥运新闻的人数预测问题，然后立足于前面的模型建立了单目标整数规划 模型，接着采用分支定界算法解得企业成本最低情况下为企业制定出了最合理的用人方 案，最终较全面地解决了本文的所有问题。 对于问题一，首先建立传染病 模型对问题进行简化讨论，但通过分析发现，本题 SI P 信息传播网络为无标度网络，网络信息传播有效率 也不是一个定值，它与节点周围“感 染者”的数目有关。由此，本文再次建立在线社交网络信息传播模型，同时借鉴Matlab 工具箱得出看到信息总用户量计算公式y N *(1exp(0.001*n *t )) ，其中 表示市场 N 1 潜在总用户量， 表示专业推广者人数。假设N 2 亿、t 100天的前提下， 取为特 n n 1 1 定的数值，得出看到信息总用户量如下表所示： 专业推广者人数 （人）