电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

三章简单的线性规划问题VIP免费

三章简单的线性规划问题_第1页
1/7
三章简单的线性规划问题_第2页
2/7
三章简单的线性规划问题_第3页
3/7
1/73.3.2简单的线性规划问题(一)课时目标1.了解线性规划的意义.2.会求一些简单的线性规划问题.线性规划中的基本概念名称意义约束条件由变量x,y组成的不等式或方程线性约束条件由x,y的一次不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x,y的函数解析式线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题一、选择题1.若实数x,y满足不等式组x+3y-3≥0,2x-y-3≤0,x-y+1≥0,则x+y的最大值为()A.9B.157C.1D.715答案A解析画出可行域如图:当直线y=-x+z过点A时,z最大.由2x-y-3=0,x-y+1=0得A(4,5),∴zmax=4+5=9.2.已知点P(x,y)的坐标满足条件x+y≤4,y≥x,x≥1,则x2+y2的最大值为()A.10B.8C.16D.102/7答案D解析画出不等式组对应的可行域如下图所示:易得A(1,1),|OA|=2,B(2,2),|OB|=22,C(1,3),|OC|=10.∴(x2+y2)max=|OC|2=(10)2=10.3.在坐标平面上有两个区域M和N,其中区域M=x,y|y≥0y≤xy≤2-x,区域N={(x,y)|t≤x≤t+1,0≤t≤1},区域M和N公共部分的面积用函数f(t)表示,则f(t)的表达式为()A.-t2+t+12B.-2t2+2tC.1-12t2D.12(t-2)2答案A解析作出不等式组y≥0y≤xy≤2-x所表示的平面区域.由t≤x≤t+1,0≤t≤1,得f(t)=S△OEF-S△AOD-S△BFC=1-12t2-12(1-t)2=-t2+t+12.4.设变量x,y满足约束条件x-y+2≥0,x-5y+10≤0,x+y-8≤0,则目标函数z=3x-4y的最大值和最小值分别为()A.3,-11B.-3,-11C.11,-3D.11,3答案A解析作出可行域如图阴影部分所示,由图可知z=3x-4y经过点A时z有最小值,经过点B时z有最大值.易求A(3,5),B(5,3).∴z最大=3×5-4×3=3,z最小=3×3-4×5=-11.3/75设不等式组x≥1,x-2y+3≥0y≥x,所表示的平面区域是Ω1,平面区域Ω2与Ω1关于直线3x-4y-9=0对称.对于Ω1中的任意点A与Ω2中的任意点B,则|AB|的最小值为()A.285B.4C.125D.2答案B解析如图所示.由约束条件作出可行域,得D(1,1),E(1,2),C(3,3).要求|AB|min,可通过求D、E、C三点到直线3x-4y-9=0距离最小值的2倍来求.经分析,D(1,1)到直线3x-4y-9=0的距离d=|3×1-4×1-9|5=2最小,∴|AB|min=4.二、填空题6.设变量x,y满足约束条件x+y≥3,x-y≥-1,2x-y≤3.则目标函数z=2x+3y的最小值为________.答案7解析作出可行域如图所示.由图可知,z=2x+3y经过点A(2,1)时,z有最小值,z的最小值为7.7.已知-1

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

三章简单的线性规划问题

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群