基于反凸规划的两层线性规划问题全局最优解算法

利用两层线性规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,将两层线性规划转化为带有反凸约束的线性规划,建立了一个新的全局解算法,证明了算法能收敛到问题的全局解,并通过一个算例说明了算法的求解过程.

带有多个反凸约束的线性规划

讨论带有多个反凸约束的线性规划。这类问题由于其内在困难性（可行域一般为非凸不连通集）而难以求解．提出了一个切平面算法，并对Ｈｉｌｌｅｓｔａｄ的例子执行了算法。

带有一个反凸约束的线性规划

带有一个反凸约束的线性规划，其可行域一般是非凸不连通集，因而这是一类困难的全局解问题。在回顾了已有的理论和方法之后，给出了这个问题的一个切割-转轴算法。算法收敛到或有限步内终止于问题的全局解。并且给出了执行算法的例子。