数学建模期末考试题.doc

数学建模课程 期末作业题 目：单台机器上的任务调度问题专业名称：金融信息工程所在院系：国际软件学院论文时间：2011年11月学 号：Xxxxxx姓 名：XXX单台机器上的任务调度问题在一台机器上将要处理一组任务。任务的执行不具有抢先性，即一旦一个任务开始执行，就不允许被打断。任务17的发布时刻分别是2，5，4，0，0，8，9，持续时间分别是5，6，8，4，2，4，2，规定完成时刻分别是10，21，15，10，5，15，22。试构建模型求出如下目标的最优值，且对目标函数和约束条件作必要的说明。1、 完成所有任务总需时的最小值。2、 平均处理任务时间的最小值，处理任务时间是指任务发布时刻到任务实际完成时刻这段时间。3、 总超时时间的最小值。一、问题描述