数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2006年
11期
100-104
,共5页
郭永发%宛士春%陈农%陶凤玲
郭永髮%宛士春%陳農%陶鳳玲
곽영발%완사춘%진농%도봉령
线性规划%整数规划%松驰最优解%邻域
線性規劃%整數規劃%鬆馳最優解%鄰域
선성규화%정수규화%송치최우해%린역
从剖析线性规划的优化机理入手,将纯整数规划分为标准型和非标型两类.首先以标准型纯整数规划为突破口,提出一种新的解法,并在理论上加以证明,然后将其拓广延伸,用于求解非标准型纯整数规划和混合整数规划.这种新解法命名为松驰最优解邻域整点搜索法,属于常规解法,但在简捷高效方面,远胜过现有的两种常规解法-分枝定界法和割平面法.
從剖析線性規劃的優化機理入手,將純整數規劃分為標準型和非標型兩類.首先以標準型純整數規劃為突破口,提齣一種新的解法,併在理論上加以證明,然後將其拓廣延伸,用于求解非標準型純整數規劃和混閤整數規劃.這種新解法命名為鬆馳最優解鄰域整點搜索法,屬于常規解法,但在簡捷高效方麵,遠勝過現有的兩種常規解法-分枝定界法和割平麵法.
종부석선성규화적우화궤리입수,장순정수규화분위표준형화비표형량류.수선이표준형순정수규화위돌파구,제출일충신적해법,병재이론상가이증명,연후장기탁엄연신,용우구해비표준형순정수규화화혼합정수규화.저충신해법명명위송치최우해린역정점수색법,속우상규해법,단재간첩고효방면,원성과현유적량충상규해법-분지정계법화할평면법.
