摘要: |
摘 要:对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由
此提出利用Matlab软件对系数矩阵进行初等行变换,通过判断和换基迭代求得初始可行基,简化了求解
过程. |
关键词: 关键词:线性规划 单纯形 初始可行基 Matlab |
DOI: |
分类号: |
基金项目: |
|
Algorithm realization of solving initial feasible basis |
SHEN Hong2lian
|
Abstract: |
Abstract: Regarding the large - scale linear p rogramming issue, the judgment p rocess is quite possibly com2
p lex. We carry on the p rimary line of transformation using theMATLAB software to the coefficientmatrix to obtain
the initial feasible basis through judgment and basis iteration, the solution p rocess ismore quickly convenient. The
examp le indicated that this algorithm is effective. |
Key words: Key words: linear p rogramming simp le method initial feasible basis Matlab |