1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,5,5,1,A,B,C,O,x,y,简单线性规划,二元一次不等式,Ax+By+C,0,在平面直角,坐标系中表示,_,_,确定区域步骤：,_,、,_,若,C,0,，则,_,、,_.,直线定界,特殊点定域,原点定域,直线定界,直线,Ax+By+C,=0,某一侧所,有点组成的平面区域。,二元一次不等式表示的区域及判定方法：,y,x,O,问题,1:,x,有无最大（小）值？,问题,2:,y,有无最大（小）值？,问题,3:z=2,x
2、y,有无最大（小）值？,在不等式组表示的平面区域内,在平面直角坐标系中作出不等式组表示的平面区域,5,5,x=,1,x,4,y+,3,=0,3,x+,5,y,25,=,0,1,A,B,C,C,(,1.00,4.40,),A,(,5.00,2.00,),B,(,1.00,1.00,),O,x,y,求,z=2x+y,的最大值和最小值。,所以,z,最大值,12,z,最小值为,3,问题：,设,z=2x-y,，式中变量,x,，,y,满足下列条件,求,z,的最大值和最小值,.,x,y,O,z,表示,直线,y=2x,z,在,y,轴上的截距,求,z,=3,x,5,y,的最大值和最小值，,使式中的,x,，
3、y,满足以下不等式组,5x,3y15,y x,1,x,5y3,前面例题中的不等式组叫,约束条件,有时约束条件是等式,.,使目标函数最大或最小的可行解,叫做,最优解,.,一般地，求线性目标函数在约束条件下的最优解问题，,叫做,线性规划,问题,.,满足约束条件的解（,x,y,）叫,可行解,所有的可行解构,成的集合，叫做,可行域,.,解线性规划问题的步骤：,（,2,）移：在线性目标函数所表示的一组平行,线中，利用平移的方法找出与可行域有公共,点且纵截距最大或最小的直线；,（,3,）求：通过解方程组求出最优解；,（,4,）答：作出答案。,（,1,）画：画出线性约束条件所表示的可行域；,两个结论：,1,、线性目标函数的最大（小）值一般在可,行域的顶点处取得，也可能在边界处取得。,2,、求线性目标函数的最优解，要注意分析,线性目标函数所表示的几何意义,P,103,练习：,，,0,x,y,x+y,5=0,x-y=0,A,x+y,5,0,x-y0,y0,求,z,2x+4y,的最小值,x,y,满足约束条件,作业：,P,103 4,P,105 3,
浙ICP备2021020529号-1 | 浙B2-20240490 
