简单的线性规划问题检测试题_第1页
简单的线性规划问题检测试题_第2页
简单的线性规划问题检测试题_第3页
简单的线性规划问题检测试题_第4页
简单的线性规划问题检测试题_第5页
已阅读5页,还剩6页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

.精品文档.简单的线性规划问题检测试题1.目标函数 z=4x+y,将其看成直线方程时, z的几何意义是( )A.该直线的截距B.该直线的纵截距.该直线的横截距D.该直线的纵截距的相反数解析:选B.把z=4x+y变形为y=-4x+z,则此方程为直线方程的斜截式,所以z为该直线的纵截距.2.若x≥0,y≥0,且x+y≤1,则z=x-y的最大值为( )A.-1B.12D.-2答案:B3.若实数x、y满足x+y-2≥0,x≤4,y≤5,则s=x+y的最大值为________.解析:可行域如图所示,作直线y=-x,当平移直线 y=-x至点A处时,s=x+y取得最大值,即 sax=4+5=9.答案:94.已知实数 x、y满足y≤2xy≥-2x.x≤32016全新精品资料-全新公文范文-全程指导写作 –独家原创1/9.精品文档.求不等式组表示的平面区域的面积;若目标函数为z=x-2y,求z的最小值.解:画出满足不等式组的可行域如图所示:易求点A、B的坐标为:A(3,6),B(3,-6),所以三角形AB的面积为:S△AB=12×12×3=18.目标函数化为:y=12x-z2,画直线y=12x及其平行线,当此直线经过A时,-z2的值最大,z的值最小,易求A点坐标为(3,6),所以,z的最小值为3-2×6=-9.一、选择题1.z=x-y在2x-y+1≥0x-2y-1≤0x+y≤1的线性约束条件下,取得最大值的可行解为 ( )A.(0,1)B .(-1,-1)(1,0)D.(12,12)解析:选.可以验证这四个点均是可行解,当 x=0,y1时,z=-1;当x=-1,y=-1时,z=0;当x=1,y0时,z=1;当x=12,y=12时,z=0.排除A,B,D.2.(2010年高考浙江卷)若实数x,y满足不等式组 x+3y-3≥0,2x-y-3≤0,x-y+1≥0,则x+y的最大值为( )A.9B.1571D.7152016全新精品资料-全新公文范文-全程指导写作 –独家原创2/9.精品文档

.解析:选A.画出可行域如图:令z=x+y,可变为y=-x+z,作出目标函数线,平移目标函数线,显然过点

A时

z最大.由2x-y-3=0,x-y+1=0,得A(4,5),∴zax=4+5=9.3.在△AB中,三顶点分别为 A(2,4)点P(x,y)在△AB内部及其边界上运动,围为( )

,B(-1,2)则=y-x

,(1,0),的取值范A.[1,3]B.[-1,3]D

.[-3,1].[-3,-1]解析:选.直线=y-x的斜率 k1=1≥kAB=23,且 k11<kA=4,∴直线经过时最小,为-1,经过B时最大,为 3.4.已知点P(x,y)在不等式组 x-2≤0y-1≤0x+2y-2≥0表示的平面区域内运动,则z=x-y的取值范围是()A.[-2,-1]B.[-2,1].[-1,2]D.[1,2]解析:选.先画出满足约束条件的可行域,如图阴影部分,z=x-y,∴y=x-z.2016全新精品资料-全新公文范文-全程指导写作 –独家原创3/9.精品文档.由图知截距-z的范围为[-2,1],∴z的范围为[-1,2].5.设动点坐标(x,y)满足x-y+1x+y-4≥0,x≥3,y≥1.则x2+y2的最小值为( )A.5B.10.172D.10解析:选D.画出不等式组所对应的平面区域, 由图可知当x=3,y=1时,x2+y2的最小值为10.6.(2009 年高考四川卷)某企业生产甲、乙两种产品,已知生产每吨甲产品要用 A原料3吨、B原料2吨;生产每吨乙产品要用 A原料1吨、B原料3吨.销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润 3万元,该企业在一个生产周期内消耗 A原料不超过 13吨、B原料不超过 18吨,那么该企业可获得的最大利润是()www.xkb1.A.12万元B.20万元25万元D.27万元解析:选D.设生产甲产品 x吨、乙产品 y吨,则获得的利润为z=5x+3y.由题意得x≥0,y≥0,3x+y≤13,2x+3y≤18,可行域如图阴影所示.由图可知当 x、y在A点取值时,z取得最大值,此时 x2016全新精品资料-全新公文范文-全程指导写作 –独家原创4/9.精品文档.3,y=4,z=5×3+3×4=27(万元).二、填空题7.点P(x,y)满足条件0≤x≤10≤y≤1,y-x≥12则P点坐标为________时,z=4-2x+y取最大值________.解析:可行域如图所示,新课标第一网当y-2x最大时,z最大,此时直线y-2x=z1,过点A(0,1),(z1)ax=1,故当点P的坐标为(0,1)时z=4-2x+y取得最大值 5.答案:

(0,1)

58.已知点

P(x,y)

满足条件

x≥0y≤x2x+y+k≤0(k

为常数)

,若

x+3y

的最大值为

8,则

k=________.解析:作出可行域如图所示:作直线l0∶x+3y=0,平移l0知当l0过点A时,x+3y最大,由于A点坐标为(-k3,-k3).∴-k3-k=8,从而k=-6.答案:-69.(2010年高考陕西卷)铁矿石A和B的含铁率a,,冶炼每万吨铁矿石的 2的排放量b及每万吨铁矿石的价格如下表:ab/万吨/百万元A50%13B70%0.562016全新精品资料-全新公文范文-全程指导写作 –独家原创5/9.精品文档.某冶炼厂至少要生产 1.9(万吨)铁,若要求 2的排放量不超过

2(

万吨)

,则购买铁矿石的最少费用为

________(

百万元)

.解析:设购买

A、B

两种铁矿石分别为

x万吨、

y

万吨,购买铁矿石的费用为 z百万元,则 z=3x+6y.由题意可得约束条件为 12x+710y≥1.9,x+12y≤2,x0,y≥0.作出可行域如图所示:由图可知,目标函数z=3x+6y在点A(1,2)处取得最小值,zin=3×1+6×2=15答案:15三、解答题10.设z=2y-2x+4,式中x,y满足条件0≤x≤10≤y≤22y-x≥1,求z的最大值和最小值.解:作出不等式组 0≤x≤10≤y≤22y-x≥1的可行域(如图所示).令t=2y-2x则z=t+4.将t=2y-2x变形得直线l∶y=x+t2.则其与

y=x

平行,平移直线

l

t

的值随直线

l

的上移而增大,故当直线

l

经过可行域上的点

A时,

t

最大,

z最大;当直线

l

经过可行域上的点

B时,

t

最小,

z

最小.zax=2×2-2×0+4=8,2016全新精品资料-全新公文范文-全程指导写作 –独家原创6/9.精品文档.zin=2×1-2×1+4=4.11.已知实数 x、y满足约束条件 x-ay-1≥02x+y≥0x≤1(a∈R),目标函数 z=x+3y只有当 x=1y=0时取得最大值,求 a的取值范围.解:直线 x-ay-1=0过定点(1,0) ,画出区域 2x+y≥0,x≤1,让直线 x-ay-1=0绕着(1,0) 旋转得到不等式所表示的平面区域. 平移直线x+3y=0,观察图象知必须使直线x-ay-1=0的斜率1a>0才满足要求,故a>0.12.某家具厂有方木料903,五合板6002,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料 0.13,五合板22;生产每个书橱需要方木料0.23,五合板12,出售一张方桌可获利润80元;出售一个书橱可获利润120元.如果只安排生产方桌,可获利润多少?如果只安排生产书橱,可获利润多少?怎样安排生产可使所获利润最大?解:由题意可画表格如下:方木料(3)五合板(2)利润(元)书桌(个)0.1280书橱(个)0.21120设只生产书桌x张,可获利润z元,则0.1x≤902x≤600x∈N*⇒x≤900x≤300x∈2016全新精品资料-全新公文范文-全程指导写作 –独家原创7/9.精品文档.N*⇒x≤300,x∈N*.目标函数为 z=80x.所以当x=300时,zax=80×300=24000(元),即如果只安排生产书桌,最多可生产 300张书桌,获得利润24000元.设只生产书橱y个,可获利润z元,则0.2y≤901•y≤600y∈N*⇒y≤450y≤600yN*⇒y≤450,y∈N*.目标函数为z=120y.所以当y=450时,zax=120×450=54000(元),即如果只安排生产书橱,最多可生产 450个书橱,获得利润54000元.设生产书桌x张,书橱y个,利润总额为z元,则0.1x+0.2y≤902x+y≤600x≥0,x∈Ny≥0,x∈N⇒x+2y≤900,2x+y≤600,x≥0,y≥0,且x∈N,y∈N.目标函数为 z=80x+120y.在直角坐标平面内作出上面不等式组所表示的平面区域,即可行域(图略).作直线

l∶80x+120y=0,即直线

l∶2x+3y=0(图略

)

.把直线

l

向右上方平移,当直线经过可行域上的直线

x+2y=900,2x

+y=600

的交点时,此

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论