版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
33.2
简的性划题()课目1.了解线性规划的意义.2.会求一些简单的线性规划问.线性规划中的基本概念名称
意义约束条件
由变量x,组成的不等式或方程线性约束条件由,的一次不等(或方程组成的不等式组目标函数欲最大值或最小值所涉及的变量,函数解析式线性目标函数可行解可行域
关于,的次解析式满足线性约束条件的(,)所有可行解组成的集合最优解使标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题一选题-3≥01.若实数xy满足不等式-3≤0+1≥0,157A.9B.C.1D.715答A
则+的大()解
画出可行域如图:当直线y-+过时z大.0,由
得A(4,5),∴z=59.≤42.已知点Px,的坐标满足条件,A.10B.C.16.10
则+的大为)
答D解画不等式组对应的可行域如下图所示:易得(1,1)OA=,(2,2)||=2,C(1,3),OC|=10.∴x+)=OC|(10)=10.3.在坐标平面上有两个区域,其中区域|
N=,)|≤≤+1,0t≤1},区域M和N公共部分的面积用函数t)表示,则()的表达式为)1A.-++B.2+t211C.1-tD.(t-2)22答A解作出不等式组-由≤≤+1,0≤t≤1,f()=--eq\o\ac(△,S)OEFeq\o\ac(△,S)AODeq\o\ac(△,S)11=-t-(1-)221=-t++.2
所表示的平面区域.+2≥0,4设量xy满足约束条+10≤0,-8,最小值分别()
则目标函数=-的大值和A.3,-11.3,-11C.11,-3.11,3答A解作可行域如图阴影部分所示图知=-y经过A时z有小值经
过点时有最值.易求A(3,5),(5,3)∴z=3×5-4×3=z=3×3-4×5=-,5设等式组+3≥0
所示的平面区域是Ω平区域与Ω关直线3--9=0对中任意点A与Ω中任意点B|的最小值为(2812A.B.C..55答B解如所示.由约束条件作出可行域,得D(1,1),(1,2)(3,3).要求||,通过求D、、三到线3-4-=0距最小值的2来求.|3×1-经分析,(1,1)到直线3-y-=的离==2最小,||5
=二填题≥36.设变量x满约束条件≥-,
则目标函数=x+3y的小值为
2-≤3..答7解作可行域如图所示.由图可知,=x+y经过A(2,1)时,最小值,的小值为7.7.已知-1<x+y<4且2<-<3,则=x-3y的值范围是________(答案用区间表示)答(3,8)解
,由
得平面区域如图阴影部分所示.
xxx-0由由
得得∴2×3z=x-y<2×1-2),即3<<8故=-3的值范围(3,8)+2-5≤0≥18.已知实数x,满y≥0,x+y-3≥0,答2
y则的大值为.解
+2-5≤0≥1画出不等式组y≥0,x+y-3≥0
y-0对应的平面区域Ω,=表平面区域上点(,)与原点的连线的斜率.yA(1,2),(3,0)∴0≤≤2.x三解题≥129.线性约束条件≤10≥12解如作出线性约束条件
下,求=2-的大值和最小值.
≥12≤10≥12于点A(3,3),
下的可行域,包含边界:其中三条直线中x+y=12与3x+=交x+=与+12交于(9,1),x+=与+12交于(1,9),作一组与直线2-=平行直线:-=z即=2-z,然后平行移动直线,直线l在y轴的截距为-,经点时-取小值,此时z最大,即1=;当经点时-取大值,此时z最小即=2×19=-∴17,=-7.-5≥010.已知y-5≤0+5≥0解作不等式组
,求+y
的最小值和最大值.-5≥0-5≤0+5≥0
的可行域如图所示,0由00由00由0
,得(1,3),,得(3,4),,得(2,1),设z=+,它表示可行域内的点到原点的距离的平方,结合图形知,原点到点B的距离最大,注意到OC⊥,原点到点C的距离最小.故=|=25,=|=能提11.已知实数x,y满足
-+x+-6≥01≤≤4
,求+
-的值范围.
22解作可行域如图,由(x-0)+y-,可以看作区域内的点与原点的距离的平方,最小值为原点到直线x+-=距离的平方,即|,大值为OA,|0+0-6其中(4,10),OP===2,1+2||=4+=116,∴x+2)=2)-=-=,(+-2)=(116)-=116-=114,∴16≤-2≤114.即2取值范围为16≤y
-2≤114.-2≥012.已知实数x、y满足+4≥0-3≤0
+,试求=的大值和最小值.+y+y--解由==,x+x--所以的何意义是点,y)与点M(-,1)连线的斜率,y+因此的值就是(,与点(-1,1)线的斜率的最值,x+结合图可知,直线MB的斜最大,直线的斜率最小,即z==,此时=,=;MB1z==,此时x=,=MC1∴的大值为,小值为21.作不
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年西藏自治区山南市社区工作者招聘考试参考试题及答案解析
- 2026年陕西省榆林市城管协管招聘笔试参考题库及答案解析
- 【高中语文】《江城子+乙卯正月二十日夜记梦》教学设计+统编版高二语文选择性必修上册
- 2026年投诉处理工作总结
- 发电站项目可行性研究报告
- 2026年高职(机场运行服务与管理)机场安全检查技术测试题及答案
- 2026年宿舍管理纪律巡查试题及答案
- 水泥窑协同处置节能项目可行性研究报告
- 花卉品质检测实验室建设项目可行性研究报告
- 中低压开关柜项目可行性研究报告
- 江苏省常熟市重点名校2026届中考数学全真模拟试卷含解析
- 新高考教学教研联盟(长郡二十校)2026届高三年级4月第二次联考英语试卷(含答案详解)
- 数学拓展模块(二)中职PPT完整全套教学课件
- 山西省交口县地方国营井沟煤矿硫磺厂硫铁矿资源开发利用、地质环境保护与土地复垦方案
- 2023年中国水产科学研究院东海水产研究所招聘21人笔试备考试题及答案解析
- (论文)劳动赋能 共耕教育良田-关于劳动教育在《道德与法治》中的渗透意识探析
- GB/T 9792-2003金属材料上的转化膜单位面积膜质量的测定重量法
- GB/T 29472-2012移动实验室安全管理规范
- GB/T 12689.1-2010锌及锌合金化学分析方法第1部分:铝量的测定铬天青S-聚乙二醇辛基苯基醚-溴化十六烷基吡啶分光光度法、CAS分光光度法和EDTA滴定法
- FZ/T 63006-1996松紧带
- 交通工程学课件(完整版)-备课讲稿
评论
0/150
提交评论