当前位置: 首页 > 问题分类 > 计算机类考试 > 软考初级 > 问题详情
问题

某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员,每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。

设最优的分配方案为完成这3项工作所需的总天数最少,则以最优分配方案完成任务共需(24)天。

A.31

B.33

C.35

D.38

参考答案
正确答案:B
解析:某企业准备将3项任务X、Y、Z分配给甲、乙、丙3人,每人分别做一项,则共有6种分配方案,如表3-5所示。

 因此,总天数最少的方案是:程序员甲做任务X,乙做工作Y,丙做工作Z,共需33天。虽然丙做任务X只需7天,是最短的,可以取得局部最优,但却不是总体最优。
您可能感兴趣的试题
  • 在网络上只要有一个结点故障就可能会使整个网络瘫痪的网络结构是()。

    A.星型

    B.总线型

    C.环型

    D.分布式网络

  • 在《数字化生存》一书中,网络大师尼古拉.尼葛洛蒂定义了信息时代用以衡量信息的基本单位是()。

    A.原子

    B.分子

    C.比特

    D.夸脱

  • 在所有的计算机配件中,()最易出故障。

    A.键盘

    B.显示器

    C.光驱

    D.鼠标

  • 网络又为发行报刊杂志增加了新的途径,下面的发行方式成本最低的是()

    A.邮寄

    B.Internet

    C.邮局发行

    D.派人分发