《二元一次不等式表示平面区域》精品课件.ppt
《《二元一次不等式表示平面区域》精品课件.ppt》由会员分享,可在线阅读,更多相关《《二元一次不等式表示平面区域》精品课件.ppt(80页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、简单的线性规划问题简单的线性规划问题12/15/2022新知探究:新知探究:1、二元一次不等式和二元一次不等式组的定义、二元一次不等式和二元一次不等式组的定义(1)二元一次不等式:)二元一次不等式:含有两个未知数,并且未知数的最高次数是含有两个未知数,并且未知数的最高次数是1的不等式;的不等式;(2)二元一次不等式组:)二元一次不等式组:由几个二元一次不等式组成的不等式组;由几个二元一次不等式组成的不等式组;(3)二元一次不等式的解集:)二元一次不等式的解集:满足二元一次不等式的满足二元一次不等式的有序实数对有序实数对(x,y)构成的集合;构成的集合;12/15/2022问题1:在平面直坐标系
2、中,x+y=0表示的点的集合表示什么图形?x-y+10 呢?x+y0 呢?x+y0 呢?12/15/20223、在直线的右上方的平面区域内。2、在直线的左下方的平面区域内。在平面直角坐标系中,所有的点都被直线x+y=0(如图所示)分成三类:YOX1、在直线上。12/15/2022例例1:画出不等式:画出不等式 x+4y 4表示的平面区域表示的平面区域(2)(直线定界直线定界):先画直线先画直线x+4y 4=0(画成虚线)(画成虚线)(3)(特殊点定域特殊点定域):取原点(取原点(0,0),代入),代入x+4y-4,得得 0+40 4=-4 0(4)(取舍取舍)所以)所以原点在原点在x+4y 4
3、 0表示的平面表示的平面区域内,不等式区域内,不等式x+4y 4 0表示的区域如图所表示的区域如图所示。示。xyx+4y4=x+4y4=0 0 解:解:(1)(化成标准式化成标准式)x+4y 4 4x+4y4x-y-40 x-y-40 x-y-40 x-y-40例例1 1、画出、画出 x+4y4 x+4y4 表示的平面表示的平面区域区域x+4y=4x+4y=4x+4y4x+4y4x+4y4(2 2)x-y-40 x-y-40 x-y-40o ox xy yx-y-4=0 x-y-4=0y 3x+12 x0(1)x0(2)x+y0(2)x+y0yxo2x+y=2x+y=4 4(3(3)(3)2x
4、+y4(3)2x+y0 Ax+By+C0 在平在平面直角坐标系中表示直线面直角坐标系中表示直线Ax+By+C=0Ax+By+C=0某某一侧所有点组成的平面区域。一侧所有点组成的平面区域。由于对直线同一侧的所有点由于对直线同一侧的所有点(x,y),把它,把它代入代入Ax+By+C,所得实数的符号都相同,所得实数的符号都相同,所以只需在此直线的某一侧取一个特殊所以只需在此直线的某一侧取一个特殊点点(x0,y0),从,从Ax0+By0+C的正负可以的正负可以判断出判断出Ax+By+C0表示哪一侧的区域。表示哪一侧的区域。一般在一般在C0时,时,取原点作为特殊点取原点作为特殊点。12/15/2022应
5、该注意的几个问题:应该注意的几个问题:1、若不等式中、若不等式中不含不含0,则边界应,则边界应画成虚线画成虚线,2、二元一次不等式表示平面区域的判断方法:二元一次不等式表示平面区域的判断方法:“直线定界、特殊点定域直线定界、特殊点定域”否则应否则应画成实线。画成实线。确定步骤:确定步骤:_、_若若C0,则,则 _、_.直线定界直线定界特殊点定域特殊点定域直线定界直线定界原点定域原点定域12/15/2022课堂练习课堂练习2:1、不等式、不等式x 2y+6 0表示的区域在直线表示的区域在直线x 2y+6=0的(的()(A)右上方)右上方(B)右下方)右下方(C)左上方)左上方(D)左下方)左下方
6、2、不等式、不等式3x+2y 6 0表示的平面区域是(表示的平面区域是()BD12/15/2022课堂练习课堂练习2:3、不等式组、不等式组B表示的平面区域是(表示的平面区域是()12/15/2022x+y+2=0 x+2y+1=02x+y+1=0 xyo1221x+y+2 0 x+2y+1 02x+y+1 012/15/2022由图知:平面区由图知:平面区域是边长为域是边长为 的的正方形。正方形。xyo1111x+y 1=0 x+y+1=0 x y 1=0 x y+1=0 S=212/15/2022简单的简单的线性规划问题线性规划问题2022/12/152022/12/15练习题练习题.1.
7、在同一坐标系上作出下列直线在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7xYo12/15/20222.作出下列不等式组的所表示的平面区域作出下列不等式组的所表示的平面区域12/15/202255x=1x-4y+3=03x+5y-25=01ABCC:(1.00,4.40)A:(5.00,2.00)B:(1.00,1.00)Oxy12/15/2022一、一、提出问题提出问题设设z=2x+y,求满足求满足时时,z的最大值和最小值的最大值和最小值.12/15/202255x=1x-4y+3=03x+5y-25=01ABCC:(1.00,4.40)A:
8、(5.00,2.00)B:(1.00,1.00)Oxy直线直线直线直线L L L L越往右平移越往右平移越往右平移越往右平移,t,t,t,t随之增大随之增大随之增大随之增大.以经过点以经过点以经过点以经过点A(5,2)A(5,2)A(5,2)A(5,2)的的的的直线所对应的直线所对应的直线所对应的直线所对应的t t t t值值值值最大最大最大最大;经过点经过点经过点经过点B(1,1)B(1,1)B(1,1)B(1,1)的直线所对的直线所对的直线所对的直线所对应的应的应的应的t t t t值最小值最小值最小值最小.12/15/2022线性规划问题:设z=2x+y,式中变量满足下列条件:求z的最大
9、值与最小值。目标函数(线性目标函数)线性约束条件任何一个满足任何一个满足不等式组的不等式组的(x,yx,y)可行解可行解可行域可行域所有的所有的最优解最优解线性规线性规划问题划问题讲授新课讲授新课1.上述问题中,不等式组是一组对变量上述问题中,不等式组是一组对变量 x、y的约束条件,这组约束条件都是的约束条件,这组约束条件都是 关于关于x、y的一次不等式,所以又叫的一次不等式,所以又叫线线 性约束条件性约束条件.线性约束条件除了用线性约束条件除了用一次不等式一次不等式表示表示 外,有时也用外,有时也用一次方程一次方程表示表示.12/15/2022讲授新课讲授新课2.欲求最大值或最小值的函数欲求
10、最大值或最小值的函数z=2x+y 叫做叫做目标函数目标函数.由于由于 z=2x+y又是又是x、y的一次解析式,的一次解析式,所以又叫所以又叫线性目标函数线性目标函数.3.一般地,求线性目标函数在线性约束一般地,求线性目标函数在线性约束 条件下的最大值或最小值的问题,统称条件下的最大值或最小值的问题,统称 为为线性规划问题线性规划问题.12/15/2022讲授新课讲授新课4.满足线性约束条件的解满足线性约束条件的解(x,y)叫做叫做可行解可行解.5.由所有可行解组成的集合叫做由所有可行解组成的集合叫做可行域可行域.6.使目标函数取得最大值或最小值的可行使目标函数取得最大值或最小值的可行 解,它们
11、都叫做这个问题的解,它们都叫做这个问题的最优解最优解.12/15/2022线性规划练习练习1:解下列线性规划问题:求z=2x+y的最大值和最小值,使式中x、y满足下列条件:2x+y=02x+y=-32x+y=3答案:当x=-1,y=-1时,z=2x+y有最小值3.当x=2,y=-1时,z=2x+y有最大值3.作出直线作出直线l0:2x+y=0,再将直线平移,当,再将直线平移,当l0平行线平行线l1过过A点时,可使点时,可使z=2x+y达到最小值,达到最小值,当当l0平行线平行线l2过过B点时,可使点时,可使z=2x+y达到最达到最大值大值.讲授新课讲授新课解:解:先作出可行域,见图中先作出可行
12、域,见图中ABC表示的表示的区域区域,且求得且求得zmin=2(1)+(1)=3,zmax=22+(1)=3.12/15/2022线性规划例例2 解下列线性规划问题:求z=300 x+900y的最大值和最小值,使式中x、y满足下列条件:x+3y=0300 x+900y=0300 x+900y=112500答案:当x=0,y=0时,z=300 x+900y有最小值0.当x=0,y=125时,z=300 x+900y有最大值112500.讲授新课讲授新课解答线性规划问题的步骤:解答线性规划问题的步骤:u第一步:根据约束条件画出可行域;第一步:根据约束条件画出可行域;u第二步:令第二步:令z0,画直
13、线,画直线l0;u第三步:观察,分析,平移直线第三步:观察,分析,平移直线l0,从而找到最优解;从而找到最优解;u第四步:求出目标函数的最大值或最第四步:求出目标函数的最大值或最 小值小值.12/15/2022例例3.要将两种大小不同的钢板截成要将两种大小不同的钢板截成A、B、C三三种规格种规格,每张钢板可以同时截得三种规格的小每张钢板可以同时截得三种规格的小钢板的块数如下表所示:钢板的块数如下表所示:A规格规格B规格规格C规格规格第一种钢板第一种钢板211第二种钢板第二种钢板123今需要今需要A、B、C三种成品分别是三种成品分别是15、18、27块,块,问各截这两种钢板多少块可得所需三种规格
14、成问各截这两种钢板多少块可得所需三种规格成品,且使所用钢板张数最少品,且使所用钢板张数最少.规格类型规格类型钢板类型钢板类型2.用量最省问题用量最省问题讲授新课讲授新课12/15/2022讲授新课讲授新课解:解:设需截第一种钢板设需截第一种钢板x张,第二种钢板张,第二种钢板y张,则张,则作出可行域:作出可行域:目标函数为目标函数为zxy12/15/2022讲授新课讲授新课yxO2248818281612/15/2022讲授新课讲授新课yxO2248818281612/15/2022讲授新课讲授新课yxO2248818281612/15/2022讲授新课讲授新课yxO2248818281612/
15、15/2022讲授新课讲授新课yxO2248818281612/15/2022讲授新课讲授新课yxO2248818281612/15/2022讲授新课讲授新课yxO2248818281612/15/2022讲授新课讲授新课yxO2248818281612/15/2022讲授新课讲授新课yxO2248818281612/15/2022在可行域内找出最优整数解问题的一般在可行域内找出最优整数解问题的一般方法是:方法是:3.在可行域内找整数解,一般采用平移找解法,即打网在可行域内找整数解,一般采用平移找解法,即打网络、找整点、平移直线、找出整数最优解。络、找整点、平移直线、找出整数最优解。调整优值法
16、调整优值法打网格线法打网格线法1.若区域若区域“顶点顶点”处恰好为整点,那么它就是最优解;处恰好为整点,那么它就是最优解;(在包括边界的情况下)(在包括边界的情况下)2.若区域若区域“顶点顶点”不是整点不是整点或或不包括边界不包括边界时,应先求时,应先求出该点坐标,并计算目标函数值出该点坐标,并计算目标函数值Z,然后在可行域内适,然后在可行域内适当放缩目标函数值,使它为整数,且与当放缩目标函数值,使它为整数,且与Z最接近,在这最接近,在这条对应的直线中,取可行域内整点,如果没有整点,条对应的直线中,取可行域内整点,如果没有整点,继续放缩,直至取到整点为止继续放缩,直至取到整点为止12/15/2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二元一次不等式表示平面区域 二元 一次 不等式 表示 平面 区域 精品 课件
限制150内