信管网

导航

运筹学匈牙利算法示例

2015年01月06日来源:信管网 作者:cnitpm

信管网友:

解题步骤:
指派问题是0-1 规划的特例,也是运输问题的特例,当然可用整数规划,0-1 规划或运输问题的解法去求解,这就如同用单纯型法求解运输问题一样是不合算的。利用指派问题的特点可有更简便的解法,这就是匈牙利法,即系数矩阵中独立 0 元素的最多个数等于能覆盖所有 0 元素的最少直线数。 
 

mengyusunf:

学习中,谢谢分享!

lisa_123:

非常感谢!

lxy814:

哗,厉害!!!

lxy814:

小弟佩服

monkey_hp:

感谢楼主分享

yuying119:

谢谢分享

kingpin:

谢谢!

佟掌柜:

太感谢了

信管考友:

太谢谢了,一直在找这个

wycchh:
谢谢

温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

分享至:
请使用浏览器的分享功能,把好文章分享给更多的人

信管网 - 信息系统项目管理专业网站

下载APP-在线学习

培训课程

0元畅享

考试题库

免费资料

APP下载