本文選題：多項式整數(shù)規(guī)劃 + 線性等式約束��； 參考：《重慶師范大學(xué)學(xué)報(自然科學(xué)版)》2017年01期

【摘要】：【目的】帶有線性等式約束的多項式整數(shù)規(guī)劃問題有著廣泛地實際應(yīng)用,而且是NP-難問題。全局最優(yōu)性條件作為理論研究是對全局最優(yōu)解進行刻畫,同時也是設(shè)計算法的重要依據(jù)�！痉椒ā坷昧P函數(shù)方法對此進行討論,并用數(shù)值例子進行驗證�！窘Y(jié)果】給出了一類帶有線性等式約束的多項式整數(shù)規(guī)劃問題的全局最優(yōu)性條件,包括充分性條件和必要性條件�！窘Y(jié)論】通過所給的數(shù)值例子說明可以利用所給的全局最優(yōu)性條件來判斷一個給定的點是否是全局極小點。
[Abstract]:Objective: the polynomial integer programming problem with linear equality constraints has a wide range of practical applications and is NP-difficult problem. The global optimality condition is used as a theoretical study to characterize the global optimal solution and is also an important basis for the design of the algorithm. [methods] the penalty function method is used to discuss this problem. The global optimality conditions for a class of polynomial integer programming problems with linear equality constraints are given. [conclusion] A numerical example shows that the given global optimality condition can be used to determine whether a given point is a global minimum.
【作者單位】： 重慶師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金(No.11471062,No.11401064) 重慶市自然科學(xué)基金(No.cstc2013jcyjA-00021) 重慶市教委科技項目(No.KJ1500302)
【分類號】：O221

【相似文獻】

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

1 林宗耀,董炳華;一類新的增廣Lagrange式[J];高等學(xué)校計算數(shù)學(xué)學(xué)報;1983年03期

2 周雪剛;;具有超矩形約束的三次規(guī)劃的全局最優(yōu)性條件[J];重慶師范大學(xué)學(xué)報(自然科學(xué)版);2014年04期

3 冉陳鍵;顧磊;鄧自立;;相關(guān)觀測融合Kalman估值器及其全局最優(yōu)性[J];控制理論與應(yīng)用;2009年02期

4 張瑞洪,王成端;K-T條件的局限性及全局最優(yōu)性條件[J];西南工學(xué)院學(xué)報;1999年02期

5 葉留青;不可微D.C.規(guī)劃問題的全局最優(yōu)性充要條件[J];河南師范大學(xué)學(xué)報(自然科學(xué)版);2003年02期

6 ;[J];;年期

相關(guān)會議論文 前1條

1 王燕軍;;盒子約束或雙值約束非凸三次優(yōu)化問題的全局最優(yōu)性條件(英文)[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

相關(guān)博士學(xué)位論文 前2條

1 全靖;非凸規(guī)劃問題的全局最優(yōu)性條件和全局最優(yōu)化方法[D];上海大學(xué);2011年

2 張麗麗;一類積分型全局最優(yōu)性條件及其應(yīng)用研究[D];大連理工大學(xué);2012年

相關(guān)碩士學(xué)位論文 前6條

1 陳露;幾類特殊多項式規(guī)劃問題的全局最優(yōu)性條件和最優(yōu)化方法[D];重慶師范大學(xué);2016年

2 王杉林;幾類二次約束二次優(yōu)化問題的全局最優(yōu)性條件[D];蘭州大學(xué);2008年

3 祁云峰;幾類特殊規(guī)劃問題的全局最優(yōu)性條件[D];重慶師范大學(xué);2011年

4 高慧巖;多目標優(yōu)化問題的全局最優(yōu)性條件[D];吉林大學(xué);2011年

5 龐祥璐;一些規(guī)劃問題的全局最優(yōu)性條件和最優(yōu)化算法[D];重慶師范大學(xué);2012年

6 張亮;多項式規(guī)劃問題的全局最優(yōu)性條件和最優(yōu)化方法[D];重慶師范大學(xué);2015年

，

本文編號：1998545