高考数学一轮总复习名师精讲 第34讲简单的线性规划.ppt

高考数学一轮总复习名师精讲 第34讲简单的线性规划.ppt

第三十四讲 简单的线性规划;回归课本 1.二元一次不等式表示平面的区域:直线Ax+By+C=0将平面划分为三部分,即点在直线上;点在直线的上方区域;点在直线的下方区域,若满足B(Ax+By+C)>0,则点P(x,y)在直线Ax+By+C=0的上方;若满足B(Ax+By+C)<0,则点P(x,y)在直线Ax+By+C=0的下方. 二元一次平面区域的判定方法是:“直线定界、特殊点定域.”;2.线性规划:求线性目标函数在线性约束条件下的最大值或最小值问题,称为线性规划问题,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域,使目标函数取得最大值或最小值的可行解叫做最优解. 3.用图解法解线性规划问题的步骤: (1)分析并将已知数据列出表格; (2)确定线性约束条件; (3)确定线性目标函数; (4)画出可行域; (5)利用线性目标函数(直线)求出最优解; (6)据实际问题的需要,适当调整最优解(如整数解等).;点评:(1)用图解法解决线性规划问题时,分析题目的已知条件找出约束条件和目标函数是关键,可先将题目中的量分类、列出表格,理清头绪,然后列出不等式组(方程组)寻求约束条件,并就题目所述找到目标函数. (2)可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域. 如果可行域是一个多边形,那么一般在其顶点处使目标函数取得最大值或最小值,最优解一般就是多边形

文档评论(0)

1亿VIP精品文档

相关文档