虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数值算法/人工智能 > 两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai

两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai

  • 资源大小:15 K
  • 上传时间: 2014-01-14
  • 上传用户:wait2010
  • 资源积分:2 下载积分
  • 标      签: 处理机 机器

资 源 简 介

两台处理机A 和B处理n个作业。设第i个作业交给机器 A 处理时需要时间ai,若由机器B 来处理,则需要时间bi。由于各作 业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于 某些j,j!=i,有aj<bj。既不能将一个作业分开由两台机器处理,也没 有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这两 台机器处理完成这n 个作业的时间最短(从任何一台机器开工到最后 一台机器停工的总时间)。研究一个实例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)

相 关 资 源

您 可 能 感 兴 趣 的