浙江大学第四届大学生数学建模竞赛题目B题

zpbzbj520

题6

建设节约型社会要求在社会生产、建设、流通、消费的各个领域，在经济和社会发展的各个方面，切实保护和合理利用各种资源，提高资源利用效率，以尽可能少的资源消耗获得最大的经济效益和社会效益。近年来，能源紧缺问题日益突出。尽管单台计算机功率不大，但总的数量增长十分迅速。据统计，1998 年在美国计算机消耗了13％的电力供应。CPU 节能的另一个动因来自笔记本电脑、智能手机等靠电池供电的电子设备上。为了延长电池使用时间，必须尽可能地减少能量消耗。

一般说来，单位时间CPU 能耗与CPU 在该时刻的工作率有关，工作率越大，能耗越高。而工作率又影响设备的性能，决定程序的反应时间和完成工作所需的时间。当然不同情况下，侧重有所不同。以下是两类常见的问题。

问题一：现有一批任务，每个任务有其到达时刻和截止时刻，任务必须在两者之间完成，但允许在多个不连续的时间区间内运行，CPU 在同一时刻也可执行多个任务。要求这些任务都可按时完成，并且耗用的能量最小。

问题二：假设任务只有到达时刻，没有截止时刻，完成这些任务所消耗的能

量有一个上限。要求在耗用能量不超过上限的条件下，使这些任务的流程时间之和尽可能小，这里某个任务的流程时间是指其完成时刻与到达时刻之差。

对以上两个问题，试作出合理的假设，建立模型，设计算法以给出CPU 如何处理一批任务的方案，并分析你的算法的性能。

下面给出一组简单数据用于问题一的测试，你的算法应能处理更复杂的情况。假设CPU 每秒最多可完成1000 万个单位的运算，到达时刻与截止时刻单位均为秒。

1 M, y, ]/ P& P( ]: J+ }+ |2 d' I2 a0 h3 {

任务序号	1	2	3	4	5	6	7	8	9	10	11
到达时刻	0	1	1	2	4	5	8	7	7	8	5
截止时刻	2	2	3	5	8	7	9	8	9	10	10
所需运算单位数（百万）	3	6	9	6	12	6	3	9	6	3	3

5 D6 L. i4 g$ N# N9 R  v9 u8 Z 有知道答案的吗？急求！后天就要交了~ 相关文献也可以，谢谢了

zpbzbj520

拜托大家了  真是一点资料也找不到，没有方向感~

mrx

可不可以上传浙江大学1到4四届大学生数学建模竞赛题目？想看一下

zpbzbj520

那个可以搜到的嘛，可我的答案找不到哎~ 后天就要交了，没人做过吗，只想做个参考，谢谢了

sea_star666

有点难

zpbzbj520

各位老师，大哥哥，大姐姐们，我是在是找不到参考资料，很盲目！给我指条路吧哎~该从哪方面着手也好~ 给点建议 谢谢

星火

一题难倒英雄汉啊!

eternitypassion

。。。。。。。

suisuiforever

我还以为是今年的题...