闽江学院学报
閩江學院學報
민강학원학보
Journal of Minjiang University
2015年
5期
23-28
,共6页
线性规划%单纯形法%定价准则%部分定价%计算比较
線性規劃%單純形法%定價準則%部分定價%計算比較
선성규화%단순형법%정개준칙%부분정개%계산비교
基于Maros的一般定价方案和Pan,Li,Cao的部分定价策略,衍生出两种单纯形变式.变式一以完全基为换基变换执行嵌套定价,变式二以完全基为换基变换,将所有非基列分成两段,在两段交替执行嵌套定价.然后与Dantzig完全定价准则的经典单纯形算法进行计算比较.对来自NETLIB和MI-PLIB的25个典型算例的数值试验结果表明,与经典单纯形算法相比,变式一和变式二在某些算例中需要更多的迭代次数,但在所有算例上却耗费少得多的计算工作量,尤以变式二的计算性能体现得更好.
基于Maros的一般定價方案和Pan,Li,Cao的部分定價策略,衍生齣兩種單純形變式.變式一以完全基為換基變換執行嵌套定價,變式二以完全基為換基變換,將所有非基列分成兩段,在兩段交替執行嵌套定價.然後與Dantzig完全定價準則的經典單純形算法進行計算比較.對來自NETLIB和MI-PLIB的25箇典型算例的數值試驗結果錶明,與經典單純形算法相比,變式一和變式二在某些算例中需要更多的迭代次數,但在所有算例上卻耗費少得多的計算工作量,尤以變式二的計算性能體現得更好.
기우Maros적일반정개방안화Pan,Li,Cao적부분정개책략,연생출량충단순형변식.변식일이완전기위환기변환집행감투정개,변식이이완전기위환기변환,장소유비기렬분성량단,재량단교체집행감투정개.연후여Dantzig완전정개준칙적경전단순형산법진행계산비교.대래자NETLIB화MI-PLIB적25개전형산례적수치시험결과표명,여경전단순형산법상비,변식일화변식이재모사산례중수요경다적질대차수,단재소유산례상각모비소득다적계산공작량,우이변식이적계산성능체현득경호.
