求解线性规划问题的二次规划摄动逼近法

摘要

证明一种常用摄动的二次规则的解是线性规划的解，应用此二次规划的对偶问题给出解线性规划的一种逼近算法。