山东省冠县武训高级中学 2014 高二数学 3-4 第 2 课时 简单线性规划复习导学案 新人教 A 版知能目标解读1
了解线 性规划的意义,掌握目标函数的约束条件,二元线性规划、可行域、最优解等基本概念
掌握用图解法求方程及解线性规划问题的一般方法及步骤
重点难点点拨重点:线性规划的有关概念理解及线性目标函数最值的求解方法
难点:线性目标函数最值(即最优解)求法
学习方法指导一、简单线性规划的几个概念1
目标函数:我们把要求最大值或最小值的函数 z=ax+by+c 叫做目标函数
如果目标函数是关于变量的一次函数,则又称该目标函数为线性目标函数
约束条件:目标函数中的变量所满足的不等式组称为约束条件
如果约束条件是关于变量的一次不等式(组),又称线性约束条件
线性规划问题:在线性约束条件下,求线性目标函数的最大值或最小值问题,称为线性规划问题,也称为二元线性规划问题
可行解:线性规划问题中,满足线性约束条件的解(x,y)称为可行解
可行域:由所有可行解组成的集合称为可行域
最优解:可行域内使目标函数取最大值或最小值的解称为最优解,最优解一定在可行域里面,一般在边界处取得,最优解不一定只有一个,它可以有无数个
二、目标函数的最值问题在求目标函数 z=ax+by+c 的最值时,根据 y 的系数的正负,可分为以下两种情形求最值
求目标函数 z=ax+by+c,b>0 的最值
在线性约束条件下,当 b>0 时,求目标函数 z=ax+by+c 的最小值或最大值的求解程序为:(1)作出可行域;(2)作出直线 l0:ax+by=0;(3)确定 l0的平移方向,若把 l0向上平移,则对应的 z 值随之增大;若把 l0向下平移,所对应的 z 值随之减小,依可行域判定取得最优解的点
(4)解相关方程组,求出最优解,从而得出目标函数的最大值或最小值