多目标规划问题中函数的凸性及对偶问题

来源 :上海财经大学 | 被引量 : 0次 | 上传用户:xiaozao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对多目标规划问题中函数的凸性和对偶问题进行了讨论。第一章介绍了我研究的思路和对这方面工作的一些看法。在第二章中,我给出了多目标规划问题有效解和弱有效解的定义,并规定了向量空间中表示偏序关系的符号。本文以后章节的讨论都将遵照这个定义和符号的规定。在第一章里,我还就自己对多目标规划的研究成果及研究思路的认识作了个小结。 这篇论文在总体上沿着广义凸性的定义来展开讨论有效解的判别条件和对偶问题。对函数凸性的推广遵循从特殊到一般的研究思路。其中也借鉴了很多别人的研究成果和研究方法。我在不变凸的基础上增加了一个衡量函数凸性强弱的参数,再结合目标函数为向量函数的特点,从各个分量函数的总体来考虑函数的凸性,定义了α-一致不变凸,并在此基础上给出了目标函数为α-一致不变凸,约束函数为β-不变凸时,判别可行解为有效解所需要满足的条件。接着讨论了带α-一致不变凸函数的Mond-Weir型对偶问题及其推广。 F-凸是对不变凸的推广,不变凸是F-凸的一个特例。所以基于α-一致不变凸的定义,本文在第三章第一小节中定义了(F,α)-一致不变凸。同样也讨论了在(F,α)-一致不变凸情况下,判别有效解的充分条件,并讨论了带(F,α)-一致不变凸函数的Mond-Weir型对偶问题及其推广。可以说(F,α)-一致不变凸是本文对广义凸性讨论所得出的一个结果。本文中涉及的最优性条件和对偶定理主要就是在这个定义的基础上展开的。 第四章讨论了VPF(x)型对偶。这个对偶问题的构造思路来自于对偶问题的线性化。当函数是传统定义下的凸函数的时候,可以用原问题的可行解来构造线性目标函数的对偶问题。与此相对应,在α-一致不变凸的定义下,可以构造VPη(x)型对偶问题。第四章主要在(F,α)-一致不变凸的定义下讨论了VPF(x)型对偶及鞍点定理。
其他文献
传统上求解可压缩欧拉方程的数值方法基本上可以分成两类:通量差分裂方法(FDS)和通量分裂方法(FVS)。其中通量差分裂方法是基于对两个相邻状态之间的局部黎曼问题求精确解或
双层优化是运筹学中的一种优化方法,在实际生活中应用极其广泛,吸引了许多专家、学者的眼光。近年来有不少关于双层优化的文献,进行了算法上的研究和创新。这种学术热潮还在继续
随着深度测序技术的迅速发展,多层面组学数据的获取变得越来越容易。国际上先后启动了多个大型的癌症基因组项目,包括癌症基因组图谱计划(TC GA)、国际癌症基因组联盟(ICGC)、
资产定价是金融数学中最重要的问题之一。本文用对偶方法和随机控制方法研究了基于投资者偏好的资产定价问题。利用对偶方法将Biagin和Frittelli[1]的基于效用的上复制价格推
中棉所60于2009年5月通过河北省农作物品种审定委员会审定(冀审棉2009002号),2012年通过天津引种认定(津准引棉2011002);2013年通过陕西省农作物品种审定委员会审定(陕审棉20
本文研究的是A(2)T,S的极限表示方法,并由这个结果的基础上进一步的讨论A(2)T,S的运算性质,然后对其中的一个性质讨论了在Drazin逆和M-P逆情况下的成立条件。本文的主要结果如
车辆路径问题(VehicleRoutingProblem,简称VRP)是物流学中的一个重要研究领域,也是运筹学领域最近十年研究最活跃、发展最迅速的主题之一,于1959年由Dantzig和Ramser首次提出,一
岩体的稳定性计算是随着工程技术的不断发展而产生的,是矢量分析在地质工程的具体应用,它的实现可以帮助工程技术人员快速准确的找出硐室的相关信息,为科学决策提供了保障。
本论文研究了几类具有一定的生物背景或实际意义的泛函微分方程的周期解存在性及其稳定性,并得到了一系列新的结果。 本论文的结构如下:第一章,应用由Gains和Mawhin提出的延
学位