数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
21期
114-120
,共7页
线性二层规划%K-T 条件%割平面%全局最优解
線性二層規劃%K-T 條件%割平麵%全跼最優解
선성이층규화%K-T 조건%할평면%전국최우해
以下层问题的K-T最优性条件代替下层问题,将线性二层规划转化为相应的单层规划问题,通过分析单层规划可行解集合的结构特征,设计了一种求解线性二层规划全局最优解的割平面算法.数值结果表明所设计的割平面算法是可行、有效的.
以下層問題的K-T最優性條件代替下層問題,將線性二層規劃轉化為相應的單層規劃問題,通過分析單層規劃可行解集閤的結構特徵,設計瞭一種求解線性二層規劃全跼最優解的割平麵算法.數值結果錶明所設計的割平麵算法是可行、有效的.
이하층문제적K-T최우성조건대체하층문제,장선성이층규화전화위상응적단층규화문제,통과분석단층규화가행해집합적결구특정,설계료일충구해선성이층규화전국최우해적할평면산법.수치결과표명소설계적할평면산법시가행、유효적.