检索结果-南通市图书馆

指派问题(又称“分配问题”)是“运筹学”中线性规划的一类经典问题。在生活实际和生产安排中,基于生产管理的具体要求而产生的各种非平衡的指派问题是目前研究的重点。本文针对实际应用中一类平衡指派问题展开研究。建立了平衡指派问题的数学模型,给出了问题的求解方法。而这些求解方法中运用最为广泛的是“匈牙利算法”。匈牙利算法是解决指派问题的一种非常简单有效的方法。文中对匈牙利算法的起源、运用、求解模型及其原理作了介绍。对于非平衡指派问题,建立了非平衡指派问题的数学模型后,文中介绍了将其转化为平衡指派问题的方法。非平衡指派问题有两种情形:一种是人员数少于任务数,另一种是人员数多于任务数。在实际的指派工作中,常会遇到某个人有没有资格去承担某项工作的问题。因此,本文建立了人员有承担量约束的指派数学模型。基于“人少任务多”最小分派问题的解法探析,指出了“加边补零法”的局限性,改进得到“加边补最小值”法,并给出优于其他算法时的情形。在此本文提出了一种新的方法,即“加边排序补小值法”,利用该算法和匈牙利算法给出人员有能力限制且“人员数少于任务数”的多目标指派问题的求解。这就将有资格限制的指派问题化为传统的指派问题来求解。而对于人员数多于任务数的指派问题文中给出的求解方法是类匈牙利算法。本文还从综合评价和改进的角度,对“承担任务有资格限制”这一点,补充条件加强的非平衡指派问题的数学模型。建立有资格约束的数学模型,给出什么才算作第i个人员“有资格”承担第j项任务;并讲述有资格约束的数学模型有解的充要条件。最后部分,论文给出了应用“加边排序补小值”法求解具体的数值例子,来说明这种新的方法的实用性和有效性。并指出论文研究的缺陷和有待改进的地方。

关键词：指派问题匈牙利算法资格限制多目标指派加边排序补小值

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：