怀化学院学报
懷化學院學報
부화학원학보
JOURNAL OF HUAIHUA TEACHERS COLLEGE
2012年
8期
9-11
,共3页
线性规划%单纯形法%退化与循环
線性規劃%單純形法%退化與循環
선성규화%단순형법%퇴화여순배
在线性规划问题中，当出现退化的基可行解时，用单纯形法进行迭代，可能出现循环（又称死循环），导致计算失败．1974年勃兰特提出了一种很简便的规则，按照这一规则计算，一定能避免出现循环．针对历史上一个著名的因退化导致循环的例子，利用勃兰特法则重新进行计算，结果摆脱了循环，得出了最优解，这再一次证明了勃兰特法则的正确性．
在線性規劃問題中，噹齣現退化的基可行解時，用單純形法進行迭代，可能齣現循環（又稱死循環），導緻計算失敗．1974年勃蘭特提齣瞭一種很簡便的規則，按照這一規則計算，一定能避免齣現循環．針對歷史上一箇著名的因退化導緻循環的例子，利用勃蘭特法則重新進行計算，結果襬脫瞭循環，得齣瞭最優解，這再一次證明瞭勃蘭特法則的正確性．
재선성규화문제중，당출현퇴화적기가행해시，용단순형법진행질대，가능출현순배（우칭사순배），도치계산실패．1974년발란특제출료일충흔간편적규칙，안조저일규칙계산，일정능피면출현순배．침대역사상일개저명적인퇴화도치순배적례자，이용발란특법칙중신진행계산，결과파탈료순배，득출료최우해，저재일차증명료발란특법칙적정학성．
