标签:步骤 迭代 可行性 改进 nbsp 全局最优 问题: 区域 初始
已有算法
保持解的可行性
初始可行解
改进步骤
局部最优,全局最优
线性规划:单纯形法
约束:可行区域边界
可行解:可行区域的点
最优解:目标函数最大
有界可行问题求最优解
极点定理:线性规划问题最优解在极点上
标准形式问题:
等式+松弛变量约束
基本可行解:所有分量非负
迭代改进
原文地址:https://www.cnblogs.com/qmcj/p/9132358.html