求二次比式和问题全局解的一个新的确定性算法

来源 :应用数学 | 被引量 : 0次 | 上传用户:ganyi123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究一类二次比式和规划问题.首先,利用等价转换的方法把原问题转化为一个非线性规划问题,并且这个非线性规划问题的目标函数通项的分子和分母都分别是两项线性函数乘积和再加上一个线性函数的形式,再根据两项线性函数乘积和的特性,对目标函数进行线性松弛,以确定原问题最优值的下界,从而提出一个求解线性规划问题的分支定界算法,并证明该算法的收敛性.最后,数值结果表明所提出的算法是可行有效的.
其他文献
随着信息技术的发展和市场全球化,企业业务流程日趋敏捷和动态多变,这对业务流程管理BPM(Business Process Management)提出了更高的柔性要求。本文首先对BPM过程涉及的知识
<正> 一一九八三年十一月,中国《红楼梦》学会、江苏省《红楼梦》学会、江苏省文化局、中国作家协会江苏分会、《江海学刊》编辑部等五个单位在曹雪芹诞生地——金陵,联合举
公共选择理论是当代经济学领域中一个相对较新的理论分支与学说,它阐述了公共产品、公共权力、公共选择等核心概念及理论。文章在我国公民参与的现实原因及背景分析基础上,提
<正> 一般史著在论及"贞观之治"形成的原因时,多谈到隋末农民战争的巨大推动以及唐太宗个人的杰出作用,笔者认为唐太宗的辅臣,特别是他的宰相集团,对"贞观之治"所起的作用也
期刊
<正>三、重视"点子"式调研文章的写作所谓"点子"式,指的是那种一事一议,一策一议的精短文章。现代社会是快节奏的社会,很多人(尤其是日理万机的领导者)没有时间去啃那些大块
本文对"妻子"称谓进行历时研究,探讨其典型称谓的出现时间以及演变规律,再用统计学的方法对"妻子"称谓进行共时分析。
<正> 主谓语一致关系是俄语句法中的一个重要范畴.然而,主谓相互关系的一般原则,却不能把复杂纷纭的语言现象包罗一尽.在主语的形式和内容发生矛盾,或其数量范畴不够明确时,
1 017 mm叶片是HTC为巴西卡迪奥塔火电厂设计的350MW汽轮机末级的专用叶片。文中主要从气动、强度振动性能介绍了1 017 mm末级长叶片的设计特点和工作性能,表明1 017 mm末级
城市湿地是城市生态系统的重要组成部分,具有多种社会经济功能和环境生态效益.对郑州市郑东新区的人工湿地规划,基于对湿地景观的保护与利用并满足城市居民的文化娱乐需要,提
通过对改革开放以来河北省产业结构和就业结构变动趋势的考察及对二者的相关性的实证分析,可发现影响河北省扩大就业的一个重要方面是产业结构与就业结构发展的不均衡。实现