【摘 要】
：
本论文主要研究了非线性整数规划问题和混合整数非线性规划问题的求解方法.全文分为两部分,主要内容如下：第一部分针对一类非线性整数规划问题,提出了一个基于切平面的分支定
论文部分内容阅读
本论文主要研究了非线性整数规划问题和混合整数非线性规划问题的求解方法.全文分为两部分,主要内容如下：第一部分针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性分析和证明.第二部分针对混合整数非线性规划问题,提出了凸松弛方法与分解方法.在这个方法里利用凸松弛技术将原问题凸松弛化,然后将原问题转化成对偶问题,并用块分离思想把对偶问题分解成若干个小问题,在这若干个小问题上,用对偶切平面法求解,可使问题简单化,计算时间缩短,分支的次数减少,并进行了收敛性分析和证明.
其他文献
随着改革开放的扩大和深入,房地产业成为了我国国民经济的支柱产业。房地产评估行业作为房地产市场中的“经济警察”,具有维护各方利益、保障交易公平、稳定市场秩序的作用,
目的:探讨三黄清淋汤联合针刺治疗慢性前列腺炎的效果。方法:选取2018年3月—2019年12月在我院诊治的60例慢性前列腺炎患者作为研究对象,分为对照组(30例,给予三黄清淋汤治疗
采用无皂乳液聚合，选择合适的阳离子单体和引发剂，用自由基聚合法合成了稳定的阳离子型聚合物乳液。探讨了软单体BA、阳离子单体M、引发剂APS]fl量和搅拌速度等因素对乳液性质
共产党人救国救民的理想源自于近代中国实现民族独立、国家富强这一历史使命,这一理想信念决定了中国共产党的先进性,成为中共党人终极力量之源。救国救民的理想信念经受住了
在互联网时代,互联网金融的发展对传统商业银行的地位形成了一定的冲击与挑战,但同时也创造出新的市场机会和盈利空间。商业银行的传统业务受到挤压,在此情况下,商业银行应顺
[导读] 艾米莉·勃朗特是位才华横溢的诗人,同时也是一位有独特个性的小说家,可惜她在世间仅度过了30个春秋就撒手人寰.她的诗歌被评论家们赞赏,她留给后世的惟一一部
根据象顶井田大量瓦斯实测资料分析,区内瓦斯含量高分带不明显,沼气带在埋深100m以下,瓦斯含量有随埋深增加而增大的趋势,但相关性不显著,地质构造及水文条件是影响区内瓦斯
<正>依法治国是党领导人民治理国家的基本方略,坚持依法行政、建设法治政府是党中央、国务院做出的重大战略部署。统计机构作为政府统计工作的行政管理部门,必须贯彻依法行政