3.3.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最优解寻找平行线组的最大(小)纵截距