论文部分内容阅读
在现实生活中,很多的实际问题,比如交通规划、跨国贸易、物流分配、生产计划等问题,都需要用层次性的系统问题来刻画问题本身,而在这种复杂的系统问题中,决策者可能不止一个,不同的决策者同时还控制着不同的目标函数,用常规的数学规划模型不能更好的解决这类具有层次性的问题.二层规划模型是多层规划模型最简单的表现形式,多层规划模型虽然比二层规划模型要复杂很多,其研究基础还是离不开二层规划,想要进一步研究多层规划,对二层规划进行详细全面的分析探讨是很有必要而又非常有意义的.本文从最简单的二层线性规划到二层非线性规划都做了详细的介绍分析,根据模型的特点和求解规模的不同,对不同规模和特点的二层规划问题,本文都给出了适合该模型特点的最优化方法.由于二层线性规划问题的约束条件和目标函数的特殊性也就决定了其最优解的特殊性.从求解单层线性规划问题中得到启发,二层线性规划在闭区域上的最优解也可以在该闭区域的顶点处搜索到.本文针对于这一性质给出了改进的二层线性规划极点算法.该方法仅需要求解出约束域的极点和下层对偶问题约束域的极点,通过检验得到的极点组合,是否使得下层问题对偶间隙等于零,就可以判断该极点是否为最优解.该方法主要是避免了求解上、下层目标函数在相应约束域中的最优解,使得求解过程简单易行,尤其针对求解小规模的二层线性规划问题,该方法具有计算难度小,求解过程快,精确度高等优点.但是对于问题规模的扩大,随着极点个数的增加,对于求解约束域极点耗时过长.针对于这一缺点,第三章进一步给出了罚函数方法,目前绝大多数的罚函数的基本思想都是想通过构造某一惩罚项,以此达到转化二层规划为单层规划问题的目的.与极点算法相比较而言,该方法在求解大规模或者约束条件相对复杂的二层线性规划问题更具优势.对于下层问题为非线性或者上、下层都为非线性的二层规划问题,利用对偶问题来等价转化二层规划问题为单层规划问题相对比较复杂,于是本文基于KKT最优性条件和Lagrange函数构造了相应的惩罚项,从而求解一个二层非线性规划问题只需要求解一个单层的数学规划问题即可.本文针极点算法和罚函数思想,对于不同类型的二层规划问题,都给出了求解其最优解的方法,并且都做了相应的数值实验分析.