首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 数据结构 > 假定只能在一台机器上处理n个作业

假定只能在一台机器上处理n个作业

  • 资源大小:2 K
  • 上传时间:2021-04-27
  • 下载次数:0次
  • 浏览次数:38次
  • 资源积分:1积分
  • 标      签:

资 源 简 介

假定只能在一台机器上处理n个作业 ,每个作业 有一个处理时间 ,利润 和截止时间 。机器一次只能处理一个作业,作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成,则得利润 ,但如果作业在截止时间之后完成,则得利润为0。假设所有处理时间为 之间的整数,最大利润作业调度问题要求确定个n作业的一个子集,使得该子集中作业调度所获得的利润最大。
VIP VIP