论文部分内容阅读
本文研究了非线性双层规划中的两类特殊结构,一类是线性二级价格控制问题(LBPC)模型;另一类是本文构造出的凸二次线性分式双层规划(QFBP)模型。为了进一步补充与完善线性二级价格控制问题(LBPC)的相关理论性质,在本文中给出了线性二级价格控制问题(LBPC)的两种改进算法,即线性二级价格控制问题(LBPC)Frank-wolf算法和线性二级价格控制问题(LBPC)的Topkis-veinott修正算法。(LBPC)的Frank-Wolfe算法主要是将Kuhn-Tucker条件、精确罚函数法以及Frank-Wolfe线性化方法相结合。在研究算法的同时,也给出了相关的一些性质定理。而(LBPC)的Topkis-veinott修正算法的思路较为简单,是将Kuhn-Tucker条件与Topkis-veinott修正算法相结合,转化为一系列的线性规划问题;通过对其收敛性的研究,发现此算法的收敛性较好。分别通过数值实验表明了这两个改进算法具有很强的可操作性。
为了进一步丰富双层规划的理论和性质,在本文中提出了一种新的模型即凸二次线性分式双层规划(QFBP)模型,即上层是凸二次规划,下层是线性分式规划,约束是线性不等式的一类双层规划问题。在文章中给出了结构模型与定义,并且从最优性方面做了一些具体的研究,利用Kuhn-Tucker条件和二次凸规划的对偶原理得到了一些最优性定理,即弱对偶定理、强对偶定理、一个充分必要条件。这也使得非线性双层规划理论得到了进一步的充实与完善,也将为实际问题的解决,提供有力的工具。