简单线性规划问题(用平面区域表示二元一次不等式组)1、二元一次不等式表示的平面区域:二元一次不等式ax+by+c>0在平面直角坐标系中表示直线ax+by+c=0某一侧所有点组成的平面区域。不等式ax+by+c<0表示的是另一侧的平面区域。
2、线性约束条件:关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件;
3、线性目标函数:关于x、y的一次式欲达到最大值或最小值所涉及的变量x、y的解析式,叫做线性目标函数;
4、线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。
5、可行解、可行域和最优解:
满足线性约束条件的解(x,y)称为可行解;
由所有可行解组成的集合称为可行域;
使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解。
6、线性规划问题求解步骤:
(1)确定目标函数;
(2)作可行域;
(3)作基准线(z=0时的直线);
(4)平移找最优解;
(5)求最值。
仅供参考
由于最优解有无数个,则目标函数与区域的边界重合,这就可以得到a的值了,接着计算出z的最小值也就没问题了。