【摘要】：半定規(guī)劃也稱為帶有半正定錐約束的線性規(guī)劃,半定規(guī)劃的求解算法及最優(yōu)性條件和對偶理論都是十分重要的研究課題.本文將考慮半定規(guī)劃的一個離散化求解方法以及多目標(biāo)半定規(guī)劃的最優(yōu)性條件和對偶理論,具體如下:1.對半定規(guī)劃的強對偶定理以及求解半定規(guī)劃近似解的算法進行討論.利用求解半無限規(guī)劃近似解的離散化思想,及線性規(guī)劃的強對偶定理,得到了半定規(guī)劃強對偶定理一種新的證明方法以及求解半定規(guī)劃近似解的離散化算法,最后給出了該算法的數(shù)值實驗結(jié)果.2.研究了多目標(biāo)半定規(guī)劃問題,定義了一類廣義I類型函數(shù)并給出了在所定義的廣義Ⅰ類型函數(shù)下的多目標(biāo)半定規(guī)劃問題的最優(yōu)性充分條件,然后,考慮了多目標(biāo)半定規(guī)劃問題的Wolfe型對偶,Mond-Weir型對偶,給出并證明了相應(yīng)的對偶定理.
【學(xué)位授予單位】：重慶師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O221

【參考文獻】

相關(guān)期刊論文 前2條

1 李超,王曉敏;多目標(biāo)半定規(guī)劃的Lagrange對偶與鞍點定理[J];上海交通大學(xué)學(xué)報;2005年10期

2 鄒彬,王曉敏;多目標(biāo)半定規(guī)劃的最優(yōu)性條件[J];貴州大學(xué)學(xué)報(自然科學(xué)版);2004年03期

，

本文編號：2616436