分片线性规划及应用

来源期刊：控制工程2010年第S1期

论文作者：黄晓霖 许鋆 王书宁

文章页码：66 - 140

关键词：非线性优化;分片线性逼近;分片线性规划;离心式冷水机组;

摘    要：提出通过分片线性逼近和分片线性规划,将非线性优化问题转化为一系列的线性规划进行求解的方法。讨论了分片线性规划的性质,证明了分片线性规划问题可以通过有限次线性规划得到求解,同时,给出了分片线性规划问题局部最优解的充要条件,并基于此构造了求解分片线性规划问题的下降算法。该算法与自适应链接超平面模型相结合,成功地对离心式冷水机组的工作点进行了优化。通过优化,机组的能耗比之当前工作点有了明显的下降,表明通过分片线性规划求解非线性优化问题的有效性。