- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
3.5.2简单线性规划;1:画出不等式(组)表示的平面区域:
⑴ y≥2x+1 ⑵ 4x-3y9
x+2y4;;引例;x;x;x;x;x; 以经过点B(1,1)的直线l1所对应的d最小.所以:zmax = 2 × 5 + 2 = 12,zmin = 2 × 1 + 1= 3.; 在上述问题中,不等式组是一组对变量x、y的约束条件,由于这组约束条件都是关于x、y的一次不等式,所以又可称其为线性约束条件.z = 2x + y是欲达到最大值或最小值所涉及的变量x、y的解析式,我们把它称为目标函数.由于z = 2x + y又是关于x、y的一次解析式,所以又可叫做线性目标函???.;线性规划的概念:; 注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示.
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.例如:
我们刚才研究的就是求线性目标函数z = 2x + y在线性约束条件下的最大值和最小值的问题,即为线性规划问题.; 满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域.在上述问题中,可行域就是阴影部分表示的三角形区域.其中可行解(5,2)和(1,1)分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解.;解线性规划问题的基本步骤:
第一步在平面直角坐标系中画出可行域.
第二步:平移直线 在可行域内找出最优解所对应的点(找使纵截距取得最值时的点).
第三步:解方程组,从而求出目标函数的最大值或最小值.; 例1已知x、y满足 ,
试求z = 300x + 900y的最大值.; 例1已知x、y满足 ,
试求z = 300x + 900y的最大值.;典型例题:;典型例题:; 事实上,可行域内最优解对应的点在何处,与目标函数z = ax + by(a ? 0,b ? 0)所确定的直线l0:ax + by = 0的斜率(? )有关.
就本例而言,若? = ? (直线x + 2y = 250的斜率),则线段AC上所有点都使z取得最大值(如:z = 300x + 600y时);; 当? ? 0时,点A处使z取得最大值(比如:例1);当? 2 ? ?时,点C处使z取得最大值(比如:z = 400x + 300y时),
其它情况请同学们课外思考.;B;;1 .(2012年高考(辽宁文理))设变量x,y满足
则2x+3y的最大值为( )
A.20 B.35 C.45 D.55;2 .(2012年高考(天津文))设变量满足约束条件
则目标函数的最小值 ( )
A.-5 B.-4 C.-2 D.3;3.(2012年高考(浙江文))设z=x+2y,
其中实数x,y满足, 则z的取值范围是
_______________.; 1. 求z = 600x + 300y的最大值,使式
中的x,y满足约束条件 .; 2. 已知x、y满足不等式组
求z = 3x + y的最小值.; 3.满足线性约束条件
的可行域内共有_______个整数点. ;
(1) 求z = 2x + y的最大值,使式中的x、y 满足约束条件;
(2) 求z = 3x + 5y的最大值和最小值,使x、y满足约束条件;1. 阅读教材P90—94的内容.
2.教材P94习题第1题
(作业本上).
;9、 人的价值,在招收诱惑的一瞬间被决定。***
10、低头要有勇气,抬头要有低气。****
11、人总是珍惜为得到。*****
12、人乱于心,不宽余请。****
13、生气是拿别人做错的事来惩罚自己。*****
14、抱最大的希望,作最大的努力。****
15、一个人炫耀什么,说明他内心缺少什么。。*****
16、业余生活要有意义
您可能关注的文档
- 新人教版九级美术上册第二单元第课蜡染与扎染 .ppt
- 新人教版九级美术上册第二单元第课编结艺术中国结 .ppt
- 新人教版九级美术上册第二单元第课编结艺术中国结步骤 .ppt
- 新人教版九级美术上册第二单元第课线材造型藤艺 .ppt
- 新人教版九级美术上册第二单元第课编结艺术 .ppt
- 新人教版九级美术上册第二单元第课线材造型 .ppt
- 新人教版九级美术上册第二单元第课彩塑 .ppt
- 新人教版九级美术上册第二单元第课彩塑 .ppt
- 新人教版九级美术上册第二单元第课剪纸 .ppt
- 新人教版九级美术上册第二单元第课剪纸剪纸的常用剪法及纹样 .ppt
- 2024年国网北京市电力公司招聘高校毕业生考试(第一批)公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年太原青创招考聘用太原市杏花岭区综合应急大队工作人员公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年四川省安州区事业单位招聘55人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年天津市农机发展服务中心招考事业单位工作人员公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年安徽亳州蒙城县招募特聘动物防疫专员18人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年夏福建上杭县事业单位招考拟录人选五公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年国网英大国际控股集团限公司招聘约4人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年安徽安庆桐城团市委选调工作人员1人历年公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年宁波市象山县黄避岙乡人民政府招考编制外人员公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 2024年安徽合肥肥西县供销社招聘基层单位工作人员12人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
最近下载
- -施工干扰防止措施及道路保通措施.doc
- 重庆农艺师综合考试题库(含答案).docx
- 无锡市天一中学2022-2023学年高一下学期6月期末英语试题(原卷版).pdf VIP
- 西南交通大学《铁路车站与枢纽》枢纽区段站课程设计说明书.docx
- ASUS华硕主板大师系列PRIME H610M-A WIFI D4 简体中文版使用手册.pdf
- 中煤科工集团招聘笔试题库2024.pdf
- 传承红色基因课件.ppt VIP
- 高教版(2023)中职语文职业模块《求职和应聘》课件16张.pptx VIP
- 语文二年级下册第七单元学习任务群大单元整组教学《22-小毛虫》.docx VIP
- 病房遭遇暴徒的应急预案及措施.docx VIP
文档评论(0)