论文部分内容阅读
本文针对一类线性分式规划问题,给出一个新的分支定界算法。算法的主要特点是提出了一个加速缩减技巧,这个技巧可以用于改善算法的收敛速度。通过对松弛线性规划问题的可行域细分以及一系列的求解过程,从理论上证明了算法能收敛到初始问题的全局最优解,数值算例表明这个算法是可行的。
一类线性分式规划问题的分支定界算法
【摘 要】
：
本文针对一类线性分式规划问题,给出一个新的分支定界算法。算法的主要特点是提出了一个加速缩减技巧,这个技巧可以用于改善算法的收敛速度。通过对松弛线性规划问题的可行域
【机 构】
：
宁夏大学数学计算机学院
【出 处】
：
科技广场
【发表日期】
：
2013年1期
其他文献
水资源数据涉及的因素众多并且复杂,因此,数据库在建设过程中必须严格按照相关的规范和标准进行,从而为系统的调用打下坚实的基础。本文以GIS技术支持的地表水资源管理信息系统数据库建设为例,对数据库的建设进行了系统论述,其中主要包括:标准化数据编码与数据管理、数据分类与编码、数据分析和数据库建立的步骤等。这将为类似研究提供一定的借鉴作用。