资源文件的下载方案优化 现在互联网发展迅速,网络资源丰富。人们在日常生活及学习中,经常需要在网络上下载需要的文件资料。 某论坛将注册用户分为新生(回复问题在file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps271B.tmp.png次),二年级生(回复问题在file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps273B.tmp.png次),三年级生(回复问题在file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps273C.tmp.png次以上)等等级,下载资料需要积分,提供注册用户回复问题每次可获得积分file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps273D.tmp.png分,为避免有人恶意回复,规定每名用户:新生每file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps273E.tmp.png分钟可回复一次问题,二年级生每file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps274E.tmp.png分钟可回复一次问题,三年级生每file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps274F.tmp.png分钟可回复一次问题。 1.2问题重述 某学生需要在某论坛下载file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2750.tmp.png个文件,现有的两种下载方式具有不同的下载速度,对于每一个文件有且仅有一种方式下载。方式file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2751.tmp.png的下载速度最高是file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2752.tmp.png,方式file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2763.tmp.png的下载速度最高是file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2764.tmp.png。在附件中,给出了file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2775.tmp.png个文件的大小、下载方式及需求程度等资料。 题目给出:每种下载方式的下载速度都有在file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2776.tmp.png范围内的波动且该生所用电脑网络带宽下载速度最高可达file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2777.tmp.png。 1、建立数学模型帮助该生解决如何安排下载计划,使得其可在最短时间内下载完成所需文件(该问题不需要考虑积分); 2、该生现有积分file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2778.tmp.png分,已回复问题在file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2779.tmp.png次,如何安排下载以及获得积分的计划,使得其可在最短时间内下载完成所需文件; 3、在问题file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps2789.tmp.png的条件下,由于时间原因,该生现在只有file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps278A.tmp.png小时的上机时间,那么,如何安排下载计划,使得其可在规定时间内下载得到所需文件数量最多? 4、在问题file:///C:\Users\ZHANG_~1\AppData\Local\Temp\ksohtml\wps279B.tmp.png的条件下,要求下载的资料中,急需的文件数量要比一般程度的文件数多,如何安排下载计划,使得其可在规定时间内下载得到所需文件数量最多?
7 \* G9 i; Q x4 d M( F
* g) ?4 F7 [' ]6 C |