共查询到20条相似文献,搜索用时 234 毫秒
1.
2.
一般指派问题是生产管理者在日常工作中经常会遇到的一类问题,它的数学模型是讨论指派n个人完成m项任务的目标最优化。目前,解决指派问题最有效的方法是“匈牙利法”,但此种方法因计算过程比较烦琐、计算量大、容易出错等缺点而未能被推广应用于生产实际。根据指派问题的模型特点,介绍一种简单易行、方便有效的解决此类问题的LINGO解法,以便更好地应用于实际。 相似文献
3.
杨帆李慧胡又农 《中国教育技术装备》2017,(14):12-13
在实际教学中,任务指派问题是一个综合考虑教师特长、学生满意度、教师教学精力等多因素的决策问题。应用匈牙利算法建立指派模型,求解复杂因素下的教学任务指派问题,定量、精准地将恰当的教学任务分配给适当的教师,以使系统总体满意度最大化。该指派优化模型的建立,使得任务分配更加客观和明确。 相似文献
4.
C-A指派问题是实际分配任务数不仅小于总任务数,而且小于总人数,并且规定一人一事和一事一人,是一类非标准形式的指派问题.鉴于用匈牙利法求解这类非标准形式C-A指派问题的计算复杂性,给出一种新的算法,该算法首先用差值法找出可行解,然后通过行、列调整找到最优解. 相似文献
5.
文中探讨了目标函数的系数为区间数的指派问题的解法.给出了区间数方程解的定义,基于此定义与传统指派问题的匈牙利法原理对区间数指派问题进行求解.然后给出了一算例说明该方法的有效性. 相似文献
6.
马晓娜 《赤峰学院学报(自然科学版)》2012,(10):4-6
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法,本文把它转化为增加限制条件的指派问题,利用指派问题的差额法的变形算法来进行计算,此法适合于求解对称形式的距离矩阵,对于非对称形式的距离矩阵我们也找出了算法,以后再作探讨.此法解得的初始解一般为最优解或接近最优解,当解得的初始解不是最优解时,也给出了改进方法,以及合并两个以上回路的方法.该算法优于传统算法,而且具有一定的实用性. 相似文献
7.
货郎担问题的指派解法 总被引:2,自引:0,他引:2
涂为员 《常熟理工学院学报》2001,15(2):16-18,22
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文把它转化为增加限制条件的指派问题,对图邻接矩阵形对角进行分析,给出了这一问题的一个较好近似算法。 相似文献
8.
马晓娜 《廊坊师范学院学报(自然科学版)》2012,12(4):11-13
针对指派问题中最大化问题的匈牙利解法,提出了一种不同于传统解法的最大化问题的求解方法。该方法不必一开始就去用新的系数矩阵代替原系数矩阵,而是可直接在原系数矩阵上进行求解。其方法主要是求出系数矩阵中相邻两行的对应元素之差,然后,在这两行中选出产生最大差额的两个元素中的最大元素。此方法简洁、直观,并且优于匈牙利变形解决最大化指派问题。 相似文献
9.
王刚 《宁波职业技术学院学报》2006,10(2):50-51,55
对于机械分配的最优化问题,可以利用线性规划中的指派问题模型的匈牙利解法加以解决。通过例子介绍了有部分限制的匈牙利解法在机械分配中的运用,可以看出,匈牙利解法是一个十分有效的解决机械分配的方法。 相似文献
10.
李冉 《荆门职业技术学院学报》2014,(4):27-31
文章主要在研究周良泽的指派求解理论和周良泽-张立昂算法的基础上,利用Liangze Zhou 变换法则,设计一种n-n型指派问题求解的实现方案,最后用Java语言实现一个可视化的通用计算工具,并调试运行。结果证明,该实现方案效率高,结果易于理解。 相似文献
11.
王刚 《襄樊职业技术学院学报》2006,5(3):9-10
在许多企业生产经营管理工作中。经常面临着给机械分派工作地点等问题,由于这类问题相关的效率统计资料是比较容易获得的,因此,可以应用指派问题解决机械分配的有关问题。通过例子介绍了有部分限制的匈牙利解法在机械分配中的运用。 相似文献
12.
提出用差额法求解最大值的不平衡指派问题.应用该方法求解在单位数多于任务数时的任务分配方案,使得工作指数达到最大。 相似文献
13.
朱金光 《河北职业技术学院学报》2008,8(1):20-22
对于汽车运载能力分配的最优化问题,可以利用线性规划中的指派问题模型的匈牙利解法加以解决.通过例子介绍了有部分限制的匈牙利解法在汽车运载能力分配中的运用,可以看到,匈牙利解法是一个十分有效的解决汽车运载能力分配的方法. 相似文献
14.
探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在O(n3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法. 相似文献
15.
李福俊 《河南广播电视大学学报》1996,(Z1)
Fuzzy条件下指派问题的决策研究与计算机处理李福俊一、问题的提出:对于给定的m项工作任务,要求n个工作者去完成,在已知每个工作者完成各项不同任务的考核量值的条件下希望得到一个最优方案.这类问题称为经典指派问题。上述指派中要求得到的考核量值是明确的,... 相似文献
16.
本文介绍了求历时最短的指派问题,给出了改进矩阵解法的求解步骤,论述了这种解法的合理性,最后举例说明了这种解法的方便可行性。 相似文献
17.
李大东 《乐山师范学院学报》2003,18(4):13-16
本针对于用区间数表示指标值和权重值的多目标模糊指派问题,提出了两种新的算法。将其转化为传统的指派问题,并用匈牙利法解决。最后通过实例验证是行得通的。 相似文献
18.
对于目标函数为非线性函数的指派问题,提出一种使用回溯法,利用最大值函数的性质,并结合随机策略和标记已选元素的方法,获得问题所有解的算法.实验表明该算法具有一定的应用价值. 相似文献
19.
20.
《武汉工程职业技术学院学报》2015,(2)
游泳运动员的选拔是一个值得研究的典型指派问题,将该问题转化成一般的线性规划问题,然后采用数学计算软件Mathemaica进行求解,获得良好的效果。 相似文献