您的位置: 首页 > IT文章 > 迭代改进 迭代改进 分类: IT文章 • 2025-02-08 08:07:49 已有算法 保持解的可行性 初始可行解 改进步骤 局部最优,全局最优 线性规划:单纯形法 约束:可行区域边界 可行解:可行区域的点 最优解:目标函数最大 有界可行问题求最优解 极点定理:线性规划问题最优解在极点上 标准形式问题: 等式+松弛变量约束 基本可行解:所有分量非负