手机浏览器扫描二维码访问
ΣΣ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
。
。
。
。
。
。
长沙王传 黑天鹅(军旅) 二战大兵 真本事来自好观念 狼性法则 你为什么是穷人 宇宙第一军 不忍放开你的手 美国厚黑学-人生必胜之道 痞子将军:战争之王 蛟郎 瓦岗英雄 红色风暴 泣画 杀手的任务穿越 著名女性演说精粹 唤起心中的巨人 苍狼与白鹿 企业员工哲学:终极期望 心理操纵术
分身一号,你可是我最看重的手下,你赶紧去福利副本给我打点钱!你要打多少?先定一个小目标,打他一个亿。分身二号,你可是跟了我不少年了,你竟然背着我在副本世界里面谈恋爱了?对象...
关于全球灾变在让人绝望的末世之中,张凡意外获得了全能系统!从此,这个世界,在张凡眼里,变得不同!丧尸?杀了那就是属性!绝境?那都是升级宝地!别人不敢去的地方,他去,别人不敢做的事情,他做!不管是末日,还是绝境,再也无法束缚张凡的一飞冲天!...
关于神秘帝少,欺上瘾!西西乖,过来。不不要。男人邪魅一笑,打开了手中的作业,宝宝乖,现在说说是选它还是选我?嗯?当然是作业啦!免费精彩在线「po1⒏homes」...
财富神话,从苏醒穿越开始。如果您喜欢穿越之财富神话,别忘记分享给朋友...
叶凌天,神秘部队退伍军人,为了给妹妹凑集五十万的治疗费用不得不给三元集团的千金小姐李雨欣当贴身保镖。且看经历过太多生死的铮铮硬汉叶凌天如何在这个繁华都市里走出属于自己的一条不平凡的路来。...
重生过去畅想未来梦幻现实,再塑传奇人生!如果您喜欢万能数据,别忘记分享给朋友...