灰色线性规划的集包含满意度解法

对灰色线性规划，提出约束集包含和目标集包含满意度的概念，给出集包含满意度的求解方法和选矿产品方案规划的应用实例     

不确定多属性决策的单目标最优化模型

对于属性权重及决策矩阵元素均以区间数形式给出的不确定多属性决策问题，提出了一种单目标最优化模型，给出了规范决策矩阵的计算公式，并提出了一种基于可能度的决策方案排序法，通过算例说明了该模型及方法的可行性和有效性。     

求全局最优化问题的单参数替代函数法及其收敛性分析

本文针对ＲｅｎｐｕＧｅ＾「１」所提出的双参数替代函数求解全局最优化问题时不易在计算机上实现的缺陷，构造一类新的单参数替代函数，讨论了它的性质；并对光滑目标函数，给出了如何用二次共轭函数构造单参数替代函数的途径，最后给出了利用这类新的替代函数全局最优化问题的算法，并证明了其收敛性。     

整数规划的一种线性规划解法

根据凸分析理论和单纯形法原理，提出了整数规划的一个线性规划解法。该方法主旨是将整数规划问题的离散的可行集填充成一个连续的单纯形，这样原整数规划问题就化为该单纯形上的一个新的线性规划问题。利用单纯形法求解该线性规划问题，便可得到整数规划的最优解。且进一步提出并证明了指派问题的线性规划解法。     

一种基于约束满意度的模糊线性规划解法

在模糊规划的基础上重新定义了两个模糊数之间的模糊序关系,建立了模糊约束度与模糊目标函数的隶属度函数之间的关系,并由此提出了一种求解模糊线性规划的新方法．     

随机线性规划的α可靠度线性规划

在约束条件的右端和目标函数的系数为四种重要随机变量的情况下，利用对偶规划，将随机线性规划化成一定可靠度下的确定性线性规划模型，从而可以利用单纯形方法讨论并求出随机线性规划在一度可靠度下的可行解和最优解。     

具有模糊关系约束的线性规划的解法

研究了具有模糊关系方程约束的线性规划问题.由于此类规划的非空可行集一般是一个非凸集,传统的求解线性规划的方法不适合求解此类规划问题,因此有必要提出一个求解此类规划问题的有效算法,本文首先刻画了该类规划可行集的结构,基于该可行集的结构,应用惩罚函数和遗传算法给出了该类规划问题的一个具体求解方法,得到了近似最优解.为了说明该方法的有效性,最后给出了具体的算例.     

一种区间数线性规划的满意解

针对目标函数和约束条件均为区间数的线性规划问题,提出了一种基于模糊约束满意度的求解方法,把区间数线性规划卖座经为确定型的一般参数规划问题来求解,决策者可以根据自己的主观判断和客观情况,对目标函数优化水平和约束条件满意水平作出不同的估计,从而得到在相应情况下的满意解,使决策过程更具柔性。     

SENSITIVITY ANALYSIS IN BILEVEL LINEAR PROGRAMMING

1.IntroductionMultilevelprogrammingmodelsdescribesdecisionmakingsituationswhereahierarchyexists.Inabilevelsystem,thedecisionofthehigherlevel(leader)mayaffectthechoiceofstrategyavailabletothelowerlevel(follower)whoattemptstooptimizehisobjectivefunction.Inthissystem,theleaderalsoconsidersthefollower'sresponsewhichisbasedonoptimizingthefollower'sobjectivefunction,forinstance,see[1].Asanextensionandavariationofmathematicalprogramming,multilevelprogrammingwasfirstintroducedbyCandlerandTownsley[2].…     

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

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

二层线性规划问题的遗传算法求解

对下层具有多个决策者的二层线性规划问题,提出了采用遗传算法结合线性规划方法进行求解的思想,并根据二层线性规划问题的具体特点,对遗传算法在编码、约束处理、下层问题无解处理、变异算子等方面进行了改进,最后以实例验证了算法的有效性。     

求解模糊线性规划问题的拟人化算法

提出一种求解模糊线性规划的拟人化算法．它模拟人的调节过程,将模糊控制思想嵌入到遗传算法的变异与交叉算子之中求解出一个模糊优解,取代了以往利用单纯形求解模糊线性规划问题的一个最优解．实验结果表明,算法有潜力解决实际的规划问题．     

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…     

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 ROBUST DECOMPOSITION OF LINEAR PROGRAMMING USING A GOAL-PARTITIONING METHOD

The Dantzig/Wolfe linear programming decomposition algorithm has had important economicinterpretations as well as a widespread impact on solving large scale linear programming problem.Inthis paper we consider a similar underlying structure,where however there is only one couplinginequality or equation.With this simplification,we demonstrate how to achieve an equitable partitionof the overall coupling resource to individual subproblem constraints through a simple iterationprocedure which appears to be very efficient.