求解上层含约束条件的模糊二层 多随从线性规划的结构元方法

讨论了一类上层含约束条件的模糊二层多随从线性规划模型;利用结构元理论,证明了该模型的最优解等价于上层含约束条件的二层多随从线性规划模型最优解;并通过极点搜索法,得到了该模型最优解;最后通过数值算例验证了该方法的可行性。     

一种线性三层规划的改进的Frank-Wolf解法

利用KT条件、罚函数法,将三层线性规划降为约束条件为线性的二层规划,再利用Frank-Wolf线性逼近的理论,从而仅需求解一层线性规划就得到了三层线性规划的最优解.其中线性规划的求解应用了主元标单纯形法,其优点是可以得到更靠近最优点的可行解,从而减少计算量.     

含参数的分式线性规划问题

讨论了目标函数及约束条件的常数项含参数的分式线性规划问题。解决了以下问题 :参数取哪些值时 ,分式线性规划问题有解 ;参数取哪些值时 ,分式线性规划问题无解 ;如何找最优解。     

二层多随从线性规划的几何性质和最优化条件

介绍了二层多随从线性规划中下层随从不合作的模型,在约束集为非空有界的前提下,讨论了可行集的几何性质,并利用线性规划对偶理论的基本性质,得到了两个最优化条件。     

基于逐步降阶的线性规划的单纯形算法

为完善线性规划约束条件方面的基本理论,研究了一种高效的求解线性规划问题的算法.以区分最优松约束条件和最优紧约束条件为主线,利用线性规划,线性代数等数学理论,进行分析,并通过大量的数据实验进行验证.从理论上获得了最优紧约束条件一些性质及识别最优松约束条件的定理,提供了一种新的单纯形算法.数据试验和理论上表明,在求解大规模解线性规划问题时,利用新的求解算法,使得模型逐步降阶,能达到求解的高效率.     

极大极小随机规划逼近最优值的收敛性

为了研究极大极小随机规划问题最优值的收敛性,先把极大极小随机规划问题转化为二层极小随机规划模型,通过二层极小随机规划模型得到其解的收敛性条件,然后在进一步假设上层原问题有唯一最优解的情况下,得到其逼近问题的最优值上半收敛于原问题的唯一最优值。     

多时段缺电损失最小化减载模型及算法

为了实现系统供电不足时的缺电损失最小化,本文提出了在多时段最优减载的模型和算法.该模型考虑了各时段间缺电损失的耦合关系,是一种最优潮流模型,该算法是改进的近似规划法.利用不同时段潮流方程和约束条件的无耦合性,将潮流求解、灵敏度解算、约束条件的线性化、有效约束的筛选等主要计算分时段进行,进而形成关于所有时段控制变量的近似线性规划算法.以线性规划的结果修正控制变量,迭代收敛至最优解.同时将距离判别有效约束改进为区间运算判别有效约束,提高了线性规划算法的效率.并以IEEE-14节点系统的4个时段为例,验证了该模型和算法的有效性.     

线性规划问题非有效变量判别定理的研究

为完善线性规划模型的基本理论,通过分析线性规划模型中变量与约束条件的关系,非有效变量与最优解的关系,对线性规划模型中非有效变量和有效变量的特性进行了理论探讨,获得了识别非有效变量的一些判定定理,为构造识别非有效变量的方法提供了理论基础.     

求解整数规划的一种新方法

借鉴整数规划分支定界法的思路,通过增加约束条件,使整数规划对应线性规划的可行域一分为二,分别找到整数最优解并比较大小得到整数规划的最优解．     

区间线性规划的最优解与强最优解

该文在研究了区间线性规划问题相关理论的基础上,引人区间线性规划问题的最优解和强最优解的定义,提出了区间线性规划问题的最优解与强最优解的充要条件,并通过算例说明了该方法的可行性。     

求解线性二层规划的割平面法

基于线性二层规划的全局最优解可在其约束域的极点上达到这一性质,利用约束域顶点的相邻极点产生割平面,设计了一种求解上层带约束的线性二层规划的割平面法,并给出了算例。     

两种线性二层规划最优解定义的探讨

为了更好地解决上层带有任意线性约束形式的线性二层规划问题,Chenggen Shi提出了有关线性二层规划解的新定义.本文对Chenggen Shi提出的线性二层规划解的定义与原线性二层规划解的定义之间的关系进行了分析.给出的一个算例表明,对同一个线性二层规划问题,两种最优解定义有可能得到不同的结果,进而提出了两种线性二层规划最优解定义的等价性条件.     

求解线性双层规划的一种全局优化算法

讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法.     

二层线性规划问题的全局收敛算法

基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.在该方法中,用下层的Kuhn-Tucker条件代替下层问题,将原二层线性规划转化为传统的单层规划问题.之后利用下层规划对偶问题可行域的顶点将该单层规划转化为一系列线性规划问题,从而用单纯形法来求解这些线性规划来得到原二层线性规划问题的解.最后,用实例验证了该方法的可行性.     

一类线性-二次双层规划问题的解法

利用广义逆矩阵理论来研究线性－二次双层规划的求解问题。利用正定二次规划解的唯一性,首先把具有等式约束的线性－二次双层规划问题转化为容易求解的线性规划问题来求解,进而把等式约束问题推广到不等式约束上来。给出了一些线性－二次双层规划解的最优性条件和求解线性－二次双层规划解的算法。这些最优性条件丰富了非线性双层规划的理论,而其求解算法为求解实际问题提供了有利的工具。     

Bilevel linear programming model of charging for effluent based on price control

Among various factors, which may influence theresult of charging for effluent, the price standard mustbe the first place. Because the price standard influ-ences not only the environmental quality directly, butalso the effective using and allocation of nat…     

基于随机二层规划的不确定电力市场中交互式模糊竞价决策方法

针对不确定的电力现货市场中发电商选择合约电量及合约电价,售电商确定合约电量及其现货交易量使他们获得最大经济效益的问题,建立了随机二层规划的理论模型,并在此模型的基础上提出了交互式模糊决策求解算法,从而探讨了不确定的电力现货市场中的竞价策略,得到了发电商和售电商关于长期合约交易与现货交易之间的进行最佳选择策略的方法.最后用实例验证了提出的模型和算法.