拐角解corner-point solution

在线性规划问题中，能满足所有约束条件要求的各种生产可能性所围成的范围，称为可行区域。满足线性假设条件时，可行区域总是凸形的，任何线性规划问题的最佳解总是出现在凸形可行区域的一个拐角上。因此，人们在求解线性规则问题时只需把注意力集中在可行区域的拐角上。在这些拐角上提供的可行解称拐角解。但拐角解并非都是最佳解，必须从中再选出最佳拐角解，也即线性规划问题的解。简单的线性规划 （只有两种产品且约束条件不多） 可用图解法求解。复杂的大型线性规划问题可用代数方法，并借助计算机来求解。