高中数学新课标人教A版必修5课件线性规划课件.pptVIP

  • 2
  • 0
  • 约1.45千字
  • 约 9页
  • 2019-04-28 发布于湖北
  • 举报

高中数学新课标人教A版必修5课件线性规划课件.ppt

1、已知x、y满足的条件,求x、y满足的区域: 并求z=2x+y的最大值, * * x y C o 可知z要求最大值,即直线经过C点时。 求得C点坐标为(2,-1),则Zmax=2x+y=3 Z=2x+y变形为y=-2x+z, 它表示斜率为-2,在y轴上的截距 为z的一组直线系。 由图可以看出,当直线经过可行域上 的点C时,截距z最大。 解析: 一、引例: 一、基本概念 把求最大值或求最小值的的函数称为目标函数,因为它是关于变量x、y的一次解析式,又称线性目标函数。 满足线性约束的解(x,y)叫做可行解。 在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。 一组关于变量x、y的一次不等式,称为线性约束条件。 由所有可行解组成的集合叫做可行域。 使目标函数取得 最大值或最小值的可行解 叫做这个问题的最优解。 最优解 x y C o 可行域 x y o A B C 作出直线3x+5y =z 的图像,可知直线经过A点时,Z取最大值;直线经过B点时,Z取最小值。 求得A(1.5,2.5),B(-2,-1),则Zmax=17,Zmin=-11。 2、求z=3x+5y的最大值,使x、y满足约束条件: 思考:(1)若求z=5x+3y的最大值? (2)若求z=5x-3y的最大值?

文档评论(0)

1亿VIP精品文档

相关文档