|
|||||
|
|
| 最优极方向的特征及计算 | |
| 引用本文： | 陶惠民.最优极方向的特征及计算[J].天津理工大学学报,1986(2). |
| 作者姓名： | 陶惠民 |
| 摘 要： | 设给定线性规划 min CTx (P) s.t.Ax=b x≥0作者曾证明了(P)的非唯一的最优解集是它的最优极点的凸组合与它的最优极方向的非负组合之和.在本文中,作者进一步揭示了最优极方向的特征。论证了(P)的最优极方向的极大线性无关组的上界及其计算方法,指出了退化线性规划最优极方向的极大线性无关组的计算特点,并可用单纯形方法计算出来,从而完全解决了(P)的非唯一最优解集的计算问题. |
| 本文献已被 CNKI 等数据库收录！ | |