[学习目标]1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.导3线性规划问题:设z=2x+y,式中变量满足下列条件:求z的最大值与最小值
1255334xyxyx目标函数(线性目标函数)线性约束条件CBAx=1x-4y+3=03x+5y-25=0xOy思4可行解:满足线性约束条件的解(x,y)叫可行解;可行域:由所有可行解组成的集合叫做可行域;最优解:使目标函数取得最大或最小值的可行解叫线性规划问题的最优解
可行域2x+y=32x+y=12(1,1)(5,2)线性规划线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.思线性规划中的基本概念不等式组一次解析式一次(x,y)集合最大值最大值最小值最小值思61255334xyxyx设z=2x+y,求满足时,求z的最大值和最小值
线性目标函数线性约束条件线性规划问题任何一个满足不等式组的(x,y)可行解可行域所有的最优解目标函数中Z所表示的几何意义——在y轴上的截距或其相反数
思探究一求线性目标函数的最值例1
已知求z=2x+y的最大值和最小值
01y01-yx0y-x议8551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)区域画出01y01-yx0y-x1、2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性4、将直线0=2x+y进行平移议9551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)区域画出01y01-yx0y-x1、2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断