成功(教育版)
成功(教育版)
성공(교육판)
SUCCESS
2013年
1期
29
,共1页
不定二次规划%分支定界算法%线性规划
不定二次規劃%分支定界算法%線性規劃
불정이차규화%분지정계산법%선성규화
本文给出了一种求解带有箱子约束的不定二次规划问题的算法,主要是通过构造一个与原问题等价的带有线性互补约束的线性规划问题,采用新的线性规划问题作为原不定二次规划问题的下界,并利用矩形分支定界算法得到问题的全局最优解.
本文給齣瞭一種求解帶有箱子約束的不定二次規劃問題的算法,主要是通過構造一箇與原問題等價的帶有線性互補約束的線性規劃問題,採用新的線性規劃問題作為原不定二次規劃問題的下界,併利用矩形分支定界算法得到問題的全跼最優解.
본문급출료일충구해대유상자약속적불정이차규화문제적산법,주요시통과구조일개여원문제등개적대유선성호보약속적선성규화문제,채용신적선성규화문제작위원불정이차규화문제적하계,병이용구형분지정계산법득도문제적전국최우해.