Assignment Problem匈牙利法研讨

来源 :陕西教育学院学报 | 被引量 : 0次 | 上传用户:wxws008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的Assignment Problem求最优解.方法应用匈牙利法,变换效益矩阵到缩减矩阵,再得最优解矩阵.结果由最优解矩阵得最优Assignment Problem,最终求得了最优解.结论对任务和人数相等、某任务不能由某人去做以及对任务和人数不等的Assignment Problem,都可用匈牙利法求得最优解。匈牙利法的基本原理是:如果在一个费用矩阵里,变换效益矩阵C,确保每行、每列有且仅有一个0打上“*”,由此找到n个独立0的位置,从而得到另一个矩阵,并对这个矩阵进行分派所得出的费用为最小,求出最优A
其他文献
网络改变了人们的观念,改变了人们的阅读方式,信息传播途径的多元化使阅读细分成为可能。图书馆现代服务模式在阅读细分时代已显得不合时宜,建立新的图书馆服务模式以满足阅读细
<正> 一、发展与市场需求差距大有关专家认为,我国汽车模具工业与市场需求相比,存在的差距比较大,其主要表现在: 行业结构不合理目前,我国汽车模具行业没有形成骨干企业带动
阎庆生教授的《晚年孙犁研究》,以“晚年”为研究视角,通过文本细读把握孙犁核心精神,采用历史与逻辑并重的研究思路,情理交融、多学科方法全面解读,以其富有特色的独创性、学理性
最近,经宁夏回族自治区宣传思想工作领导小组审核批准,宁夏图书馆、宁夏邮政博物馆等21个单位被确定为第三批宁夏回族自治区。爱国主义教育基地”。
目前,全球范围内有超过5000万人患有癫痫,癫痫疾病让许多人不理解,而且经常被人误认为是残疾人或者精神病患者,当癫痫患者发病时,人们往往不愿意接触他,导致他们的婚姻和就业
期刊
传感器在机床自动化领域中是最重要的部件(图1)。有时它们被安装在空间狭小的场合,安装时需要花费很多的时间。如果这些传感器必须被更换的话,由于停机造成的损失会比传感器
当前人们对环境越来越重视,在城市的规划和建设过程中,也在不断的引进各种先进的理念,来改善城市的环境,其中海绵城市理念非常适用于我国城市当前的实际情况,因为各种自然灾
建设工程项目是建筑行业的基石,对建筑行业的生存与发展起着重要的作用。故此,在开展工程建设时,相关企业必须要重视并做好建设工程项目的管理工作。而伴随着建筑行业的发展,
分析了高校图书馆网络免费学术资源建设存在的问题,重点论述了网络免费学术资源的开发和利用。提出了解决问题的措施,包括:建立网络导航系统,应用LIB2.0技术,引入用户参与互动