非线性目标函数的最值问题12810.pptVIP

  • 3
  • 0
  • 约1.76千字
  • 约 16页
  • 2021-11-14 发布于湖南
  • 举报
非线性目标函数 的最值问题 第一页,编辑于星期六:点 四十五分。 1、了解非线性目标函数所表示的几何意义 2、能够通过对目标函数进行变形转化进而讨 论求得目标函数的最值或范围 第二页,编辑于星期六:点 四十五分。 如何求线性目标函数z=ax+by最值(如最大值) 当b0时,最大值是将直线ax+by=0在可行域内向上平移到端点(一般是两直线交点)的位置得到的; 当b0时,则是向下方平移得到的. 可知线性目标函数的最值是通过将目标函数直线上下平移得到. 第三页,编辑于星期六:点 四十五分。 探究1 对形如 目标函数的最值(距离型) 第四页,编辑于星期六:点 四十五分。 图1 例1 如图1,已知 , (1)求可行域内的点(x,y)到原点的距离z的表达式 (2)求z的取值范围 (3)求 的最小值 解析:(1) (2)由图可知,A点坐标为(1,2), OA= , (3)由(2)知, 所以 的最小值为5 点评:本题属非线性规划最优解问题。求解关键是在挖掘目标关系几何意义的前提下,作出可行域,寻求最优解。 第五页,编辑于星期六:点 四十五分。 小结1 的几何意义: 的几何意义 表示点(x,y)与(a,b)的距离 (2) 的几何意义: 表示点(x,y)与原点(0,0)的距离 所以,形如 的目标函数的几何意义: 表示平面区域内的点(x,y)与点(a,b)的距离的平方 第六页,编辑于星期六:点 四十五分。 若x,y满足 , 则可行域内的点到点(1,1)的距离范围是__________, (x-1)2+(y-1)2的取值范围是________. A(1,1) 第七页,编辑于星期六:点 四十五分。 探究2 对形如 目标函数的最值(斜率型) 第八页,编辑于星期六:点 四十五分。 如图2 ,实数x,y满足不等式组 ,则可行域内的点(x,y)到点(-1,1)连线的斜率k的取值范围是___________, 的最小值是__________ Y X O 2x-y-2=0 x-y=0 A(2,2) B(1,0) P(-1,1) 解析: (1)由图可知,斜率k的取值范围 为 (2)因为 所以 的取值范围也为 -1 第九页,编辑于星期六:点 四十五分。 小结2 的几何意义: 表示点(x,y)与点(a,b)连线的斜率. (2) 的几何意义: 表示(x,y)与原点(0,0)连线的斜率; 所以形如 的目标函数的几何意义就是:平面区域内的点(x,y)与点(a,b)连线的斜率 第十页,编辑于星期六:点 四十五分。 小结2 表示点(x,y)与原点(0,0)连线的斜率; 表示点(x,y)与点(a,b)连线的斜率. 若实数x,y满足 ,则 的取值范围是_____________. [解析]:本题考查线性规划问题的应用,关键 是对 的几何意义的利用。 第十一页,编辑于星期六:点 四十五分。 解:作出可行域,如图所示 -1 X O Y 1 x-y+1=0 表示点(x,y)与坐标原点连线的斜率 当(x,y)在边界x-y+1=0(x0)上移动时, 有 当点(x,y) 在区域内移动时, 故 的取值范围是 第十二页,编辑于星期六:点 四十五分。

文档评论(0)

1亿VIP精品文档

相关文档