软题库 培训课程
当前位置:信管网 >> 信管资料库 >> 运筹学匈牙利算法示例

[综合]运筹学匈牙利算法示例

信管网友    2013-06-05   
5066 11 0

扫码去点赞

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

全部回复

发表于2015-03-09

来自 河北省联通考友

 

 

  • 感谢分享!!!
发表于2014-08-08

 

 

  • 谢谢
发表于2013-11-06

来自 浙江省温州市温州科技职业学院考友

 

 

  • 太谢谢了,一直在找这个

发表于2013-09-30

 

 

  • 太感谢了

发表于2013-08-07

 

 

  • 谢谢!

发表于2013-08-04

 

 

  • 谢谢分享

发表于2013-07-27

 

 

  • 感谢楼主分享

发表于2013-06-29

 

 

  • 小弟佩服

发表于2013-06-29

 

 

  • 哗,厉害!!!

发表于2013-06-28

 

 

  • 非常感谢!

共有11条回复,每页10条,当前第1/2页,首页上一页下一页尾页
我来帮他解答
  •  内容
  • 严禁发布邮箱或QQ索取资料,所有内容都需审核后才能显示。

  •  验证码
  •   点击刷新 请输入显示的内容

信管网友

个人中心>

考试题库

报名简章

手机APP

资料下载,随身携带

微信公众号

微信关注,更多资料