线性规划问题界定在实际问题中形成的二元一次不等式组是一组对变量x、y的约束条件,由于这组约束条件都是关于x、y的一次不等式,所以又可称其为线性约束条件(线性约束条件除了用一次不等式表示外,也可用一次方程表示)。t=ax+by是欲达到最大值或最小值所涉及的变量x、y的解析式,我们把它称为目标函数。由于t=ax+by又是关于x、y的一次解析式,所以又可叫做线性目标函数。一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域。在解决实际问题中,可行域是用阴影部分表示的平面区域,其可行解就是使目标函数取得最大值和最小值,无论可行解多少,它们都叫做这个问题的最优解。简单线性规划问题1、简单的线性规则是讨论在二元一次不等式线性条件约束下求线性目标函数的最大值和最小值的问题,满足线性约束条件的解叫做可行解,由所有的可行解组成的集合叫做可行域。2、解线性规划问题的步骤(1)要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域);(2)设t=0,画出直线l0 ;(3)观察、分析,平移直线l0 ,从而找到最优解;(4)最后求得目标函数的最大值及最小值。
若变量x,y满足则,的最大值是( )A.90 B.80 C.70 D.40解:作出可行域如下图所示:由于的斜率分别为-2,,而的斜率为,故线性目标函数的倾斜角应大于的倾斜角小于的倾斜角,由图知,经过点时,z有最大值,z的最大值为70.