|
|||||
|
|
| 对偶单纯形算法的改进 | |
| 作者姓名： | 田川 |
| 作者单位： | 重庆师范大学,数学与计算机科学学院,重庆,400047 |
| 摘 要： | 考虑问题(LP) (?)定义1设(?)(1)是(LP)的一组基,对应的基阵是B,对应的基解为(?),如果(LP)的检验数全部非正,即C_BB~-A-C≤0则称(1)式是问题(LP)的正则基,称X~0是(LP)的正则解。定义2如果线性规划问题(LP)的任意一个正则基所对应的非基变量的检验数都严格小于零,则称它的对偶问题是非退化。 |
| 关 键 词： | 对偶单纯形算法 实矩阵 R^n |
| 文章编号： | 1672-6693(2007)02-0091-02 |
| 修稿时间： | 2006-08-17 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载全文 | |