某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务,恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同,他们完成各项任务所需时间也不同,具体如下表所示。

题目
某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务,恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同,他们完成各项任务所需时间也不同,具体如下表所示。

项目要求每个人只能完成一项任务,为了使项目花费的总时间最短,应该指派丁完成 ( ) 任务。

A.Ⅰ
B.Ⅱ
C.Ⅲ
D.Ⅳ
参考答案和解析
答案:C
解析:
此题为运筹学中标准的指派问题,以人员指派为例,大都满足以下三个前提假设。人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。本题的效率矩阵为:

本题求最小值,下面用匈牙利解法求解。(1)行变换,找出每一行(每一列)的最小值,然后让每一行(每一列)都减去这个数。(2)试指派,找独立的零元素。独立零元素个数为m,矩阵阶数为以,当m=n时,问题得解。最优解为:本题m=n=4最短时间为:4+4+9+11-28应指派丁完成任务Ⅲ。可见C是正确答案。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

施工的单项任务进度指在整个工程项目中,完成各项任务的具体时间。()

此题为判断题(对,错)。


参考答案:正确

第2题:

某企业准备将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天,是最短的,可以取得局部最优,但却不是总体最优。

第3题:

“不同性质、不同层次和不同专业学校教育所要完成的具体任务”就是( )。A.教育目的 B.教育目标 C.教育方针 D.教学目标


正确答案:B
本题考查了教育目标的概念特点,即不同性质、不同层次和不同专业学校教育所要完成的任务。 

第4题:

某家电维修公司的职工每人每天最多完成5次修理任务。维修工小张上个月工作了20天,总计完成修理任务98次。则他上个月每天完成的修理任务次数有多少种不同的可能?《》( )

A.190
B.210
C.380
D.400

答案:B
解析:

第5题:

某项目有五个独立的子项目,小张和小李各自独立完成项目所需的时间如下表所示:

[*]

则如下四种安排中______的工期最短。

A.小张做甲和乙,小李做丙、丁和戊

B.小张做乙,小李做甲、丙、丁和戊

C.小张做乙、丁和戊,小李做甲和丙

D.小张做甲、乙和丁,小李做丙和戊


正确答案:B

第6题:

某项目有甲、已、丙、丁四项任务,其优先级依次为:300,100,500,1000,则在进行资 源调配时,不可调配的任务是()

A甲

B 乙

C 丙

D 丁


参考答案D

第7题:

某企业准备将3项任务P、Q、R分配给甲、乙、丙三人,每人分别做一项。估计各人完成各项工作所需的天数如下表所示:

设最优的分配方案为完成这三项工作所需的总天数最少,则在最优分配方案中,(64)。

A.甲执行P

B.甲执行Q

C.乙执行P

D.乙执行R


正确答案:C
解析:共有6种分配方案,如下表所示。

因此,总天数最少的方案是:乙做工作P,丙做工作Q,甲做工作R,共需33天。
  虽然甲做工作Q只需7大,是最短的,可以取得局部最优,但却不是总体最优。

第8题:

项目实施时间安排通常由下列三步组成()

A、确定各阶段的工作量

B、确定各阶段所需时间

C、确定各项任务的逻辑顺序

D、分析具体的任务如何完成

E、建立实施时间表


参考答案:CDE

第9题:

“不同性质、不同层次和不同专业学校的教育所要完成的具体任务”就是( )。
A.教育目的 B.教育目标
C.教育方针 D.教学目标


答案:B
解析:
本题考查了教育目标的概念特点,即不同性质、不同层次和不同专业学校教育所要完成的任务。正确答案为B。

第10题:

甲、乙、丙、丁等4人去完成四项任务,并要求每人只完成一项任务,每一项任务只能由一人完成,每人完成各项任务的所用时间(单位:小时)如下表:

则最优分配方案是:

A.甲-任务Ⅰ,乙-任务Ⅱ,丙-任务Ⅳ,丁-任务Ⅲ
B.甲-任务Ⅰ,乙-任务Ⅲ,丙-任务Ⅱ,丁-任务Ⅳ
C.甲-任务Ⅳ,乙-任务Ⅱ,丙-任务Ⅲ,丁-任务Ⅰ
D.甲-任务Ⅰ,乙-任务Ⅲ,丙-任务Ⅳ,丁-任务Ⅱ

答案:D
解析:
要想最优方案,则所有人尽量按效率高的来分工,观察题目表格与选项差别,对于甲最适合的任务是Ⅰ,排除C;对于丙,最合适的是任务Ⅳ,排除B,任务Ⅱ与任务Ⅲ,对于乙和丁,其中乙干任务Ⅲ、丁干任务Ⅱ更优化。因此,选择D选项。

更多相关问题