武汉大学学报(工学版)
武漢大學學報(工學版)
무한대학학보(공학판)
ENGINEERING JOURNAL OF WUHAN UNIVERSITY
2004年
1期
68-71
,共4页
线性规划%单纯形法%准最优基
線性規劃%單純形法%準最優基
선성규화%단순형법%준최우기
深入剖析线性规划的优化机理,在线性规划单纯形表解法的基础上,利用单位资源所获得的价值由大到小规定了进基顺序,依据基的概念确定了"准最优基",将相应于"准最优基"的系数矩阵化为单位阵,然后依照单纯形法的判定标准,判定"准最优基"是否为最优基,若不是,再利用原单纯形表解法进行基的转换,直至找到最优基."准最优基"方法有效地化简了求解过程,使计算缩减了60%以上,同时,不再引入人工变量,求解过程改两阶段为一阶段,为解决大规模线性规划问题提供了一个有效的方法.
深入剖析線性規劃的優化機理,在線性規劃單純形錶解法的基礎上,利用單位資源所穫得的價值由大到小規定瞭進基順序,依據基的概唸確定瞭"準最優基",將相應于"準最優基"的繫數矩陣化為單位陣,然後依照單純形法的判定標準,判定"準最優基"是否為最優基,若不是,再利用原單純形錶解法進行基的轉換,直至找到最優基."準最優基"方法有效地化簡瞭求解過程,使計算縮減瞭60%以上,同時,不再引入人工變量,求解過程改兩階段為一階段,為解決大規模線性規劃問題提供瞭一箇有效的方法.
심입부석선성규화적우화궤리,재선성규화단순형표해법적기출상,이용단위자원소획득적개치유대도소규정료진기순서,의거기적개념학정료"준최우기",장상응우"준최우기"적계수구진화위단위진,연후의조단순형법적판정표준,판정"준최우기"시부위최우기,약불시,재이용원단순형표해법진행기적전환,직지조도최우기."준최우기"방법유효지화간료구해과정,사계산축감료60%이상,동시,불재인입인공변량,구해과정개량계단위일계단,위해결대규모선성규화문제제공료일개유효적방법.
