一类具有多重二层决策的线性双层规划问题及其推广

讨论一类极小化双层规划问题:其第一层是线性规划,第二层是K(K≥1)个带有参数的线性规划;给出了这类双层规划问题具有恰当罚函数的充要条件,并且指出此类问题在一定条件下解的性质;考虑了第一层目标函数为线性分式函数而其余条件不变时的推广问题,得到了类似的结果.     

一类分式双层规划的解及其性质

讨论一类双层规划：第一层中的目标函数是分式且约束是线性的，第二层是带参数的线性规划。给出了这类双层规划具有恰当罚函数的充要条件，以及这类问题的解的一些性质。     

基于确定可能性均值法求解模糊随机双层规划问题

针对目标函数和约束函数中系数均为模糊随机变量的双层规划问题,基于模糊随机变量的期望值概念,将原模糊随机双层规划问题变形为一个模糊双层规划问题.采用模糊数的确定可能性均值对上下层目标函数进行去模糊化,利用基于可能性测度的模糊机会约束方法处理模糊约束函数,提出模糊随机双层确定可能性均值-机会约束规划模型,并给出其确定等价模型,再运用K次最好算法求解最终确定模型.最后通过数值例子验证了所提方法的可行性.     

求解混合整数双层规划的凸组合算法

利用罚函数思想和最优值函数的概念将混合整数双层规划转化为连续变量的单层非线性规划,然后用事先确定步长的凸组合算法迭代求解此单层非线性规划,进而得到原双层规划的局部最优解.     

一个求解线性双层规划的全局收敛算法

用线性规划对偶理论讨论了线性双层规划的最优性条件，利用下层问题的对偶间隙，将线性双层规划转化为目标函数带惩罚项的单层问题，通过对转化后的单层问题进行求解，给出了一个求解线性双层规划局部最优解的方法，然后引进一种割平面约束来修正当前局部最优解，直到求得线性双层规划的全局最优解。提出的算法具有全局收敛性，并通过一个算例说明了算法的求解过程。     

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

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

基于平方加权的理想点法解双层多目标规划问题

给出双层多目标规划问题的模型,将基于平方加权的理想点法与KT条件有效结合起来,从而把双层多目标规划问题转化为单层单目标规划问题进行求解,最终得到原问题的有效解.     

弱线性双层规划问题的罚分解方法

主要研究弱线性双层规划问题的求解方法.首先利用线性规划的对偶理论和罚函数方法思想,将弱线性双层规划问题转化为一个单层非线性规划问题.进一步把该单层优化问题分解为两个含有罚参数的线性规划问题,设计了一个罚分解方法,并用一个简单算例说明了所提出方法的可行性.     

用带权极大模理想点法求解多目标双层规划问题

研究一种具有多个决策者卷入、 各决策者的目标不止 一个、 决策者之间存在二层递阶关系系统——双层多目标规划问题. 给出双层多目标决 策问题数学模型的一种解决方法, 把带权极大模理想点法和Kuhn-Tucker条件结合起来, 从 而把双层多目标规划问题转化为单层单目标约束规划问题, 进而求得原问题的弱有效解.     

非光滑悲观半向量双层规划的变分分析（英文）

利用最近由Mordukhovich发展的变分分析理论,研究了悲观半向量双层规划问题,得到了在非光滑情形下的悲观半向量双层规划问题的必要最优性条件.为了得到该最优性条件,首先借助于标量化方法将悲观半向量双层规划问题转化为一个标量的双层优化问题.进而利用单层和两层值函数构造和Mordukhkvich广义微分计算规则,研究得到了所得的标量双层优化问题的一阶必要最优性条件,进而根据原悲观半向量双层规划问题与所得的标量双层优化问题的等价命题得到了原问题在非光滑情形下的一阶必要最优性条件.