格格党

手机浏览器扫描二维码访问

第45部分(第1页)

ΣΣcijxij转化为minz’= c’ijxij求解。

12。2。2 匈牙利算法

可以看到,分配问题是0…1规划问题,对于几个单位分配几项任务的分配问题,总共有

n!种可能的分配方案,若用隐枚举法求解,当n较大时,计算量是很大的。由匈牙利数学

家考尼格给出的匈牙利算法,是一种求解分配问题最简单、最有效的方法。

匈牙利法的主要依据是,在效率矩阵的任何行或列中,加上或减去同一常数,并不改

变最优分配。利用此性质,可使原效率矩阵变换为含有很多0元素的新效率矩阵,找出在其

中的位于不同行、不同列的n个独立的0元素,将其取值为1,其它元素取值为0,即得原分

配问题的最优解。

以下通过求解例12…2的分配问题,介绍匈牙利算法

已知其效率矩阵为:

2515 22

。。

。。

35

第一步 变换效率矩阵,使其每一行和每一列都至少有一个0元素,具体通过减去每行、每

列的最小元素,如下:

10

18

。。

31 20 19

24 17

07

007

红色风暴  真本事来自好观念  瓦岗英雄  宇宙第一军  不忍放开你的手  黑天鹅(军旅)  著名女性演说精粹  美国厚黑学-人生必胜之道  泣画  狼性法则  长沙王传  苍狼与白鹿  你为什么是穷人  蛟郎  心理操纵术  杀手的任务穿越  唤起心中的巨人  二战大兵  痞子将军:战争之王  企业员工哲学:终极期望  

热门小说推荐
最强狂兵在都市

最强狂兵在都市

关于最强狂兵在都市叶洋,古武世家传人,华夏特殊部门龙腾首领,因为一次失败的行动,含恨归隐,携妖孽小萝莉强势回归都市。本想在美女老板的领导下,过些安逸的生活,却没想到卷入了一起贩卖人体器官的案件中,与此同时,各路美女以及邪恶势力也纷纷出现。生死看淡,不服就干。一双铁拳,一把血刃,打出一片朗朗乾坤。...

隋末扬旌

隋末扬旌

一场核潜艇事故,让高不凡穿越到了隋朝大业七年,成为渤海郡飞鹰马场的少场主,本以为会一辈子当个养马的富二代,岂料隋帝杨广一声令下,征发百万大军东征高丽,一个富裕强大的帝国从此走上了末路,高不凡也随之开启了其不凡的人生身处乱世,我终将不凡。如果您喜欢隋末扬旌,别忘记分享给朋友...

蜀汉的复兴

蜀汉的复兴

曹魏蜀贼这次亡定了!猪脚凛凛人如在,谁云汉已亡!东吴蜀朝与我大吴是多年盟友啊猪脚汉贼不两立,王业不偏安!司马晋贼子欲壑难填!猪脚兴复汉室,还于旧都!这是一个现代人的灵魂附身关羽最后的孙子关彝,把蜀汉变成大汉的故事。...

神医王妃你惹不起

神医王妃你惹不起

她是二十一世纪医学研究院副教授,医术超群,惊艳绝伦,却被狠心毒害。她是秦氏王朝京城富家的嫡女,生母早逝姨娘当家,庶妹欺辱,胆小怯懦,人皆可欺。一朝穿越,当她取代了她,便是脱胎换骨,素手翻云之际!姨娘恶毒,害她生母,还妄想毁她容颜?不过是班门弄斧,自寻死路!她为生母报仇,反手让害人者终自毁!庶妹猖狂,流言辱她,算计她?演戏谁不会?分分钟让你回炉重造!如果您喜欢神医王妃你惹不起,别忘记分享给朋友...

蛮荒种田,首领夫人又开挂了!

蛮荒种田,首领夫人又开挂了!

来阅文旗下网站阅读我的更多作品吧!如果您喜欢蛮荒种田,首领夫人又开挂了!,别忘记分享给朋友...

恶魔总裁:爱上甜宠妻

恶魔总裁:爱上甜宠妻

关于恶魔总裁爱上甜宠妻三年前,因为未婚夫与闺蜜的背叛,她在酒吧买醉,遇上了这个谜一样的恶魔总裁。当她爱上他,怀上他的骨肉后,却发现,他们的婚姻不过是一场阴谋,签署了离婚协议后她黯然离开。三年...

每日热搜小说推荐