河南工程学院学报:自然科学版
河南工程學院學報:自然科學版
하남공정학원학보:자연과학판
Journal of Henan Institute of Engineering
2012年
2期
61-64
,共4页
线性规划%基本可行解%单纯形法%改进的单纯形法%计算效率
線性規劃%基本可行解%單純形法%改進的單純形法%計算效率
선성규화%기본가행해%단순형법%개진적단순형법%계산효솔
linear programming%basic feasible solution%simplex algorithm%improvement of simplex algorithm%computational ef-ficiency
线性规划广泛应用于经济与管理的各个领域,单纯形法是求解线性规划实际问题非常有效的算法.对“单纯形法选择进出基变元的一个新准则”进行了分析,给出了详细的算法步骤,通过大规模的数值试验进一步揭示了该算法的计算效率.结果表明,这种改进的单纯形算法虽然在大部分问题上的迭代次数比经典的单纯形算法有所减少,但所耗费的计算时间却普遍增加,其计算效率随着问题规模的增大而不断下降.
線性規劃廣汎應用于經濟與管理的各箇領域,單純形法是求解線性規劃實際問題非常有效的算法.對“單純形法選擇進齣基變元的一箇新準則”進行瞭分析,給齣瞭詳細的算法步驟,通過大規模的數值試驗進一步揭示瞭該算法的計算效率.結果錶明,這種改進的單純形算法雖然在大部分問題上的迭代次數比經典的單純形算法有所減少,但所耗費的計算時間卻普遍增加,其計算效率隨著問題規模的增大而不斷下降.
선성규화엄범응용우경제여관리적각개영역,단순형법시구해선성규화실제문제비상유효적산법.대“단순형법선택진출기변원적일개신준칙”진행료분석,급출료상세적산법보취,통과대규모적수치시험진일보게시료해산법적계산효솔.결과표명,저충개진적단순형산법수연재대부분문제상적질대차수비경전적단순형산법유소감소,단소모비적계산시간각보편증가,기계산효솔수착문제규모적증대이불단하강.
Linear optimization has been widely used to solve small and large problems in the various areas of economics and man- agement. The simplex algorithm is very effective for solving linear programming problems. This paper performs the analysis of "a new simplex pivoting rule" and gives the computational steps in detail. Furthermore, a numerical test on some large - scale examples is done to indicate the computational efficiency of the algorithm. It found that the new simplex algorithm is often in iterative number fewer than the classical simplex method, but spends more CPU time.