二层规划问题的算法设计与应用研究

本项目研究几类二层规划问题实用、有效的求解算法，并利用二层规划研究初始水权分配问题。具体研究包括：（1）在"悲观最优解"的定义下，对下层为线性多目标规划的一类线性二层规划问题构造罚函数，并利用误差界方法讨论所构造罚函数的精确性，同时设计该类二层规划实用、有效的求解算法。（2）将凸二层规划转化为某种凸规划，设计凸二层规划具有全局收敛性的神经网络方法；另外，利用神经网络的渐进稳定性理论研究采用该神经网络方法求解结构较为一般的非线性二层规划所需的各种条件。（3）利用二层规划描述初始水权分配问题中存在的层次关系，建立初始水权分配的二层多目标规划模型，并针对所建模型的结构特点设计有效的求解算法。