条件不同
1、可行解：在线性规划问题中，满足非负约束条件的基本解。
2、基本可行解：在线性规划问题中，满足非负约束条件的基本解。
特点不同
1、可行解：线性规划问题如果有可行解，则必有基可行解，可行解是基可行解的充分必要条件。
2、基本可行解：基本可行解中能使目标函数值最小的称为最优解。
相关介绍
根据线性规划问题的不同特征，一个初始基本可行解的获得可分为下列两种情况：
(1)如果除变量非负约束之外的约束条件全部是“≤”的不等式约束，而且对应的常数向量中的元素均为正数，此时只要引入松弛变量，并以松弛变量为基本变量，得到的解自然就是一个基本可行解。
(2)如果除变量非负约束之外的约束条件中还包含等式约束，此时可以在各个等式约束中分别引入一个与松弛变量类似的变量，称为人工变量，然后建立一个辅助规划问题，求解此辅助规划问题，就可以得到一个基本可行解。
本文来自作者[luckin]投稿，不代表乐学网立场，如若转载，请注明出处：https://www.dtedu.com.cn/zskep/202608/48684.html
评论列表（4条）
我是乐学网的签约作者“luckin”！
希望本篇文章《可行解和基可行解的区别》能对你有所帮助！
本站[乐学网]内容主要涵盖：教育咨询,知识百科
本文概览：条件不同1、可行解：在线性规划问题中，满足非负约束条件的基本解。2、基本可行解：在线性规划问题中，满足非负约束条件的基本解。特点不同