计算机求解问题中可行解，可能解，近似解，满意解，最优解的含义及它们的区别？

Question

如题所述

Answer 1

可行解是满足约束条件和决策变量非负的解。基解是满足约束方程组的解。最优解是使目标函数达到最大的可行解。基可行解是满足变量非负的基本解。近似解是满足一定误差条件的解。