基可行解是最优解吗?

基可行解不一定是最优解。线性规划问题中，基可行解只是满足约束条件的解之一，最优解需要通过目标函数比较得出。例如，一个运输问题可能有多个基可行解，但只有总成本最低的那个才是最优解。单纯形法需要从某个基可行解出发，逐步迭代才能找到最优解。

单纯形法通过检验数判断当前解是否最优，若存在负检验数，说明还能改进。初始基可行解往往不是最优的，需要多次迭代。比如生产计划问题，初始方案可能满足资源约束，但利润不是最高。只有当所有检验数非负时，当前基可行解才成为最优解。