最优基可行解一定是最优解吗?

最优基可行解不一定是全局最优解。基可行解是线性规划问题中的基本解，满足所有约束条件且变量非负。但目标函数值可能不是最小或最大的。比如在多峰函数中，局部最优解可能不是全局最优。实际应用中，需要检查所有基可行解才能确定最优解。单纯形法可能陷入局部最优，需要其他方法验证。

局部最优与全局最优

线性规划问题中，最优基可行解可能是局部最优。当目标函数有多个极值点时，单纯形法可能只找到其中一个。比如运输问题中，不同初始基可能得到不同解。实际求解时，常需要多次迭代或使用整数规划方法。凸规划问题中，局部最优就是全局最优，但非凸问题可能存在多个局部最优解。