求解圆锥规划的光滑牛顿法

圆锥规划是一类重要的非对称锥优化问题.基于一个光滑函数,将圆锥规划的最优性条件转化成一个非线性方程组,然后给出求解圆锥规划的光滑牛顿法.该算法只需求解一个线性方程组和进行一次线搜索.运用欧几里得约当代数理论,证明该算法具有全局和局部二阶收敛性.最后数值结果表明算法的有效性.     

非线性-线性二层规划问题的罚函数方法

利用下层问题的K-T最优性条件将下层为线性规划的一类非线性二层规划转化成相应的单层规划,同时取下层问题的互补条件为罚项,构造了该类非线性二层规划的罚问题.通过对相应罚问题性质的分析,得到了该类非线性二层规划问题的最优性条件,同时设计了该类二层规划问题的求解方法.数值结果表明该方法是可行、有效的.     

二(双)层规划综述

二(双)层规划是研究二层决策的递阶优化问题.其理论、方法和应用在过去的30多年取得了很大的发展.本文对二层规划问题的基本概念、性质和算法作了综述,并且对下层规划问题的解不唯一的情况也作了介绍,最后还给出了几种常见的二层规划模型.     

THE CONVERGENCE OF APPROACH PENALTY FUNCTION METHOD FOR APPROXIMATE BILEVEL PROGRAMMING PROBLEM

' 1 IntroductionWe collsider the fOllowi11g bilevel programndng problen1:max f(x, y),(BP) s.t.x E X = {z E RnIAx = b,x 2 0}, (1)y e Y(x).whereY(x) = {argmaxdTyIDx Gy 5 g, y 2 0}, (2)and b E R", d, y E Rr, g E Rs, A, D.and G are m x n1 s x n aild 8 x r matrices respectively. If itis not very difficult to eva1uate f(and/or Vf) at all iteration points, there are many algorithmeavailable fOr solving problem (BP) (see [1,2,3etc1). However, in some problems (see [4]), f(x, y)is too com…     

一类弱线性二层多目标规划的罚函数方法

本文研究了一类线性二层多目标规划(上层为单目标、下层为多目标)"悲观最优解"的求解问题.利用罚函数方法给出了该类问题"悲观最优解"的存在性定理,证明了罚函数的精确性,同时设计了相应的罚函数算法.数值结果表明所设计的罚函数方法是可行的.     

一类二层规划的上图收敛性

以下层规划的最优值作为响应反馈到上层的一类二层规划问题，可以放宽要求下层规划具有唯一解的限制．本文旨在讨论这类二层规划序列的上图收敛性，从而对近似求解这类问题提供了一定的理论依据．     

求解约束极小极大问题的一种K─S函数的近似迭代法

借助于极大熵方法和逼近法，给出了一种求解约束极小极大问题的K－S函数近似迭代法，同时讨论算法的有关收敛性．     

初始排污权分配及定价的双层多目标规划模型

初始排污权的分配及定价是排污权交易制度实施过程中的一个难点。本文利用双层多目标规划研究了初始排污权的分配及定价问题。根据排污权管理机构和各排污者在排污权市场上的行为特征,构建了初始排污权分配及定价的双层多目标规划模型,并给出了相应的求解算法。最后用一个简单的实例验证了模型的可行性。     

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

以下层问题的K-T最优性条件代替下层问题,将线性二层规划转化为相应的单层规划问题,通过分析单层规划可行解集合的结构特征,设计了一种求解线性二层规划全局最优解的割平面算法.数值结果表明所设计的割平面算法是可行、有效的.     

报童问题的扩展模型

经典报童问题即单周期库存问题,研究的是面对随机需求量,零售商应该订购多少产品以获得最大的利润.报童问题是一个十分具有活力的研究问题,本文综述了报童问题近十年来的研究成果,对其扩展模型作了新的分类:决策目标的扩展模型、零售商的扩展模型、市场格局的扩展模型、供应商的扩展模型以及其他扩展模型等.