隅角解

出处：按学科分类—经济 经济科学出版社《西方经济学大辞典》第333页（343字）

在线性规划问题中，能满足所有约束条件要求的各种生产可能性所形成的范围，称为可行区域。

在线性假设条件下，可行区域总是凸形的，任何线性规划问题的最佳解总是出现在凸形可行区域的一个隅角上。因此，人们在求解线性规划问题时只需把注意力集中在可行区域的隅角上。

在这些隅角上提供的可行解称隅角解。但隅角解并非都是最佳解；必须从中再选出最佳隅角解，也即线性规划问题的解。

简单的线性规划(只有两种产品且约束条件不多)可用图解法求解。先根据约束条件在第一象限内画出可行区域，然后将目标函数(以利润最大化为例)转化为一组等利润线，找出等利润线与可行区域某个隅角的相切点，此点就是该线性规划的最佳隅角解。

复杂的大型线性规划问题可用代数方法，并借助计算机来求解。