线性规划五类经典题型.docx

  1. 1、本文档共12页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
线性规划五类经典题型 类型一:一般线性规划题 类型二:构造 类型三:待定系数法 类型四:整点问题 类型五:含参数线性规划问题 类型一:一般线性规划题 2x — y 0, 4已知实数x,y满足线性约束条件 x+ y — 4 0, x 3, z=2x— 3y的最大值和最小 值; z= x + y — 10y+ 25 的最小 值; 则-的最大值为 入 y+ 1 匚的范围; 求1也的取值范围; 2x v 3|3 (6)求箜宀勺取值范围 xy 2. 约束条件 x+ y 1, 若实数X, y满足 则|3x— 4y-10|的最大值为 3x — y 0, y o. 一、49 答案~4 1 3 解析 3x— y 0, 表示一个三角形ABC及其内部,其中A(1,0) , B(0,0) , C(4, 4), y0 1 3 且可行域在直线3x- 4y-10=。上方,因此|3x— 4y- 10|= - 3x+ 4y + 10,过点q, 4) 49 时取最大值,为 类型二:构造 1 (2012 江苏高考)已知正数 a, b, c 满足:5c — 3a b4c — a, cln ba+ clnc,则.的 a b 取值范围是 . [解析]由条件可得则问题转化为约束条件为 [解析]由条件可得 则问题转化为约束条件为 y的取值范山? y的取值范山 作y二ex的切线,切线方程为y = ex,切点P(1 , e)在区域内?故当直线y= zx过点P(1 , 1 7 b e)时,Zmin= e ;当直线 y= zx 过点 Cq, 2 时 , Z^= 7,故 a [e,7]. 2已知函数f (x)〔 x3 -ax2 bx c在为处取得极大值,在x?处取得极小值,满足 3 2 x-(1,0),X2(0,1),则的取值范围是 a2 x-(1,0),X2(0,1),则 的取值范围是 a2 已知ABC的三边长a,b,c满足be 2a ca2b,求■的取值范 2 2 Dm 2 4.已知实数x,y满足2y4x且x。,则△一,一*^劣的最大值为 xy x y 1 类型三:待定系数法 1 .已知一 1vx+ yv4且2vx— y3,则z= 2x - 3y的取值范围是 .(答案用区间表示) x 0, 6.设点P(x, y)满足条件y0, 点C(a, b)(awO, b〉0)满足。P.血1恒成立, V 2x+ 2, 其中。是坐标原点,则Q点的轨迹所围成图形的面积是 ■ 答案2 解析…OP- OQc 1 , …ax+ by 1, ??点P(x, y)满足条件 X 0, y o, 的区域,如图阴影部分所示, v W2X+ 2 OP- OQc 1,即卩 ax+ byw 1, 且点qa, b)满足。P- OQwi恒成立, 只需点P(x, y)在可行域内的交点处:刀-1,0) , B(0,2) , ax+ byw 1成立即可, aw 1,a—— aw 1, 2b w 1, awO, b0, 即 bwi aw 0, b 0, -1 11它表示一个长为1宽为q的矩形,其面积为二,故答案为2. 类型四:整点问题 x — y + 5 0, 1.画出不等式组x+ y 0, 表示的平面区域,并回答下列问题: x w3 (1)指出x, y的取值范围; (2)平面区域内有多少个整点? 右下方集合,解:(1)不等式x— y+ 5》0表示直线x— v+ 5=。上及 其的点的集合,x + y 0表示直线x + y = 0上及其右上方的点 的 右下方 集合, x3表示直线X= 3上及其左方的点的集合. X — y + 5 0, 所以,不等式组x + y〉0, 表示的平面区域如图所示. x 3 结合图中可行域得x€ — 2, 3 , y € [ — 3,8]. —x y x+ 5, (2)由图形及不等式组知一2x3,且x € Z, 当x=3时,一 3 y8,有12个整点; 当x= 2吋,一 2 y 7,有10个整点; 当x=1时,一 1v y6,有8个整点; 当x二。吋,0 y 5,有6个整点; 当x=— 1时,1 y 4,有4个整点; 当x二一2时,2 y 3,有2个整点; ?… 平面区域内的整点共有2+ 4+ 6+ 8+ 10+ 12= 42 (个). 类型五:含参数线性规划问题 xy 1 0 已知x, v满足y 2 , y 2x 2 (1) zkxy能取到最小值为?4,则k= (2)最小值的点有无数个,贝 (2) 最小值的点有无数个,贝U zkxy能取到 k= A. (1,1 + .2)C?(1,3)y x, A. (1,1 + .2) C?(1,3) y x, 解析:选A v m1,由y mx 画出可行域,如图所 2x y 0 .已知x , y满足xy2,且z

文档评论(0)

文档查询,农业合作 + 关注
官方认证
内容提供者

该用户很懒,什么也没介绍

认证主体土默特左旗农特农机经销部
IP属地内蒙古
统一社会信用代码/组织机构代码
92150121MA0R6LAH4P

1亿VIP精品文档

相关文档