原始对偶内点法

原始对偶内点法】 这法儿，数学建模里常用，对偶内点法变种。简单说，就是找最优解。
先说原始问题，列出目标函数和约束条件。然后，构造对偶问题，目标函数和约束条件互换，系数变号。
再解对偶问题，找到最优解。如果原始问题和对偶问题最优解相同，那就是内点解。
我手上这个项目，上周刚处理一个，这法儿挺管用。你自己看，适用不？

2023年，北京，我用了三天时间，在解决一个优化问题中，原始对偶内点法救了我。这个方法在处理非线性规划时，特别高效，尤其是在处理大规模问题。直接从对偶问题出发，内点法可以快速收敛到最优解，比单纯使用拉格朗日乘数法快多了。