4.2简单线性规划示范课公开课一等奖课件省赛课获奖课件.pptx

4.2简朴线性规划;问题：设z=2x+y，式中变量满足下列条件：

求z的最大值与最小值.;x;目的函数特性;x;x;x;x;x;2x+y=0;由于顶点A的坐标为;问题：设z=2x+y，式中变量满足下列条件：

求z的最大值与最小值。;线性规划：求线性目的函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题．;设目的函数为z=ax+by+c,当b0时,把直线l0:ax+by+c=0向上平移时,所对应的z随之增大;把直线l0向下平移时,所对应的z随之减小.;例题;5;5;5;5;5;5;5;5;5;5;5;5;5;5;例6：设x,y满足约束条件;解:(1)作出可行域.;由于B点的坐标为(-3,4),;(2)可行域同(1);C点的坐标是方程组;例7在约束条件;;B点的坐标是方程组;例8求z=4a-2b在约束条件;由;1、求z=3x+y的最大值，使式中的x、y满足约束条件;X;小结