指派问题算法及其实现
论文摘要
指派问题是运筹学中的一个重要问题,它的一个快速的多项式算法就是著名的“匈牙利算法”。本论文通过具体的例子说明了现有运筹学文献中“匈牙利算法”的实际算法是错误的。本论文详细讨论了“匈牙利算法”的理论根据以及正确实现“匈牙利算法”的方法,并给出了具体的MATLAB程序,经过大量的数值试验表明该程序是快速有效的。
论文目录
摘要ABSTRACT第一章 绪论1、研究背景及意义2、研究总体设计框架第二章 问题的提出与数学模型的建立1、问题的提出2、数学模型的建立3、理论依据第三章 模型的现有算法描述1、算法描述2、模型实例解析第四章 模型拓展1、目标函数最大化的指派问题模型2、效率矩阵不是方阵的指派问题模型3、拓展模型实例分析第五章 MATLAB程序实现1、MATLAB程序清单2、程序调用第六章 现有算法的错误与改进1、例说算法的错误2、算法漏洞分析3、算法的更正第七章 正确算法的 MATLAT程序实现参考文献附录后记
相关论文文献
本文来源: https://www.lw50.cn/article/041cb0bc210bd4a448504d1d.html