设有7项任务，分别标记为a、b、c、d、e、f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如表5-11所示。在最优分配方案中完成这些任务需要______台机器。A．2B．3C．4D．5
题目
设有7项任务，分别标记为a、b、c、d、e、f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如表5-11所示。
在最优分配方案中完成这些任务需要______台机器。
A．2
B．3
C．4
D．5
相似考题
更多“ 设有7项任务，分别标记为a、b、c、d、e、f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如表5-11所示。在最优分配方案中完成这些任务需要______台机器。A．2B．3C．4D．5 ”相关问题
-
第1题：
摘要任务的开始时间和完成时间取决于()
A 摘要任务本身的开始时间和完成时间
B 最晚开始的子任务的开始时间和最早结束的子任务的完成事件
C 最早开始的子任务的开始时间和最晚结束的子任务的完成时间
D项目开工的时间和竣工的时间
参考答案C
-
第2题：
某项工程，可由若干台机器在规定的时间内完成，如果增加2台机器，则只需用规定时间的 就可做完;如果减少2台机器，那么就要推迟 小时做完，现问：由一台机器去完成这项工程需要多少小时?( )
A.60 B.56 C.48 D.39
你好，你的问题不够完整，我无法帮你解答
-
第3题：
某工程计划图(如图6-2所示)，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。
A．8
B．12
C．13
D．17
正确答案：C
解析：“工程计划图”又称为工程网络图，与Gantt图(因果分析图，又称鱼骨刺图)是两种常用的项目管理工具，用于工作计划安排的评审和检查。本试题中该工程计划图的关键路径是A→B→D→F→G，该路径所花费的时间最长(20天)。由于作业F是关键路径中的一个作业，因此作业F的松驰时间为0。由于松驰时间＝最迟开始时间-最早开始时间，而该工程计划图中作业F的完成依赖于作业C、D的完成，虽然作业B、C可并行进行，但作业A、B、D需花费12天时间，作业F最早可在第13天开始。因此作业F最迟开始时间是第13天。 -
第4题：
● 某项目制定的开发计划中定义了三个任务，其中任务 A 首先开始，且需要 3 周完成，任务B 必须在任务A 启动1 周后开始，且需要2 周完成，任务C 必须在任务A 完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图 （17） 来描述。
正确答案：D
-
第5题：
设有7项任务，分别标识为a，b，c，d，c，f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示。
在最优分配方案中完成这些任务需要(47)台机器。
A．2
B．3
C．4
D．5
正确答案：B
解析：将各个任务执行时的时间关系在图1-8中表示出来，可容易地观察到在4～5和6～7这两个时间段内，同时有3个任务处在执行过程中，在其他时间段内同时运行的任务数是1个或2个。因此，需要并行运行的机器数目最多为3个。 -
第6题：
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员，每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。
设最优的分配方案为完成这3项工作所需的总天数最少，则完成最优分配方案共需(64)天。
A．31
B．33
C．35
D．38
正确答案：B
解析：某企业准备将3项任务X、Y、Z分配给甲、乙、丙3个人，每人分别做一项，则共有6种分配方案，如表4-8所示。因此，总天数最少的方案是：程序员甲做任务X，乙做工作Y，丙做工作Z，共需33天。虽然丙做任务X只需7天，是最短的，可以取得局部最优，但却不是总体最优。 -
第7题：
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如下表所示。请运用匈牙利法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。
表每位员工完成四项工作任务的工时统计表
答案：解析：计算步骤如下： (1)以各个员工完成各项任务的时间建立矩阵一。
(2)对矩阵一进行约减，即每一行数据减去本行数据中的最小数，得矩阵二。
(3)检查矩阵二，发现矩阵二中各行各列均：有“0”，因此进入第四步，画“盖0”线，即画最少的线将矩阵二中的“0”全部覆盖住，得矩阵三。：
(4)检查矩阵三，发现矩阵三中“盖0”线的数目等于矩阵的维数，因此进行下列操作：找出只含有一个“0”的行(或列)，将该行(或：列)中的“0”打“√”，得矩阵四。
(5)由此，我们可以看出甲负责任务C，乙负 责任务A，丙负责任务B，丁负责任务D。
(6)完成任务的总工时=5+8+9+12=34(小时) -
第8题：
某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表2 -4所示。[ 2011年5月、2007年5月三级真题]
请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成任务的最短时间。
答案：解析：(1)以各个员工完成各项任务的时间构造矩阵一。
(2)对矩阵一进行行约减，即每一行数据减去本行数据中的最小数，得矩阵二。
(3)画“盖0”线。即画最少的线将矩阵二中的“0”全部覆盖住，得矩阵三。
(4)求最优解，如矩阵四。
根据求得结果找到矩阵一中对应的数据，即得到员工配置最终结果，如表2-5所示。
即王成完成C任务，赵云完成A任务，江平完成B任务，李鹏完成D任务。完成任务的总时间=2 +5 +6 +9 =22（工时）。
-
第9题：
某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。
表1 四名员工完成3项任务的工时统计表 单位为工时
请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。（18分）答案：解析：（P115-120）四名员工负责三项任务，则必须有一名员工没有任务，此时可增添一项虚拟任务D，各员工完成任务D的时间均为0，表1变形为表2，如下：
表2四名员工完成任务的工时统计表 单位为工时
此时，可利用匈牙利法。（2分）
(1)根据表2，构造矩阵一。（3分）
(2)对矩阵一进行行约减，即每一行数据减去本行数据中的最小数，得矩阵二。（2分）
(3)检查矩阵二，发现矩阵二中各行各列均有“0”，因此进入第四步，画“盖0”线，即画最少的线将矩阵二中的“0”全部覆盖住，得矩阵三。（3分）
(4)检查矩阵三，发现矩阵三中“盖0”线的数目等于矩阵的维数，因此进行下列操作：找出只含有一个“0”的行（或列），将该行（或列）中的“0”打“√”，得矩阵四。（3分）
(5)由此，我们可以看出乙负责任务A，丙负责任务B，丁负责任务C，如表3所示：（3分）
(6)完成任务的总工时数=8+6+9=23（小时）。（2分） -
第10题：
项目任务如下：任务A（持续时间4天）；任务B（持续时间3天）；任务C（持续时间4天）；任务D（持续时间2天）；任务E（持续时间3天）；任务F（持续时间4天）。任务D和任务F只能在任务C结束后开始。任务A和任务B可以在任务C开始后的任何时间内开始，但是必须在项目结束前完成。任务E只能在任务D完成后开始。任务B是在任务C开始一天后才开始的，在执行任务B过程中，发生了一件例外事项，导致该任务延期2天。为了确保项目按时完成，应采取什么措施？（）
- A、为任务B添加更多的资源
- B、为关键路径上的任务重新分配资源
- C、为任务D添加更多的资源
- D、不需要采取任何措施
正确答案:D -
第11题：
判断题在人——机结合作为控制器的控制系统中，机器完成需要连续进行的并需快速计算的常规控制任务，人则完成任务分配、决策、监控等任务。A对
B错
正确答案： 对解析： 暂无解析 -
第12题：
单选题项目任务如下： 任务A（持续时间4天）；任务B（持续时间3天）； 任务C（持续时间4天）；任务D（持续时间2天）； 任务E（持续时间3天）；任务F（持续时间4天）； 任务D和任务F只能在任务C结束后开始。任务A和任务B可以在任务C开始后的任何时间内开始，但是必须在任务结束前完成。任务E只能在任务D完成后开始。任务B是任务C开始一天后才开始的，在执行任务B过程中，发生了一件例外事项，导致该任务延迟2天。 为了确保项目按时完成，应采取什么措施？（）A为任务B添加更多的资源。
B不需要采取任何措施。
C为关键路径上的任务重新分配资源。
D为任务D添加更多的资源。
正确答案： C解析： 暂无解析 -
第13题：
某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。
A．8
B．12
C．13
D．17
正确答案：B
解析：“工程计划图”又称为工程网络图，与Gantt图(因果分析图，又称鱼骨刺图)是两种常用的项目管理工具，用于工作计划安排的评审和检查。本试题中该工程计划图的关键路径是A→B→D→F→G，该路径所花费的时间最长(20天)。由于作业F是关键路径中的一个作业，因此作业F的松驰时间为0。由于松驰时间等于最迟开始时间减最早开始时间，而该工程计划图中作业F的完成依赖于作业C、D的完成，虽然作业B、C可并行进行，但作业A、B、D需花费12天时间，作业F最早可在第13天开始。因此作业F最迟开始时间是第13天。 -
第14题：
某企业准备将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天，是最短的，可以取得局部最优，但却不是总体最优。 -
第15题：
五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25，不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示：
任务分配的最优分配方案中，总成本是（70）。
A.500
B.605
C.560
D.520
正确答案：C
第一步：首先要看到任务一需尽量安排机器二来执行，任务三需尽量安排机器一来执行，因为不这样安排的话，所需总成本会明显增加。因此：任务一所需成本为：20×5=100，此时机器二尚剩余10台；任务三所需成本为：25×3+5×13=140，此时机器四尚剩余25台。第二步：剩余的10台机器二正好用来执行任务四，所以任务四所需成本为：10×2=20。第三步：任务二本来是需要用机器一来执行，但是机器一全给任务三用完了，所以只好用机器三来代替，因此任务二所需成本为：20×5=100，机器三刚好用完。第四步：任务五本来是需要用机器二来执行，但是机器二全给任务四用完了，所以只好用机器四来代替，因此任务五所需成本为：25×8=200，机器四刚好用完。所以最低总成本=100+140+20+100+200=560。 -
第16题：
● 某项目制定的开发计划中定义了3个任务，其中任务A 首先开始，且需要3周完成，任务 B 必须在任务A 启动 1 周后开始，且需要2 周完成，任务 C 必须在任务 A 完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图 （6） 来描述。
正确答案：D
-
第17题：
某企业准备将3项任务P、Q、R分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示：
设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中，(64)。
A．甲执行P
B．甲执行Q
C．乙执行P
D．乙执行R
正确答案：C
解析：共有6种分配方案，如下表所示。
因此，总天数最少的方案是：乙做工作P，丙做工作Q，甲做工作R，共需33天。
虽然甲做工作Q只需7大，是最短的，可以取得局部最优，但却不是总体最优。 -
第18题：
A、B两台高性能计算机共同运行30小时可以完成某个计算任务。如两台计算机共同运行18小时后，A、B计算机分别抽调出20%和50%的计算资源去执行其他任务，最后任务完成的时间会比预计时间晚6小时。如两台计算机共同运行18小时后，由B计算机单独运行，还需要多少小时才能完成该任务？（ ）A.22
B.24
C.27
D.30答案：C解析：第一步，本题考查工程问题，用方程法解题。
第二步，设A计算机的效率为5x，B计算机的效率为2y，则任务总量为（5x＋2y）×30，共同运行18小时可以完成（5x＋2y）×18，任务还剩（5x＋2y）×12，A计算机效率变为4x，B计算机的效率为y，需要30－18＋6＝18（小时），可列方程：（5x＋2y）×12＝（4x＋y）×18，解得y＝2x，那么A计算机的效率为5x，B计算机的效率为4x，那么合作18小时后，剩下的工作B计算机单独完成需要
（小时）。 -
第19题：
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。?
答案：解析：具体计算过程如下：
(1)以各个员工完成各项工作的时间构造矩阵，得到矩阵一。
(注：“盖0”线的画法不唯一，如上述情况，可以画横线，也可以画竖线)
说明：由于①进行约减时，可以进行行约减，也可以进行列约减；②“盖0”线的画法不唯一。因此，计算过程不唯一，最终矩阵的形式也不唯一。但是，最终的配置结果相同。
(4)求最优解。
①找只含一个“0”的行或列，将其打√。
②将其对应的行或列的其他“0”打×。
求解结果如矩阵四所示，即工人甲负责任务C，工人乙负责任务A，工人丙负责任务B，工人丁负责任务D，参照表2—2员工完成任务时间汇总表，得出表2—3所示的员工配置最终结果。
即：甲、乙、丙、丁四位员工完成任务需要的总工时为：5+8+9+12=34(工时)。 -
第20题：
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。[ 2013年5月三级真题]
答案：解析：具体计算过程如下：
(1)以各个员工完成各项工作的时间构造矩阵，得到矩阵一。
(2)对矩阵一进行行约减，即每一行数据减去本行数据中的最小数，得到矩阵二。
(3)画“盖0”线，即画最少的线，将矩阵二中的“0”全部盖住，得到矩阵三。
（注：“盖0”线的画法不唯一，如上述情况，可以画横线，也可以画竖线）
说明：由于①进行约减时，可以进行行约减，也可以进行列约减；②“盖0”线的画法不唯一。因此，计算过程不唯一，最终矩阵的形式也不唯一。但是，最终的配置结果相同。
(4)求最优解。
①找只含一个“0”的行或列，将其打√。
②将其对应的行或列的其他“0”打*。
求解结果如矩阵四所示，即工人甲负责任务C，工人乙负责任务A，工人丙负责任务B，工人丁负责任务D，参照表2-2员工完成任务时间汇总表，得出表2-3所示的员工配置最终结果。
即：甲、乙、丙、丁四位员工完成任务需要的总工时为：5 +8 +9 +12 =34(工时)。
-
第21题：
甘特图以（）作为横坐标。
- A、工作包
- B、工作任务开始执行的时间
- C、完成任务的时间
- D、工作任务从开始执行到完成任务的过程时间计划
正确答案:D -
第22题：
一个项目有7个活动：A，B，C，D，E，F，和G。ABD可以在任何时候开始，A需要3周，B5周，D11周。AB结束后C才可以开始。C需要6周。BCD结束后E才能开始。E需要2周。F需要4周，需要在C完成之后才能开始。E完成之后G才能开始。G需要3周。FG完成之后项目才最终完成。那么：（）
- A、活动A有2周的浮动时间，F有1周的是浮动时间
- B、活动F有1周的浮动时间
- C、整个项目没有浮动时间
- D、活动A有8周的浮动时间
正确答案:A -
第23题：
多选题绘制香蕉曲线的步骤包括（）。A以工程项目的网络计划为基础，计算各项工作的最早开始时间和最迟开始时间
B分别根据各项工作按最早开始时间、最早完成时间安排的进度计划，确定不同时间累计完成的任务量或任务量的百分比
C分别根据各项工作按最早开始时间、最迟开始时间安排的进度计划，确定工程项目在各单位时间计划完成的任务量
D计算工程项目总任务量，即对所有工作在单位时间计划完成的任务量累加求和
E确定各项工作在各单位时间的计划完成任务量
正确答案： C,A解析： 暂无解析