企业人力资源管理师

某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。 表1 四名员工完成3项任务的工时统计表 单位为工时请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。（18分）

题目
某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。
表1 四名员工完成3项任务的工时统计表 单位为工时



请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。（18分）

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

第2题：

有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，而甲和乙一直工作至完成，最后完成这项工程也用了整数天，那么丙休息了多少天?

A．4

B．11

C．7

D．15


正确答案：B


第3题：

请教公务员数量关系题:有一项工程,甲单独做需要36天完成,乙单独做需要30天完成,丙单独做需要48天

有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，而甲和乙一直工作至完成，最后完成这项工程也用了整数天，那么丙休息了多少天?

A．4

B．11

C．7

D．15


1/36+1/30=11/180
丙每天1/48，所以设甲乙共同工作的天数为x，丙工作的天数为y x>=y
11/180*x+y/48=1 然后求整数解。
整数解只有一组，y=4 x=15。丙休息的天数=x-y=11

第4题：

甲、乙、丙、丁、戊、己6项工作需要按照一定的先后顺序才能顺利完成。已知：
（1）丁必须在甲之前完成，并且中间只能隔着1项工作；
（2）丙必须在乙之前完成，并且中间只能隔着2项工作。

若甲、乙不是紧挨着先后完成，则可以得出以下哪项

A.甲在乙之前完成
B.乙在甲之前完成
C.戊在己之前完成
D.己在戊之前完成

答案：A
解析：
第一步，分析题干已知信息。1.6个工作：甲乙丙丁戊己2.丁在甲之前，间隔一个，得：丁 甲3.丙在乙之前，间隔两个，得：丙 ??乙第二步，分析。



由上一个题目得出：情况一，甲乙不挨着一种可能，不符合题干要求，不考虑。情况二，甲乙挨着的情况，不满足问题2的提问，不考虑。情况三，丁丙甲?__乙，则可以排除B项，余下两项都有可能，不是必然情况。因此，选择A选项。B项，排除；C项，排除；D项，排除。

第5题：

甲、乙、丙、丁、戊、己6项工作需要按照一定的先后顺序才能顺利完成。已知：
（1）丁必须在甲之前完成，并且中间只能隔着1项工作；
（2）丙必须在乙之前完成，并且中间只能隔着2项工作。

若戊第2个完成，则己第几个完成

A.3
B.4
C.5
D.6

答案：D
解析：
第一步，分析题干已知信息。1.6个工作：甲乙丙丁戊己2.丁在甲之前，间隔一个，得：丁 甲3.丙在乙之前，间隔两个，得：丙 ??乙4.戊排第2第二步，辨析选项。进行分析：假设法情况一：如果丁为1，那么甲为3，而丙和乙需要间隔两个的要求不能满足。情况二：丙为1，则丁3，不会与题干出现冲突。



因此，选择D选项。A项，排除；B项，排除；C项，排除。

第6题：

某企业准备将A、B、C三项工作分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如表3.4所示。

为使完成这三项工作所需的总天数最少，应选最优的分配方案。在最优分配方案中，______。

A．甲做工作A

B．甲做工作B

C．乙做工作A

D．乙做工作B


正确答案：C
解析：共有六种分配方案，如表3.7所示。因此，总天数最少的方案是：乙做工作A，丙做工作B，甲做工作巴共需33天。本题的关键是列出所有可能的分配方案，在这些方案中找出最少总天数。

第7题：

某企业是主要生产A、B、C三种产品的单位，产品工时定额和2008年的订单如表1－4所示，预计该企业2008年的定额完成率为110%，废品率为3%。员工出勤率为9s%。(考点：教材第23页29)


正确答案：


计算该企业2008年生产人员定员人数(每年按251个工作日计，每天8小时工作制)。
解：
(1)2008年A产品生产任务总量＝100×30小时－3000小时 (3分)
(2)2008年B产品生产任务总量＝200×50小时－10000小时 (3分)
(3)2008年C产品生产任务总量＝300×60小时－18000小时 (3分)
(4)2008年定员人数＝
＝(人) (6分)

第8题：

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

第9题：

甲、乙、丙、丁四个工厂联合完成一批玩具的生产任务，如果四个工厂同事工作，需要10个工作日完成；如果交给甲、乙两个工厂，需要24个工作日完成；如果交给乙、丙两个工厂，所需时间比交给甲、乙两个工厂少用15个工作日。已知甲、乙两厂每天生产的件数差与丙、丁两厂每天生产的件数差相同，问如果单独交给丁工厂，需要多少个工作日完成：
A30
B48
C60
D80


答案：B
解析：

第10题：

有甲、乙、丙三组工人，甲组4人的工作，乙组需5人完成；乙组3人的工作．丙组需8人完成。一项工作，需甲组13人、乙组l5人合作3天完成，如果让丙组10人去做，需要多少天完成?

A.20
B.22
C.24
D.25

答案：D
解析：
甲、乙组每个工人的工作效率之比为5：4，乙、丙组每个工人的工作效率之比为8：3，则三组每个工人的工作效率之比为10：8：3。设三组每个工人的工作效率分别为l0、8、3，则这项工作的工作量为(13×10+15×8) ×3=750，则丙组需要做750+(3×10)=25天，应选择D。

更多相关问题
相关内容