计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
6期
218-220
,共3页
陈应祖%万新%朱建芳%彭军
陳應祖%萬新%硃建芳%彭軍
진응조%만신%주건방%팽군
线性规划%目标函数%辅助目标函数%退化可行解%最优可行解
線性規劃%目標函數%輔助目標函數%退化可行解%最優可行解
선성규화%목표함수%보조목표함수%퇴화가행해%최우가행해
本文对两阶段求线性规划最优可行解的矩阵运算方法作了详实的分析,采用求解矩阵的构造方法、退化可行解的处理方法以及对矩阵行向量和列向量的调整方法,增强求解的可靠性.用算例对程序求线性规划的最优可行解、无界解和无可行解的准确性进行了测试,表明实现方法正确、求解准确.
本文對兩階段求線性規劃最優可行解的矩陣運算方法作瞭詳實的分析,採用求解矩陣的構造方法、退化可行解的處理方法以及對矩陣行嚮量和列嚮量的調整方法,增彊求解的可靠性.用算例對程序求線性規劃的最優可行解、無界解和無可行解的準確性進行瞭測試,錶明實現方法正確、求解準確.
본문대량계단구선성규화최우가행해적구진운산방법작료상실적분석,채용구해구진적구조방법、퇴화가행해적처리방법이급대구진행향량화렬향량적조정방법,증강구해적가고성.용산례대정서구선성규화적최우가행해、무계해화무가행해적준학성진행료측시,표명실현방법정학、구해준학.
