专业信息系统项目管理网站、服务平台 | 信息系统项目管理师 | 系统规划与管理师 | 系统集成项目管理工程师 | 信息安全工程师
QQ客服
地区

软题库 学习课程
  • 全站
  • 课程
  • 试题
  • 论文

信息系统项目管理师
当前位置：信管网 >> 信管资料库 >> 运筹学匈牙利算法示例

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

信管网友    2013-06-05   

扫码去点赞

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

全部回复

信管考友
发表于2015-03-09

来自 河北省联通考友

  • 感谢分享！！！
引用/回复
我来帮他解答
  •  内容

  • 严禁发布邮箱或QQ索取资料，所有内容都需审核后才能显示。

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

信管网友

私信 个人中心>

考试题库

报名简章

手机APP

资料下载，随身携带

微信公众号

微信关注，更多资料