一种具有区间数信息的多目标指派方法

针对具有区间数信息的多目标指派问题,给出了一种指派方法。首先,将不同类型目标的区间数损益矩阵规范化为区间数成本矩阵,并应用区间数运算法则构建区间数多目标指派问题的总成本矩阵。然后,通过事先定义的任意两个区间数的序关系,将区间数指派问题优化模型转化为一个双目标优化模型,并采用线性加权法将其转化为单目标优化模型来进行求解,同时还考虑了如何处理人员数量与任务数量不相等的情形的指派问题;最后,通过一个实例分析说明了本文给出方法的可行性和有效性。本文的方法丰富了已有的求解方法,具有实际应用价值。     

基于m进制隐枚举法的特殊约束指派问题最优解特点研究

给出了该类问题的数学模型,其约束的特殊性表现在被指派的资源数量必须在给定的范围内,因而不同于一般非平衡指派问题;运用m进制运算规则将二维解矩阵转化为一维解向量,减少解组合的数量,据此用隐枚举法求得问题的最优解。通过对多个算例的求解,找出了该问题最优解的两个特点。这些特点可为求解大规模该问题的智能算法提供有益的帮助。     

非平衡指派模型及其在航空机务维修中的应用

非平衡指派问题是最优平衡指派问题的推广与深化,在航空机务维修工作中,维修任务的合理配置对及时完成维修任务,保障训练作战计划非常重要.本文从装备完好率和人力资源的优化配置角度出发,按照不考虑维修任务等待时间和考虑维修任务等待时间两种情况分别建立了非平衡指派优化模型,并给出了这两种情况下效益矩阵的构造方法,进而将优化模型转化为最优平衡指派模型进行求解,从而为航空机务维修工作中维修人员的优化配置提供了一种科学、合理的决策方法.     

由三个特殊次序向量对构造三对角对称矩阵

讨论利用给定的三个特殊次序向量对构造不可约三对角矩阵、Jacobi矩阵和负Jacobi矩阵的反问题.在求解方法中,将已知的一些关系式等价地转化为线性方程组,利用线性方程组有解的条件,得到了所研究问题有惟一解的充要条件,并给出了数值算法和例子.     

多目标指派问题在潜艇兵力配置中的应用

运用模糊数学的思想，首先将各目标下的属性值矩阵转化为模糊关系矩阵，再将模糊关系合成矩阵与解决传统指派问题的匈牙利法相结合，提出一种求解多目标指派问题的综合方法：模糊匈牙利法，并结合优化潜艇兵力配置问题进行了应用分析。     

航空机务维修的优化管理

在航空机务维修工作中,科学的管理、人力资源的合理配置对及时完成维修任务,保障训练作战计划至关重要.从装备完好率和完成任务的及时性出发,分别建立了数学优化配置模型,并给出了这两种情况下效益(成本)矩阵的构造方法,进而将优化模型转化为最优线性指派问题来处理,从而为航空机务维修工作中人力资源的优化配置提供了一种科学、合理的决策方法.     

关于正定矩阵的几个问题

本文推广了文［１］的主要定理，给出了用低阶矩阵判定高阶矩阵正定的判定定理，同时给出了矩阵方程ＡＸ＝Ｂ的反问题在正定矩阵类中解存在的充要条件及解的一般形式．     

基于LMI方法的MIMO系统鲁棒D-稳定的频域判定

研究了具有结构不确定性的多输入多输出(MIMO)系统的鲁棒D-稳定性判定问题．首先提出了系统的3种数学模型,包括凸多面体型多项式矩阵模型、多线性型多项式矩阵模型和反馈型多项式矩阵模型．然后分析了各模型在参数空间中的凸性,从而将系统的稳定性检验问题转化为线性矩阵不等式(LMI)的可行性问题,并由此给出了D-稳定性的判定方法．     

关于正定矩阵的几个问题

本文推广了文[1]的主要定理，经出了用低阶矩阵判定高阶矩阵正定的制定定理，同时给出了矩阵方程AX=B的反问题在正定矩阵类中解存在的充要条件有解的一般形式。     

削高排除定理的另一独立论证

本文以另一完全独立的思路，论证了“削高排除法”这一求解指派问题的新方法其理论体系的重要组成部分——削高排除基本定理，该工作进一步丰富和扩展了指派矩阵同解改造理论。     

Unified Gradient Approach to Performance Optimization Under a Pole Assignment Constraint

General closed-loop performance optimization problems with pole assignment constraint are considered in this paper under a unified framework. By introducing a free-parameter matrix and a matrix function based on the solution of a Sylvester equation, the constrained optimization problem is transformed into an unconstrained one, thus reducing the problem of closed-loop performance optimization with pole placement constraint to the computation of the gradient of the performance index with respect to the free-parameter matrix. Several classical performance indices are then optimized under the pole placement constraint. The effectiveness of the proposed gradient method is illustrated with an example.     

矩阵不等式约束下矩阵方程AX=B的双对称解

本文讨论矩阵不等式CXD≥E 约束下矩阵方程AX=B的双对称解,即给定矩阵A,B,C,D和 E, 求双对称矩阵X, 使得AX=B 和 CXD≥E, 其中CXD≥E表示矩阵CXD-E非负.本文将问题转化为矩阵不等式最小非负偏差问题,利用极分解理论给出了求其解的迭代方法,并结合相关矩阵理论说明算法的收敛性.最后给出数值算例验证算法的有效性.     

一类非线性矩阵方程对称解的双迭代算法

利用逆矩阵的Neumann级数形式,将在Schur插值问题中遇到的含未知矩阵二次项之逆的非线性矩阵方程转化为高次多项式矩阵方程,然后采用牛顿算法求高次多项式矩阵方程的对称解,并采用修正共轭梯度法求由牛顿算法每一步迭代计算导出的线性矩阵方程的对称解或者对称最小二乘解,建立求非线性矩阵方程的对称解的双迭代算法.双迭代算法仅要求非线性矩阵方程有对称解,不要求它的对称解唯一,也不对它的系数矩阵做附加限定.数值算例表明,双迭代算法是有效的.     

求解带Toeplitz矩阵的线性互补问题的一类预处理模系矩阵分裂迭代法

针对系数矩阵为对称正定Toeplitz矩阵的线性互补问题,本文提出了一类预处理模系矩阵分裂迭代方法.先通过变量替换将线性互补问题转化为一类非线性方程组,然后选取Strang或T.Chan循环矩阵作为预优矩阵,利用共轭梯度法进行求解.我们分析了该方法的收敛性.数值实验表明,该方法是高效可行的.     

作战时耗指派矩阵取胜指派矩阵兵力耗损指派矩阵的一体构造

指派矩阵构造是指派问题应用研究的难点,在作战应用领域展开指派矩阵构造专题研究.文中回望了1914年Lanchester关于"兰氏"平方律作战过程取胜条件与剩余兵力的分析结果,以及1996年本文第一作者提出的关于"兰氏"平方律作战过程存在胜负的情况下其作战持续时间计算的数学模型,提出了关于"兰氏"平方律作战过程在作战双方势均力敌的情况下作战持续时间的数学模型.综合运用上述的已有理论与新建理论,建立了取胜矩阵、时耗矩阵、兵力耗损矩阵的一体构造模型.该一体构造模型从作战系统的4类可知数据出发,对于具体的多部队参战的作战过程均能构造出具体的取胜、时耗、兵力耗损数值矩阵.最后给出了取胜、时耗、兵力耗损矩阵的一个一体构造实例,并运用(n×m)-k缺省指派问题理论对该实例求得了其最多K胜条件下的最短时限最少耗费缺省指派最优解.     

基于部分基变量的LP问题矩阵算法

基于部分基变量提出了LP问题的矩阵算法. 该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均满足要求的矩阵,再转为检验数满足要求的基矩阵,最后转化为最优基矩阵.该算法具有使用范围广、计算规模小、计算过程简化、计算机易于实现的优势.矩阵算法的核心运算是求逆矩阵的运算,提出了矩阵算法的求逆问题,讨论并给出了求逆快速算法,该算法充分利用了矩阵算法迭代过程中提供的原来的逆矩阵的信息经过简单的变换得到新的逆矩阵,该算法比直接求逆法计算效率更高.     

The extended linear assignment method for multiple criteria decision analysis based on interval-valued intuitionistic fuzzy sets

The theory of interval-valued intuitionistic fuzzy sets is useful and beneficial for handling uncertainty and imprecision in multiple criteria decision analysis. In addition, the theory allows for convenient quantification of the equivocal nature of human subjective assessments. In this paper, by extending the traditional linear assignment method, we propose a useful method for solving multiple criteria evaluation problems in the interval-valued intuitionistic fuzzy context. A ranking procedure consisting of score functions, accuracy functions, membership uncertainty indices, and hesitation uncertainty indices is presented to determine a criterion-wise preference of the alternatives. An extended linear assignment model is then constructed using a modified weighted-rank frequency matrix to determine the priority order of various alternatives. The feasibility and applicability of the proposed method are illustrated with a multiple criteria decision-making problem involving the selection of a bridge construction method. Additionally, a comparative analysis with other methods, including the approach with weighted aggregation operators, the closeness coefficient-based method, and the auxiliary nonlinear programming models, has been conducted for solving the investment company selection problem to validate the effectiveness of the extended linear assignment method.