对偶理论
-
基于原仿射与对偶仿射内点法的线性规划求解器
本项目通过MATLAB环境下实现了线性规划中两种核心的内点算法：原仿射内点法（Primal Affine Scaling Method）和对偶仿射内点法（Dual Affine Scaling Method）。 原仿射内点法主要针对处于标准型的线性规划原问题，其核心逻辑是在可行域的内部进行迭代。算法在每一步迭代中利用当前的内部可行点构造一个对角缩放矩阵，将当前点映射到仿射空间的中心，随后在该变换后的空间内沿目标函数下降最快的投影梯度方向移动，并通过步长控制参数确保新点始终保持在可行域内部，从而避免触碰边界
