《北师大版必修五:3.4简单线性规划课件1》由会员分享,可在线阅读,更多相关《北师大版必修五:3.4简单线性规划课件1(14页珍藏版)》请在金锄头文库上搜索。
1、精 品 数 学 课 件2019 届 北 师 大 版 551ABCOxy 二元一次不等式二元一次不等式Ax+By+C0在平面直角在平面直角坐标系中表示坐标系中表示 _ 确定区域步骤:确定区域步骤: _、_若若C0,则,则 _、_.直线定界直线定界特殊点定域特殊点定域原点定域原点定域直线定界直线定界 直线直线Ax+By+C=0某一侧所某一侧所有点组成的平面区域。有点组成的平面区域。二元一次不等式表示的区域及判定方法:二元一次不等式表示的区域及判定方法: yxO问题问题1:1:x 有无最大(小)值?有无最大(小)值?问题问题2:2:y 有无最大(小)值?有无最大(小)值?问题问题3:3:z=2z=2
2、x+y 有无最大(小)值?有无最大(小)值?在不等式组表示的平面区域内在不等式组表示的平面区域内在平面直角坐标系中作出不等式组表示的平面区域在平面直角坐标系中作出不等式组表示的平面区域55x=1x4y+3=03x+5y25=01ABCC(1.00, 4.40)A(5.00, 2.00)B(1.00, 1.00)Oxyv求求z=2x+y的最大的最大值和最小值。值和最小值。v所以所以z最大值最大值12vz最小值为最小值为3问题:问题:设设z=2x-y,式中变量,式中变量x,y满足下列条件满足下列条件求求z的最大值和最小值的最大值和最小值.xyOz表示表示直线直线y=2xz在在y轴上的截距轴上的截距
3、求z=3x5y的最大值和最小值,使式中的x,y满足以下不等式组5x3y15y x1x5y3求求z=3x5y的最大值和最小值,的最大值和最小值,使式中的使式中的x,y满足以下不等式组满足以下不等式组5x3y15y x1x5y3目标函数目标函数约束条件约束条件可行解可行解可行域可行域最优解最优解前面例题中的不等式组叫前面例题中的不等式组叫约束条件约束条件,有时约束条件是等式有时约束条件是等式. 使目标函数最大或最小的可行解使目标函数最大或最小的可行解,叫做叫做最优解最优解. 一般地,求线性目标函数在约束条件下的最优解问一般地,求线性目标函数在约束条件下的最优解问题,叫做题,叫做线性规划线性规划问题
4、问题. 满足约束条件的解(满足约束条件的解(x,y)叫)叫可行解可行解,所有的可行解构所有的可行解构成的集合,叫做成的集合,叫做可行域可行域.解线性规划问题的步骤:解线性规划问题的步骤: (2 2)移移:在线性目标函数所表示的一组平行:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;点且纵截距最大或最小的直线; (3 3)求求:通过解方程组求出最优解;:通过解方程组求出最优解; (4 4)答答:作出答案。:作出答案。 (1 1)画画:画出线性约束条件所表示的:画出线性约束条件所表示的可行域可行域;两个结论:两个结论:1、线性目标函数的最大(小)值一般在可、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。行域的顶点处取得,也可能在边界处取得。2、求线性目标函数的最优解,要注意分析、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义线性目标函数所表示的几何意义 P103 练习:练习: ,0xyx+y5=0x-y=0Ax+y50x-y0y0求求z2x+4y的最小值的最小值,x,y满足约束条件满足约束条件作业:作业: P108 A(6) P109 B(1)