【摘 要】
：
本文介绍了双层规划问题的主要特点及其数学模型，对双层规划在主要领域的应用和目前求解算法的研究进行了综述，阐明了研究双层规划求解算法的重要性和复杂性。 通过对连续线
论文部分内容阅读
本文介绍了双层规划问题的主要特点及其数学模型，对双层规划在主要领域的应用和目前求解算法的研究进行了综述，阐明了研究双层规划求解算法的重要性和复杂性。
通过对连续线性双层规划最优性条件的研究，给出了一些新的理论结果，在此基础上提出了几种求解连续线性双层规划的全局收敛算法，并用算例说明了算法的求解过程。
采用线性规划对偶理论，讨论了连续线性双层规划的最优解与下层问题的对偶问题可行域上极点之间的关系。利用这一关系，可以将连续线性双层规划转化为有限个线性规划去求解，设计了基于这一思想的极点枚举算法。通过对下层问题对偶间隙的探讨，利用罚函数原理可以将问题转化成一个易于求解的单层优化问题，为此设计了求解连续线性双层规划的罚函数算法。
通过分析连续线性双层规划可行解集合的结构特征，提出了一种求解问题局部最优解方法。在此基础上，构造了二种不同形式的割平面约束，利用线性规划单纯形方法和双线性规划求解技术来修正局部解，分别设计了二个求解全局最优解的割平面算法。由于连续线性双层规划的全局最优解可在其约束域的极点上达到，所以通过引进一种极点对应的割平面约束，提出了第三个全局收敛的割平面算法。
本文研究的另一个主要内容，是对混合整数线性双层规划的探讨，通过对其三种基本问题及性质的讨论，分析了求解此类问题的复杂性和困难性。对上层所有变量为连续型变量、下层所有变量为离散型变量和上、下层都含离散型变量的两种基本问题，目前还没有可行的方法加以求解。对上层所有变量为离散变量、下层所有变量为连续变量的问题，给出了一种定界规则，设计了分支定界求解算法；对上层所有变量为0-1型变量、下层所有变量为连续变量的问题，利用整数线性规划技术和连续线性双层规划的结果，提出了一种求解算法，并用算例说明了这两种算法的求解过程。
最后，对论文进行了总结，并指出了进一步研究的工作。
其他文献
现代设备技术水平不断提高，生产率、自动化要求越来越高，相应地，故障也随之增加。变压器作为电力系统中非常复杂而且非常重要的设备，其工作状态对电力系统、企事业单位生产及居民生活具有十分重要的影响。如何提前对变压器故障进行预测和在故障发生后迅速判断故障原因是提高工作效率、减少经济损失的一个重要途径。因此研究变压器故障诊断对保证系统安全、可靠、经济运行，提高经济效益具有重要意义。 本文针对传统故障诊
锂离子电池以其优越的性能逐步成为新能源领域的核心储能部件,与此同时对锂离子电池管理系统也提出了更高的要求,高效、健康的电池充电方法受到越来越多的关注。本文开展了锂
随着计算机网络技术的发展，以及Internet的广泛普及，网络对于社会发展、人们生活工作变得越发重要，网络应用已深入到政治、经济、文化等各个领域。但是，网络技术在改变人们生活方
继电保护及故障信息系统是对二次装置进行监测、控制、管理的技术支持系统,同时又是对电网故障进行信息支持、故障分析、诊断的决策系统。继电保护及故障信息系统的建设,对提高电网调度的智能化、信息化水平,增强电网故障处理、分析能力,具有重要的意义和价值。本文论述了建立继电保护及故障信息系统的必要性及意义,对现有继电保护及故障信息系统的组网结构、主站系统、子站系统及通信系统的结构及功能,存在的不足等进行了深入
互联电力系统的逐步形成使电力系统安全稳定问题受到人们的广泛关注,电力系统控制能经济有效地提高电网稳定性并降低风险,因而成为电力科技研究者工作的重点。控制品质和鲁棒
混合动力汽车(Hybrid Electric Vehicle, HEV)动力电池的SOC (State of charge, SOC,荷电状态)是电池管理系统的重要数据,HEV动力电池组的SOC要求实时、在线、准确估算,这也是HEV整车能量控制策略的前提,是不使电池组因过充、过放而提前损坏的保证。HEV动力电池组工作有自身的特点：温度间距大,温度间距能达到60摄氏度；充放电频繁且变化大。但现有的很
库存管理一直以来是企业管理的重要内容，传统库存管理侧重于单个企业库存最优化，高的顾客满意度和低的库存投资之间的矛盾几乎无法解决。随着信息技术的迅猛发展和全球化市场的
音圈电机(VCA)是一种只在有限范围内往复运动的特种电机。与传统电机相比,VCAs具有体积小、无齿槽力矩、直接驱动、高定位精度、低转子惯量及线性控制特性等优点,主要用于驱