一道数模题单台机器上的任务调度问题在一台机器上将要处理一组任务.任务的执行不具有抢先性,即一旦一个任务开始执行,就不允许被打断.任务1—7的发布时刻分别是2,5,4,0,0,8,9,持续时间分
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/09 00:56:20
一道数模题单台机器上的任务调度问题在一台机器上将要处理一组任务.任务的执行不具有抢先性,即一旦一个任务开始执行,就不允许被打断.任务1—7的发布时刻分别是2,5,4,0,0,8,9,持续时间分
一道数模题
单台机器上的任务调度问题
在一台机器上将要处理一组任务.任务的执行不具有抢先性,即一旦一个任务开始执行,就不允许被打断.任务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、总超时时间的最小值.
一道数模题单台机器上的任务调度问题在一台机器上将要处理一组任务.任务的执行不具有抢先性,即一旦一个任务开始执行,就不允许被打断.任务1—7的发布时刻分别是2,5,4,0,0,8,9,持续时间分
任务541共完成时间11而规定时间10
如果不重叠 一台机器是不能完成的
请问楼主题目的确切含义
厉害,这都可以
吓死人了!!!
楼主武汉大学的,鉴定完毕。 希望大家不要理会楼主,楼主在搞不公平竞争,这是我们武大选拔性的竞赛题,不能让楼主这样的破坏了比赛的公平性。
那个规定完成时刻 分别是。。。到底啥意思?。。。。是必须在他之前完成?。。。。最大22。。但是全部运行时间加起来都是31了。。。纠结啊 纠结。。。
……
我也想知道
疑点1、第一问的总需要时间最小,都是31秒?!
疑点2、第三问中的总超时的最小值,拿总时间减去规定完成时间还是其他?
总之,此题有些曲折,慎重,慎重。
武汉大学数模选拔赛题目,楼主支持你
楼主威武,您这办法都想到了,令吾辈汗颜啊
现在做的怎么样了?
楼主还是发题说悬赏100块吧,估计有人给你做选拔题。
我也参加了这次数模培训,现在正在写论文,有机会的话交流一下。
哥们,我想知道是,你怎么能提前知道题目啊?