在线性约束条件下求线性目标函数的最大值或最小值问题,称为线性规划问题。使目标函数达到最大值或最小值的点的坐标,称为问题的最优解。 一般地,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域。