共查询到18条相似文献，搜索用时 109 毫秒
1.
朱金光 《河北职业技术学院学报》2008,8(1):20-22
对于汽车运载能力分配的最优化问题,可以利用线性规划中的指派问题模型的匈牙利解法加以解决.通过例子介绍了有部分限制的匈牙利解法在汽车运载能力分配中的运用,可以看到,匈牙利解法是一个十分有效的解决汽车运载能力分配的方法. 相似文献
2.
王刚 《襄樊职业技术学院学报》2006,5(3):9-10
在许多企业生产经营管理工作中。经常面临着给机械分派工作地点等问题，由于这类问题相关的效率统计资料是比较容易获得的，因此，可以应用指派问题解决机械分配的有关问题。通过例子介绍了有部分限制的匈牙利解法在机械分配中的运用。 相似文献
3.
马晓娜 《廊坊师范学院学报(自然科学版)》2012,12(4):11-13
针对指派问题中最大化问题的匈牙利解法,提出了一种不同于传统解法的最大化问题的求解方法。该方法不必一开始就去用新的系数矩阵代替原系数矩阵,而是可直接在原系数矩阵上进行求解。其方法主要是求出系数矩阵中相邻两行的对应元素之差,然后,在这两行中选出产生最大差额的两个元素中的最大元素。此方法简洁、直观,并且优于匈牙利变形解决最大化指派问题。 相似文献
4.
工作分配是人力资源管理的一项重要职能,而实际生活中的工作分配问题总会受到很多约束条件的。本文根据实际情况,用组合数学中的车多项式计算了在约束条件下的工作分配的方法数量并且应用匈牙利算法给出了两种最优工作分配方案。 相似文献
5.
根据编队超视距导弹攻击的实际情况，建立了多类型导弹对目标群射击时的火力分配非线性规划模型，并设计出具体的解法流程，研究当前超视距导弹攻击中的火力分配问题。其解法根据编制计算机程序检验，运算量较少，对解决导弹射击的火力分配问题具有重要的意义。 相似文献
7.
在排列组合中有一种分配问题,形式多样,掌握这些问题的解法,一要注意问题间的区别,进行止确分类;二要注重同类问题解法之间的联系,能够触类旁通.
一、正确识别分配问题的类型
总体而言,分配问题有两种类型:相同元素的分配问题与不同元素的分配问题.相同元素的分配是组合问题,不同元素的分配是组合排列综合问题,正确识别类型是解决分配问题的首要任务. 相似文献
8.
在排列组合中有一种分配问题,形式多样,掌握这些问题的解法,一要注意问题间的区别,进行正确分类;二要注重同类问题解法之间的联系,能够触类旁通。 相似文献
9.
10.
文中探讨了目标函数的系数为区间数的指派问题的解法．给出了区间数方程解的定义,基于此定义与传统指派问题的匈牙利法原理对区间数指派问题进行求解．然后给出了一算例说明该方法的有效性． 相似文献
11.
研究用图解法、simplex method和匈牙利法建立Linear Programming的数学模型并求得了最优解.结果表明:对仅有两个变量的Linear Programming,既可通过图解法求得最优解;也可用单纯形表简便地求得最优解;而对任务和人数不等的assignment problem,则用匈牙利法求最优解. 相似文献
12.
C-A指派问题是实际分配任务数不仅小于总任务数,而且小于总人数,并且规定一人一事和一事一人,是一类非标准形式的指派问题.鉴于用匈牙利法求解这类非标准形式C-A指派问题的计算复杂性,给出一种新的算法,该算法首先用差值法找出可行解,然后通过行、列调整找到最优解. 相似文献
13.
Finding the right problem 总被引：1，自引：0，他引：1
Veronica E. Ramirez 《Asia Pacific Education Review》2002,3(1):18-23
In an educational setting, a solution that has worked for one problem may not work for the same problem that occurs at a different
time in a different work conditions. However, administrators and teachers resort to quick solutions to the perceived problem,
consequently affecting not only the curriculum but also the students ’ learning. This paper shows how administrators and teachers
can find problems prior to problem solution by taking three steps: (1) Examining the interconnectivity of things; (2) Exploring
possible and alternative problems and (3) Asking the right question. The paper demonstrates not only how these steps operate
in specific situations encountered by administrators and teachers but also how finding the problem can be an effective tool
in performing their respective roles. 相似文献
14.
宋占奎 《陕西教育学院学报》2009,25(2):93-96
目的Assignment Problem求最优解.方法应用匈牙利法,变换效益矩阵到缩减矩阵,再得最优解矩阵.结果由最优解矩阵得最优Assignment Problem,最终求得了最优解.结论对任务和人数相等、某任务不能由某人去做以及对任务和人数不等的Assignment Problem,都可用匈牙利法求得最优解。匈牙利法的基本原理是：如果在一个费用矩阵里,变换效益矩阵C,确保每行、每列有且仅有一个0打上“＊”,由此找到n个独立0的位置,从而得到另一个矩阵,并对这个矩阵进行分派所得出的费用为最小,求出最优Assignment Problem,则这样的分派对原费用矩阵也会得最小费用. 相似文献
15.
狭义相对论是20世纪最伟大的物理学理论之一。一直以来,狭义相对论的公理化问题受到物理学家和逻辑学家的共同关注。但由于学科的交叉性,这个问题一直没有得出很好的结论。匈牙利学者HajnalAndréka等人于2007年提出了一个狭义相对论的一阶逻辑系统Specrel,我们发现这个系统无论在逻辑上,还是在物理上要刻画狭义相对论都是不够的。我们在此基础上提出了狭义相对论的另一个一阶逻辑系统Specrel’,并在这个系统中证明了洛仑兹变换——这一狭义相对论的重要基础公式。从而可以得到"动钟变慢"、"动尺收缩"等一系列狭义相对论的典范效应。 相似文献
16.
提出了一种解决无线传感器网络覆盖问题的能量有效性启发式机制.该机制在节能的前提下,实现了对目标监控区域的完全覆盖,且覆盖精度与目标的重要性级别成正比关系.机制的实现运用了蚁群优化算法,算法的设计过程采用了新颖的启发式因子构造方法和基于评价函数的全局信息素更新规则,由此,人工蚂蚁被赋予了对目标监控区域的覆盖状况和对传感器网络区域能量状况的自适应感知能力,并通过增加优化解集中节点上的信息素量,加速求取最优解的收敛过程.最后,蚁群在迭代优化的基础上构建出解决无线传感器网络覆盖问题的健壮优化解,该优化解能够在能量有效性的基础上具备良好的覆盖有效性和较长的生命周期. 相似文献
17.
INTRODUCTION Most packing problems (Dowsland and Dow-sland, 1992) are NP-hard (Garey and Johnson, 1979); among which are bin-packing, floorplan, rectangle packing, packing a set of circles into a large circle or square, non-rectangular packing problems and so on (Li and Milenkovic, 1995; Liang et al., 2002; Lip-nitskii, 2002; Milenkovic and Daniels, 1996; Milenk-ovic et al., 1991; Osogami and Okano, 2003; Wang, 2002). Some of these such as bin-packing problem and rectangle packing p… 相似文献
18.
This paper is intended to study the volume-preserving procrustes problem arising from practical areas. The correspondingsolution should satisfy a matrix equation which is solved by the singular value decomposition method. Some further results are also given to characterize the solution. Using these results, a numerical algorithm is introduced and some numerical results are provided to illustrate the effectiveness of the algorithm. 相似文献