标题~
- 对于以后期末复习
- 线性规划
-
- 写在前面：名词解释及关系
-
- 线性规划（LP）问题
- 可行解
- 最优解
- 基本解
- 可行基/基本可行解
-
- 定理：基本解与基本可行解
- 最优基/最优基本可行解
-
- 最优性判别定理
- 退化/非退化基本可行解
- 凸组合
- 凸集
- 极点
-
- 定理：极点与基本可行解
- 典式
-
- 注意细节：表达规范，如max/min
- 单纯形表
-
- 注意做题规范
- 1 线性规划的标准形式
- 2 线性规划问题的求解
-
- 2.1 分解约束条件
-
- 2.1.1 定义
- 2.2 分解目标函数
-
- 2.2.1 定义 最优基
- 2.3 概念区分
- 3 图解法及集合理论
-
- 3.1 解法
- 3.2 几何理论
- Q：极点和顶点的区别？
- Q：线性规划问题的任一可行解都可以用全部基可行解的线性组合表示 这句话为什么错了
- 4 单纯形法
-
- 4.1 求一个可行解
- 4.2 从可行解迭代求出最优解
-
- 迭代原理【方法的关键，有助于理解】
- ✨✨✨迭代方法：进基、换基、出基
- 问题
-
-
- 4.3 两阶段法
-
- 第一阶段
-
- 辅助(LP)的最优解与原(LP)的初始基本可行解的关系：
- 做题方法
- 第二阶段
-
- 问题
- 问题
- 单纯形法应试
-
- 必看好题
- 标准化
- 单纯形法
- 对偶问题列出
- 对偶问题求解
- 例题
-
- 标准单纯性表
- 检验数的可能情况，选入基变量
- 选出基变量并迭代
- 例题二【大M法，不考】
-
- 加人工变量
- 例题三【两阶段法，与大M法目的相似，解决的是基变量不足时的问题】
-
- 第一阶段：添加人工变量
- 第二阶段：单纯形表
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/34754.html