期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
匈牙利方法在资源分配问题中的应用 被引量:3
1
作者 赵茂先 万贤美 黄珍 《山东科技大学学报(自然科学版)》 CAS 2001年第2期18-20,共3页
通过对一维资源平行分配问题的讨论 ,给出了将该问题分解成若干个指派问题的方法 ,通过用匈牙利方法求解对应的指派问题 。
关键词 资源分配问题 指派问题 匈牙利方法 最优解
下载PDF
竞争型指派问题的匈牙利方法 被引量:2
2
作者 任永泰 孟翔燕 +1 位作者 刘慧 邓华玲 《东北农业大学学报》 CAS CSCD 2006年第4期521-524,共4页
标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制... 标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制后的企业、部门及社会的要求。针对以上弊端,张琳先生曾提出了竞争型指派问题,摒弃了前两个假设,从根本上拓广了标准指派问题的应用范畴。文章将重点提出竞争型指派问题的详细的算法—竞争型指派问题的匈牙利方法。 展开更多
关键词 最佳指派问题 竞争型指派问题 匈牙利方法
下载PDF
指派模型及匈牙利方法的拓展
3
作者 林尚垣 《龙岩学院学报》 2006年第6期23-24,共2页
放宽通常指派模型的条件限制,使得指派问题[1]最优化的应用更加广泛,匈牙利方法[2]理论得到拓展;编写的.exe程序,对放宽条件限制的指派模型求解多了一个便捷工具,弥补这类指派模型无法用线性规划常用软件MATLAB、LINDO求解的不足。
关键词 指派模型 放宽限制 匈牙利方法 拓展
下载PDF
匈牙利方法在铁路列车乘务组分派问题中的应用 被引量:3
4
作者 李文慧 《兰州交通大学学报》 CAS 2007年第3期55-57,共3页
阐述了匈牙利法的基本思想和基本原理,并与铁路列车运行实际情况相结合,根据铁路列车乘务组分派的基本特点建立数学模型,并用匈牙利法对其进行求解.此方法比一般的单纯形法及表上作业法更为简便.
关键词 匈牙利方法 列车运行 分派问题
下载PDF
指派问题匈牙利方法的改进 被引量:2
5
作者 褚言正 《重庆工业管理学院学报》 1998年第4期76-77,共2页
求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即:当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢?为此引入“C参数选择原则”,解决了这一困难。
关键词 指派问题 匈牙利方法 可去零元素 运输问题
下载PDF
指派问题匈牙利方法的改进
6
作者 褚言正 《重庆钢铁高等专科学校学报》 1998年第1期1-3,共3页
求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即:当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢?引入“C参数选择原则”,即可解决这一困难,从而完善匈牙利方法。
关键词 指派问题 匈牙利方法 重复率 C参数
下载PDF
指派问题匈牙利方法的完善 被引量:3
7
作者 褚言正 《重庆师范学院学报(自然科学版)》 CAS 1998年第3期64-69,共6页
求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢?本文引入“C参数选择原则”,解决了这一困难,从而完善了匈牙利方法。
关键词 指派问题 匈牙利方法 最优解 C参数选择原则
原文传递
一种混合智能的Interbay系统调度方法 被引量:1
8
作者 吴立辉 颜丙生 张洁 《计算机工程》 CAS CSCD 2012年第22期228-231,共4页
为提高晶圆制造Interbay物料运输系统的多目标调度性能,提出一种混合智能的Interbay系统调度方法。采用Takagi-Sugeno模糊逻辑方法对晶圆卡运输成本模型的参数权重进行自适应调节,用匈牙利方法对Interbay系统的运输小车和晶圆工件进行... 为提高晶圆制造Interbay物料运输系统的多目标调度性能,提出一种混合智能的Interbay系统调度方法。采用Takagi-Sugeno模糊逻辑方法对晶圆卡运输成本模型的参数权重进行自适应调节,用匈牙利方法对Interbay系统的运输小车和晶圆工件进行优化指派。实验结果表明,该方法在Interbay系统和晶圆加工系统的多目标综合性能方面优于传统方法。 展开更多
关键词 晶圆制造 Interbay系统 调度 多目标 匈牙利方法 模糊逻辑
下载PDF
运输问题的简便解法——匈牙利法的推广使用
9
作者 刘赐臣 孟令宝 刘克靖 《沈阳化工大学学报》 CAS 1989年第3期161-168,共8页
匈牙利方珐是匈牙利数学家弗洛德创造的,它对于解分配问题是非常简便的,也能用于运输问题。本文将匈牙利法推广到运输问题上去,方法比较简便.
关键词 等运价矩阵 匈牙利方法
下载PDF
图论在会议议程安排中的一个应用 被引量:1
10
作者 陈仁荣 《江苏广播电视大学学报》 2006年第3期46-48,共3页
图论在社会科学领域有着广泛的应用,但论述不多。利用图论方法讨论会议议程安排的数学模型、可行条件、确定准则以及解决方法,进一步细化了图论应用。
关键词 会议议程安排 2分图 库恩-曼克莱斯算法 匈牙利方法
下载PDF
非标准形式的指派模型在资源分配问题中的应用 被引量:1
11
作者 马锦娟 姚晓鹏 郑挺 《大学数学》 2014年第6期17-20,共4页
资源平行分配问题就是将数量一定的一种资源(例如原材料、资金、设备、设施、劳力等),恰当地分配给若干使用者或地区,从而使目标函数为最优.许多文献介绍了动态规划方法和匈牙利方法.我们注意到这类问题的特点,给出了一种整数分拆结合... 资源平行分配问题就是将数量一定的一种资源(例如原材料、资金、设备、设施、劳力等),恰当地分配给若干使用者或地区,从而使目标函数为最优.许多文献介绍了动态规划方法和匈牙利方法.我们注意到这类问题的特点,给出了一种整数分拆结合非标准形式(人数与任务数不等)的指派模型进行求解的方法. 展开更多
关键词 动态规划 分拆 指派 匈牙利方法
下载PDF
树图的最大匹配的一个简易算法 被引量:1
12
作者 李建湘 《邵阳高等专科学校学报》 1992年第2期117-120,共4页
0 前言 目前一般简单图的最大匹配的算法主要是1965年Edmonds提出的逐次调整的方法[1]。对于较特殊的双图,其最大匹配的算法主要是匈牙利方法[2]和网络最大流算法[3]。Edmonds算法和匈牙利方法的本质是一致的,都是对图中未饱和点生长一... 0 前言 目前一般简单图的最大匹配的算法主要是1965年Edmonds提出的逐次调整的方法[1]。对于较特殊的双图,其最大匹配的算法主要是匈牙利方法[2]和网络最大流算法[3]。Edmonds算法和匈牙利方法的本质是一致的,都是对图中未饱和点生长一个M—交错树,逐步扩大匹配,最终达到求出最大匹配的目的;而双图的最大匹配的网络最大流算法也具有类似的性质,即逐步调整流量来达到求最大匹配的目的。这些方法均不可避免地要对已经计算过的点(或线)在不同程度上重新进行计算,即便当图是树图时也是如此。这样当图的点数相当大时,其计算量是很大的。本文根据[4]提出的理论和结论,给出了树图的最大匹配的一种简易算法。该算法设有重复计算,从而在计算量上比上述诸方法大大降低。由该算法还能同时给出树图邻接矩阵的秩和行列式的值。 展开更多
关键词 最大匹配 树图 简易算法 子算法 配集 孤立点 邻接矩阵 匈牙利方法 双图 行列式的值
下载PDF
经济管理中的一类“分派问题”及计算机求解
13
作者 陶为群 孙平 《山西财经大学学报》 1985年第3期60-64,共5页
一、问题的提出 经济管理中常遇到所谓“人员分派问题”,即:有几个人和几项工作,各人能担负其中一项或某些项,能否给所有的人都安排一项所能担负的工作以及如何安排。显然,这个问题不仅仅限于人员分派,而是一类广泛的分派问题。这个问... 一、问题的提出 经济管理中常遇到所谓“人员分派问题”,即:有几个人和几项工作,各人能担负其中一项或某些项,能否给所有的人都安排一项所能担负的工作以及如何安排。显然,这个问题不仅仅限于人员分派,而是一类广泛的分派问题。这个问题已经在“图论”中用“匈牙利方法”得到解决。但是“匈牙利方法”解决这个问题在理论上和应用上都存在缺陷:一、没有得出问题有解的充分必要条件,因而理论上不完整;二、需要较深的数学知识,难以推广应用;三、计算程序复杂;四、实际中经常有人数和工作项数不相等,一项工作需几个人担负的情况,没有得到解决。上述几个缺陷尤其是后三个极大地削弱了“匈牙利方法”之实用性。 展开更多
关键词 分派问题 人员分派 计算机求解 匈牙利方法 经济管理 最优解 工位 积事件 解的充分必要条件 抽屉原则
下载PDF
Propagation methods for black locust (Robinia pseudoacacia L.) improvement in Hungary 被引量:1
14
作者 Károly Redei Zoltán Osváth-Bujtás Ildikó Balla 《Journal of Forestry Research》 SCIE CAS CSCD 2001年第4期215-219,276,共6页
Black locust (Robinia pseudoacacia L.) is one of the most important stand-forming tree species in Hungary and its importance is increasing in many countries. Black locust plants are commonly produced by two methods, b... Black locust (Robinia pseudoacacia L.) is one of the most important stand-forming tree species in Hungary and its importance is increasing in many countries. Black locust plants are commonly produced by two methods, by seed and by root cuttings. Tissue culture propagation can be considered as a relatively new method. Growing trees from seed is a relatively sim-ple method for reliably producing seedlings on a large scale under a variety of circumstances. Mechanization of the method is easy and the production cost is relatively low. Propagation from root cuttings and tissue culture are valuable for reproduction of superior individuals or varieties. By applying these methods, superior traits of the selected trees can be preserved in the clones. Recent experiments demonstrated that micropropagated trees could be successfully transplanted into soil, hardened and grown in the field. 展开更多
关键词 Robinia pseudoacacia L. Black locust Propagation method IMPROVEMENT
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部