332简单线性规划问题.pptxVIP

  • 2
  • 0
  • 约4.82千字
  • 约 68页
  • 2019-12-28 发布于上海
  • 举报
§3.3.2-1简单线性规划问题复习:y=x+11、直线的截距:横截距:直线与X轴交点横坐标y= -x+3纵截距:直线与Y轴交点纵坐标注意:截距不是距离,有正负一.复习回顾1.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7Yxo在平面直角坐标系中作出不等式组表示的平面区域yxO在不等式组表示的平面区域内问题1:x 有无最大(小)值?问题2:y 有无最大(小)值?问题3:z=2x+y 有无最大(小)值?yA(5.00, 2.00)B(1.00, 1.00)C5C(1.00, 4.40)x-4y+3=0ABxO153x+5y-25=0x=1这是斜率为-2,纵截距为z的直线求z=2x+y的最大值和最小值。所以z最大值12z最小值为3【解析】转化转化转化寻找平行线组的 最大(小)纵截距一组平行线想一想(结论):三个转化图解法可行域线性约束条件线性目标函数Z=Ax+By最优解四个步骤:1。画(画可行域)2。作(作z=Ax+By=0时的直线L 。)3。移(平移直线L 。寻找使纵截距取得最值时的点)4。答(求出点的坐标,并转化为最优解)y43x840问题:求利润z=2x+3y的最值.M(4,2)y43x840变式:求利润z=x+3y的最值.N(2,3)这是斜率为2,纵截距为-z的直线求z的最大值和最小值.y【解析】xOreturn问题:设z=2x-y,式中变量x,y满足下列条件-Z增大,显然Z减小1、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。-Z减小,显然Z增大2、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义y前系数为正y前系数为负两个结论:练出高分A组 专项基础训练126789341055yMo作业目标函数为Z=x+0.5y,线性约束条件容易求得M点的坐标为(2,2),则Zmax=3x解析探究提高思维启迪 题型二求线性目标函数的最值解析探究提高思维启迪非线性目标函数的最值问题探究一:对形如 目标函数的最值问题3:默写两点间的斜率公式: 。 问题4:说出上述目标函数的几何意义: 。可行域内的任一点(x,y)与定点M(a,b)的连线的斜率例2:变量 , 满足 ; (1)求可行域内的点 与原点连线的斜率 的表达式;(2)求 的取值范围。y(2)因为 表示可行域内任一点与原点O连线的斜率由图观察可知:654321-2-1123456789x-30-1变式:变量 满足 ;(1)设 ,求 的取值范围;(2)设 ,求 的取值范围。y●M654●Q321-2-1123456789x-30-1问题1:默写两点间的距离公式: 。 默写点到直线间的距离公式:。问题2:说出上述目标函数的几何意义: 。可行域内的任一点(x,y)到定点M(a,b)的距离的平方探究二:对形如 目标函数的最值例1:变量 满足(1)求可行域内的点 到原点的距离的平方Z的表达式;(2)求Z的取值范围。y654321-2-1123456789x-30-1解:画出可行域,如图所示求出交点坐标表示可行域内的点(x,y) 到定点O(0,0)距离的平方所以,由图观察可知y654321-2-1123456789x-30-1变式:设 满足 ; (1) ,求 的最小值;(2) ,求 的最值。y654●Q●M321-2-1123456789x-30-1三、课堂小结本节课你收获了什么? 。四、课后练习已知 求: (1)的最小值(2)的范围。题型分类·深度剖析思想与方法13.利用线性规划思想求解非线性目标函数的最值规 范 解 答审 题 视 角温 馨 提 醒题型分类·深度剖析思想与方法13.利用线性规划思想求解非线性目标函数的最值规 范 解 答审 题 视 角温 馨 提 醒题型分类·深度剖析思想与方法13.利用线性规划思想求解非线性目标函数的最值规 范 解 答审 题 视 角温 馨 提 醒4分 6分 题型分类·深度剖析思想与方法13.利用线性规划思想求解非线性目标函数的最值规 范 解 答审 题 视 角温 馨 提 醒题型分类·深度剖析思想与方法13.利用线性规划思想求解非线性目标函数的最值规 范 解 答审 题 视 角温 馨 提 醒思想与方法13.利用线性规划思想求解非线性目标函数的最值规 范 解 答审 题 视 角温 馨 提 醒题型二 非线性目标函数的最值问题【例2】解 作出可行域如图,并求出顶点的坐标A(1,3)、B(3,1)、C(7,9). 规律方法 非线性目标函数最值问题的求解方法(1)非线性目标函数最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方),点到直线的距离,过已知两点的直线斜率等,充分利用数形结合知识解题,能起到事半功倍的效

文档评论(0)

1亿VIP精品文档

相关文档