一种新的模糊线性规划方法

本文详细研究了约束带有模糊系数型线性规划的模糊约束集的定义方法，给出了其隶属函数的规定原则和应满足的条件，并建议了两种具体的定义形式，从而得到了求解这种规划的新方法。     

一种具有三角模糊系数的线性规划方法

针对模糊系数的线性规划,提出了一种将三角模糊系数的线性规划转化为常规线性规划的方法,同时给出几个定理和命题以及相应的算法。该方法与常规方法的不同之处在于目标函数和限制条件中模糊系数的隶属度可以取不同的值。因此提出的方法取得的规划结果更加满足决策者的需要。最后通过实例说明该方法的有效性,并且表明该方法在某些条件下与一些常规方法是一致的。     

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

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

基于模糊比例指标的模糊线性规划求解方法

定义了一种模糊数之间的模糊比例指标，并利用模糊比例指标提出了约束条件中含有三角模糊数的模糊线性规划转化为经典的线性规划的方法。实例表明，与其他方法相比，该方法得到的解优于其它解，且约束条件个数保存不变。因此，本文方法是可行和有效的。     

含直觉模糊弹性约束的模糊线性规划求解

本文基于模糊结构元方法构建并讨论了一类含有直觉模糊弹性约束的新型模糊线性规划问题. 通过引入模糊数的加权特征数, 定义了一种序关系并拓展了Verdegay的模糊线性规划方法, 将新型模糊线性规划问题转化成两个等价的含参数约束条件的清晰线性规划模型, 给出了此类线性规划模型对比最优可行解的求法. 最后通过一个数值实例来说明此类问题的一般求解方法.     

变量模糊的多目标模糊线性规划问题研究

本文利用定义模糊数大小的偏序方法，将一类含模糊变量的多目标模糊线性规划问题等价成一个多目标线性规划问题，然后进一步转换成两层多目标线性规划问题，大大地简化了原问题的求解。     

一类模糊线性规划的求解方法及应用

利用一种新的模糊数排序准则,提出了约束条件中含有三角模糊数的模糊线性规划转化为经典的线性规划的方法。与其他方法相比,该方法从理论上证明了得到的解优于其它解,约束条件个数少。用该方法求解了具有模糊等式约束的运输问题。通过数值算例,进一步表明了提出方法的有效性和应用的广泛性。     

模糊线性规划的γ-鲁棒解

对于不确定系统的优化问题,模糊线性规划是一种常用的建模方法,但得到的最优解或满意解,往往对参数的变动缺少"免疫"能力,即参数受到扰动后,最初的最优解会变得不再最优甚至不可行.首先针对λ-截集水平下的模糊线性规划,给出了λ-鲁棒解的定义.利用模糊结构元理论对λ-鲁棒解的定义进行表示,得到了求解模型.由于决策者的不同,对解的可实现程度要求不同,故在模型中加入了能够反映决策者风险偏好的测度约束,该模型的解即为γ-鲁棒解,该解既有鲁棒性、优化性,又能体现决策者的风险偏好程度.通过算例可以看出,γ-鲁棒解对参数的变动具有"免疫"能力,能为决策者提供更为丰富的信息,体现出了更好的实用价值.     

区间多目标线性规划的模糊求解方法

研究基于Zimmermann方法的区间多目标线性规划(IMOLP)的模糊求解方法.首先,将IMOLP化为一个参数规划,通过变量替换化为传统多目标线性规划,然后应用Zimmermann方法进行求解,得到舍各目标函数总满意度变量的一个线性规划,并最终将其化为一个单目标的区间线性规划.基于此,分别求得IMOLP最大总满意度和最小总满意度下的Pareto解,并求出各目标函数的最优值区间.最后,给出算例.     

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

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

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

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

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 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…