迭代改进
摘要:
已有算法 保持解的可行性 初始可行解 改进步骤 局部最优,全局最优 线性规划:单纯形法 约束:可行区域边界 可行解:可行区域的点 最优解:目标函数最大 有界可行问题求最优解 极点定理:线性规划问题最优解在极点上 标准形式问题: 等式+松弛变量约束 基本可行解:所有分量非负 阅读全文
posted @ 2018-06-04 11:11 秦梦超 阅读(457) 评论(0) 推荐(0) 编辑
posted @ 2018-06-04 11:11 秦梦超 阅读(457) 评论(0) 推荐(0) 编辑
posted @ 2018-06-04 10:37 秦梦超 阅读(218) 评论(0) 推荐(0) 编辑
posted @ 2018-06-04 09:27 秦梦超 阅读(151) 评论(0) 推荐(0) 编辑