数学规划的基本概念之一。指在数学规划问题中,使
目标函数取最小值(对极大化问题取最大值)的可行解。使目标函数取最小值的可行解称为极小解,使其取最大值的可行解称为极大解。极小解或极大解均称为最优解。相应地,
目标函数的最小值或最大值称为最优值。有时,也将最优解和
最优值一起称为相应数学规划问题的最优解。
线性规划的最优解不一定只有一个,若其有多个最优解,则所有最优解所构成的集合称为该线性规划的最优解域。
例如:已知变量x,y满足约束条件:
1、y≤3;
2、x+y≥1;
3、x-y≤1,