特别解析线性规划求最值.docxVIP

  • 0
  • 0
  • 约5.86千字
  • 约 11页
  • 2021-08-14 发布于山东
  • 举报
特别分析线性规划求最值 特别分析线性规划求最值 PAGE / NUMPAGES 特别分析线性规划求最值 特别分析:线性规划求最值 一、目标函数线的平移法:利用直线的截距解决最值问题 x 2≤ 0, 例 1 已知点 P(x, y) 在不等式组 y 1≤ 0, 表示的平面地区上运动, 则 z x y 的 x 2 y 2 ≥ 0 取值范围是( ). ( A)[- 2,- 1] ( B)[- 2,1] ( C)[- 1,2] ( D)[ 1, 2] 分析:由线性拘束条件画出可行域,考虑 z x y , 变形为 y x z,这是斜率为 1 且随 z 变化的一族平行 直线. z是直线在 y 轴上的截距.当直线知足拘束条件且经过点( 2, 0)时,目标 函数 z x y 获得最大值为 2;直线经过点( 0,1)时,目标函数 z x y 获得最小值 为- 1.应选( C). 注:此题用“交点法”求出三个交点坐标分别为( 0,1),( 2, 1),( 2,0),而后再一一代入目标函数求出 z=x-y 的取值范围为[ 1, 2]更加简单. x y 0 例 2 已知实数 x、 y 知足拘束条件 x y 5 0 ,则 z 2x 4y 的最小值为( ) x 3 剖析:将目标函数变形可得 y 1 x z ,所求的目标函数的最小值即一组平行 2 4 直 y 1 x b 在经过可行域时在

文档评论(0)

1亿VIP精品文档

相关文档