西北大学学报(自然科学版)
西北大學學報(自然科學版)
서북대학학보(자연과학판)
JOURNAL OF NORTHWEST UNIVERSITY(NATURAL SCIENCE EDITION)
2011年
4期
589-592
,共4页
线性规划%单纯形法%初始可行基%初等行变换
線性規劃%單純形法%初始可行基%初等行變換
선성규화%단순형법%초시가행기%초등행변환
目的 用单纯形法求解线性规划模型时初始可行基选取问题.方法 利用矩阵初等行变换.结果 给出了约束条件中单位矩阵作为初始可行基的算法.结论 该算法可行、有效,尤其对于大规模问题与大M算法相比计算量少.
目的 用單純形法求解線性規劃模型時初始可行基選取問題.方法 利用矩陣初等行變換.結果 給齣瞭約束條件中單位矩陣作為初始可行基的算法.結論 該算法可行、有效,尤其對于大規模問題與大M算法相比計算量少.
목적 용단순형법구해선성규화모형시초시가행기선취문제.방법 이용구진초등행변환.결과 급출료약속조건중단위구진작위초시가행기적산법.결론 해산법가행、유효,우기대우대규모문제여대M산법상비계산량소.