已阅读5页,还剩46页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
.,二元一次不等式组与平面区域,.,在平面直角坐标系中,点的集合(x,y)|x-y+1=0表示什么图形?,复习,.,0+0+1=10,1,-1,左上方x-y+10,.,问题:一般地,如何画不等式AX+BY+C0表示的平面区域?,.,(1)画直线Ax+By+C=0,(2)在此直线的某一侧取一个特殊点(x0,y0),从Ax0+By0+C的正负可以判断出Ax+By+C0表示哪一侧的区域。,一般在C0时,取原点作为特殊点。,步骤:,.,例1:画出不等式2x+y-60,.,例2:画出不等式组表示的平面区域,x+y=0,x=3,x-y+5=0,注:不等式组表示的平面区域是各不等式所表示平面区域的公共部分。,-5,5,解:,0-0+50,1+00,.,问题1:x有无最大(小)值?,问题2:y有无最大(小)值?,.,.,此时Z=3,此时Z=12,Zmax=12Zmin=3,.,.,.,有关概念,(1)由x,y的不等式(或方程)组成的不等式组称为x,y的约束条件。,(2)关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件。,(3)欲达到最大值或最小值所涉及的变量x,y的解析式称为目标函数。关于x,y的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。,(4)满足线性约束条件的解(x,y)称为可行解。所有可行解组成的集合称为可行域。,(5)使目标函数取得最大值或最小值的可行解称为最优解。,.,线性规划,练习,.,(1)(2),4,-2,练习2:1.画出下列不等式组表示的平面区域,2,.,(1)(2),4,-2,3,3,2,练习2:1.画出下列不等式组表示的平面区域,2,.,(1)(2),4,-2,3,3,2,练习2:1.画出下列不等式组表示的平面区域,2,.,二元一次不等式组表示平面区域,二元一次不等式组,表示平面区域,三,.,则用不等式可表示为:,解:此平面区域在x-y=0的右下方,x-y0,它又在x+2y-4=0的左下方,x+2y-40,它还在y+2=0的上方,y+20,求由三直线x-y=0;x+2y-4=0及y+2=0所围成的平面区域所表示的不等式。,.,提出问题,把上面两个问题综合起来:,设z=2x+y,求满足,时,求z的最大值和最小值.,四,线性规划问题,.,线性规划有关概念,由x,y的不等式(或方程)组成的不等式组称为x,y的约束条件。关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件。欲达到最大值或最小值所涉及的变量x,y的解析式称为目标函数。关于x,y的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解(x,y)称为可行解。所有可行解组成的集合称为可行域。使目标函数取得最大值或最小值的可行解称为最优解。,.,线性目标函数,线性约束条件,线性规划问题,任何一个满足不等式组的(x,y),可行解,可行域,所有的,最优解,.,目标函数特征,在同一坐标系上作出下列直线:,2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7,x,Y,o,2x+y=0,2x+y=1,2x+y=-3,2x+y=4,2x+y=7,.,x,Y,o,.,x,Y,o,.,x,Y,o,.,x,Y,o,.,x,Y,o,.,例题,(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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值,Zmax=2x+y=2x2+(-1)=3,.,5,5,1,O,x,y,y-x=0,x+y-1=0,1,-1,y+1=0,A(2,-1),B(-1,-1),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=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),2、画出Z=2x+y对应的方程0=2x+y的图像,3、根据b的正负值判断向上向下平移时Z的增减性,,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值,Zmin=2x+y=2x(-1)+(-1)=-3,.,练习、已知求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),.,一、引例:,某工厂生产甲、乙两种产品,生产1t甲两种产
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 心血管疾病远程诊疗数据质量控制策略
- 心血管伞形试验:液体活检入组策略优化
- 心脏移植术后免疫抑制方案的优化策略
- 心脏离子通道病的家系遗传咨询策略
- 心脏淀粉样病合并心衰的综合治疗策略
- 心肌缺血再灌注损伤纤维化:个体化保护策略
- 心肌梗死后瘢痕组织重塑策略
- 微创白内障手术的视觉质量与传统术式的对照研究
- 微创手术后神经功能缺损的修复策略
- 循证护理在术后DVT预防中的应用效果
- 克拉玛依市克拉玛依区2023-2024学年七年级上学期期末数学强化卷(含答案)
- 60万只肉羊精深分割及牛羊预制品加工项目环境影响报告书
- ford-G8D福特公司8D培训资料
- 小学生主题班会 小学生期末复习总动员班会 课件
- 生物样本库的建设
- 非遗文化创意产品设计 课件全套 第1-5章 概述- 非遗文创产品设计案例解析
- 四川省内江市2023年中考物理试卷
- 弗罗斯特诗选微盘
- 小学英语五年级上册人教版(PEP)知识竞赛题
- XX县尸体解剖检验中心可行性研究报告项目建议书
- 微型往复活塞空压机使用维护专项说明书
评论
0/150
提交评论