查看会员资料
用 户 名：f*****
发送消息- Email：用户隐藏
- Icq/MSN：
- 电话号码：
- Homepage：
- 会员简介：
最新会员发布资源
problem_one
- 最大利润作业调度问题.假定只能在一台机器是处理n个作业a1,a2,...,an,每个作业有一个处理时间tj,利润pj和截止期dj.机器一次只能处理一个作业,作业aj必须不间断地运行tj个连续时间单位.如果作业aj在它的截止期dj之前完成,则得利润pj,但如果作业在截止期只后完成,则得利润为0.假设所有处理时间为1..n之间的整数.最大利润作业调度问题要求确定n个作业的一个子集,使得该子集中作业调度所获得的利润最大. -Maximum profit scheduling problem. A