g2线性规划的应用.PPTVIP

  • 2
  • 0
  • 约小于1千字
  • 约 15页
  • 2016-12-12 发布于河北
  • 举报
* 线性规划的应用 欢迎指导!!! 欢迎指导!!! 欢迎指导!!! 欢迎指导!!! 欢迎指导!!! 复习回顾 新课讲解 总 结 作业布置 线 性 规 划: 2 求线性目标函数在线性约束条件下的最大值最小值问题,统称线性规划 解题的一般过程: 依题意,画区域,再把直线来平移,寻找最优在哪里 已知: 求: f(x)=px2-q, 且-4≤f(1) ≤-1 -2 ≤f(2) ≤5 f(3) 取 值 范 围 例 1: 例 1: ∵ f(1)=p-q ∵ f(2)=4p-q ∴ 由①,②可得:0≤p≤3, 1≤q≤7 又∵f(3)=9p-q ∴ -4≤p-q≤-1 …………… ① ∴ -1≤4p-q ≤5………… ② 所以:-7≤f(3)=9p-q≤ 26 解:依题意得: 0≤p≤3, 1≤q≤7 f(3)=9p-q 把p,q用X,Y来表示,令Z= f(3)=9p-q则 Z= 9X-Y 例1 则 Z= f(3)=9X-Y 例1 依题意可得: Z= f(3)=9X-Y 作出可行域如图所示: 作直线L 9X-Y=0 把L向右上,左下平移,当移至通过可行域内的B点时z最大,通过A点时最小 由 解得B(3,7) 解得A(0,1) 由 Zmax=20 Zmin=-1 -1≤f(3)=9p-q≤ 20

文档评论(0)

1亿VIP精品文档

相关文档