可行解、最优解、基解、基可行解、基最优解
·
线性规划做为运筹学中较大板块知识点而言，理清这5种概念至关重要
浅谈化标准型（如何将一般的线性规划方程化为标准型）
四句口诀：目标函数最大、约束条件等式、决策变量非负、资源限量非负（逆时针想象）
（目标化简成为上图）
开始攻克！！
可行解：约束条件等式+决策变量非负
最优解：约束条件等式+决策变量非负+目标函数最优
基解：非基变量=0+约束条件等式
基可行解：非基变量=0+约束条件等式+决策变量非负
基最优解：非基变量=0+约束条件等式+决策变量非负+目标函数最优
五种概念相互关系：
【上图意思：箭尾的解一定是箭头的解，反之不成立】
（记忆技巧：基类2+3+4，可行解与最优解开始去掉条件）
其他知识：
1、可行解：LP图解法取可行域内的解。
2、基解：约束条件的交点处。
3、基可行解：可行域的顶点处。
4、基可行解是最优解时，一定在可行域顶点取得。
5、当最优解唯一时，最优解也是基最优解
当最优解不唯一时，最优解不一定是基最优解。
简单整理，若有错误，还望指正。共勉！
旨在为数千万中国开发者提供一个无缝且高效的云端环境，以支持学习、使用和贡献开源项目。
更多推荐
51
0- 0
已为社区贡献2条内容
所有评论(0)