某团队希望在未来18天内串行选做若干个作业。供选各作业所需的实施时间(天数)、截止时间(最迟必须在指定的数天内完工)以及利润见下表: 该团队只要能适当选择若干个作业依次实施,就能获得最大利润(58)万元。

admin2016-09-08  25

问题 某团队希望在未来18天内串行选做若干个作业。供选各作业所需的实施时间(天数)、截止时间(最迟必须在指定的数天内完工)以及利润见下表:

该团队只要能适当选择若干个作业依次实施,就能获得最大利润(58)万元。

选项 A、23
B、24
C、25
D、26

答案C

解析 本题考查应用数学基础知识。为在规定的时间内获得最大利润,应尽量选做“利润/所需时间”较大的作业。

按“利润/天”从大到小排列得:

前5个作业T2、T3、T9、T7、T5的实施总时间为1 8天,但考虑到截止时间,应优先安排截止时间早的作业。依次安排T3(第1~3天)、T5(第4~10天)、T2(第11~13天)、T7(第14~16天)后,不能选T9,改选T4(第17、18天)。所以最大利润为5+8+6+4+2=25万元。
转载请注明原文地址:https://jikaoti.com/ti/1nJ7FFFM
0

随机试题
最新回复(0)