共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
对任意给定的正整数 (n1,n2 ) ,构造了上下层决策变量分别是n1和n2 维的两层线性规划 ,其最优解不是相应双目标规划的有效解 ,进而构造出以任意给定的线性无关的向量d1,d2 为价格向量的两层规划 ,其最优解不是有效解 .这些讨论对现实问题的合理建模提供了理论依据 .此外 ,给出多层规划最优解是有效解的一个充分条件及判断其无效的方法 . 相似文献
3.
区间目标规划与模糊目标规划 总被引:4,自引:0,他引:4
从区间数与模糊数的序关系出发讨论了一类目标函数含区间数系数的非线性规划和目标函数中含有模糊数系数的线性规划问题,提出将相应的规划问题等价地转化为两个依次求解的经典数学规划问题来求最优解. 相似文献
4.
针对多目标分式线性规划问题,提出利用上(下)界表示目标期望水平及允许上(下)限,且利用一阶泰勒公式逼近隶属函数,将多目标分式规划转化为线性规划问题,并用单纯形法求解,通过实验算例说明了所提出的方法的有效性. 相似文献
5.
安金明 《数学的实践与认识》1980,(1)
<正> 几何规划是最近发展起来的有效的最优化技术之一,系非线性规划的一个分支.用于求设计变量为有约束条件和无约束条件的以广义多项式为目标函数的最小值问题.当目标函数和约束条件符合广义多项式的结构,则不论原规划是怎样高阶的非线性,在一般情况下,对偶规划比原规划易解,将显示应用几何规划的优越性.现在几何规划已在运筹学中占有一定地位. 相似文献
6.
改进的多目标规划遗传算法 总被引:3,自引:0,他引:3
本讨论了[1]中多目标规划遗传算法存在的缺陷,并提出了相应改进策略.这些策略包括:引进精粹策略,杂交限制,终止条件,个体表示改进等方面,利用这些策略使算法能克服终止准则和小生境聚集的缺陷,使得算法能更快的收敛到Pareto最优解集同时又有好有分布的Pareto最优解集. 相似文献
7.
<正> R.R.Egudo 和M.A.Hanson 在文[2]中讨论了如下一类多目标数学规划的对偶性其中f:R~n→R~k,g:R~n→R~m 是向量值函数,e=(1,1,…,1)~T ∈R~k,λ∈W~(++)={ω|ω_i>0,sum from i=1 to k ω_i=1}。文[2]对多目标非凸规划(VP)和(VD)关于真有效解给出了弱对偶和强对偶定理。本文将(VP)和(VD)推广为如下一类常闭凸锥约束的多目标数学规划问题 相似文献
8.
关于线性多目标规划已有类似于单目标线性规划的单纯形法那样成功的算法,而对非线性多目标规划行之有效的方法还不多.本文目的是讨论非线性多目标规划(VP)与下面提出的它的目标函数被线性的多目标规划(LVP)_1及目标函数、约束函数均被线性化的线性多目标规划(LVP)_2、(LVP)_3的解之间的关系,为非线性多目标规划的讨论提供一条可以参考的途径。在目标函数个数退化为1时,这里的结论自然是单目标规划线性化中的结论,但与现有的单目标规划中的相应结论比较,这里要求的条件可能还弱 相似文献
9.
本文给出多目标规划有效解适应鞍点准则的一个新的判别法 ,它不使用凸性的几何术语及凸分析中的概念。最后给出单目标规划的一个相应的判别法 相似文献
10.
11.
多目标数学规划的稳定性 总被引:1,自引:0,他引:1
<正> §1.引言 当我们用数学规划去描述和求解某些实际问题的时候,特别是在最优设计问题中,评价最优性的目标往往不只一个,这就构成了所谓多目标数学规划问题(或称向量极值问题).近年来,在国内外已经引起了一些从事于数学规划研究的人越来越大的兴趣.尽管关于“最优性”的含意各不相同,定义也多,但都是在多目标数学规划问题的“有效解” 相似文献
12.
运用和发展了等值线的思想方法,研究目标规划中的多目标决策问题的图解法,提出了运用改进等值线方法研究多目标决策问题的新思路. 相似文献
13.
14.
15.
ZengRenying 《高校应用数学学报(英文版)》2000,15(2):220-224
Abstract. In this paper some optimality criteria are proved and some Mond-Weir type duality theorem for multiobjective fractional programming problems defined in a Banach space is obtained. 相似文献
16.
多目标规划的局部较多最优性和局部较多有效性 总被引:3,自引:0,他引:3
多目标规划的局部较多最优性和局部较多有效性胡毓达(上海交通大学应用数学系,200030)国家自然科学基金资助项目.1991年8月27日收到.一、引言考虑多目标规划问题其中XS是约束集(开集(m2)是向量目标函数.对于问题(VMP),自50年代以来人们... 相似文献
17.
18.
一致不变凸多目标规划的有效性条件和对偶性 总被引:1,自引:0,他引:1
作者对多目标规划引进一致不变凸的概念,用来综合规划所涉及函数的不变凸性,而不是用单个函数的不变凸性.考虑了涉及这样函数的多目标规划解的有效性和Mond-Weir对偶性. 相似文献
19.
多目标分式规划的基本定理 总被引:2,自引:0,他引:2
文章[1]中系统地讨论了多目标凸规划问题与其相应的线性加权和问题、鞍点问题以及Lagrange问题之间的密切关系,论证了多目标凸规划的弱有效解、有效解和真有效解的基本定理,本文把[1]讨论的多目标凸规划问题推广到如下一类多目标分式规划问题: 相似文献
20.
本文首先对广义凸单目标规划的最优解提出一个 Fritz John充分条件 ,然后对广义凸多目标规划的有效解提出一个 Fritz John充分条件 相似文献