首页 | 本学科首页   官方微博 | 高级检索  
     

关于指派问题的最优解集
作者姓名:刘方池 叶军
作者单位:[1]华中理工大学经济学院 [2]华东师范大学基建处
摘    要:结合匈牙利方法,利用积和式(Permanent)概念、性质和矩阵初等变换等技巧,解决了当指派问题的效益矩阵同一行(或同一列)中有多于一个零时,如何选取最优解问题,给出了最优解个数的计算公式及求出全体最优解的方法.

关 键 词:指派问题 最优解 积和式 匈牙利方法 矩阵变换 最优解判定定理 组合数学
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号