湖南工业大学学报
湖南工業大學學報
호남공업대학학보
JOURNAL OF HUNAN UNIVERSITY OF TECHNOLOGY
2009年
1期
36-39
,共4页
张美芳%成央金%邓胜岳%徐林西
張美芳%成央金%鄧勝嶽%徐林西
장미방%성앙금%산성악%서림서
三层线性规划%线性逼近%主元标%单纯形法%罚函数法
三層線性規劃%線性逼近%主元標%單純形法%罰函數法
삼층선성규화%선성핍근%주원표%단순형법%벌함수법
利用KT条件、罚函数法,将三层线性规划降为约束条件为线性的二层规划,再利用Frank-Wolf线性逼近的理论,从而仅需求解一层线性规划就得到了三层线性规划的最优解.其中线性规划的求解应用了主元标单纯形法,其优点是可以得到更靠近最优点的可行解,从而减少计算量.
利用KT條件、罰函數法,將三層線性規劃降為約束條件為線性的二層規劃,再利用Frank-Wolf線性逼近的理論,從而僅需求解一層線性規劃就得到瞭三層線性規劃的最優解.其中線性規劃的求解應用瞭主元標單純形法,其優點是可以得到更靠近最優點的可行解,從而減少計算量.
이용KT조건、벌함수법,장삼층선성규화강위약속조건위선성적이층규화,재이용Frank-Wolf선성핍근적이론,종이부수구해일층선성규화취득도료삼층선성규화적최우해.기중선성규화적구해응용료주원표단순형법,기우점시가이득도경고근최우점적가행해,종이감소계산량.
