数学建模社区-数学中国

标题: 任务调度问题，小女子求助各位高手啦~~~~~ [打印本页]

作者: 一道忧伤… 时间: 2011-5-26 18:33
标题: 任务调度问题，小女子求助各位高手啦~~~~~

希望大家帮着小女子看一下这是什么方面的问题，应该用一些什么方向的方法来解决，刚刚接触数模，希望大家帮下拉~

单台机器上的任务调度问题

在一台机器上将要处理一组任务。任务的执行不具有抢先性，即一旦一个任务开始执行，就不允许被打断。任务1—7的发布时刻分别是2，5，4，0，0，8，9，持续时间分别是5，6，8，4，2，4，2，规定完成时刻分别是10，21，15，10，5，15，22。试构建模型求出如下目标的最优值，且对目标函数和约束条件作必要的说明。

1、完成所有任务总需时的最小值。

2、平均处理任务时间的最小值，处理任务时间是指任务发布时刻到任务实际完成时刻这段时间。

3、总超时时间的最小值。

作者: ldandxm 时间: 2011-5-30 16:56
我也求答案啊………………

作者: fobnn 时间: 2011-6-10 12:33
DP

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)