变量有上界的线性规划的对偶算法 |
| |
引用本文: | 范毓琦.变量有上界的线性规划的对偶算法[J].西南师范大学学报(自然科学版),1987(3). |
| |
作者姓名: | 范毓琦 |
| |
作者单位: | 重庆建筑工程学院 |
| |
摘 要: | 线性规划中对偶理论的一系列定理是针对变量无上界的线性规划的。本文将有上界的线性规划及对偶规划化为无上界的线性规划及对偶规划,从而得到几个相应的定理。根据这些定理推出变量有上界的线性规划对偶单纯形算法,并证明了它的收敛性。本文还给出了第一个正则解的一个求法,并讨论了退化情况。
|
本文献已被 CNKI 等数据库收录! |
|