共查询到20条相似文献,搜索用时 109 毫秒
1.
2.
基于一类非线性Lagrange函数的对偶问题 总被引:1,自引:0,他引:1
基于一类非线性Lagrange函数提出不等式约束优化问题的一类对偶问题,证明了在Jacobian惟一条件下,对偶问题的最优解处二阶充分性条件是成立的,因此对偶解处满足二阶增长条件.非线性Lagrange函数的鞍点存在是原始问题与对偶问题无对偶问隙的充分条件,给出了鞍点条件的等价条件,并且给出了用扰动函数来刻画的鞍点存在的一个充分条件. 相似文献
3.
基于广义的Fenchel对偶定理及其相应的Kuhn-Tucker条件,给出了带有二次约束和熵密度约束的二次规划问题和熵密度问题的对偶规划,强对偶定理以及Kuhn-Tucker条件。 相似文献
4.
5.
【目的】研究一类非可微多目标规划问题改进的Mond-Weir型对偶。【方法】分析Mond-Weir型对偶问题基础上,给出该问题的一类改进的Mond-Weir型对偶模型,利用G-不变凸性证明原问题与对偶问题之间的对偶结果。【结果】在适当条件下,得出该问题与对偶问题的弱对偶定理、强对偶定理和非极大逆对偶定 理 并 进 行 证 明。【结 论】改 进 的Mond-Weir型对偶结果可以在更弱的条件下得以证明。
相似文献
相似文献
6.
赵洁 《重庆师范大学学报(自然科学版)》2018,(4)
【目的】研究一类非可微多目标规划问题改进的Mond-Weir型对偶。【方法】分析Mond-Weir型对偶问题基础上,给出该问题的一类改进的Mond-Weir型对偶模型,利用G-不变凸性证明原问题与对偶问题之间的对偶结果。【结果】在适当条件下,得出该问题与对偶问题的弱对偶定理、强对偶定理和非极大逆对偶定理并进行证明。【结论】改进的MondWeir型对偶结果可以在更弱的条件下得以证明。 相似文献
7.
朱德通 《上海师范大学学报(自然科学版)》2002,31(1):13-20
研究带二次约束的最小二次规划和交互熵问题。基于广义几何规划的理论与性质。导出了上述两个规划原问题的对偶规划。进而,由广义几何规划的对偶理论建立了两个原始-对偶规划的对偶定理和Kuhn-Tucker条件。 相似文献
8.
B-不变凸分式规划的最优性条件及其对偶定理 总被引:1,自引:0,他引:1
最优性条件和对偶定理是数学规划中十分重要的内容,在不变凸函数分式规划问题的基础上讨论了B-不变凸分式规划解的最优性条件及其对偶定理. 相似文献
9.
凸性是最优化理论中最常用的假设之一。在实际应用中目标函数的性质可能不是那么理想,为了减弱凸性要求,人们给出了各种各样的广义凸性概念。近年来,广义凸性成为数学优化研究的新发展趋势,越来越多的学者致力于讨论在各种广义凸性条件下多目标优化问题的对偶结论及其应用。在广义凸条件之下考察一类多目标优化问题,首先介绍一类广义凸函数的概念及相关性质。然后建立了多目标优化问题(即原问题)的Wolfe对偶模型,在广义凸条件下得到了原问题与Wolfe对偶问题之间的弱对偶,强对偶和逆对偶定理。最后建立了多目标优化问题的混合型对偶模型,并且得到了原问题的混合型对偶问题的弱对偶,强对偶和逆对偶定理。 相似文献
10.
吴泽忠 《四川大学学报(自然科学版)》2010,47(1)
在(F,α,ρ,d)-凸性条件下讨论了一类多目标分式规划问题的最优性条件和对偶。通过将多目标分式规划问题转化为多目标规划问题,建立了原问题的最优性充分条件并获得了弱对偶和强对偶结果。 相似文献
11.
基于"提出问题"的数学教学实质就是以培养学生问题意识和提出问题能力为核心的教学。为此,必须把握教学中"提出问题"与情境创设、"提出问题"与"解决问题"以及"提出问题"与创新意识的关系。这不仅有利于实现"提出问题"由课程目标向数学教学现实转化,而且有助于促进中学数学教师与课标要求相适应的"提出问题"教学能力的发展。 相似文献
12.
二维载重量限制的VRP(2L-CVRP)问题是一种新的组合优化问题,是VRP问题的一个现实延伸。2L-CVRP问题中包含了物流配送中的两个子问题:装载问题和路由选择问题。很多VRP的研究,往往只致力于在路由选择方面进行优化,而忽略装载问题。针对这个问题,本文阐述了三种常用的装载算法,通过提高车辆装载率,减少车辆数目,从而降低成本。最后给出了三种算法的实验对比。 相似文献
13.
本文分别从数学问题解决的认识、数学问题解决的模式、数学问题解决的要求及心理机制、数学问题解决中元认知分析、问题解决思维策略几个方面对数学问题解决的研究部分成果作一综述 ,并针对存在的问题提出一些有益的建议 . 相似文献
14.
证券组合问题是二次规划问题,在证券组合模型中的协方差矩阵为正定的条件下,利用矩阵理论将其转化为等价的无约束优化问题.并且建立了原问题的K-T点与等价无约束问题的稳定点之间的关系.为证券组合投资的最优化提供科学依据和有效的计算方法. 相似文献
15.
阐述了现代物流技术中装卸工人调配问题、装卸工问题、限制情况下装卸工问题及其数学模型,证明了装卸工人调配问题与限制情况下装卸工问题的数学模型是等价的.通过分析装卸工人调配问题的数学性质得出该问题的一种新解法并给出其证明.新解法给出了该问题的所有最优解. 相似文献
16.
17.
张霞 《重庆工商大学学报(自然科学版)》2013,30(8):15-18
对不等式约束优化问题提出了一种新的低阶精确罚函数的构造,使其转化为易求解的无约束优化问题;给出了光滑罚问题与非光滑罚问题,光滑罚问题与原问题的目标函数值之间的误差估计,并且在弱的假设条件下证明了光滑罚问题的全局最优解是原问题的近似最优解. 相似文献
18.
针对Hamming距离下的最短路逆问题,分析了最优解的性质,给出并证明了问题存在可行解的充分必要条件;利用把背包问题的实例多项式归约到该问题的实例,证明了该问题为NP困难的,为设计该类问题的近似算法提供了理论依据. 相似文献
19.
20.
该文针对干的无粘大气环流方程组的混合问题,讨论其底部边界的混合问题.所采用的分析方法是将该混合问题分解成两部分:一个纯Cauchy问题和一组积分表达式.首先证明了这样的分解与原问题同解,然后用分层方法讨论相应Cauchy问题的适定性,从而得到了原混合问题的适定的充要条件.最后给出了构造适定混合问题解析解的计算方法. 相似文献