摘要
对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由此提出利用Matlab软件对系数矩阵进行初等行变换,通过判断和换基迭代求得初始可行基,简化了求解过程.
Regarding the large -scale linear programming issue, the judgment process is quite possibly complex. We carry on the primary line of transformation using the MATLAB software to the coefficient matrix to obtain the initial feasible basis through judgment and basis iteration, the solution process is more quickly convenient. The example indicated that this algorithm is effective.
出处
《重庆工商大学学报(自然科学版)》
2009年第5期424-428,共5页
Journal of Chongqing Technology and Business University:Natural Science Edition