线性半无限规划的全局算法

本文给出了一个解决线性半无限规划问题的离散化方法,通过对独立参数集的网格离散化,以达到将无限个约束转变为有限个约束的目的。由一个初始的粗略网格出发,通过加细网格,不断修正网格,利用单纯形法求解所得到的子线性规划问题,最终求得一个较为理想的解,这对一般精度要求的问题很有效。最后给出一个关于切比雪夫逼近的数值例子。