简单的线性规划--含答案(共13页).doc

上传人:飞****2 文档编号:13919719 上传时间:2022-05-01 格式:DOC 页数:13 大小:357.50KB
返回 下载 相关 举报
简单的线性规划--含答案(共13页).doc_第1页
第1页 / 共13页
简单的线性规划--含答案(共13页).doc_第2页
第2页 / 共13页
点击查看更多>>
资源描述

《简单的线性规划--含答案(共13页).doc》由会员分享,可在线阅读,更多相关《简单的线性规划--含答案(共13页).doc(13页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精选优质文档-倾情为你奉上课时作业20简单线性规划时间:45分钟满分:100分课堂训练1若变量x、y满足约束条件则z2xy的最大值和最小值分别为()A4和3B4和2C3和2 D2和0【答案】B【解析】画出可行域如图:作l0:2xy0.平移l0到经过点A(或B),即当直线z2xy过A(2,0)时z最大,过B(1,0)时z最小,zmax4,zmin2.2若实数x,y满足不等式组且xy的最大值为9,则实数m()A2 B1C1 D2【答案】C【解析】画出表示的平面区域如图,又xmy10,恒过(1,0)点,当m0,又满足条件的可行域必须是一个三角形,联立解得A(,),9,解得m1.3(2013北京文)设

2、D为不等式组表示的平面区域,区域D上的点与点(1,0)之间的距离的最小值为_【答案】【解析】区域D如图所示:则(1,0)到区域D的最小值即为(1,0)到直线y2x的距离:.4设z2x3y6,式中x,y满足条件求z的最小值【分析】在平行直线系中先作过原点的直线,再将直线平移到可行域中【解析】不等式组所表示的平面区域如图所示(阴影部分)作直线l0:2x3y0,把直线l0向右上方平移至l1的位置时,直线经过可行域上的点M且与原点距离最短,此时z2x3y6取得最小值解方程组得即M(2,2)此时zmin223264.【规律方法】利用可行域求最优解是解决线性规划问题中重要的一步如果可行域是一个多边形及其内

3、部,那么一般在其顶点处或边界处可使目标函数取得最大值或最小值课后作业一、选择题(每小题5分,共40分)1若变量x,y满足约束条件则zx2y的最大值为()A4B3C2 D1【答案】B【解析】画出可行域(如下图),由zx2y得yx,则当目标函数过C(1,1)时取得最大值,所以zmax12(1)3.2(2013天津理)设变量x,y满足约束条件则目标函数zy2x的最小值为()A7 B4C1 D2【答案】A【解析】由x,y满足的约束条件画出可行域如图,容易求出A(2,0),B(5,3),C(1,3),可知zy2x过点B(5,3)时,z最小值为3257.3已知x,y满足不等式组则的取值范围是()A, B1

4、,3C, D,3【答案】A【解析】画出可行域,如图中阴影部分,表示可行域内点(x,y)与点(1,0)连线的斜率,结合图形易求得.4(2013新课标理)已知a0,x,y满足约束条件若z2xy的最小值为1,则a()A. B.C1 D2【答案】B【解析】作出线性约束条件的可行域因为ya(x3)过定点(3,0),故应如图所示,当过点C(1,2a)时,z2xy有最小值,212a1,a.5已知x,y满足约束条件,则(x3)2y2的最小值为()A. B2C8 D10【答案】D【解析】作线性约束条件所表示的可行域如图阴影部分所示,而(x3)2y2的最小值表示C(3,0)与图中阴影部分内的点的连线的最小值的平方

5、,即|AC|2(30)2(01)210.6若实数x,y满足则z3x2y的最小值是()A0 B1C. D9【答案】B【解析】上述不等式组所表示的可行域如下图阴影部分所示令tx2y,则当直线yxt经过原点O(0,0)时,t取最小值,也即t有最小值为0,则z3x2y的最小值为301.7在平面直角坐标系中,若不等式组(a为常数)所表示的平面区域的面积等于2,则a的值为()A5 B1C2 D3【答案】D【解析】如图,阴影面积为2,则AC4,A(1,4),a3,故选D.8某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、质量、可获利润和托运能力限制数据列在下表中,那么,为了获得最大利润,甲、乙两种货物应各托

6、运的箱数为()货物体积/每箱(m3)质量/每箱50 kg利润/每箱(百元)甲5220乙4510托运限制2413A.4,1 B3,2C1,4 D2,4【答案】A【解析】设托运货物甲x箱,托运货物乙y箱,由题意,得利润z20x10y,由线性规划知识,可得x4,y1时,利润最大二、填空题(每小题10分,共20分)9若x、y满足的约束条件为,要使z2x3y达到最大值,则x_,y_.【答案】4;2【解析】根据约束条件表示的平面区域,则得即点P(4,2)当l:2x3yz经过点P时,zmax14,此时x4,y2.10设实数x,y满足则的最大值是_【答案】【解析】不等式组表示的平面区域如下图令k,即ykx.所

7、求的的最大值即为过原点斜率的最大值,有kmaxkOA.三、解答题(每小题20分,共40分解答应写出必要的文字说明、证明过程或演算步骤)11已知求:(1)zx2y4的最大值;(2)zx2y210y25的最小值;(3)z的取值范围【解析】作出可行域如图所示,并求出顶点的坐标A(1,3)、B(3,1)、C(7,9)(1)易知平行直线系zx2y4,过C点时z取得最大值,将C(7,9)代入z得最大值为21.(2)zx2(y5)2表示可行域内任一点(x,y)到定点M(0,5)的距离的平方,过M作直线AC的垂线,易知垂足N在线段AC上,z的最小值是|MN|2.(3)z2表示可行域内任一点(x,y)与定点Q(

8、1,)连线的斜率的两倍kQA,kQB,z的取值范围为,12某工厂生产甲、乙两种产品,其产量分别为45个与55个,所用原料为A、B两种规格金属板,每张面积分别为2 m2与3 m2.用A种规格金属板可造甲种产品3个,乙种产品5个;用B种规格金属板可造甲、乙两种产品各6个问A、B两种规格金属板各取多少张,才能完成计划,并使总的用料面积最省?【解析】设A、B两种金属板各取x张、y张,用料面积为z,则约束条件为,目标函数z2x3y.作出以上不等式组所表示的平面区域,即可行域,如图所示z2x3y变为yx,得斜率为,在y轴上截距为,且随z变化的一组平行直线当直线z2x3y过可行域上点M时,截距最小,z最小解方程组得M点的坐标为(5,5)此时zmin253525 (m2)答:两种金属板各取5张时,用料面积最省【规律方法】本题属于给定一项任务,问怎样统筹安排才能使完成这项任务的人力、物力资源量最小的题型解决这类问题的方法是:根据题意列出不等式组(约束条件),确定目标函数;然后由约束条件画出可行域;最后利用目标函数对应直线的平移,在可行域内求出目标函数达到最小值的点,从而求出符合题意的解专心-专注-专业

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 教案示例

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁