杭州电子科技大学学报
杭州電子科技大學學報
항주전자과기대학학보
JOURNAL OF HANGZHOU DIANZI UNIVERSITY
2010年
3期
91-94
,共4页
双层规划%全局优化%线性函数%极点
雙層規劃%全跼優化%線性函數%極點
쌍층규화%전국우화%선성함수%겁점
该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划.利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到.在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法.
該文討論一類線性雙層規劃:第一層中的目標函數和約束是線性的,第二層是解可以不唯一的帶參數的線性規劃.利用等價的Kuhn-Tucker條件將線性雙層規劃轉化為單層非線性規劃,其全跼最優解可以在某箇集閤的極點上找到.在此基礎上給齣下層解可以不唯一的線性雙層規劃問題的一箇全跼優化算法.
해문토론일류선성쌍층규화:제일층중적목표함수화약속시선성적,제이층시해가이불유일적대삼수적선성규화.이용등개적Kuhn-Tucker조건장선성쌍층규화전화위단층비선성규화,기전국최우해가이재모개집합적겁점상조도.재차기출상급출하층해가이불유일적선성쌍층규화문제적일개전국우화산법.
