- 搜标题
- 搜题干
- 搜选项
多项选择题
考虑下面的排序问题，现有两台机器M1和M2以及n 个工件J1，J2，...Jn。每个工件需先在M1上加工再在M2上加工后才能完工。工件Jj在M1和M2上加工所需的时间分别为Pj1和Pj2，j=1，...，n0一台机器在同一时刻只能加工一个工件。目标为最大工件完工时间尽可能小。该问题最优值的下界有（）。
A.
B.
C.
D.
