线性约束三次规划问题的全局最优性必要条件和最优化算法.pdfVIP

2015年6月 运筹学学报 第19卷第2期 June，2015 ResearchTransactions Vbl．19No．2 Operations DOI：10．is960／j．cnki．issn．1007-6093．2015．02．002 线性约束三次规划问题的全局最优性 必要条件和最优化算法术 叶敏1 吴至友1，十 张亮1 摘要讨论了带线性不等式约束三次规划问题的最优性条件和最优化算法．首先，讨论了 带有线性不等式约束三次规划问题的全局最优性必要条件．然后，利用全局最优性必要条件， 设计了解线性约束三次规划问题的一个新的局部最优化算法(强局部最优化算法)．再利用辅 助函数和所给出的新的局部最优化算法，设计了带有线性不等式约束三次规划问题的全局最 优化算法．最后，数值算例说明给出的最优化算法是可行的、有效的． 关键词三次规划问题，线性不等式约束，全局最优性必要条件，强局部优化算法，全局最 优化算法 中图分类号0221．4 2010数学分类号90C26，90C30，90C59 conditionsand Necessaryglobaloptimality for methodscubic optimization polynomial withlinearconstraints木 optimizationproblems YEMinlWU ZHANG Zhiyoui,十 Lian91 AbstractIn this conditionsand methods paper，theglobaloptimality optimization forcubic linear are with constraintsconsid spolynomialmoptimizationeprlbinequalityo,一 a forcubic condition ered．Firstly,weproposenecessaryglobaloptimality polynomial withlinear constraints．Then．anewlocal optimizationproblems inequality optimization called local itsneces— method(orstronglyoptimizationmethods)ispresentedbyusing conditions．A methodis forcu