线性规划问题界定

线性规划问题界定
在实际问题中形成的二元一次不等式组是一组对变量x、y的约束条件，由于这组约束条件都是关于x、y的一次不等式，所以又可称其为线性约束条件（线性约束条件除了用一次不等式表示外，也可用一次方程表示）。t=ax+by是欲达到最大值或最小值所涉及的变量x、y的解析式，我们把它称为目标函数。由于t=ax+by又是关于x、y的一次解析式，所以又可叫做线性目标函数。
一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。那么，满足线性约束条件的解（x，y)叫做可行解，由所有可行解组成的集合叫做可行域。在解决实际问题中，可行域是用阴影部分表示的平面区域，其可行解就是使目标函数取得最大值和最小值，无论可行解多少，它们都叫做这个问题的最优解。