题目内容
（请给出正确答案）
[单选题]
设有n项任务，加工时间分别表示为正整数
设有n项任务，加工时间分别表示为正整数
。现有2台同样的机器，从0时刻可以安排对这些任务的加工。规定只要有待加工的任务，任何机器就都不得闲置。如果直到时刻t所有任务都完成了，总的加工时间就等于t。设计一个算法找到使得总加工时间t达到最小的调度方案。令
那么存在一个最优调度使得第一台机器上总加工时间不超过T，且达到最大. 该问题称为双机调度问题。 假设问题的解是
，其中xi=0或1. 如果
，那么第i项任务放到第一台机器上加工；如果
，那么第i项任务放到第二台机器上加工。 从问题本质看，任务的加工时间相当于0-1背包问题中的下述输入参数：
A.既是物品i的价值，也是它的重量
B.仅代表物品i的价值
C.仅代表物品i的重量
D.物品i单位重量的价值
如搜索结果不匹配，请 联系老师 获取答案
。现有2台同样的机器，从0时刻可以安排对这些任务的加工。规定只要有待加工的任务，任何机器就都不得闲置。如果直到时刻t所有任务都完成了，总的加工时间就等于t。设计一个算法找到使得总加工时间t达到最小的调度方案。令
，那么存在一个最优调度使得第一台机器上总加工时间不超过T，且达到最大. 该问题称为双机调度问题。 假设问题的解是
，其中
0或1. 如果
，那么第i项任务放到第一台机器上加工；如果
，那么第i项任务放到第二台机器上加工。把这个问题描述成组合优化问题，那么它的目标函数是：
0或者1, i=1,2,3,...,n
0或1. 如果
或1. 如果
。现有2台同样的极其，从0时刻可以安排对这些任务的加工，规定只要有待加工的任务，任何机器就不得闲置。如果直到时刻T所有任务都完成了，总的加工时间就等于T。设计一个算法找到使得总加工时间T达到最小的调度方案，设给定实例如下：
试给出一个加工时间最少的调度方案，给出计算过程和问题的解。
，每项任务需要先放到机器A上进行预处理，然后再放到机器B上加工。第
项任务的预处理和加工时间分别是
和
, 这里的
表示。那么在机器A上排在第j位加工任务的完成时间是(
)。
.jpg)
