资源文件的下载方案优化.docVIP

PAGE PAGE 16 题?目? 资源文件的下载方案优化 摘? 要 本文针对目前互联网的文件下载问题，根据下载方式的不同，建立优化模型，使得用户用最少的时间下载到最多的文件。 问题一要求安排下载计划使得在最短的时间内完成下载任务，首先考虑到下载速度的波动问题，为了便于分析，我们利用对速度过大的情况进行概率分析，忽略其影响。得到稳定下载速度，方式一下载速度为，方式二下载速度为，建立下载资源分配模型： 利用求解，得到最小下载时间为时分秒，具体下载安排见正文表。 问题二要求安排下载和积分获得计划，在最短的时间内完成下载计划，我们将问题转化成订货存储问题，将积分的使用情况结合到问题的分析中，建立在积分限制下的资源分配模型： 得出最少的下载时间为时分秒，具体下载安排见正文表。 问题三要求再有时间限制的条件下，尽可能多的下载文件，可以转化成动态规划下的背包问题，考虑第个文件能否装入背包，建立在背包问题基础上的资源分配模型： 得出舍去号文件的下载，总共用时时分秒。具体安排见正文表。 问题四要求在时间和积分的限制下，尽可能多的获得急需文件，只需在问题二、三的基础上加上急需条件的限制，建立动态规划模型： 得出共用时时分秒。一共下载了个急需文件，个一般文件，具体下载安排见正文表。 ? 关键词 ?订货存储 ?背包? 动态规划? 一、问题背景和重述 1.