题目
运筹学不平衡指派问题
有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 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必须完成,则又该如何指派使总的工作时间最短?
提问时间:2021-02-13
答案
1)虚拟一个人,戊,并且它的完成时间全为0,或者你高兴设其它一个有限的值都行,不影响结果,这样再用匈牙利法分配就是平衡问题了,而耗时最多的自然就会落到这个虚拟人身上.2)同理也是再设一个人,但这时完成时间项必须对...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1象声词有哪些?比如沙沙沙
- 2正比例函数y=-5分之2x(0,__)、(3,___)
- 3顾况戏白居易,你从这个故事中受到什么启发?
- 42008+2007-2006-2005+2004+2003-2001-2000+.+4+3-2-1
- 5求关于人格修养的名言警句,成语,谚语
- 6函数y=-2x²+4x+6的开口方向,对称轴,顶点坐标,与x轴的交点坐标,与y轴的交点坐标
- 7地球所拥有的自然资源也是有限的.就拿矿物资源来说,它并不是上帝的恩赐,而是经过几百万年,甚至几亿年的地质变化而形成的.地球是无私的,它向人类慷慨地提供矿产资源.但是,如果不加节制地开采,必将加速地球上
- 8实验室可以采用什么的方法开制取氧气
- 9you need not be so rude about it 这里about it做主补?还是什么别的成分
- 10320平方千米等于多少公顷
热门考点