已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年石河子工程职业技术学院单招职业适应性测试备考试题及答案解析
- 2026年广东农工商职业技术学院单招职业适应性考试参考题库及答案解析
- 2026年江西工业贸易职业技术学院单招职业适应性考试备考试题及答案解析
- 2026年山东胜利职业学院单招职业适应性测试参考题库及答案解析
- 2026年衡阳幼儿师范高等专科学校单招职业适应性测试模拟试题及答案解析
- 2026年丽江师范高等专科学校单招职业适应性测试备考题库及答案解析
- 2026年重庆建筑工程职业学院单招职业适应性考试模拟试题及答案解析
- 2026年重庆工商大学派斯学院单招职业适应性考试模拟试题及答案解析
- 2026年重庆青年职业技术学院单招职业适应性考试模拟试题及答案解析
- 2026年白银希望职业技术学院单招职业适应性考试模拟试题及答案解析
- 加油站安全现状评价汇报
- 信阳师范大学《伦理学》2021-2022学年第一学期期末试卷
- 小学2024年秋季学生1530安全教育记录表(全学期)
- 五年级上册英语专项-语法专练-译林版
- 中国普通食物营养成分表(修正版)
- 生物样本库的建设
- 低压线路的安装、运行及维护
- 表-柴油的理化性质及危险特性
- 四年级道德与法治复习教案
- GB/T 4457.4-2002机械制图图样画法图线
- GB/T 3651-2008金属高温导热系数测量方法
评论
0/150
提交评论