已有算法
保持解的可行性
初始可行解
改进步骤
局部最优,全局最优
线性规划:单纯形法
约束:可行区域边界
可行解:可行区域的点
最优解:目标函数最大
有界可行问题求最优解
极点定理:线性规划问题最优解在极点上
标准形式问题:
等式+松弛变量约束
基本可行解:所有分量非负
posted on 2018-06-04 11:11 秦梦超 阅读(461) 评论(0) 编辑 收藏 举报