资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,3.3.3,简单的线性规划问题,5x+4y=20,2x+3y=12,线性目标函数,Z,的最大值为,44,最优解,可行域,9x+10y=0,线性约束条件,0,1,2,3,4,5,6,1,2,3,4,5,6,x,y,代数问题,(,线性约束条件,),图解法,转化,线性约,束条件,可行域,转化,线性目,标函数,Z=,Ax+By,转化,最优解,寻找平行线组,的纵截距,最值,四个步骤:,1,、,画,4,、,答,3,、,移,2,、,作,三个转化,一,.,复习,转化,转化,转化,四个步骤,:,1,。,画,(画可行域),三个转化,4,。,答,(求出点的坐标,并转化为最优解),3,。,移,(平移直线,L,。寻找使纵截距取得最值时的点),2,。,作,(作,z=,Ax+By,=0,时的直线,L,。),图解法,结论,:,线性约束条件,可行域,线性目标函数,Z=,Ax+By,一组平行线,最优解,寻找平行线组的,最大(小)纵截距,二,.,数学应用,例 求,z=2x-y,的最大值,使式中的,x,、,y,满足约束条件:,X,O,Y,A,B,C,y=x,x+y=1,y=-1,y=2x,B:(-1,-1),C:(2,-1),Zmax=3,Zmin=3,目标函数,:Z=2x-y,化为,y=2x-Z,解:,练习:,教材,P80,练习题,1,、,2,、,3,转化,转化,转化,四个步骤,:,1,。,画,(画可行域),三个转化,4,。,答,(求出点的坐标,并转化为最优解),3,。,移,(平移直线,L,。寻找使纵截距取得最值时的点),2,。,作,(作,z=,Ax+By,=0,时的直线,L,。),图解法,小结,:,线性约束条件,可行域,线性目标函数,Z=,Ax+By,一组平行线,最优解,寻找平行线组的,最大(小)纵截距,
展开阅读全文