对最大化指派问题的匈牙利解法的一点改进

针对指派问题中最小化问题的匈牙利解法 ,提出一种不同于传统解法的最大化问题的求解方法 .该方法不必一开始就去用新的系数矩阵代替原系数矩阵 ,而是可直接在原系数矩阵上进行求解 ,只是求解过程中的一些原则与最小化问题的求解原则有所不同 .由于其解题步骤的多少与先后同最小化问题解题步骤的多少与先后是相对应的 ,所以可用同一段带系数的程序去解决最大化、最小化两个不同的问题 .此方法简捷、直观 。

指派问题匈牙利解法的又两个注记

本文就指派问题匈牙利解法中的一些方法提出两个注记，且为此提供一个较为简单的解法。

多传感器静态数据分配问题的匈牙利解法

多目标多传感器数据关联中的分配问题一直是数据融合领域中的一个关键问题 ,众多的研究者都提出了一系列不同的方法来解决这个 NP-hard问题。本文提出了用 2维分配问题的匈牙利解法来解决该问题 ,给出求解 2 -D,3 -D分配的方法。经仿真计算表明 ,该法能较大程度地降低计算量 ,是一种实用性很好的方法 。

关于指派问题匈牙利解法的一点注记

本文对指派问题匈牙利解法中Ｄ．Ｋｎｉｇ定理的实施提出一点注记，这有时会关系到指派问题解法的繁、简、难易。

指派问题数学建模的匈牙利解法

对于指派问题,可以利用许多理论进行建模并且加以解决,但匈牙利解法却是解决指派问题的一种非常简单有效的方法。通过例子介绍了有部分限制的匈牙利解法的应用,可以看出,匈牙利解法是一种十分有效的解决指派问题的方法。

一类指派问题的数学模型及解法

建立了一类指派问题的0-1规划数学模型,并建立了推广的匈牙利解法.举例演示了解法的可行性.

国际集装箱海运服务多边多目标匹配研究

匹配到满意与否的国际集装箱海运服务,已然成为影响货物流通和进出口贸易商核心利益的重要因素。首先,基于国际海运实际业务需求,建立带有不同数据类型的三方匹配指标体系,利用匹配指标期望水平与实际水平的比值刻画匹配主体的满意度。其次,分别从发货人、船公司和收货人视角出发,创新性地采用连乘方式将匹配链条中的前后两次匹配满意度进行连接,表现出三者之间独特、现实的匹配关系。再次,将所构建的多边多目标匹配模型转化为非标准的指派问题,并受匈牙利算法的启发,设计出新型的模型求解方法,可在有限次迭代之后获得最优解。最后,通过案例分析,验证所建模型与算法的有效性和实用性。

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

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

具有优先级的指派问题数学模型及应用

在实际的指派问题中,常会遇到某个任务需要优先考虑的问题,本文建立了具有优先级的指派问题数学模型。在此数学模型中,优先级较高的任务得到了优先考虑。最后,用一个例子来阐明该问题的解法。

多目标指派模型在体育人力资源配置中的应用

本文详细介绍了多目标指派模型的定义及解法。并且通过案例,运用多目标指派模型,分析其在体育人力资源配置中的应用。

机械分配的一种解决方法

对于机械分配的最优化问题,可以利用线性规划中的指派问题模型的匈牙利解法加以解决。通过例子介绍了有部分限制的匈牙利解法在机械分配中的运用,可以看出,匈牙利解法是一个十分有效的解决机械分配的方法。

指派模型在体育人力资源配置中的应用

介绍了指派模型的定义以及匈牙利解法。并且通过案例分析其在体育中的应用。

指派问题在机械分配中的运用

在许多企业生产经营管理工作中,经常面临着给机械分派工作地点等问题,由于这类问题相关的效率统计资料是比较容易获得的,因此,可以应用指派问题解决机械分配的有关问题。通过例子介绍了有部分限制的匈牙利解法在机械分配中的运用。

汽车运载能力分配的一种解决方法

对于汽车运载能力分配的最优化问题,可以利用线性规划中的指派问题模型的匈牙利解法加以解决。通过例子介绍了有部分限制的匈牙利解法在汽车运载能力分配中的运用,可以看到,匈牙利解法是一个十分有效的解决汽车运载能力分配的方法。

多个效率矩阵的指派问题

介绍了多个效率矩阵的指派问题最优解的一般解法。

启发式匈牙利法求解货郎担问题

针对利用动态规划求解货郎担问题的复杂难度，提出了启发式匈牙利法求解，给出了它的算法步骤及时间复杂度分析，并通过实例具体描述了启发式匈牙利法求解的过程，发现能够较快地找到最优方案，算法具有一定的实用性．

货郎担问题新算法

将指派问题的匈牙利解法用于货郎担问题，通过恰当地添加大正数构造效率矩阵，得到了计算货郎担问题较快的算法。文中给出的2个例子具体地说明了算法实施过程，该算法具有一定的实用性。