| 关于线性规划初始基本可行解的构造 |
| |
| 引用本文： | 丁克诠,王洁夫. 关于线性规划初始基本可行解的构造[J]. 大连理工大学学报, 1985, 0(4) |
| |
| 作者姓名： | 丁克诠 王洁夫 |
| |
| 作者单位： | 大连工学院应用数学研究所(丁克诠)，大连工学院应用数学系(王洁夫) |
| |
| 摘 要： | 最近,Smale证得,采用单纯形法求解线性规划问题,在概率平均意义下,转轴次数为变量数目的线性函数[1]。这一进展从理论上保证了采用单纯形法作为大型计算问题中的通用子程序的有效性。例如,在大型分枝定界问题中就是如此。因而,有必要对单纯形法的计算格式进行精细的研究。1984年,晏晓焰和李 从改进传统的两步法入手,提出计算线性规划问题初始基本可行解的一种简化算法。其基本结果表述为 定理1.设(LP)为标准形式的线性规划问题 (LP)min CTx S.T.Ax=b x≥0,则至多经过一次求逆运算和两次取主运算,可将A的增广矩阵化为其中m1=r(A),b≥0. …
|
| 关 键 词： | 线性规划 初始解 算法 复杂度 |
0n the Construction of the Initial Basic Feasible Solution of Linear Programming |
| |
| Ding Kequan. 0n the Construction of the Initial Basic Feasible Solution of Linear Programming[J]. Journal of Dalian University of Technology, 1985, 0(4) |
| |
| Authors: | Ding Kequan |
| |
| Abstract: | |
| |
| Keywords: | linear programing initial solution algorithm complexity. |
| 本文献已被 CNKI 等数据库收录！ |
|
