首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
一种具有区间数信息的多目标指派方法   总被引:2,自引:0,他引:2  
针对具有区间数信息的多目标指派问题,给出了一种指派方法。首先,将不同类型目标的区间数损益矩阵规范化为区间数成本矩阵,并应用区间数运算法则构建区间数多目标指派问题的总成本矩阵。然后,通过事先定义的任意两个区间数的序关系,将区间数指派问题优化模型转化为一个双目标优化模型,并采用线性加权法将其转化为单目标优化模型来进行求解,同时还考虑了如何处理人员数量与任务数量不相等的情形的指派问题;最后,通过一个实例分析说明了本文给出方法的可行性和有效性。本文的方法丰富了已有的求解方法,具有实际应用价值。  相似文献   

2.
战时装备维修任务指派模型及算法研究   总被引:7,自引:0,他引:7  
总结了战时装备维修任务指派决策出现的三种可能情况,分别建立了它们的整数线形规划模型,并构造了适合传统匈牙利算法求解的广义效益矩阵,最后对该算法进行了应用举例。  相似文献   

3.
有资格限制的指派问题的求解方法   总被引:3,自引:0,他引:3  
在实际的指派工作中,常会遇到某个人有没有资格去承担某项工作的问题,因此,本建立了有资格限制的指派问题的数学模型。在此数学模型中,将效益矩阵转化为判定矩阵,由此给出了判定此种指派问题是否有解的方法;在有解的情况下,进一步将效益矩阵转化为求解矩阵,从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。  相似文献   

4.
指派问题的表上作业解法   总被引:7,自引:2,他引:5  
解极小化的指派问题常用匈牙利解法,但我们从指派问题的数学模型的特征中发现,它还可以采用解运输问题的表上作业法去求解,中通过实例说明其算法,并且可以看出这种解法与匈牙利方法一样简单方便。  相似文献   

5.
提出一类广义指派问题,这类问题研究的是m个人执行n项任务,每个人执行的任务数、执行每项任务的人数以及总的指派人项数均有限制,要求最优指派.对这类广义指派问题建立了数学模型,并找到一种转换方法,将这类问题转换为平衡指派问题,从而用传统方法,如匈牙利法求解.最后用一个箅例来说明这种转换方法的简便和有效性.  相似文献   

6.
偏好信息为模糊互反判断矩阵的模糊多属性决策法   总被引:14,自引:1,他引:14  
研究只有部分权重信息且决策者对方案的偏好信息以模糊互反判断矩阵形式给出的模糊多属性决策问题。提出了一种基于目标规划模型的模糊多属性决策方法。该法首先基于模糊互反判断矩阵,利用转换函数将决策信息一致化,建立了一个目标规划模型.通过求解该模型确定属性的权重,然后运用加性加权法求出各方案的模糊综合属性值,并利用已有的三角模糊数排序公式求得决策方案的排序。文章最后把该法应用于解决风险投资领域中的项目评估问题。  相似文献   

7.
产销平衡运输问题的表上作业法解法的一个注记   总被引:1,自引:0,他引:1  
本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填“O”的更为明确的规则,利用该规则可以避免可能存在的多余计算。本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法“匈牙利法”相比,具有手工计算更为简便的优点。  相似文献   

8.
鉴于广义指派问题的参数确定上通常包含不确定性,因此,将模型的主要参数,即单位费用、资源消耗量,用梯形模糊变量来刻画,从而建立模糊广义指派模型.在模型求解过程中,结合到决策者的实际要求,利用可信性理论将目标函数和约束条件进行清晰化处理,进而通过参数分解法求解.最后,通过数值例子说明模糊广义指派问题的应用,并检验所提方法的有效性.  相似文献   

9.
本文对指派问题匈牙利解法中D.Knig定理的实施提出一点注记,这有时会关系到指派问题解法的繁、简、难易。  相似文献   

10.
本文就指派问题匈牙利解法中的一些方法提出两个注记,且为此提供一个较为简单的解法。  相似文献   

11.
基于模糊互补判断矩阵的对数最小一乘法及算法程序设计   总被引:1,自引:0,他引:1  
利用正互反判断矩阵与模糊互补判断矩阵的转换关系,探讨模糊互补判断矩阵的一种排序方法——对数最小一乘法,并给出这种算法的程序设计.  相似文献   

12.
基于相容性的模糊判断矩阵一致性改进新方法   总被引:1,自引:0,他引:1  
模糊判断矩阵是决策者给出的一种重要的偏好信息形式。根据模糊判断矩阵互补性的特点,提出一个模糊判断矩阵相容性的指标,并研究模糊判断矩阵相容性和一致性的关系,在此基础上定义了一个模糊判断矩阵与其特征矩阵的偏差矩阵,给出了一致性改进的新方法,最后进行了实例分析,结果表明该方法行之有效。  相似文献   

13.
A matrix operation is examined for fuzzy matrices and interesting properties of fuzzy matrices are obtained using the operation. Particularly some properties concerning subinverses and regularity of fuzzy matrices are given and the largest subinverse is shown by the properties. The properties are closely related to inverses of fuzzy matrices and fuzzy equations. Moreover fuzzy preorders are examined using the matrix operation and basic properties are obtained. The results are considered to be useful for the theory of fuzzy matrices.  相似文献   

14.
模糊广义判断矩阵的一致性检验及合成排序   总被引:3,自引:0,他引:3  
决策评价过程中往往包含诸多不确定性、随机性和模糊性,广义判断下的AHP-GJAHP是一种广义AHP,Fuzzy 环境下的GJAHP决策方法是应用集值统计的方法,在区间判断标度基础上确定模糊判断矩阵元素的正模糊数表示,并根据模糊集理论的扩展原理,求得Fuzzy 环境下的模糊排序权值向量。本文给出模糊广义判断矩阵的一致性定义,讨论了各类判断形式条件下的一致性检验法与Fuzzy 环境下递阶层次结构中的合成排序问题  相似文献   

15.
The fuzzy matrices are successfully used when fuzzy uncertainty occurs in a problem. Fuzzy matrices become popular for last two decades. In this paper, two new binary fuzzy operators ⊕ and ⊙ are introduced for fuzzy matrices. Several properties on ⊕ and ⊙ are presented here. Also, some results on existing operators along with these new operators are presented.  相似文献   

16.
In this paper, necessary and sufficient conditions are given for a product of Toeplitz fuzzy matrices to be Toeplitz. As an application, a criterion for normality of Toeplitz fuzzy matrices is derived and conditions are deduced for symmetric idempotency of Toeplitz fuzzy matrices. We discuss similar results for Hankel fuzzy matrices. Keywords: Fuzzy matrix, Toeplitz and Hankel matrices.  相似文献   

17.
六类不确定型判断矩阵的相容性研究   总被引:9,自引:2,他引:7  
介绍区间数互补判断矩阵、区间数互反判断矩阵、区间数混合判断矩阵、三角模糊数互补判断矩阵、三角模糊数互反判断矩阵和三角模糊数混合判断矩阵等概念,给出衡量六类不确定型判断矩阵(区间数互补判断矩阵、区间数互反判断矩阵、区间数混合判断矩阵、三角模糊数互补判断矩阵、三角模糊数互反判断矩阵以及三角模糊数混合判断矩阵)同类型之间相容性的两个通用指标,并给出上述六类不确定型判断矩阵相容性的度量准则,最后进行算例分析。  相似文献   

18.
三角模糊数互补判断矩阵的一种排序方法   总被引:71,自引:7,他引:64  
给出三角模糊数互补判断矩阵的概念及三角模糊数相互比较的可能度公式 ,提出一种基于可能度的三角模糊数互补判断矩阵排序方法 ,通过算例说明该方法的可行性和有效性。  相似文献   

19.
Fuzzification of the analytic hierarchy process (AHP) is of great interest to researchers since it is a frequently used method for coping with complex decision making problems. There have been many attempts to fuzzify the AHP. We focus particularly on the construction of fuzzy pairwise comparison matrices and on obtaining fuzzy weights of objects from them subsequently. We review the fuzzification of the geometric mean method for obtaining fuzzy weights of objects from fuzzy pairwise comparison matrices. We illustrate here the usefulness of the fuzzified AHP on a real-life problem of the evaluation of quality of scientific monographs in university environment. The benefits of the presented evaluation methodology and its suitability for quality assessment of R&D results in general are discussed. When the task of quality assessment in R&D is considered, an important role is played by peer-review evaluation. Evaluations provided by experts in the peer-review process have a high level of subjectivity and can be expected in a linguistic form. New decision-support methods (or adaptations of classic methods) well suited to deal with such inputs, to capture the consistency of experts’ preferences and to restrict the subjectivity to an acceptable level are necessary. A new consistency condition is therefore defined here to be used for expertly defined fuzzy pairwise comparison matrices.  相似文献   

20.
Fuzzy矩阵Schein秩的计算复杂性   总被引:1,自引:0,他引:1  
王学平  杨雁 《计算数学》2007,29(3):273-284
本文讨论Fuzzy矩阵Schein秩的计算复杂性问题,证明了它是一个"NP-完全问题".首先,刻画了交可分解的Puzzy关系的交分解解集.然后,从Fuzzy关系的交分解与广义分解之间的关系出发,给出了Fuzzy关系广义分解的算法.最后,从Fuzzy关系广义分解的角度来讨论Fuzzy矩阵的Schein秩.指出它与色数问题之间的关系,即Fuzzy矩阵的Schein秩等于由它生成的简单图的色数,从而证明了计算Fuzzy矩阵的Schein秩是一个"NP-完全问题".  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号