A HYBRID METHOD FOR LINEAR PROGRAMMING

1.IntroductionItiswellknownthatsinceKaxmarkax[1]proposedthefirstinferiorpoilltmethod,manyexpertshavebeeninvolvedtoimproveandcompletethismethod.ThereisalotofprogressinthisareaandmanyinteriorpointmethodsaredevelOPed;theinterestedreaderisreferredtotheexcellentbooksofhoandPllthenpura[2]andNesterovandNemirovskiil3].TheseiDteriorpointmethodscanbeclassifiedroughlyintothreecategories:(i)potentialreduction,(n)affinescaling,and(iii)path-following.Theaffine-scalingmethodisshowntoworkwellinpracticebyta…     

求解线性三对角方程组的解耦分解方法

本文给出了求解线性三对角方程组的解耦分解方法,并讨论了在计算机上求解的复杂性分析。理论分析和数值实验的结果表明,该解耦分解方法是有效的。特别值得一提的是,对于MIMD多处理机系统,此解耦分解方法是一求解线性三对角方程组的有效并行算法。     

多目标线性规划的一种矩阵对策方法

提出了一种求解多目标线性规划问题的人机对话方法，其基本原理与ＳＴＥＭ方法大致相同，但采用了两人零和混合对策思想确定Ｔｃｈｅｂｙｃｈｅｖ距离中的相对权重，使权重的确定方法较传统的机械式相对固定权重确定方法更为合理     

A HYBRID POLYNOMIAL ALGORITHM FOR LINEAR PROGRAMMING

ＡＨＹＢＲＩＤＰＯＬＹＮＯＭＩＡＬＡＬＧＯＲＩＴＨＭＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧ￥ＨＵＡＮＧＳａｉｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＳｙｓｔｅｍｓＭａｎａｇｅｍｅｎｔ，ＣｏｌｌｅｇｅｏｆＢｕｓｉｎｅｓｓａｎｄＭａｎ...     

A MODIFIED HOMOGENEOUS AND SELF-DUAL LINEAR PROGRAMMING ALGORITHM

ＡＭＯＤＩＦＩＥＤＨＯＭＯＧＥＮＥＯＵＳＡＮＤＳＥＬＦ－ＤＵＡＬＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＡＬＧＯＲＩＴＨＭ￥ＧＵＯＴｉａｎｄｅ（ＭａｔｈｅｍａｔｉｃｓＤｅｐａｒｔｍｅｎｔ，ＱｕｆｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｑｕｆｕ２７３１６５，Ｃｈ...     

A DECOMPOSITION METHOD OF STRUCTURAL DECOMPOSITION ANALYSIS

Over the past two decades, structural decomposition analysis (SDA) has developed into a major analytical tool in the field of input-output (IO) techniques, but the method was found to suffer from one or more of the following problems. The decomposition forms, which are used to measure the contribution of a specific determinant, are not unique due to the existence of a multitude of equivalent forms, irrational due to the weights of different determinants not matching, inexact due to the existence of large interaction terms.In this paper, a decomposition method is derived to overcome these deficiencies, and we prove that the result of this approach is equal to the Shapley value in cooperative games,and so some properties of the method are obtained. Beyond that, the two approaches that have been used predominantly in the literature have been proved to be the approximate solutions of the method.     

POPOV METHOD FOR ROBUST ANALYSIS AND ROBUST SYNTHESIS OF MIMO LINEAR SYSTEMS WITH MRAMETRIC UNCERTAINTIES

ＰＯＰＯＶＭＥＴＨＯＤＦＯＲＲＯＢＵＳＴＡＮＡＬＹＳＩＳＡＮＤＲＯＢＵＳＴＳＹＮＴＨＥＳＩＳＯＦＭＩＭＯＬＩＮＥＡＲＳＹＳＴＥＭＳＷＩＴＨＭＲＡＭＥＴＲＩＣＵＮＣＥＲＴＡＩＮＴＩＥＳ￥ＨＵＡＮＧＹｉ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ...     

油田产液结构调整规划的一种优化方法

本文依据油田规划的特点，提出了大规模规划问题的“分层分解统一协调”方法。分析了这种方法的性质。给出了应用这种方法解决油田产液结构调整规划问题的一个实际结果。     

A CUTTING PLANE METHOD FOR LINEAR BILEVEL PROGRAMS

1.IntroductionThebilevelprogr~ngproblem(BLPP),anoptimizationproblemwithaspecialconstraintfunctionwhichisimplicitlydeterminedbyanotheroptimizationproblem,hasreceivedmuchatteDtionofresearchersduringthelastdecade.Falkll]pioneeredtheworkbystudyingthegeneralmad-minproblem,aspecialcaseoflinearBLPP,andproposedamethodbasedonbranch-and-boundandlinearprogrammingtechniques.BialasandKar.an[2]investigatedthegeometricpropertiesofthefeasibleregionofthelinearBLPPandshowedthatsolutionsoftheproblemmayoccu…     

A NEW METHOD FOR FINDING MAJOR EFFICIENT SOLUTIONS AND MAJOR OPTIMAL SOLUTIONS OF DISCRETE MULTIOBJECTIVE PROGRAMMING

1.IntroductionThetermefficiencyisalsoknownasadmissibility,ornoninferiority.Itdepictsthemultiobjectiveprogrammingfromtheangleofsatisfaction.Majorefficiencyisbasedonthelawofmajority,whichhasbeenilitensivilyinvestigatedinpapers[1--3].Theprimaryconceptsaremajorefficientsolutionandmajoroptimalsolution.Considerthefollowingmultiobjectiveprogramming:whereXCRisthefeasibleregion,f:X~ac,f(x)=(fi(x),f200,'',fm(x)),andfi:X~Risareal-valuedfunction,acandacareEuclideanspaces.oIntroducetwoconesetsHandH…     

ON A LINEAR EQUATIONS METHOD OF NONLINEAR POLYNOMIAL EQUATIONS-SOLVING

A method for solving nonlinear polynomial equations is given which avoids theappearance of redundant factors as in the previous characteristic set method developed bythe present author. The new method seems thus to be of much higher efficiency than theprevious one. It has the further advantage that numerical data may be inserted at willeither at the outset or during the procedure so far removal of factors by divisions may beavoided.     

THE COMPARISON-NUMBER METHOD FOR FINDING MAJOR OPTIMAL SOLUTIONS AND MAJOR EFFICIENT SOLUTIONS OF THE DISCRETE MULTIOBJECTIVE PROGRAMMING

In this paper, we introduce the comparison number for one feasible solutioncompared with another. With the help of it the comparison-number method for find-ing the major optimal solutions aud major efficient solutions to discrete multiobjectiveprogramming is given.     

A KIND OF FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PSOBLEMS BASED ON INTERVAL VALUED FUZZY SETS

1 IntroductionSince Tanada et al.llJ and Zinunermann[2] proposed the concept of fuzzy mathematicalprogr~ng, their framework has been, on the one hand, developed in the problem \of alinear Progralnlning type formulated as fuzZy linear progr~ by other authors. The fuZzyprogr~ng aPProach to multi-objective linear progralluning problems was aest introducedby Zinunermazm[3], whO considered multi-objective linear progralnlning with fuzzy goals, andfather developed by Leberling.I'] 1 Hannan[5], …     

A FAST PROCEDURE OF VARIABLE SELECTION IN LINEAR REGRESSION MODEL

In many situations,we are interested in selection of important variables whichare adequate for prediction under a linear regression model.In this paper,a fast selectionprocedure is proposed and is proved to be strongly consistent.Also,the convergence rate ofmisjudgement probability is given.     

生产批量的OPT模型与算法

本文主要讨论在多台设备上加工的条件下，多种产品指的确定方法，并运有和ＯＰＴ对工厂生产能力的利用进行分析和评价。在此基础上，文中提出了一种在设备能力和劳动能力约束下，确定生产批量数学模型及相应的启发式算法。