A Remark on Solving the Set-Partitioning Problem by Dual All Integer Algorithm

１ＩｎｔｒｏｄｕｃｔｉｏｎＡＳｅｔＰａｒｔｉｔｉｏｎｉｎｇＰｒｏｂｌｅｍ，ｍｉｎｉｍｉｚｅｘ０＝ｎｊ＝１ｃｊｘｊｓｕｂｊｅｃｔｔｏｎｊ＝１ａｉｊｘｊ＝１（１ｉｍ），ｘｊ：ｂｉｎａｒｙ（１ｊｎ），ｗｈｅｒｅｃｊｐｏｓｉｔｉｖｅｉｎｔｅｇｅ...     

On Some Species Extinction in the Nonautonomous n -Competing Pecies Systems

１　ＩｎｔｒｏｄｕｃｔｉｏｎＣｏｎｓｉｄｅｒａｃｏｍｍｕｎｉｔｙｏｆｎｍｕｔｕａｌｌｙｃｏｍｐｅｔｉｎｇｓｐｅｃｉｅｓｍｏｄｅｌｅｄｂｙｔｈｅｎｏｎａｕｔｏｎｏｍｏｕｓＬｏｔｋａＶｏｌｔｅｒｒａｓｙｓｔｅｍｘｉ（ｔ）＝ｘｉ（ｔ）ｂｉ（ｔ）－∑ｎｊ＝１ａｉｊ（ｔ）ｘｊ（ｔ），　ｉ＝１，…，ｎ．（１．１）ｗｈｅｒｅｘｉ（ｔ）ｉｓｔｈｅｐｏｐｕｌａｔｉｏｎｓｉｚｅｏｆｔｈｅｉｔｈｓｐｅｃｉｅｓａｔｔｉｍｅｔ，ｘｉｄｅｎｏｔｅｓｄｘｄｔ，ａｎｄｆｏｒａｌｌｉａｎｄｊｔｈｅｆｕｎｃｔｉｏｎｓａｉｊ（…     

NONSMOOTH MULTIOBJECTIVE PROGRAMMING

（ｘ）？Ｓ．Ｉｆｇ（ｘ）＝０，Ｓ＊（ｘ）＝Ｓ＊．ＭｏｍｎｉｔＳ／０ａｎｄｎｉｔＳ（ｘ）２ｎｉｔＳ，ｎｉｔＳ（ｘ）／０．Ｈｅｌｌｃｅ（Ｓ（ｘ））＊＝Ｓ＊（ｘ）ｈａｓａｃｏｍｐａｃｔｃｏｎｖｅｘｂａｓｅ，ｄｅｎｏｔｅｄｂｙＡ，ａｎｄｔｈｅｃｏｍｐａｃｔｃｏｎｖｅｘｂａｓｅｏｆＱ＊ｉｓｄｅｎｏｔｅｄｂｙＢ．｛０｝＊＝Ｒｅ．ＬｅｔＣ＝｛ｘＥＲｅ：ＩＩｘｌｌ＝１｝．ＴｈｅｎＣｉｓａｃｏｍｐａｃｔｂａｓｅｏｆ｛０｝＊．Ｌｅｔｓｕｐｐｏｓｅｔｈａｔ（３ｄＯＥＲ＂）（ＶＰＥＶ＊＼｛０｝）（ＰＴｐ）＂（ｘ；ｄｏ）＜０，ｆｒｏｍＬｅｍｍａ２．３ｔｈｅｒｅｅｄｅｓｔｓａｄＥＲ＂ｔｏｇｅｔｈｅｒｗｉｔｈｂ＞０ｓｕｃｈｔｈａｔＩｎｐａｒｔｉｃｕｌａｒ，ｆｉｘｉｎｇＴＥＢａｎｄＡ６Ａ，ｓｅｔｔｉｎｇｐ￣（ＥＴ，ａｃ，￣）ＥＶ＊ｗｉｔｈＥ＞０ａｎｄｕｅＣ，ｗｅＩｎｄｅｅｄ，ｉｆｔｈｅｒｅｅｘｉｓｔｓａａｌＥ（０，６）ｓｕｃｈｔｈａｔｈ（ｘ＋ａ＇ｄ）／０，ｗｅｃａｎｃｈｏｏｓｅＦＩＥＣｓａｔｉｓｆｙｉｎｇＵ，＂ｈ（ｘ＋ａ＇ｄ）＞０．Ｉｎ（４），ｌｅｔｔｉｎｇＥ－０，ｉｔｆｏｌｌｏｗｓｔｈａｔＵ＂ｈ（ｘ＋ｒｓ＇ｄ）＜０，ｗｈ     

Some Performance Measures of Transfer Line Consisting of Two Unreliable Machines with Reprocess Rule

１ＩｎｔｒｏｄｕｃｔｉｏｎＡｔｒａｎｓｆｅｒｌｉｎｅｃｏｎｓｉｓｔｓｏｆｎ（ｎ＝２，３，…）ｍａｃｈｉｎｅｓｓｅｐａｒａｔｅｄｂｙｂｕｆｅｒｓ．Ｗｏｒｋｐｉｅｃｅｓｆｌｏｗｆｒｏｍｏｕｔｓｉｄｅｔｈｅｓｙｓｔｅｍｔｏｔｈｅｆｉｒｓｔｍａｃｈｉｎｅ．Ａ...     

基于语言判断矩阵的一致性及其排序方法

研究语言判断矩阵的乘性一致性及方案排序问题.首先给出有关语言判断矩阵和互反判断矩阵的定义及其性质,提出语言判断矩阵一致性的定义;然后通过引进导出矩阵将语言判断矩阵转换为数值矩阵,得出语言判断矩阵具有完全一致性或弱一致性的充要条件是其转换后得到的导出矩阵也具有同样的结论.同时利用该转换公式,给出基于语言判断矩阵的方案排序方法.最后,通过一个算例说明文中提出的分析方法.     

一种基于互反判断矩阵的多属性决策信息集成方法

详细研究多属性决策中四类常见偏好信息（即偏好次序型，效用值型，互补判断矩阵型和互反判断矩阵型）之间的转换关系，然后将偏好次序型，效用值型，互补判断矩阵型这三类偏好信息转化成互反判断矩阵形式，再利用群组到反判断矩阵排序的加权几何平均法对决策方案进行排序择优，最后给出算例。     

综合判断矩阵的一致性及特征值问题研究

对加权几何平均综合判断矩阵的一致性及特征值问题进行了深入研究,给出了判断矩阵Ａｋ（ｋ＝１．２,．．．,ｓ）与其相应的加权几何平均综合判断矩阵Ａ＾－之间的一致性关系不等式,最大特征值关系不等式及Ａ＾－的最大特征值范围,从而为加权几何平均综合判断矩阵的实际运用提供了理论基础。     

基于相容性准则的群组决策专家赋权最优模型

在群组决策中,针对专家给出的正互反判断矩阵提出一种专家赋权最优模型。在判断矩阵满足完全一致性的条件下,探讨了加权几何平均组合判断矩阵与加权几何平均组合向量所构成的特征矩阵的相容性。同时在相容性概念基础上,建立了基于相容性准则下的专家赋权方法的最优化模型,研究了模型的求解方法。最后进行了实例分析,结果表明提出的模型是合理可行的。     

基于未确知三值判断的层次分析法

研究了层次分析法中对元素重要性进行两两比较时判断值的不确定性问题.给出了两两比较判断值为未确知三值互反标度时判断矩阵的构造方法,并通过将这种互反判断矩阵转化为属性判断矩阵,给出了其一致性检验方法及权系数的简明计算公式.最后给出了算例分析.     

不确定型AHP中判断矩阵的一致性概念及权重

不确定型ＡＨＰ中判断矩阵的一致性概念及权重魏毅强，刘进生，王绪柱（太原工业大学数理力学系０３００２４）ＣｏｎｃｅｐｔｏｆＣｏｎｓｉｓｔｅｎｃｅａｎｄＷｅｉｇｈｔｓｏｆｔｈｅＪｕｄｇｅｍｅｎｔＭａｔｒｉｘｉｎｔｈｅＵｎｃｅｒｔａｉｎＴｙｐｅｏｆＡＨＰＷ...     

混合判断矩阵的两种排序方法

定义了两个新概念———混合判断矩阵和完全一致性混合判断矩阵。针对决策中专家给出的判断信息———混合判断矩阵 ,基于互反判断信息和互补判断信息的转换公式 ,提出了两种求解混合判断矩阵排序向量的简便方法 ,然后把它们进一步推广到群体决策的情形 ,并应用于决策方案的排序和择优。最后通过算例说明了该方法的有效性和实用性     

互补判断矩阵的两种排序方法——权的最小平方法及特征向量法

根据互反判断矩阵和互补判断矩阵的转换公式 ,给出了互补判断矩阵的转换矩阵 .从最优化角度提出了互补判断矩阵排序的权的最小平方法 ,并给出了严格的理论证明 .而且 ,基于转换矩阵 ,提出了互补判断矩阵排序的特征向量法 (CEM) ,给出了其相应的迭代算法及互补判断矩阵的一致性检验方法 .最后进行了算例分析.     

模糊互补判断矩阵的排序方法研究

指出了模糊互补判断矩阵的一种常用排序方法的不足 ,提出了模糊互补判断矩阵排序的一种新方法 ,并研究了该法所具有的一些优良性质。该法不仅能充分利用模糊一致性判断矩阵的优良特性及其判断信息 ,而且可以直接由原模糊互补判断矩阵求出较为理想的排序向量 ,所需计算量较小。所得方案排序权重属于正常范围 ,因而更为合理、实用。最后进行了算例分析。     

RESEARCH ON CONSTRUCTING SYNTHETIC MATRIX IN AHP

This paper presents a new method for constructing synthetic matrix which is obtained by extending the given judgement matrices in the Analytic Hierarchy Process (AHP). The consistency relationship among the given matrices and their synthetic matrix is studied. The method can be used to deal with situations where the number of the given alternatives is larger than nine, and needs less pairwise comparisons than any others. Thus it will aid in the design of the AHP, which will reduce the information overload of decision maker, a major drawback of the original AHP algorithm. Finally, a numerical example is given to show the feasibility and effectiveness of the method.     

语言判断矩阵的满意一致性检验方法

分析了语言判断矩阵具有满意一致性定义的合理性, 定义了一个满意的一致性指标; 给出了满意一致性指标的计算方法, 通过该方法可以找出语言判断矩阵中所有不合逻辑的判断元素组,判定语言判断矩阵的满意一致性程度, 有效地解决存在两个方案无差异的语言判断矩阵的满意一致性的判定问题; 最后通过两个实例表明该方法的有效性和适用性.     

AHP中群决策判断矩阵的构造

由于在群决策矩阵的构造时,必须考虑每位专家的意见,又要保持决策矩阵具有AHP中判断矩阵的一般特性。为此,针对层次分析法中群决策的不同专家所建立的判断矩阵,利用不同判断矩阵所对应元素的几何平均法,构造出平均判断矩阵,即群决策判断矩阵。并利用严密的数学方法证明了“所构造的矩阵能保持一致性和满意性”的重要结论。该方法运算简单,不仅为AHP群决策判断矩阵的建立提供了一种有效的方法,而且为群决策的研究提供了一定的理论依据。     

残缺互补判断矩阵排序方法

在残缺互补判断矩阵的加性一致性概念的基础上,首先对其他两种残缺互补判断矩阵排序方法进行改进,然后提出了残缺互补判断矩阵的最小方差法和二次规划法,为解决残缺互补判断矩阵排序问题提供了新的途径。理论分析和数值结果均表明:这些排序方法具有简洁、有效,且易于计算器或计算机上实施等优点。     

基于Rough Set理论的判断矩阵构造方法

群决策支持系统（GDSS）是利用信息技术，将多个决策者个人对策该领域的理解及个人判断能力结合在一起，利用结构化决策分析技术，对半结构化和非线结构化问题进行求解，层次分析法是对定性问题作定量分析的一种简便而有效的方法，提出了一GDSS环境下判断矩阵构造的新方法；运用业集理论；利用管理信息系统运行所积累的大量决策数据来分析各决策因素，决策者对决策目标的影响，并建立自学习系统，从而构造具有完全一致性的综合判断矩阵，该方法适用于重复群决策问题。     

基于矩阵分解的惯导安装误差矩阵解耦方法

针对捷联惯性导航系统级标定中安装误差矩阵存在3组耦合关系问题,提出一种基于矩阵分解的解耦方法。该方法将安装误差矩阵分解为对称误差矩阵和斜对称误差矩阵后,推导其对惯性导航姿态方程和速度方程的影响,揭露系统级标定中安装误差矩阵存在耦合的原因——陀螺仪表组和加速度计仪表组的斜对称误差对误差方程的影响是耦合的,进而提出适当选取体坐标系使得陀螺仪表组的斜对称误差矩阵为0的解耦方法。该解耦方法是一种均值分配方法,与传统解耦方法相比能减少系统运算中的二阶舍项误差。仿真实例说明了该解耦方法是有效的。     

Research on Consistency of the Complex Interval Judgement Matrix in AHP

1　IntroductionTheanalytichierarchyprocess(AHP)usespairedcomparisonstoderiveascaleofrelativeimportanceforalternatives,whendecisionmakersareuncertainabouttheirpreferences,theuncertaintyinmakingcomparisonsismeasuredbyassociatingwitheachjudgementanintervalofnumericalvalues.TheAHPhasbeenappliedtogroupdecisionproblems.Saaty[3]hasdiscussedseveralpracticalandtheoreticalaspectsofgroupdecision-makingusingAHP.ThereareserveralmethodsemployedinAHPforaggregatinggroupopinions,oneofwhichistheweightedgeo…