3简单的线性规划问题5x+4y=202x+3y=12线性目标函数),(M720712Z的最大值为44最优解可行域9x+10y=0线性约束条件.............0123456123456xy代数问题(线性约束条件)图解法转化线性约束条件可行域转化线性目标函数Z=Ax+By转化最优解寻找平行线组的纵截距最值四个步骤:1、画4、答3、移2、作三个转化一
复习转化转化转化四个步骤:1
画(画可行域)三个转化4
答(求出点的坐标,并转化为最优解)3
移(平移直线L
寻找使纵截距取得最值时的点)2
作(作z=Ax+By=0时的直线L
)图解法结论:线性约束条件可行域线性目标函数Z=Ax+By一组平行线BZxy最优解寻找平行线组的最大(小)纵截距二
数学应用例求z=2x-y的最大值,使式中的x、y满足约束条件:11yyxxyXOYABCy=xx+y=1y=-1y=2x11yyxxyB:(-1,-1)C:(2,-1)Zmax=3Zmin=3目标函数:Z=2x-y化为y=2x-Z解:练习:教材P80练习题1、2、3转化转化转化四个步骤:1
画(画可行域)三个转化4
答(求出点的坐标,并转化为最优解)3
移(平移直线L
寻找使纵截距取得最值时的点)2
作(作z=Ax+By=0时的直线L
)图解法小结:线性约束条件可行域线性目标函数Z=Ax+By一组平行线BZxy最优解寻找平行线组的最大(小)纵截距