• 尚大品牌
    • 尚大网校|在线考试|证书查询|成绩查询
    登录   |   注册
     
     
        准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
    您现在的位置：  首页 > 软考学苑 > 系统集成项目管理工程师 > 中项上午综合知识 > 中项章节知识点 >> 正文
    正文
    匈牙利法的计算步骤
    来源：尚大教育-软考学院 作者：尚大教育 时间;2018-04-27 09:17:26 点击数： 尚大软考交流群：376154208
    (1)如有 n 项任务，则列出一个 n 阶指派矩阵。

    (2)变换矩阵：先对各行元素分别减去本行中的最小元素，再对各列元素分别减去本列中最小元素，使得每一行和每一列都出现 0 元素。

    (3)在变换矩阵中找最优解：在矩阵中寻找 n 个位于不同行不同列的 0 元素。找最优解的具体方法：由有 0 元素最少的行（或列）开始，圈出一个 0 元素，用△表示，然后划去同行同列的其他元
    <尚大教育，教育至上，人才为大：sdedu.cc>
    (1)如有 n 项任务，则列出一个 n 阶指派矩阵。
     
    (2)变换矩阵：先对各行元素分别减去本行中的最小元素，再对各列元素分别减去本列中最小元素，使得每一行和每一列都出现 0 元素。
     
    (3)在变换矩阵中找最优解：在矩阵中寻找 n 个位于不同行不同列的 0 元素。找最优解的具体方法：由有 0 元素最少的行（或列）开始，圈出一个 0 元素，用△表示，然后划去同行同列的其他元素。如能找到 n 个位于不同行不同列的 0 元素，则得到了最优解；若找不到，则转下步。
     
    (4)画 0 元素的最少覆盖线：要用最少的覆盖线将矩阵表格中的所有 0 元素都覆盖住。如果覆盖线的条数少于矩阵的阶数，说明找不到最优解，要转下步（继续变换矩阵，使 0 元素增加）。如果覆盖线的条数等于矩阵的阶数，则说明可以从矩阵表格的 0 元素中找出最优解。
     
    <尚大教育，教育至上，人才为大：sdedu.cc>
     
       各省软考办 
     
    来顶一下
    返回首页
    返回首页
    上一篇：指派问题
    下一篇：画最少覆盖线的具体方法：
     相关文章
     
     
    跟贴共条
    查看完整评论
    笔 名 ：   验证码：
    网友评论仅供其表达个人看法，并不表明尚大教育同意其观点或证实其描述
    距离2023年05月27-28日软考考试还有 天
    尚大软考交流群：376154208
    软考各地考务机构
    更多>>
    全国 北京 天津 河北 山西
    内蒙古 辽宁 吉林 黑龙江 上海
    江苏 浙江 安徽 福建 江西
    山东 河南 湖北 湖南 广东
    广西 海南 重庆 四川 贵州
    云南 西藏 陕西 甘肃 青海
    宁夏 新疆 香港 澳门 宁波
    大连 兵团 报名入口 联系方式
    历年真题汇总
    更多>>




    各省市软考报名简章
    软考动态
    更多>>
    PMI, PMP, Project Management Professional, PgMP, PfMP, PMI-ACP, PMI-PBA, PMBOK and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc.   京ICP备12019404号  Copyright© 2008-2021 北京翰林尚大教育科技有限公司