共查询到20条相似文献,搜索用时 15 毫秒
1.
货郎担问题的指派解法 总被引:2,自引:0,他引:2
涂为员 《常熟理工学院学报》2001,15(2):16-18,22
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文把它转化为增加限制条件的指派问题,对图邻接矩阵形对角进行分析,给出了这一问题的一个较好近似算法。 相似文献
2.
马晓娜 《廊坊师范学院学报(自然科学版)》2012,12(4):11-13
针对指派问题中最大化问题的匈牙利解法,提出了一种不同于传统解法的最大化问题的求解方法。该方法不必一开始就去用新的系数矩阵代替原系数矩阵,而是可直接在原系数矩阵上进行求解。其方法主要是求出系数矩阵中相邻两行的对应元素之差,然后,在这两行中选出产生最大差额的两个元素中的最大元素。此方法简洁、直观,并且优于匈牙利变形解决最大化指派问题。 相似文献
3.
在现代企业与公司的运营与管理中,管理者总是希望把人员最佳分派以发挥其最大工作效率,进而降低成本、提高效益,从而在竞争中取得优势。匈牙利算法是解决此类问题的一种非常有效的方法。因此,利用Matlab软件对匈牙利算法进行编程,使其程式化,并对一类实际问题进行了求解,然后进行了验证,结果证明,此程序正确且可推广,对现实的生产活动有指导意义。 相似文献
4.
一般指派问题是生产管理者在日常工作中经常会遇到的一类问题,它的数学模型是讨论指派n个人完成m项任务的目标最优化。目前,解决指派问题最有效的方法是“匈牙利法”,但此种方法因计算过程比较烦琐、计算量大、容易出错等缺点而未能被推广应用于生产实际。根据指派问题的模型特点,介绍一种简单易行、方便有效的解决此类问题的LINGO解法,以便更好地应用于实际。 相似文献
5.
本文介绍了求历时最短的指派问题,给出了改进矩阵解法的求解步骤,论述了这种解法的合理性,最后举例说明了这种解法的方便可行性。 相似文献
6.
C-A指派问题是实际分配任务数不仅小于总任务数,而且小于总人数,并且规定一人一事和一事一人,是一类非标准形式的指派问题.鉴于用匈牙利法求解这类非标准形式C-A指派问题的计算复杂性,给出一种新的算法,该算法首先用差值法找出可行解,然后通过行、列调整找到最优解. 相似文献
7.
8.
提出用差额法求解最大值的不平衡指派问题.应用该方法求解在单位数多于任务数时的任务分配方案,使得工作指数达到最大。 相似文献
9.
货郎担问题是组合优化中的著名问题,至今它还没有一个有效算法.主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,结合实例,说明这些算法的运行过程.并提出两个新的算法-贪心算法和修改最小生成树法. 相似文献
10.
王刚 《襄樊职业技术学院学报》2006,5(3):9-10
在许多企业生产经营管理工作中。经常面临着给机械分派工作地点等问题,由于这类问题相关的效率统计资料是比较容易获得的,因此,可以应用指派问题解决机械分配的有关问题。通过例子介绍了有部分限制的匈牙利解法在机械分配中的运用。 相似文献
11.
对于目标函数为非线性函数的指派问题,提出一种使用回溯法,利用最大值函数的性质,并结合随机策略和标记已选元素的方法,获得问题所有解的算法.实验表明该算法具有一定的应用价值. 相似文献
12.
文中探讨了目标函数的系数为区间数的指派问题的解法.给出了区间数方程解的定义,基于此定义与传统指派问题的匈牙利法原理对区间数指派问题进行求解.然后给出了一算例说明该方法的有效性. 相似文献
13.
规划问题和指派问题是运筹学中的两类常见的典型问题,然而在现实生活中往往很难把某个问题单纯的归结为规划问题或者指派问题.常常是这些问题的综合运用。本文结合具体实例给出了对这类问题的一种求解方法。 相似文献
14.
杨帆李慧胡又农 《中国教育技术装备》2017,(14):12-13
在实际教学中,任务指派问题是一个综合考虑教师特长、学生满意度、教师教学精力等多因素的决策问题。应用匈牙利算法建立指派模型,求解复杂因素下的教学任务指派问题,定量、精准地将恰当的教学任务分配给适当的教师,以使系统总体满意度最大化。该指派优化模型的建立,使得任务分配更加客观和明确。 相似文献
15.
货郎担问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP完全难题,有效地解决货郎担问题具有重要意义。首先给出了货郎担问题的描述,然后介绍了几种基本的解决货郎担问题的算法思想:穷举法、动态规划、回溯法以及分支限界法,并对各种算法的计算复杂度进行了比较和分析。 相似文献
16.
17.
18.
探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在O(n3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法. 相似文献
19.
数列是一种定义在正整数集或其子集上的函数.对于数列问题的求解,方法也比较多,本文通过对一道含参数的数列问题的解法及相关的结论做些粗浅的探讨来说明:应用函数的观点求解数列问题的重要性与简洁性. 相似文献
20.
李大东 《乐山师范学院学报》2003,18(4):13-16
本针对于用区间数表示指标值和权重值的多目标模糊指派问题,提出了两种新的算法。将其转化为传统的指派问题,并用匈牙利法解决。最后通过实例验证是行得通的。 相似文献