数学建模指派问题论文正稿.docVIP

. . 目录 TOC \o 1-3 \h \z \u 一 问题重述 3 二 模型假设 3 三 匈牙利法陈述 3 四 问题分析 4 五 问题实现 6 1问题重述 6 2 问题求解 6 2.1由匈牙利法构造目标函数 6 2.2模型建立 7 3 模型解析 7 4 程序实现 8 六 结果显示及min求解 27 七 模型深入 27 1 模型建立 28 2 进行求解 28 3程序分析 30 八 模型检验 30 九 整体总结 30 十 参考文献 31 一 问题重述 指派问题亦称平衡指派问题仅研究人数与事数相等、一人一事及一事一人的情形。现有的不平衡指派问题将研究范围扩大到人数与事数可以不等、一人一事或一人多事及一事一人的情形。日常活动中也不乏人数与事数可以不等、一人多事及一事多人的情形.这类事务呈现了广义指派问题的实际背景。平衡指派问题是特殊形式的平衡运输问题.可运用匈亚利法、削高排除法和缩阵分析法等特殊方法求解。另一方面.正是平衡指派问题的这种特殊性.使得不平衡指派问题不能按常规技术转化为平衡指派问题。因此.各种不平衡指派问题需要确立相应的有效解法１问题的提出及其数学模型广义指派问题并非奇特和抽象的构想.相反.该问题