某团队希望在未来18天内串行选做若干个作业。供选各作业所需的实施时间（天数）、截止时间（最迟必须在指定的数天内完工）以及利润见下表：该团队只要能适当选择若干个作业依次实施，就能获得最大利润（58）万元。A.23B.24C.25D.26
某团队希望在未来18天内串行选做若干个作业。供选各作业所需的实施时间（天数）、截止时间（最迟必须在指定的数天内完工）以及利润见下表：
该团队只要能适当选择若干个作业依次实施，就能获得最大利润（58）万元。
该团队只要能适当选择若干个作业依次实施，就能获得最大利润（58）万元。
A.23
B.24
C.25
D.26
B.24
C.25
D.26
参考解析
解析：为在规定的时间内获得最大利润，应尽量选做“利润/所需时间”较大的作业。
按“利润/天”从大到小进行排列后，前5个作业T2、T3、T9、T7、T5的实施总时间为18天，但考虑到截止时间，应优先安排截止时间早的作业。依次安排T3(第1?3天)、T5(第4?10天)、T2(第11?13天)、T7(第14?16天)后，不能选T9，改选T4(第17、18天)。所以最大利润为5+8+6+4+2—25万元。
按“利润/天”从大到小进行排列后，前5个作业T2、T3、T9、T7、T5的实施总时间为18天，但考虑到截止时间，应优先安排截止时间早的作业。依次安排T3(第1?3天)、T5(第4?10天)、T2(第11?13天)、T7(第14?16天)后，不能选T9，改选T4(第17、18天)。所以最大利润为5+8+6+4+2—25万元。
相关考题：
● 某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第 0 天开工，则该工程的最短工期是 （59） 天，作业J最迟应在第 （60） 天开工。（59）A. 17 B. 18 C. 19 D. 20（60）A. 11 B. 13 C. 14 D. 16
某团队希望在未来18天内串行选做若干个作业。供选各作业所需的实施时间（天数）、截止时间（最迟必须在指定的数天内完工）以及利润见下表：该团队只要能适当选择若干个作业依次实施，就能获得最大利润（ ）万元。A.23 B.24 C.25 D.26
某信息系统集成项目包括7个作业（A～G），各作业所需的时间、人数以及各作业之间的衔接关系如图所示（其中虚线表示不消耗资源的虚作业）。作业都按最早时间开始，那么正确描述该工程每一天所需人数的图为 （ ） 。A. 见题干A图B. 见题干B图C. 见题干C图D. 见题干D图
作业审批合格后，发给作业证（）A、明确作业时间和作业监护人B、明确作业时间，参加作业人员，作业分工以及指定作业负责人C、明确作业时间，参加作业人员，作业分工以及指定作业负责人和作业监护人D、明确作业时间，参加作业人员，作业分工
单选题某项作业的最迟结束时间与下列哪项时间是相等的？﹝﹞A整个工程项目的最后完工时间B该项作业的所有结点时间C该项作业的箭尾结点的最迟结束时间D这项作业的箭头结点的最迟结束时间