指派问题算法及其实现

论文摘要

指派问题是运筹学中的一个重要问题,它的一个快速的多项式算法就是著名的“匈牙利算法”。本论文通过具体的例子说明了现有运筹学文献中“匈牙利算法”的实际算法是错误的。本论文详细讨论了“匈牙利算法”的理论根据以及正确实现“匈牙利算法”的方法,并给出了具体的MATLAB程序,经过大量的数值试验表明该程序是快速有效的。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1、研究背景及意义
• 2、研究总体设计框架
• 第二章 问题的提出与数学模型的建立
• 1、问题的提出
• 2、数学模型的建立
• 3、理论依据
• 第三章 模型的现有算法描述
• 1、算法描述
• 2、模型实例解析
• 第四章 模型拓展
• 1、目标函数最大化的指派问题模型
• 2、效率矩阵不是方阵的指派问题模型
• 3、拓展模型实例分析
• 第五章 MATLAB程序实现
• 1、MATLAB程序清单
• 2、程序调用
• 第六章 现有算法的错误与改进
• 1、例说算法的错误
• 2、算法漏洞分析
• 3、算法的更正
• 第七章 正确算法的 MATLAT程序实现
• 参考文献
• 附录
• 后记