分配问题与匈牙利法.pptxVIP

;一;;;设;;;;二;;;;定义3 位于效率矩阵的不同行不同列的0元素称为独立0元素。;;第一步：初始变换获得0元素。 从效率矩阵的每行减去该行的最小元素；然后从所得矩阵的每列减去该列的最小元素，令所得矩阵为B.;;;;三;例1：用匈牙利解法解本节例题;第一步：初始变换;;例2：用匈牙利解法解下列分配问题;第一步：初始变换;5;;例3：求解下列分配问题; ;4;;;四;;匈牙利法”应用的实证分析 1、求解最大化问题 如果所要求的是最大化问题，那么可以将其转化为最小化问题进行求解。 2、求解最小化问题： 在应用匈牙利法时，求解最小化问题，一般包括：工作时间最小化、生产成本最小化及企业费用最小化等。 在求解最小化问题的过程中，必须充分考虑到以下三种情况: ;;; 此案例中，由五个员工负责四项任务，则必有一名员工没有任务，此时企业可以通过增设虚任务 E，各员工完成任务 E 的时间均为 0， 因此该做法又回归到第一种情况，可以采用匈牙利法进行计算。 表 2 进行变形后得到表 3，即增设一项虚任务之后的情况。;;;利用匈牙利法进行计算， 最后得出的任务分配方案是：甲做 B 项任务，乙做 A、C 项任务。 此时的最短工作时间为：12+6+5=23 小 时 。;;1.积极作用 根据上文中，匈牙利法在现实应用的实证研究，其积极作用主要可以概括为以下几个方面： （1）为人员配置提供科学决策。 人力资源作为推 动现代企业前进的内驱力，先进科学的管理模式可以帮助企业在短期内获得巨大收益。匈牙利法的应用，一方面解决了企业中经常关注的人员分配问题，促进了生产力的发展和员工工作积极性的提高，另一方面合理的“能岗配置”，促进了企业内部部门之间以及其他一系列管理活动顺畅有序的进行，为企业利润的增长，战略的制定，绩效的考评，薪酬的设置等人力资源管理的重要环节提供了科学可行的决策方法和手段。;（2）操作简单，应用性强。 在当今国际化的市场 竞争中，企业成本和利润成为衡量其经营绩效的重要参考指标，企业经营的目标都是以最小化的成本换回最大化的利润回报。随着现代科技的飞速发展，企业必须适应时代的潮流，不断进行技术创新和产品研发，在此过程中，科学合理的决策方案将成为影响企业发展的重要因素。 匈牙利法不仅可以为企业人事决策提供可靠的政策建议，同时可以预测和估算出企业未来一段时期的成本和收益总量，而且操作方便，应用性强，受到了现代企业管理者的青睐。;（3）应用的领域较广泛 。 随着匈牙利法的普遍推广，其应用领域已经从现代企业部门拓宽到了公共事业单位及交通运输行业等等，包括像很多的竞技体育类项目，学校课程安排，以及交通线路的优化改良等方面都合理巧妙地利用了匈牙利法的优势和特点，为各行各业的管理决策活动，提供了科学保证。 因此，匈牙利法的应用可以促进社会生产力的发展，充分发挥资源优化配置的功能，从而节省了大量不必要资源的投入和消耗，节约了成本，提高了利润。;2 、消极影响 匈牙利法的应用，尽管给人们的日常管理工作带来了较大的便利，但是与此同时，其本身也存在着一定的缺陷，具体表现为： （1）计算过程较繁琐 。 经过国内外学者的研究发现，匈牙利法普遍存在的一个较大的问题就是运算量较大，运算过程较繁琐。一般情况下，匈牙利法的计算过程都要经过很多步骤，如果中间稍有差错，就可能导致最终结果的失灵。尽管其应用简单易懂，但是繁琐的计算量，使得国内学者长期以来不断探索如何优化和改进这种方法，以提高其应用效率。;（2）无法处理一些特殊数据。 尽管目前匈牙利 法处理了很多与指派问题相关的分配问题、调度问题，大多数情况下，由于假定的效率矩阵的维度不多，数据较少，因而很难找出应用中的问题。 然而，当处理一些较复杂的问题以及一些特殊的数据时，匈牙利算法不收敛从而导致了无法找出最终的最优解，矩阵的维度越高，不收敛的情况就越容易发生。 因此， 目前很多学者对于匈牙利法的应用进行不断地修正完善，为了尽量避免各种计算偏差和失误的发生。;