| 摘要: |
| 摘 要:对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由
此提出利用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 |