第二节线性规划xyo问题二:作出不等式组表示的平面区域问题一:确定不等式AX+BY+C0表示的平面区域的步骤有关概念由x,y 的不等式(或方程)组成的不等式组称为x,y 的约束条件关于x,y 的一次不等式或方程组成的不等式组称为x,y 的线性约束件欲达到最大值或最小值所涉及的变量x,y 的解析式称为目标函数关于x,y 的一次目标函数称为线性目标函数求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题满足线性约束条件的解(x,y)称为可行解所有可行解组成的集合称为可行域使目标函数取得最大值或最小值的可行解称为最优解解线性规划问题的步骤:(2)找:在可行域内利用平移找到最优解对应的点(3)求:通过解方程组求出最优解;(1)画:画出线性约束条件所表示的可行域;例:在线性约束条件下,目标函数的最优解练习:解下列线性规划问题:求线性约束条件下,目标函数的最优解