分享到:

带有等式约束的非线性规划的对偶问题

本文建立带有等式约束的非可微凸规划的新的对偶问题,证  (本文共5页) 阅读全文>>

广西大学
广西大学

基于内点—分支定界法的最优机组投入研究

机组投入问题是现代电力系统编制发电计划的重要任务,对其进行优化具有显著的经济效益。因此,最优机组投入问题一直是一个很热门的研究课题。从数学上讲,机组投入问题是一个多约束的NP-hard组合优化问题,很难得到理论上的最优解。本文主要尝试采用内点-分支定界法求解机组投入问题。首先,概述了发电计划的主要内容,描述了机组投入问题的研究意义,并和经济调度、最优潮流作了比较,简要描述了电力市场下的机组投入问题,介绍了国内外关于该课题的研究现状。接着,具体研究了机组投入问题的数学模型和电力市场下的机组投入问题的数学模型,并对用于求解机组投入问题的各种优化方法进行了回顾和综述。然后,分别详细介绍了本文主要采用的两种算法——原始-对偶内点算法和分支定界法,以及由这两种算法组成的内点-分支定界法。由于机组投入问题中不等式约束的边界上含有待求变量,在求解机组投入问题的松弛问题时,本文采用原始-对偶内点算法求解不等式约束仅为单界约束的非线性规划模型。内...  (本文共98页) 本文目录 | 阅读全文>>

河南理工大学
河南理工大学

几何规划问题的算法研究

二十世纪六十年代以来,非线性规划一直是各学科普遍关注的研究领域,作为非线性规划的一个分支,几何规划的理论和算法从其诞生之日起便受到广泛的关注,其主要原因有:一.几何规划是一类特殊的非线性规划,它包含了线性规划、二次规划、多项式规划、分式规划等特殊规划问题;二.几何规划的应用几乎涉及自然科学和社会科学的各个领域.特别是许多工程设计中抽象出来的模型都是几何规划的形式,因此它已成为研究与解决自然科学与工程中许多复杂问题的一个强有力的工具;三.几何规划的目标和约束函数均为广义多元多项式,即变量的乘幂的连乘积的代数和的形式,或其等价形式.且几何规划在形式上和性质上都有独特的特点,基于此,已经产生了许多有效的算法.因此若能找到求解这类特殊规划的简单、易行的有效算法,不仅有助于工程优化设计的推广应用,还能为求解非线性规划找到新的求解途径.因此对几何规划的研究具有重要的理论意义和应用价值.本论文研究内容主要归结为以下四方面:1、针对等式约束广义...  (本文共54页) 本文目录 | 阅读全文>>

《山东科学》1990年20期
山东科学

非线性规划的对偶问题

本文引入一个关于非可微凸规划问题的新的对...  (本文共7页) 阅读全文>>

《运筹与管理》1999年04期
运筹与管理

线性规划对偶问题的一个注记

指出了线性规划对偶问...  (本文共3页) 阅读全文>>

《河北理科教学研究》2016年05期
河北理科教学研究

椭圆外一个圆的性质

受椭圆内一个圆的性质启发,考虑...  (本文共3页) 阅读全文>>

《中国西部科技》2008年30期
中国西部科技

线性规划对偶问题的一个注记

本文指出了线性规划对...  (本文共1页) 阅读全文>>