网络资源下载问题数学建模.docVIP

2015高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 2015年6 月 1 日 网络资源下载问题 摘要 本文针对目前互联网的文件下载问题，根据下载方式的不同，建立优化模型，使得用户用最少的时间下载到最多的文件。 针对问题1，首根据方式文件大小，利用ATLAB对方式的0个文件进行排序，实现当方式中的文件全部下载完成后第一阶段结束第二阶段为六个方式时下载，其中方式有一个文件未达速度期望值组合文件的文件同时期望速度下载针对问题，考虑积分问题，在问题的基础上，考虑问题的方案是否满足积分要求。由附件数据可得，0个文件所需积分为03分。第一次回答无需等待，升级后第一次回答也无需等待，故获得03积分的时间为40min。增加此约束条件后最优解不受影响，故问题方案可行。 在考虑积分和时间有限的前提下，达到下载文件数量最多的目标多线程下载优化，建立了多条线路没有下载的方案，通过对大量数据进行假设，分析，得出最优解，即能下载，剩余。 问题仍然考虑积分和上机时间，以及需求程度的问题，在这些条件下实现文件数量的最多针对此问题，在问题3建立的，利用贪心算法，让急需文件优先下载，得出最优下载方案，急需文件全部下载，总文件数为 文章最后，对模型的缺点进行分析，提出模型在的问题并且提出了改进方案，通过模型的建立，未下载折节省了大量的时间。同时此模型日程安排，生产流程规划也有很好的推广。关键词：数学期望组合优化多目标规划动态规划问题重述 另: 由于网络的原因， 1.每种下载方式的下载速度都有在10%范围内的波动； 2.该生所用电脑网络带宽下载速度最高可达430kb/s. 问题： 建立数学模型帮助该生解决如何安排下载计划，使得其可在最短时间内下载完成所需文件（该问题不需要考虑积分）； 该论坛将注册用户分为A级用户（回复问题在0-20次），B级用户（回复问题在20-25次），C级用户（回复问题在25次以上）等等级，下载资料需要积分，提供注册用户回复问题每次可获得积分4分，为避免有人恶意回复，规定每名用户：A级用户每30分钟可回复一次问题，B级用户每20分钟可回复一次问题，C级用户每10分钟可回复一次问题。该用户现有积分50分，已回复问题在15次，如何安排下载以及获得积分的计划，使得其可在最短时间内下载完成所需文件。 在问题2的条件下，由于时间原因，该用户现在只有7小时的上机时间，那么，如何安排下载计划，使得其可在规定时间内下载得到所需文件数量最多？ 在问题2，3的条件下，由于资料的需求程度不一致，要求下载的资料中，急需的文件数量要比一般程度的文件数多，如何安排下载计划，使得其可在规定时间内下载得到所需文件数量最多？ 问题分析 对于问题一，要求安排下载计划，可以在最短时间内下载完成所需文件。这是一个最优决策问题，无论先前的策略如何，相对于前面的策略所形成的状态而言，余下的决策序列必然构成最优子策略，即一个最优策略的子策略也是最优的。 由于下载速度是上下波动的，首先就要确定速度的波动范围，还要考虑用同一种方式下载多个文件时，是否可以对下载速度进行叠加。若下载速度不进行叠加，那么在进行单种方式