学位论文 > 优秀研究生学位论文题录展示

指派问题算法及其实现

作　者: 管志忠
导　师: 刘永明
学　校: 华东师范大学
专　业: 应用数学
关键词: 指派问题匈牙利算法 Matlab程序
分类号: O22
类　型: 硕士论文
年　份: 2008年
下　载: 390次
引　用: 0次
阅　读: 论文下载

内容摘要

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

全文目录

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

指派问题算法及其实现

内容摘要

全文目录

相似论文