解一类非线性Minimax问题

本文利用区间方法有效地解决了如下一类特殊的非线性minimax问题: F~*= F(x~*)=min max{f_1(y),f_2(y),…,f_m(y)},其中Ω_(x,η)={y|x_i-ηδ_i≤y_i≤x_i+ηδ_i,η≥0,i=1,2,…,n},公差向量δ=(δ_1,δ_2,…,δ_n)~T,δ_i>0,i=1,2,…,n。     

一类无约束离散Minimax问题的区间调节熵算法

In this paper,a class of unconstrained discrete minimax problems is described,in which the objective functions are in C^1. The paper deals with this problem by means of taking the place of maximum-entropy function with adjustable entropy function. By constructing an interval extension of adjustable entropy function and some region deletion test rules, a new interval algorithm is presented. The relevant properties are proven, The minimax value and the localization of the minimax points of the problem can be obtained by this method. This method can overcome the flow problem in the maximum-entropy algorithm. Both theoretical and numerical results show that the method is reliable and efficient.     

Fritz John最优性充分条件

Ｆｒｉｔｚ　Ｊｏｈｎ最优性充分条件杨新民（重庆师范学院重庆６３００４７）关键词：非线性规划；Ｈａｎｓｏｎ－Ｍｏｎｄ型凸性；最优解；Ｆｒｉｔｚ　Ｊｏｈｎ型充分性ＡＭＳ（１９９１）主题分类：４９Ｋ２４．考虑如下数学规划问题：（Ｐ）ｍｉｎｆ００，ｓ．ｔ．ｘ...     

广义多目标minmax问题的最优性条件和极大熵方法

本文讨论了广义多目标minmax问题的最优性条件。利用极大熵逼近函数，研究了广义多目标minmax；问题的逼近问题，在较弱的条件下，证明了由极大熵逼近函数导出的多目标逼近问题的临界点的任一极限点均为原广义多目标minmax问题的临界点。     

一类规划问题的最优性讨论

本首先给出一类新的目标函数的分子和分母及约束函数都含有支撑函数的单目标分式规划问题模型，并打破f(x)，g(x)，h,(x)可微的限制，率先利用凸分析理论讨论了f(x)，g(x)，hj(x)不可微(从而目标函数和约束函数可微性不定)时的最优性条件。     

广义半无限规划新的最优性条件

本文讨论了一类指标集依赖于决策变量的广义半无限规划(GSMMP).首先通过刻画目标函数的Clarke导数和Clarke次微分,建立其一阶最优性条件.其次,通过对下层问题Q(x)进行扰动分析,我们得到Q(x)的一个精确罚表示.由此,利用一组精确罚函数将(GSMMP)转化为经典的半无限极大极小规划,从而可利用已有的经典半无限规划的算法来对(GSMMP)进行求解.     

一类规划问题所给最优性必要条件的注记

本文指出了一类规划问题所给最优性必要条件中所存在的问题。对于一些带有附加项，（如（x^TDx)^1/2‖Sx‖p）的单目标规划问题一般都给出了一个类似集合Z^0 ，并以“Z^0为空集”作为一个前提条件。本文指出此条件太强，并论证了当只有Z^0为空集时，就可推出强最优性必要条件，而不必要求“x^0是最优解”。     

双值约束非凸三次规化问题的全局最优性条件

考虑一类带有双值约束的非凸三次优化问题, 给出了该问题的一个全局最优充分必要条件. 结果改进并推广了一些文献中所给出的全局最优性条件, 同时还通过数值例子来说明所给出的全局最优充要条件是易验证的.     

集值优化问题在有效意义下的最优性条件

本文在赋范空间中,讨论集值优化问题的有效元导数型最优性条件.当目标映射和约束映射的下方向导数存在时,在近似锥次类凸假设下利用有效点的性质和凸集分离定理得到了集值优化问题有效元导数型Kuhn-Thcker必要条件,在可微Г-拟凸性的假设下得到了Kuhn-Tucker最优性充分条件;此外利用集值映射沿弱方向锥的导数的特性给出了有效解最优性的另一种刻画.     

一类非线性双层规划问题的最优性条件

双层规划模型是描述具有层次特性管理决策系统的有效方法.本文讨论了一类有广泛代表性的非线性双层规划模型,给出了该类模型最优解的条件.     

极小扰动约束非线性规划的最优性条件

考虑当目标函数在约束条件下的最优值作扰动时，使各约束作极小扰动的非线性规划问题．文中引进了极小扰动约束规划的极小扰动有效解概念．利用把问题归为一个相应的多目标规划问题，给出了极小扰动约束有效解的最优性条件．     

一类向量极值问题的最优性条件

本文利用序线性空间中关于次似凸集值映射的择一性定理,得出了具有广义等式和不等式约束的向量极值问题的最优性条件.     

非凸分式优化问题的最优性充分条件和对偶

通过引入广义弧连通概念,在Rn空间中,研究极大极小非凸分式规划问题的最优性充分条件及其对偶问题.首先获得了极大极小非凸分式规划问题的最优性充分条件;然后建立分式规划问题的一个对偶模型并得到了弱对偶定理,强对偶定理和逆对偶定理.     

一类非光滑规划问题的最优性和对偶

研究一类非光滑多目标规划问题,给出了该规划问题的三个最优性充分条件.同时,研究了该问题的对偶问题,给出了相应的弱对偶定理和强对偶定理.     

一类G-(F,ρ)凸多目标分式规划的最优性条件

本文讨论了一类多目标分式规划问题，其中所包含的函数是局部Lipschitz的和Clarke次可微的．首先，在G-(F，ρ)凸的条件下，证明了择一定理．然后，证明了该多目标分式规划问题在Geoffrion意义下的真有效解的充分条件和必要条件．     

DC复合优化问题的最优性条件

该文在函数不一定下半连续,集合不一定闭的情形下,利用凸化技术,定义了DC复合优化问题的对偶问题,建立了DC复合优化问题的最优性条件和最优解的鞍点刻画,推广了已有的相关结论.     

带约束条件的离散Minimax问题的区间极大熵方法

给出了求解带约束条件Ｍｉｎｉｍａｘ问题的区间极大熵方法以及相关的算法,从数值例子来看,此算法是非常有效的。     

关于一类二层规划问题的一阶最优性条件研究

本文针对一类具有特定结构的二层规划问题, 将下层问题用其KKT条件代替, 把二层规划问题转化成带有互补约束的单层优化问题.然后利用Fritz-John条件,在适当的条件下,得到了二层优化问题的一阶最优性条件.本文所给条件简单、容易验证,并且不同于[1]的条件.     

广义(F,α,ρ,d)-凸条件下的多目标规划的最优性充分条件

本文在 (F,α,ρ,d) -凸的基础上引进了广义 (F,α,ρ,d) -凸 ,并在此基础上获得了多目标规划的有效解的最优性充分条件 .