作业帮 > 数学 > 作业

运筹学不平衡指派问题有1 2 3 4 5项工作,分配给甲.乙.丙.丁四个人完成,每个人完成时间如下:1 2 3 4 5甲

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 05:57:05
运筹学不平衡指派问题
有1 2 3 4 5项工作,分配给甲.乙.丙.丁四个人完成,每个人完成时间如下:
1 2 3 4 5
甲 12 9 8 15 17
乙 20 18 13 25 12
丙 24 10 18 26 13
丁 13 15 10 19 16
由于工作数多余人数故考虑:
(1):每个工人仅能完成一项工作,问如何安排工作使总的工作时间最短?
(2):没人只能完成一项工作,工作4必须完成,则又该如何指派使总的工作时间最短?
1)虚拟一个人,戊,并且它的完成时间全为0,或者你高兴设其它一个有限的值都行,不影响结果,这样再用匈牙利法分配就是平衡问题了,而耗时最多的自然就会落到这个虚拟人身上.
2)同理也是再设一个人,但这时完成时间项必须对工作4特别考虑,考虑到它必须完成,也就是说这项工作不能由莫须有的这家伙完成,那么就假定戊完成工作4的时间为M,即无穷,那么这就又转化成普通的平衡问题了.
1:一件工作,甲独坐6天完成,乙独做9天完成.甲乙完成这样工作的时间比是(2):(3)工作效率的比是() 完成一项工作,甲按规定时间可提前2天完成,乙超过规定时间4天完成.若甲乙合作3天,剩下的乙单独做, 加工—个零件,甲、乙、丙所需时间比为2:3:5现有3720个零件要分配给三人加工如果规定三人用同样时间完成,各加工多少个 给甲、乙二人分配A,B两项工作,他们完成这两项工作所需要的时间如表: 甲、乙、丙、丁四人一起完成一项工作,甲完成其它三人的1/2,乙完成其它3人的1/3,丙完成其它三人的1/4,甲比乙多完成 一件工作甲乙合作6天完成,已知甲单独完成工作的1/2所需时间与乙单独完成工作1/3的时间相同.甲独做需几天 某工程,甲独坐3小时完成,一度做4小时完成现在甲先做1小时50分钟后,甲乙合作完成此工作,求两人合作时间 单独完成一项工作,甲按规定时间可提前2天完成,一则要超过规定时间4天才能完成,如果甲乙两人合作3天 某项工作,甲单独做3小时完成.乙单独做4小时完成.现在甲先做1小时50分钟后.甲、乙二人合作完成此工作.求两人合作的时间 某项工作,甲单独做3小时完成,乙单独做4小时完成,现在甲先做1小时50分钟后,甲、乙二人合作完成此工作,求两人合做的时间 一项工程,甲、乙两队合作2天可以完成工程的5/6.已知单独工作时,甲队完成1/2与乙队完成1/3所需的时间相等.求甲队的 单独完成一项工作,甲按规定时间可提前2天完成,乙则要超过时间3天完成