隅角解corner-point solution

在线性规划问题中，能满足所有约束条件要求的各种生产可能性所形成的范围，称为可行区域。在线性假设条件下，可行区域总是凸形的，任何线性规划问题的最佳解总是出现在凸形可行区域的一个隅角上。因此，人们在求解线性规划问题时只需把注意力集中在可行区域的隅角上。在这些隅角上提供的可行解称隅角解。但隅角解并非都是最佳解；必须从中再选出最佳隅角解，也即线性规划问题的解。简单的线性规划（只有两种产品且约束条件不多）可用图解法求解。先根据约束条件在第一象限内画出可行区域，然后将目标函数（以利润最大化为例）转化为一组等利润线，找出等利润线与可行区域某个隅角的相切点，此点就是该线性规划的最佳隅角解。复杂的大型线性规划问题可用代数方法，并借助计算机来求解。