指派问题匈牙利方法的完善

求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即当效益矩阵的每一个行列都存在不止一个“零”时，选取哪一个“零”才能保证找到最优解呢？本文引入“Ｃ参数选择原则”，解决了这一困难，从而完善了匈牙利方法。     

匈牙利方法在资源分配问题中的应用

通过对一维资源平行分配问题的讨论,给出了将该问题分解成若干个指派问题的方法,通过用匈牙利方法求解应对的指派问题,得出该资源分配问题的最优解。     

指派问题应用实例研究

在生活中经常会遇到这样的问题,有n个人,计划做n项工作,其中cij表示第i个人做第j项工作的收益,要求每个人完成一项工作,一个工作只能由一个人来完成,现求一种指派方式,使总收益最大,这类问题称为指派问题。在分析指派问题的求解上,匈牙利法是目前应用最广泛的算法,也是比较基础的算法。Excel方法利用常用的办公软件,只需在设置好的模板中输入相应的效益矩阵的值就可轻松求解。本文通过举例求解了解了各种方法,找出了各种方法适用的环境,并探索了求解指派问题在现实中的应用。     

指派问题的模糊数学方法求解研究及其启发

从指派问题的最优化实质出发，分析了指派问题匈牙利解法的管理意义，进而导出了若干有实用指导意义的指派原则。根据指派问题的现实特点进行扩展，建立了模糊效率矩阵，并按导出的指派原则结合模糊数学原理求解了该模糊效率矩阵。对指派问题模糊化求解的过程启发我们：管理问题的定量化处理意义，不仅在于能求出最优解，而且在于它同时含有丰富的管理指导意义。     

一类广义指派问题的重指派算法

讨论一类广义指派问题的近似算法,使用了笔者后 个关于含有对排列随机选取过程的时间表方法的单调性引理,给出了一种对于可行解的改进型的重新指派方法。     

最优指派问题的动态规划模型及算法

考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同, 则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.     

解决不同类型指派问题的EXCEL模型

指派问题,运筹学分支整数规划的一种应用,主要用于解决资源配置方面的问题.通过EXCEL建立了不同类型指派问题的模型,旨在得到最优化的方案,并可将该模型应用于组织的管理活动,提高经济效益.     

关于指派问题的最优解集

结合匈牙利方法，利用积和式(Permanent)概念、性质和矩阵初等变换等技巧，解决了当指派问题的效益矩阵同一行(或同一列)中有多于一个零时，如何选取最优解问题，给出了最优解个数的计算公式及求出全体最优解的方法．     

“人少任务多”型指派问题的一种新算法

对于“人少任务多”型指派问题的解法,人们已经提出了很多解法,如“加边补零”法[1],“加边补最小值”法[2],只是前面提到的这些方法总体思路都是将其转化为标准指派问题来求解;对此,提出了一种不同于传统解法的差额法,方法不必一开始就去用新的矩阵去代替原系数矩阵,而是可直接在原系数矩阵上进行求解;方法简洁,直观,而且优于传统算法.     

基于水平效应函数的模糊指派求解模型

结合模糊信息结构特征,提出了水平效应函数L(λ)的概念,建立了从整体上集中量化模糊数位置的、具有广泛可操作性的IL-度量方法及IL-度量在水平效应函数L(λ)下的IDθ-不确定度,进而通过引进的零型模糊数推广了著名的匈牙利算法。最后通过一个算例验证了算法的有效性。并在此基础上,利用模糊信息的IDθ-不确定度分析了指派决策的可靠性程度。该讨论为某种意识下的不确定型决策奠定了理论基础,具有较强的可操作性。     

一类非平衡指派问题的求解

讨论了一类非平衡指派问题的求解方法,即要求指派给各人的任务数目两两之间相差不能超过1,并且要求所需总费用或总时间最少的非平衡指派问题,采取虚拟假想任务或者虚拟假想人的方法将之转化为平衡指派问题进行求解.     

基于粗糙集的人力资源模糊指派

分析了传统指派问题存在的不足并介绍了粗糙集理论和模糊指派,在此基础上研究了动态联盟企业在新产品开发过程中人力资源的指派问题.首先建立问题的数学模型,应用变精度粗糙集理论对技术人员的素质指标进行属性约简和权系数计算,同时指标属性中考虑技术人员的个人意愿,调动其主观能动性,然后利用专家对指标属性进行模糊评判并根据粗糙集得到的权系数形成综合矩阵,将其转化为单目标决策问题,应用匈牙利算法求解,最后给出了企业的应用实例,结果证明了算法的有效性和模型的实用性.     

求解指派问题的伏格尔方法

通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(Vogel)方法的思想和步骤,并利用文献的数据给出具体的例证.     

试论蒙特卡洛方法在人力资源管理指派问题中的应用

随着世界一体化和经济全球化,人力资源管理同样面临全球化的挑战,面对不断变化和创新的市场,人力资源管理需要创建新的模式和流程来培养全球性的灵敏嗅觉、效率和竞争力,这就向人力资源管理者提出了更高要求。利用蒙特卡洛方法在matlab上对指派问题及其衍生问题进行研究,比匈牙利算法大大降低编写者的时间,同时大幅度提高工作效率。     

基于非标准指派模型的交巡警服务平台设置与调度

为能够合理地解决交巡警服务平台设置与调度问题,根据交巡警服务平台和路口节点的离散分布和交巡警服务所要求的时间紧迫性和高效性特点,以离散点选址问题中的覆盖模型为基础,初步划分分配范围,再运用二次规划,建立具有非线性目标函数的非标准指派模型,并通过Matlab、Lingo软件求解,验证所提方法的有效性和可行性.     

广义模糊指派问题的解法

对于指派问题,工作未完成之前,其效率矩阵中的元素应该是不确定的。但是决策者为了得到具有指导性的决策,有必要对效率矩阵中的元素进行统计或粗略估计。由此产生了更加贴近于现实生活中的不确定环境中的指派问题。针对现实生活中的模糊指派问题,讨论了模糊指派问题出现的三种可能情况,分别建立了它们的数学模型。将求解传统指派问题的匈牙利算法和伏格尔法进行了推广,讨论了模糊指派问题的求解方法,并结合算例进行了说明。     

一类最优指派问题的有效算法

分析和研究一类广义指派问题,给出该问题线性规划模型,并把该问题转化为传统指派问题,从而为该问题找到一个理想、简便的求解方法。     

模糊层次分析法在多目标运输指派问题中的应用

首先运用模糊数学,将多目标指派问题转化为模糊指派问题,然后应用模糊层次分析法（FAHP）,确定多目标指派问题中各指标的权重值,并运用传统的匈牙利法求解,最后给出一个应用实例。     

多目标指派问题及其在物流供应中的应用

将多目标指派问题与模糊数学思想相结合,把各目标下的属性值矩阵转化为模糊关系矩阵,再将模糊关系合成矩阵与解决传统指派问题的匈牙利方法结合起来,提出了一种新的求解方法：模糊匈牙利法,并结合物流供应说明了该方法的应用。     

多车场车流分配的广义指派模型及其分解算法

将多车场车流分配问题等价为一个广义指标问题，然后和ＳＡ算法将其分解为单车场问题，最后用修正的Ｃｌａｒｋｅ－Ｗｒｉｇｈｔ启发式算法给出单车场问题的所有巡回路线。