两类分式规划问题的算法研究

来源 :北方民族大学 | 被引量 : 0次 | 上传用户:hnjylwn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要探讨了两类分式规划问题的求解方法,其一是单分式规划问题,包括线性单分式规划问题和凸单分式规划问题;其二是分式和规划问题,包括线性分式和规划问题与凸分式和规问题。第一章主要介绍了全局优化的研究现状及本文的研究内容。第二章主要探讨了两个单分式规划问题。对线性单分式规划问题,提出两种算法:一是基于全局最优值所在区间的二分算法;二是基于分母取值区间的分支定界算法。对凸单分式规划问题,将原问题转化为等价的分子为线性、分母为凸的分式规划问题,对此等价问题,给出基于分子取值区间的分支定界算法。第三章主要探讨两个分式和规划问题。对线性分式和规划问题,通过求解线性规划问题得到各分母的取值区间,将这些区间按照笛卡尔积构成超矩形,提出基于此超矩形的分支定界算法;对极大化凸分式和规划问题,将问题转化为所有分子为凸函数,所有分母为线性函数的凸极大化问题,对转化后凸极大化问题,提出基于所有分母取值区间的分支定界算法。第四章总结全文,提出有待进一步研究的问题。
其他文献
我国是畜牧业生产大国,许多畜牧产品产量居世界首位,而我国畜牧业产品出口贸易发展却严重滞后,本文通过分析我国畜牧业产品出口面临的主要障碍,提出扩大我国畜牧产品出口的对
羌活(Rhizoma et Radix Notopterygii)是我国传统中医药体系中的常用重要药材,也是藏、羌等民族医药的重要药材,始载于《神农本草经》,因产羌地而得名,在我国有数千年的用药
目的探讨偏头痛就诊患者中偏头痛性眩晕的流行病学及临床特点。方法回顾性分析丽水市中心医院神经科头痛门诊2012年1月至2013年3月310例连续完整偏头痛患者的临床资料,参照偏
利用2013、2008、2003年的高分辨率航空影像、地理国情普查数据以及其他专业资料,对盘锦湿地10年来的地表覆盖实施了监测,分析了湿地周边水田面积、人类活动区域和南部海水养殖区的变化情况以及保护区内部地表覆盖现状和10年来的变化。结果显示,随着盘锦市经济的发展,对保护区的人为干扰逐年增强,湿地保护力度亟需加强。
在现实世界和日常生活中,存在着两种关系,一种是不等关系,一种是等量关系,等量关系可以看作一种特殊的不等关系,等量关系只是相对的,不等关系大量存在.圆锥曲线中基本量的计
随着分布式发电、储能及电动汽车的广泛应用与迅猛发展,功率变换系统不断地普及拓展,对变换器的转换效率和功率密度提出了较高要求。以双有源全桥双向DC/DC变换器(Dual Activ
广播式自动相关监视(Automatic Dependent Surveillance-Broadcast,ADS-B)作为一种新型的空中交通管理监视技术被广泛应用,其借助全球导航卫星系统(Global Navigation Satell
高职院校理论课教学效率不高一直是高职院校教学的短板.“雨课堂”软件可运用一系列信息技术手段促进课堂上教师与学生、学生与学生之间的交流、助力教师“因材施教”、为教