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

【摘要】：【目的】帶有線性等式約束的多項(xiàng)式整數(shù)規(guī)劃問(wèn)題有著廣泛地實(shí)際應(yīng)用,而且是NP-難問(wèn)題。全局最優(yōu)性條件作為理論研究是對(duì)全局最優(yōu)解進(jìn)行刻畫,同時(shí)也是設(shè)計(jì)算法的重要依據(jù)�！痉椒ā坷昧P函數(shù)方法對(duì)此進(jìn)行討論,并用數(shù)值例子進(jìn)行驗(yàn)證�！窘Y(jié)果】給出了一類帶有線性等式約束的多項(xiàng)式整數(shù)規(guī)劃問(wèn)題的全局最優(yōu)性條件,包括充分性條件和必要性條件�！窘Y(jié)論】通過(guò)所給的數(shù)值例子說(shuō)明可以利用所給的全局最優(yōu)性條件來(lái)判斷一個(gè)給定的點(diǎn)是否是全局極小點(diǎn)。
[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é)院;
【基金】：國(guó)家自然科學(xué)基金(No.11471062,No.11401064) 重慶市自然科學(xué)基金(No.cstc2013jcyjA-00021) 重慶市教委科技項(xiàng)目(No.KJ1500302)
【分類號(hào)】：O221

【相似文獻(xiàn)】

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

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

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

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

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

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

6 ;[J];;年期

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1998545