论文部分内容阅读
对一般线性比式和问题（P）提出了一种全局优化算法，此方法利用拉格朗日对偶中的弱对偶定理建立原问题（P）的线性松弛规划，运用分枝定界方法只需解一系列线性问题。从理论上证明了算法能收敛到线性比式和问题的全局最优解。数值计算结果表明提出的方法是可行的。
一种线性比式和问题的对偶界方法
【摘 要】
：
对一般线性比式和问题（P）提出了一种全局优化算法，此方法利用拉格朗日对偶中的弱对偶定理建立原问题（P）的线性松弛规划，运用分枝定界方法只需解一系列线性问题。从理论上证明了算法
【机 构】
：
新乡学院数学系
【出 处】
：
新乡学院学报：自然科学版
【发表日期】
：
2009年3期
其他文献
讨论了容斥原理及其推广，在此基础上研究了在限制条件下对称群Sn中累计计数问题及其推广。
针对垃圾渗滤液可生化性较差、处理效果不理想的现实，采用单一和多种高级氧化技术复合的方法对黄石市西塞垃圾填埋场的渗滤液进行了预处理。结果发现，尽管单一微波法去除COD不
研究了如下带积分边值条件的二阶边值问题，应用Banach压缩映像原理和不动点指数定理，分别获得了边值问题解的存在性唯一性和正解存在性结果。