变量有上界的线性规划的对偶算法

线性规划中对偶理论的一系列定理是针对变量无上界的线性规划的。本文将有上界的线性规划及对偶规划化为无上界的线性规划及对偶规划,从而得到几个相应的定理。根据这些定理推出变量有上界的线性规划对偶单纯形算法,并证明了它的收敛性。本文还给出了第一个正则解的一个求法,并讨论了退化情况。