常熟理工学院学报
常熟理工學院學報
상숙리공학원학보
JOURNAL OF CHANGSHU INSTITUTE OF TECHNOLOGY
2012年
10期
18-22
,共5页
线性规划%可行基%单纯形算法%规范型%计算机实现
線性規劃%可行基%單純形算法%規範型%計算機實現
선성규화%가행기%단순형산법%규범형%계산궤실현
线性规划的规范性算法是从一个初始基出发,通过一种单纯形变式求得可行基的方法.提出了求等式约束方程的初始基的方法,该方法不需要计算辅助目标函数的缩减费用,在约束无冗余的假定下经过至多m(等式个数)次迭代后一定得到一个初始基或者问题无可行基的结论,并对规范型算法进行了简化.为了验证改进的规范型算法的计算性能,通过MATLAB编程在计算机上实现大规模数值试验,结果表明,与经典单纯形算法相比,改进的算法平均每次迭代花费更少的执行时间,因而具有更高的计算效率,且随着问题规模的扩大,其计算优越性更明显.
線性規劃的規範性算法是從一箇初始基齣髮,通過一種單純形變式求得可行基的方法.提齣瞭求等式約束方程的初始基的方法,該方法不需要計算輔助目標函數的縮減費用,在約束無冗餘的假定下經過至多m(等式箇數)次迭代後一定得到一箇初始基或者問題無可行基的結論,併對規範型算法進行瞭簡化.為瞭驗證改進的規範型算法的計算性能,通過MATLAB編程在計算機上實現大規模數值試驗,結果錶明,與經典單純形算法相比,改進的算法平均每次迭代花費更少的執行時間,因而具有更高的計算效率,且隨著問題規模的擴大,其計算優越性更明顯.
선성규화적규범성산법시종일개초시기출발,통과일충단순형변식구득가행기적방법.제출료구등식약속방정적초시기적방법,해방법불수요계산보조목표함수적축감비용,재약속무용여적가정하경과지다m(등식개수)차질대후일정득도일개초시기혹자문제무가행기적결론,병대규범형산법진행료간화.위료험증개진적규범형산법적계산성능,통과MATLAB편정재계산궤상실현대규모수치시험,결과표명,여경전단순형산법상비,개진적산법평균매차질대화비경소적집행시간,인이구유경고적계산효솔,차수착문제규모적확대,기계산우월성경명현.
