《二元一次不等式组与简单的线性规划问题》课件
31页1、简单线性规划问题,应该注意的几个问题:,1、若不等式中不含0,则边界应画成虚线,,2、画图时应非常准确,否则将得不到正确结果。,3、技巧:直线定界、特殊点定域。,否则应画成实线。,可行域上的最优解,第二节,一.复习回顾,1.在同一坐标系上作出下列直线:,2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7,x,Y,o,2.作出下列不等式组的所表示的平面区域,y,问题1:x 有无最大(小)值?,问题2:y 有无最大(小)值?,问题3:2x+y 有无最大(小)值?,二.提出问题,把上面两个问题综合起来:,设z=2x+y,求满足,时,求z的最大值和最小值.,y,直线L越往右平移,t随之增大.,以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.,线性目标函数,线性约束条件,线性规划问题,任何一个满足不等式组的(x,y),可行解,可行域,所有的,最优解,1、由x,y 的不等式(或方程)组成的不等式组称为x,y 的约束条件。 2、关于x,y 的一次不等式或方程组成的不等式组称为x,y 的线性约束条件。 3、欲达到最大值或最小值所涉及的变量x,y
2、 的解析式称为目标函数。 4、关于x,y 的一次目标函数称为线性目标函数。 5、求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。 6、满足线性约束条件的解(x,y)称为可行解。 7、所有可行解组成的集合称为可行域。 8、使目标函数取得最大值或最小值的可行解称为最优解。,三、课堂练习,(1)已知 求z=2x+y的最大值和最小值。,5,5,1,O,x,y,y-x=0,x+y-1=0,1,-1,y+1=0,A(2,-1),B(-1,-1),求z=2x+y的最优解。,(2)、已知 求z=300 x+900y取得最大值时整点的坐标 及相应Z的最大值。,使z=2x+y取得最大值的可行解为 , 且最大值为 ;,复习引入,1.已知二元一次不等式组,(1)画出不等式组所表示的平面区域;,满足 的解(x,y)都叫做可行解;,z=2x+y 叫做 ;,(2)设z=2x+y,则式中变量x,y满足的二元一次不等式组叫做x,y的 ;,y=-1,x-y=0,x+y=1,2x+y=0,(-1,-1),(2,-1),使z=2x+y取得最小值的可行解 , 且最小值为 ; 这两个最值都叫做问题的 。,线性
3、约束条件,线性目标函数,线性约束条件,(2,-1),(-1,-1),3,-3,最优解,解线性规划问题的步骤:,(2)令Z=0,画直线l0;,(3)观察、分析,平移直线l0,求出最优解;,(4)求出目标函数的最大值或最小值。,(1)根据线性约束条件画出可行域;,(2)、,(1)、已知 求z=3x+5y的最大值和最小值。,5,5,1,O,x,y,1,-1,5x+3y=15,X-5y=3,y=x+1,A(-2,-1),B(3/2,5/2),不等式组 表示的平面区域内的整数点共有( )个,1 2 3 4 x,y 4 3 2 1 0,4x+3y=12,1、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。 2、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义在y轴上的截距或其相反数。,例1 要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示 :,解:设需截第一种钢板x张,第一种钢板y张,则,2x+y15,x+2y18,x+3y27,x0,y0,作出可行域(如图),目标函数为 z=x+y,今需要A,B,C三种规格
《《二元一次不等式组与简单的线性规划问题》课件》由会员我***分享,可在线阅读,更多相关《《二元一次不等式组与简单的线性规划问题》课件》请在金锄头文库上搜索。
2020届中考英语备考复习-作文课件
2019年中考英语复习-专题十五-交际运用(试卷部分)课件
2019届二轮复习-高中英语-情态动词和虚拟语气课件
2019届一轮复习苏教版物质的跨膜运输课件
2019年北师大版英语单元复习课件::Unit17Laughter课件北师大版选修6
2021届新中考物理冲刺备考复习-力-弹力-重力课件
2019届一轮复习人教版种群的特征和数量变化课件
2020年高考地理一轮复习--等高线地形图-课件
2019版高考英语一轮复习-Unit-1-Living-well课件
2019届一轮复习人教版孟德尔的遗传定律——基因分离定律课件
2019届高三第二轮复习专题二万有引力定律及其应用课件
2020最新部编版语文五年级上册23-鸟的天堂课件含课后练习
2020版高考(浙江)一轮复习:第7讲-细胞呼吸课件
2020年新教材高中英语UNIT4HISTORYANDTRADITIONSSectionⅢDiscoveringUsefulStructures课件必修第二册
2019届高考历史二轮复习阶段三专题十三罗斯福新政与当代资本主义的新变化课件2
2019版高考生物二轮复习-专题三-细胞的生命历程-考点9-细胞分裂过程图像和坐标曲线的识别课件
(通史版)2021版高考历史一轮复习第4部分高考讲座(三)2高考非选择题(12分开放探究题)规范答题讲练课件
2019届高三地理复习第五讲--《区际联系与区域协调发展》课件
2021人教部编版历史九年级上册习题课件:第18课美国的独立
2020学年新教材高中英语Unit1FoodforthoughtPeriodTwoStartingout课件
2024-04-28 23页
2024-04-28 18页
2024-04-28 29页
2024-04-28 20页
2024-04-28 20页
2024-04-28 23页
2024-04-28 11页
2024-04-28 24页
2024-04-28 30页
2024-04-28 35页