2基本概念 (1)可行解与最优解 可行解:满足全体约束的解,记为X 最优解:可行解中最优的,记为X,则对任可行 解X,有CX≤CX。 直观上,可行解是可行域中的点,是一个可行的方案; 最优解是可行域的角点,是一个最优的方案。2.基本概念 （1）可行解与最优解 可行解：满足全体约束的解，记为X； 解 ，有 。 最优解：可行解中最优的，记为 则对任可行 * , X CX CX X   直观上，可行解是可行域中的点，是一个可行的方案； 最优解是可行域的角点，是一个最优的方案