网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。
表1 四名员工完成3项任务的工时统计表 单位为工时
请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。（18分）
表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分）
表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分）
更多 “某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。 表1 四名员工完成3项任务的工时统计表 单位为工时 请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。（18分）” 相关考题
考题
请教公务员数量关系题:有一项工程,甲单独做需要36天完成,乙单独做需要30天完成,丙单独做需要48天
有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，而甲和乙一直工作至完成，最后完成这项工程也用了整数天，那么丙休息了多少天?A．4B．11C．7D．15
考题
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员，每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。设最优的分配方案为完成这3项工作所需的总天数最少，则以最优分配方案完成任务共需(24)天。A．31B．33C．35D．38
考题
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员，每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。设最优的分配方案为完成这3项工作所需的总天数最少，则完成最优分配方案共需(64)天。A．31B．33C．35D．38
考题
某企业准备将A、B、C三项工作分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如表3.4所示。为使完成这三项工作所需的总天数最少，应选最优的分配方案。在最优分配方案中，______。A．甲做工作AB．甲做工作BC．乙做工作AD．乙做工作B
考题
有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，而甲和乙一直工作至完成，最后完成这项工程也用了整数天，那么丙休息了多少天?A．4B．11C．7D．15
考题
某企业是主要生产A、B、C三种产品的单位，产品工时定额和2008年的订单如表1－4所示，预计该企业2008年的定额完成率为110%，废品率为3%。员工出勤率为9s%。(考点：教材第23页29)
考题
甲、乙、丙、丁、戊、己6项工作需要按照一定的先后顺序才能顺利完成。已知：
（1）丁必须在甲之前完成，并且中间只能隔着1项工作；
（2）丙必须在乙之前完成，并且中间只能隔着2项工作。
若戊第2个完成，则己第几个完成 A.3
B.4
C.5
D.6
考题
甲、乙、丙、丁四个工厂联合完成一批玩具的生产任务，如果四个工厂同事工作，需要10个工作日完成；如果交给甲、乙两个工厂，需要24个工作日完成；如果交给乙、丙两个工厂，所需时间比交给甲、乙两个工厂少用15个工作日。已知甲、乙两厂每天生产的件数差与丙、丁两厂每天生产的件数差相同，问如果单独交给丁工厂，需要多少个工作日完成：
A30
B48
C60
D80
考题
甲、乙、丙、丁、戊、己6项工作需要按照一定的先后顺序才能顺利完成。已知：
（1）丁必须在甲之前完成，并且中间只能隔着1项工作；
（2）丙必须在乙之前完成，并且中间只能隔着2项工作。
若甲、乙不是紧挨着先后完成，则可以得出以下哪项 A.甲在乙之前完成
B.乙在甲之前完成
C.戊在己之前完成
D.己在戊之前完成
考题
有甲、乙、丙三组工人，甲组4人的工作，乙组需5人完成；乙组3人的工作．丙组需8人完成。一项工作，需甲组13人、乙组l5人合作3天完成，如果让丙组10人去做，需要多少天完成?A.20
B.22
C.24
D.25
考题
甲、乙、丙、丁等4人去完成四项任务，并要求每人只完成一项任务，每一项任务只能由一人完成，每人完成各项任务的所用时间（单位：小时）如下表：
则最优分配方案是：A.甲-任务Ⅰ，乙-任务Ⅱ，丙-任务Ⅳ，丁-任务Ⅲ
B.甲-任务Ⅰ，乙-任务Ⅲ，丙-任务Ⅱ，丁-任务Ⅳ
C.甲-任务Ⅳ，乙-任务Ⅱ，丙-任务Ⅲ，丁-任务Ⅰ
D.甲-任务Ⅰ，乙-任务Ⅲ，丙-任务Ⅳ，丁-任务Ⅱ
考题
有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天？( )A.11
B.12
C.15
D.18
考题
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如下表所示。请运用匈牙利法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。
表每位员工完成四项工作任务的工时统计表
考题
某生产企业现需要扩大生产能力，正考虑在甲、乙、丙、丁中选择新厂地址，在每年预期产量为5000件的情况下，希望找出最佳选址。各地每年的固定成本和变动成本如表4-1所示，单位产品的预期售价为200元，则最佳新厂地址为()。A:甲
B:乙
C:丙
D:丁
考题
有甲、乙、丙三个工作组，已知乙组2天的工作量与甲、丙共同工作1天的工作量相同。A工程如由甲、乙组共同工作3天，再由乙、丙组共同工作7天，正好完成。如果三组共同完成，需要整7天。B工程如丙组单独完成正好需要10天，问如由甲、乙组共同完成，需要多少天？A.不到6天
B.6天多
C.7天多
D.超过8天
考题
某工程由甲、乙两工程队合作需要10天完成，乙、丙两个工程队合作需要7天完成，甲、乙、丙三个工程队合作需要5天完成。现甲、乙、丙三个工程队同时工作，2天后，乙工程队因有其他任务撤离该工程，问甲、丙两个工程队还需多少天能完成该工程？（ ）
A.3
B.4
C.5
D.6
考题
某石油机械工业公司下属机加工车间在报告期内生产甲、乙、丙、丁四种产品，每种产品的劳动定额完成情况以及相关出勤率指标，如表2所示。
注：生产工人平均出勤率为95%
根据表2中的已知数据计算出以下指标，并填写表2的空栏。
（1）计算甲、乙、丙、丁四种产品与该车间整体的劳动定额完成率。
（2）如计划期的产品产量将在报告期的基础上各提高10%，请根据报告期的整体劳动定额完成率、出勤率等指标，核算计划期内生产工人的定员人数。
考题
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。?
考题
二、计算题(本题l题，共18分。先根据题意进行计算，然后进行必要分析，只有计算结果没有计算过程不得分)
(3)某车间产品装配组有 成成、灰太狼、毛毛、三位员工，现有A、B、C、D四项任务，在现有生成技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。由于现在有四项任务，而只有三个员工，可让一名效率较高的员工完成2项任务
请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成成任务的最短时间。
表1 每位员工完成四项工作任务的工时统计表 单位工时
｛图｝
考题
(2015年11月)某石油机械工业公司下属机加工车间在报告期内生产甲、乙、丙、丁四种产品，每种产品的劳动定额完成情况及相关出勤率指标，如表1所示。
表1 报告期机加工车间产品生产与工时统计表
根据表1中的已知数据，计算出以下指标并填写表1中的空栏。
1、计算甲、乙、丙、丁四种产品与该车间整体的劳动定额完成率。（12分）
2、如计划期的产品产量将在报告期的基础上提高10%，请根据报告期的整体定额完成率、出勤率等指标，核算计划期内生产工人的定员人数。（6分)
考题
某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表2 -4所示。[ 2011年5月、2007年5月三级真题]
请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成任务的最短时间。
考题
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。[ 2013年5月三级真题]
考题
某企业需要采用甲、乙、丙三种原材料生产Ⅰ、Ⅱ两种产品。生产两种产品所需原材料数量、单位产品可获得利润以及企业现有原材料数如表所示：取得最大利润时，原材料 （ ） 尚有剩余。 A.甲
B.乙
C.丙
D.乙和丙
考题
单选题现有一项工程需要甲、乙、丙三个工程队去完成，已知甲、乙两队合作需要10天，甲、丙两队合作需要12天，乙、丙两队合作需要15天，则三队共同合作完成需要多少天？A
5B
6C
7D
8
考题
单选题一项工程，若甲、乙、丙轮流去做，每人每次工作1天，30天刚好完成；若甲、乙、丁轮流去做，每人每次工作1天，36天刚好完成；若甲、乙、丙、丁轮流去做，每人每次工作1天，34天刚好完成。问甲、乙轮流去做，每人每次工作1天，需要多少天（）A
15B
20C
29D
30
考题
单选题A公司拥有四个生产车间，分别为甲车间、乙车间、丙车间和丁车间。甲车间负责生产原配件、乙车间负责生产包装箱、丙车间负责组装、丁车间负责运输。甲车间生产的原配件没有独立的市场，乙车间生产的包装箱只能包装A公司产品，丙车间没有剩余能力组装其他非A公司产品，丁车间可以独立承接外单位运输劳务。则下列对于资产组的划分正确的是（）。A
甲车间、乙车间、丙车间和丁车间构成资产组B
甲车间、丙车间和丁车间构成资产组C
甲车间、乙车间和丁车间构成资产组D
甲车间、乙车间和丙车间构成资产组
热门标签
最新试卷
