城市建设理论研究（电子版）
城市建設理論研究（電子版）
성시건설이론연구（전자판）
ChengShi Jianshe LiLun Yan Jiu
2014年
21期
3304-3305
,共2页
蔡雅婷%康东坡%邱湾谋%刘琦娟
蔡雅婷%康東坡%邱灣謀%劉琦娟
채아정%강동파%구만모%류기연
线性规划问题%内点法%最优解%二次规划
線性規劃問題%內點法%最優解%二次規劃
선성규화문제%내점법%최우해%이차규화
内点法是一种求解线性规划和非线性规划问题的多项式算法，其迭代次数与系统规模关系不大。目前，内点法被扩展运用于求解二次规划模型，其计算速度和处理不等式约束的能力已经超过了求解二次规划模型的经典算法。本文主要介绍线性规划中内点法的运用以及对工程实例的计算，并且分析了如何运用内点法迭代原理得到最优解。
內點法是一種求解線性規劃和非線性規劃問題的多項式算法，其迭代次數與繫統規模關繫不大。目前，內點法被擴展運用于求解二次規劃模型，其計算速度和處理不等式約束的能力已經超過瞭求解二次規劃模型的經典算法。本文主要介紹線性規劃中內點法的運用以及對工程實例的計算，併且分析瞭如何運用內點法迭代原理得到最優解。
내점법시일충구해선성규화화비선성규화문제적다항식산법，기질대차수여계통규모관계불대。목전，내점법피확전운용우구해이차규화모형，기계산속도화처리불등식약속적능력이경초과료구해이차규화모형적경전산법。본문주요개소선성규화중내점법적운용이급대공정실례적계산，병차분석료여하운용내점법질대원리득도최우해。
