• 尚大品牌
    • 尚大网校|在线考试|证书查询|成绩查询
    登录   |   注册
     
     
        准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
    您现在的位置：  首页 > 软考学苑 > 系统集成项目管理工程师 > 中项上午综合知识 > 中项章节知识点 >> 正文
    正文
    例题2
    来源：尚大教育-软考学院 作者：尚大教育 时间;2018-04-27 09:22:06 点击数： 尚大软考交流群：376154208
    用四个工人去完成四项工作 ，由于每个人的技术水平不同，完成四项工作的利润也不同，其每人完成各项工作的收益见下表，问如何指派，使总的收益最大？


    可以证明指派问题的任一行或任一列的目标函数系数同时加上或减去一个相同数时，最优解不会发生变化。因此在指派矩阵中，最大值为 c33=16，令 B=(m–cij)，可得下表，且由下表给出的最小化指派问题与题设的最
    <尚大教育，教育至上，人才为大：sdedu.cc>

    用四个工人去完成四项工作 ，由于每个人的技术水平不同，完成四项工作的利润也不同，其每人完成各项工作的收益见下表，问如何指派，使总的收益最大？


     可以证明指派问题的任一行或任一列的目标函数系数同时加上或减去一个相同数时，最优解不会发生变化。因此在指派矩阵中，最大值为 c33=16，令 B=(m–cij)，可得下表，且由下表给出的最小化指派问题与题设的最大化指派问题有相同的最优解。

    根据匈牙利算法，最优指派为甲-B，乙-D，丙-C，丁-A。最大收益为 15+15+16+7=53。
     
    <尚大教育，教育至上，人才为大：sdedu.cc>
     
       各省软考办 
     
    来顶一下
    返回首页
    返回首页
    上一篇：例题1
    下一篇：31.2 决策分析
     相关文章
     
     
    跟贴共条
    查看完整评论
    笔 名 ：   验证码：
    网友评论仅供其表达个人看法，并不表明尚大教育同意其观点或证实其描述
    距离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 北京翰林尚大教育科技有限公司