【摘 要】
：
用精确罚函数方法(EPF)来求解非线性规划(NLP)越来越受到重视。在本文中,我们证明了对于足够大的罚参数O,EPF的局部极小点亦是NLP的局部极小点,并且还给出了一个解NLP的下降
论文部分内容阅读
用精确罚函数方法(EPF)来求解非线性规划(NLP)越来越受到重视。在本文中,我们证明了对于足够大的罚参数O,EPF的局部极小点亦是NLP的局部极小点,并且还给出了一个解NLP的下降算法。本文所用的理论工具是Pshenichnyi引进的上凸逼近及广义次梯度,详细内容可参看[4]。 1.精确罚函数考虑如下的非线性规划
其他文献
<正> 1.引言随着企业管理改革的深入,如何科学地制定机修工的修理定额,这是当前每个工矿企业管理部门所关注的问题.在我国,以前往往是山工厂的有关部门领导根据经验估计,规定
对ERP原理以及开发ERP系统的一些关键技术进行了研究.针对企业生产实际,提出了ERP系统总体设计方案,划分了ERP系统的功能模块,给出ERP各子系统数据流程图,开发出基于Web的企
T. Basar和G. J. Oleder在文中详细地讨论了两人零和扩展反馈对策,却错误地武断:“对于一个存在反馈鞍点解的两人零和扩展反馈对策,如果它对应的开环型对策存在唯一的鞍点解,
<正> 层次分析方法的核心是成对比较与权向量的确定,本文对此稍作简化,进而给出了团体层次分析时团体权向量的一种确定方法,证明了这种方法满足类似于 Arrow公理的一些性质.
<正> 排序问题是组合最优化中的一个重要分支。然而,由于使用术语混淆,问题表述不清楚,给学习和交流带来困难。本文从国际公认的有关定义出发,提出序列、整序、排序、时间表
对于线性约束非线性规划其中,而A是-m×n矩阵, Frank-Wolfe曾对f(x)是二次函数的情形给出了(P)的一个算法,该算法结构简单,易于实现,是求解非线性网络问题的一个行之有效
对变量有上限的线性规划问题:中作了讨论,其算法由于不必扩大系数矩阵而被广泛采用,但伴随离基变量的六种选择,找初始解和换基都需增加运算量和程序,且不易掌握,无论讲授和学
<正> 考虑一块有|N|条信道的印刷电路板,这些信道可能有k个(事前未知)短路。检测所有短路最直接的方法是分别测试每一对信道。该法需要1/2(|N|~2-|N|)次测试。为了减少测试次
本文给出了一个反例,说明文中给出的解线性规划的多项式算法——鞍面算法的许多性质是不成立的,并在理论上分析了导致该算法不成功的原因。 1.鞍面算法的主要特点 （1）可同时得
第二次世界大战以来,运筹学研究得到了迅速发展。目前世界上有三十多个国家成立了全国性的运筹学学会,以运筹学命名或与运筹学密切相关的专业杂志已不下四十种。本文对运筹学