线性规划教案答案.docVIP

  1. 1、本文档共9页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性规划教案答案

不等式(组)表示的平面区域: 1、在平面直角坐标系中,已知直线,坐标平面内的点. ①若,,则点在直线的上方. ②若,,则点在直线的下方. 2、在平面直角坐标系中,已知直线. (一)由B确定: ①若,则表示直线上方的区域;表示直线下方的区域. ②若,则表示直线下方的区域;表示直线上方的区域. (二)由A的符号来确定: 先把x的系数A化为正后,看不等号方向: ①若是“”号,则所表示的区域为直线l: 的右边部分。 ②若是“”号,则所表示的区域为直线l: 的左边部分。 (三)确定不等式组所表示区域的步骤: ①画线:画出不等式所对应的方程所表示的直线 ②定测:由上面(一)(二)来确定 ③求交:取出满足各个不等式所表示的区域的公共部分。 例1:求不等式组表示的平面区域的面积。 解析:不等式组表示的平面区域如图所示其区域面积就是的面积为等腰直角三角形,, 易得B点坐标为点坐标为 ∴ 。 【法2】(面积公式) 易得A点坐标为点坐标为点坐标为 由点到直线的距离公式得 ∴ 。 【法3】(向量法) 易得A点坐标为点坐标为点坐标为 , ∴ 。 故不等式组表示的平面区域的面积等于36若不等式组所表示的平面区域被直线分为面积相等的两部分,则值是(  ) A B、 C、 D、 解析:不等式组表示的平面区域及其内部(如图、、 ∵直线过定点只有直线过中点时,直线能平分平面区域 ,即。故选(A) 【思考】若将“直线”改为“直线”,则值是”改为“直线”,则值是 (1)根据约束条件作出可行域; (2)将目标函数变形为将求的最值问题转化为求直线在轴上的截距的最值问题; (3)画出直线并平行移动,一般地,平移过程中最先或最后经过的点为最优解; (4)求出最优解并代入目标函数,求出目标函数的最值. 注意:最优解一般在可行域顶点或边界取得.把目标函数转化为某一直线,其斜率与可行域边界所在直线斜率的大小关系一定要弄清楚。 1.基本类型: (1)截距型 例1.图中阴影部分的点满足不等式组,在这些点中,使目标函数z=6x+8y取得最大值的点的坐标是(  ) A.(1,4) B.(0,5)C.(5,0) D.(3,0)满足,则的最小值是( ) A、0 B、1 C、 D、9 解析:画出可行域(如图),即所围区域(包括边界), ,得, ,沿轴上下平移,且截距的增大而增大, ∴当直线过点时最小,此时最小值0单调递增,∴的最小值为已知x,y满足约束条件求目标函数z=2x+y的最大值和最小值. 【解】 (1)作出不等式组的可行域,如图 作直线l:2x+y=0,并平行移动使它过可行域内的B点,此时z有最大值;过可行域内的A点时,z有最小值. 由得B(5,3), 由得A(1,). zmax=2×5+3=13, zmin=2×1+=. 练习2 在所给的约束条件下分别求下列目标函数的最大值和最小值. (1)z=3x+5y;(2)z=3x-5y. (1)作直线l1:3x+5y=0,平移直线l1,当直线经过点A(,)时,3x+5y有最大值,当直线经过点B(-2,-1)时,3x+5y有最小值,即zmax=17,zmin=-11. (2)作直线l2:3x-5y=0,平移直线l2,当直线经过点C(3,0)时,3x-5y有最大值,当直线经过点A(,)时,3x-5y有最小值,即zmax=9,zmin=-8.型的目标函数均可化为求可行域内的点与间的距离的平方的最值问题 (2)对于形如型的目标函数,可先变形为的形式,将问题转化为可行域内的点与连线斜率的倍的最值问题; 例3:设实数满足约束条件,求的取值范围。 解析:作可行域如图(包括边界),其中、、 令为可行域内一动点、为定点, 则 ∵,, ∴, 故的取值范围为; 练习3. 已知满足约束条件,则的最小值是( ) A. B. C. D. 练习3. 已知,求:z=x2+y2-10y+25的最小值;【思路点拨】 先画出可行域,再明确目标函数的几何意义,利用解析几何知识进行求解. 【解析】 作出可行域,如图, A(1,3),B(3,1),C(7,9). (1)z=x2+(y-5)2表示可行域内任一点(x,y)到达点M(0,5)的距离的平方,过M作AC的垂线,易知垂足在AC上,故 MN===. MN2=2=,故z的最小值为.,则的取值范围为 。 解析:作出可行域(如图)即所围区域(包括边界),、、 ∵,∴, 令,为可行域内一动点、 则, ∵,∴, ∴,即的取值范围为。 练习4.已知x,y满足条件求:(1)x2+y2的最大值和最小值; (2)的最大值和最小值.【分析】 

文档评论(0)

kakaxi + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档