Johnson 算法应用于只存在一台加工机器或者一个加工阶段的情形。( )
Johnson 算法应用于只存在一台加工机器或者一个加工阶段的情形。( )
相关考题：
在约翰逊算法中应被安排在最后完成的作业是哪种作业:() A.两台机器上总的加工时间最长。B.两台机器上总的加工时间最短。C.第一台机器上的加工时间最长。D.第二台机器上的加工时间最长。E.第二台机器上的加工时间最短。
流通加工是指( )。A.在流通阶段所进行的为保存而进行的加工或者同一机能形态转换而进行的加工B.在生产阶段所进行的为保存而进行的加工或者同一机能形态转换而进行的加工C.在消费阶段所进行的为保存而进行的加工或者同一机能形态转换而进行的加工D.在储存阶段所进行的为保存而进行的加工或者不同机能形态转换而进行的加工
A、B两种规格的产品需要在甲、乙两台机器上各自加工一道工序才能成为成品。已知A产品需要在甲机器上加工3小时，在乙机器上加工1小时；B产品需要在甲机器上加工1小时，在乙机器上加工3小时。在一个工作日内，甲机器至多只能使用11小时，乙机器至多只能使用9小时。A产品每件利润300元，B产品每件利润400元。据此可知，若这两台机器只加工A、B这两种产品，那么它们在一个工作日内能创造的最大利润为A.1600元B.1700元C.1800元D.2000元
有n项任务的集合T = {1,2,···,n}，每项任务需要先放到机器A上进行预处理，然后再放到机器B上加工. 第i （i=1,2,···,n)项任务的预处理和加工时间分别是a（i)和b（i)，如果机器A只有1台，机器B的数量不限，问如何安排这些任务在机器A上的处理顺序，以使得总的加工时间最短？总加工时间的含义是：从0时刻机器A开始预处理，到t时刻最后一台机器B停止工作，总加工时间就是t. 给出求解该问题的算法，用文字说明算法的主要设计思想和最坏情况下的时间复杂度，证明算法的正确性.