论文部分内容阅读
池化问题是石油生产计划中的重要问题之一.它是一类非凸的网络流优化问题,且模型中对物流性质的约束使得该问题是强NP-难的,因此,如何解决这类非凸优化问题成了目前研究的重点.另一方面,随着工业发展,问题规模的不断增大也给池化问题的求解带来新的挑战.本文利用向量化的技巧对原有池化问题模型进行了等价转换和改进,使其表示为一个改进的P-形式.通过分析P-形式模型的特殊结构,本文设计了加速梯度算法,并证明了算法的收敛性.数值实验的结果验证了模型的优越性和算法的有效性.