基于匈牙利法的企业员工任务分配问题研究

现代企业的发展,必须依托科学高效的管理模式,各项资源配置的合理优化,以达到提高劳动生产率,降低生产成本和获取高额利润的目标。因此立足于现代企业管理的宗旨,通过借鉴匈牙利法,结合人员任务分配实例进行分析研究,最终得出人员与岗位配置的最优化解,从而为企业的人事决策提供参考。

关于匈牙利法的优化

对指派问题的解法——匈牙利法的现有解法进行改进,将最小元素法引入到匈牙利法中以减少某些不必要的步骤和繁琐的计算过程。并用实例比较改进前后2种解法的效率。最后得出这种改进是可行的,并且是有效的。

匈牙利法"存在的问题及改进方法

在处理一些特殊数据时,发现分配问题的"匈牙利法"并不收敛,无法得到最优解。通过全面分析该算法,找到了问题的原因,对算法进行了改进,并介绍了程序设计的关键技术,使"匈牙利法"真正成为解决分配问题的最有效算法。

改进匈牙利法的多层反导协同作战目标分配模型

为探寻更加适用的反导作战目标分配方法,对多层反导协同作战目标分配及目标分配模型的内涵进行了界定,明确了多层反导协同作战目标分配模型构建的基本思路。分别建立了弹道导弹威胁度评估和反导作战单元拦截有利度分析的指标体系,通过归一化处理和权重赋值构建了弹道导弹威胁度评估模型和反导作战单元拦截有利度分析模型。结合多层反导协同作战火力运用的实际需求,对匈牙利法进行了基于火力转移的适应性改进,构建了基于改进匈牙利法的多层反导协同作战目标分配模型,并以多层反导作战想定为背景,运用模型对案例进行了仿真计算,验证了模型的合理性与有效性。

匈牙利法在排序问题中应用的探讨

n个不同的零件在1台处理机上进行加工,切换品种时,需要花费调整费用,如何排序使调整费用最小,尚没见到理想的最优排序方法。传统的方法是下一个最好法。下一个最好法虽然方法简单,但通常情况下得不到最优解,近似最优解也不理想。尤其是在一定条件下,明显不合理,优化效果极不理想。新方法巧妙地把匈牙利法应用于这一模型,通过简单的变换可以很容易地得出近似最优解,而且,在多数情况下可以直接求出最优解。新方法解决了下一个最好法近似最优解不理想的缺欠,又克服了分支定界法繁琐、工作量大的不足。新方法简便易行,效果良好。

简化匈牙利法求解的思考

文章通过实证比较法,论证了简化匈牙利法求解的方法和步骤,使匈牙利法求解在实践中更为简捷.

匈牙利法中试指派的标记法

介绍匈牙利法的数学模型及基本步骤,对匈牙利法中试指派现有的改进方法进行了探讨,提出了新的改进方法——标记法。经验证,标记法是有效而简单易用的方法。

匈牙利法在集体比赛项目中的应用

借助求解工作指派问题的匈牙利法,解决了集体比赛项目中参赛队员的出场次序问题,从而为教练员提供了一个科学的决策方法,该法比表上作业法更简便,而且也更直观地得到了所有不同的最优指派方案.

对国内求解指派问题的匈牙利法改进的评述

研究了求解指派问题的匈牙利法及改进问题。总结了匈牙利法的特点,并对现有的改进研究进行探讨。对匈牙利法提出一些处理技巧,并以实例辅以证明。经验证,所提方法是有效的。

用Excel演示线性规划中的单纯形法和匈牙利法

用Excel的运算功能演示:解线性规划问题的单纯形法和解分配问题的匈牙利法。

Assignment Problem匈牙利法研讨

目的Assignment Problem求最优解.方法应用匈牙利法,变换效益矩阵到缩减矩阵,再得最优解矩阵.结果由最优解矩阵得最优Assignment Problem,最终求得了最优解.结论对任务和人数相等、某任务不能由某人去做以及对任务和人数不等的Assignment Problem,都可用匈牙利法求得最优解。匈牙利法的基本原理是:如果在一个费用矩阵里,变换效益矩阵C,确保每行、每列有且仅有一个0打上"*",由此找到n个独立0的位置,从而得到另一个矩阵,并对这个矩阵进行分派所得出的费用为最小,求出最优Assignment Problem,则这样的分派对原费用矩阵也会得最小费用.

匈牙利法解换热网络时退化现象的处理

实现匈牙利法的常用算法有Gillett法和Kuhn法,目前用于换热网络综合,但在实际应用中有时失败。本文分析失败的原因在于发生了退化现象。依据Konig定理提出禁点的概念,并且证明若选禁点为节点(即匹配),则必不能得出最多节点(即最大匹配),并导致失败。禁点是覆盖全部零元素最少直线的交叉点零元素。文章还提出了新的算法。

基于匈牙利法的机载雷达中断航迹关联

机载预警雷达航迹的连续性对于机载指控系统十分重要,而由于多普勒盲区、电磁干扰或者电子静默等原因,雷达航迹会出现航迹中断批号更改的现象,影响作战效能。针对传统的中断航迹关联算法关联错误率高、抗噪声性差等缺点,文中重点研究了机载雷达航迹中断逻辑,进行航迹预处理得到目标位置参数、运动特征参数,进行关联代价矩阵归一化,创新性地应用匈牙利法求解中断前后航迹关联关系。仿真结果表明:与传统中断航迹关联算法相比,文中算法在关联正确率、抗噪性、抗机动性等关联性能上有显著提高。

解读“匈牙利法”——对《“匈牙利法”存在的问题及改进方法》一文的质疑

"匈牙利法"是目前为止被人们认为求解指派问题最简单有效的方法,但有些人对此算法认识不全面,产生了一些误解。文章详细解读了"匈牙利法"及其求解步骤,并通过两个实例详细演示了"匈牙利法"的具体求解过程,以助学习者更好地理解和运用"匈牙利法"来解决实际问题,同时也澄清了对"匈牙利法"的某些错误认识。为保证求解结果的正确性,利用Excel提供的"规划求解"模块对求解结果进行了验证。

基于匈牙利法的弹炮混编防空兵群火力分配优化问题研究

针对敌空袭和我防空兵器的主要特点,运用匈牙利法研究弹炮混编防空兵群火力分配优化问题.在确定弹炮混编防空兵群火力分配相关术语的基础上,建立了火力分配模型,结合匈牙利法的基本原理,得到弹炮混编防空兵群火力分配的方案。通过算例,证明了该方法的可行性,为有效解决弹炮混编防空兵群火力分配优化问题提供了一种较为科学的方法。

基于匈牙利法和遗传算法的多传感器管理与控制模型

针对多传感器的管理与控制问题,建立了一个多目标规划模型,以方差对4种相对均衡性进行衡量,通过对4种方差赋予多组不同的权值并进行线性加权求和,构造出单目标函数,从而将多目标规划模型转化为单目标的0-1规划模型。针对问题的数据规模较大的实际情况,采用了一种改进的匈牙利法,缩小了寻找可行解的搜索空间,求得了初始可行解,进而利用遗传算法对初始可行解进行优化计算,最后得到了均衡性相对较好的控制方案。

匈牙利法在舰船维修保障资源分配中的应用

文章首先对舰船维修保障资源分配进行介绍,提出几种常用的数学方法,并分析几种方法的选择流程,然后讨论任务指派问题的适用范围并建立模型,最后给出解决此类资源分配问题的穷举法和匈牙利法,分析匈牙利法的优势,并举例详细介绍匈牙利算法。

关于《在求解指派问题的匈牙利法中划最少覆盖线的一种新方法》一文的错误

东南大学张淮中同志对我院宁宣熙同志的《在求解指派问题的匈牙利法中划最少覆盖线的一种新方法》(载本刊第20卷第4(Ⅰ)期,1988年12月)一文提出了批评,指出按该经验方法并不能给出一般指派问题的最少覆盖线,并提供了反例。现除发表张文外,发表了宁宣熙同志的答复,以便使读者有一个正确的了解。

运用匈牙利法求解分配问题

文中针对于运筹学基础及应用的教材上运用匈牙利法求解分配问题的过程做了改进,并举例说明了矩阵中没有独立零元素情况的具体处理办法.