31简单的线性规划(提高).doc

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
31简单的线性规划(提高)

31.简单的线性规划(提高) 【】 了解现实世界和日常生活中的不等关系,了解不等式(组)的实际背景会从实际情境中抽象出一元二次不等式模型会从实际情境中抽象出二元一次不等式组了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决【】 【】不等式与不等关系3948或表示的平面区域的基本步骤: ①画出直线(有等号画实线,无等号画虚线); ②当时,取原点作为特殊点,判断原点所在的平面区域;当时,另取一特殊点判断; ③确定要画不等式所表示的平面区域。 简称:“直线定界,特殊点定域”方法。 考点二:二元一次不等式表示哪个平面区域的判断方法 因为对在直线Ax+By+c=0同一侧的所有点(x ,y),实数Ax+By+c的符号相同,所以只需在此直线的某一侧任取一点(x0, y0)(若原点不在直线上,则取原点(0,0)最简便).把它的坐标代入Ax+By+c,由其值的符号即可判断二元一次不等式Ax+By+c0(或0)表示直线的哪一侧. 要点诠释: 判断二元一次不等式Ax+By+c0(或0)表示直线的哪一侧的方法: 因为对在直线Ax+By+C =0同一侧的所有点(x ,y),数Ax+By+C的符号相同,所以只需在此直线的某一侧任取一点(x0, y0)(若原点不在直线上,则取原点(0,0)最简便),它的坐标代入Ax+By+c,由其值的符号即可判断二元一次不等式Ax+By+c0(或0)表示直线的哪一侧. 考点三:线性规划的有关概念: ①线性约束条件:在一个问题中,不等式组是一组变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件. ②线性目标函数: 关于x、y的一次式z=ax+by(a,b∈R)是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数. ③线性规划问题: 一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. ④可行解、可行域和最优解: 满足线性约束条件的解(x,y)叫可行解. 由所有可行解组成的集合叫做可行域. 使目标函数取得最大或最小值的可行解叫线性规划问题的最优解. 要点诠释: 在应用线性规划的方法时,一般具备下列条件: ①一定要能够将目标表述为最大化(极大)或最小化(极小)的要求。 ②一定要有达到目标的不同方法,即必须要有不同的选择的可能性存在; ③所求的目标函数是有约束(限制)条件的; ④必须将约束条件用代数语言表示成为线性等式或线性不等式(组),并将目标函数表示成为线性函数。 考点四:解线性规划问题总体步骤: 设变量→找约束条件,找目标函数 作图,找出可行域求出最优解 要点诠释: 线性规划的理论和方法主要在两类问题中得到应用: ①在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务; ②给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务. 【典型例题】. 【解析】不等式表示直线右下方的区域, 表示直线右上方的区域, 取两区域重叠的部分,如图的阴影部分就表示原不等式组的解集。 举一反三: 【变式1】画出不等式组表示的平面区域并求其面积。 【解析】如图,面积为; 【变式2】由直线,和围成的三角形区域(如图)用不等式组可表示为 。 【解析】 【变式3】求不等式组表示平面区域的面积. 【解析】不等式所表示的平面区域如图 联立方程组得 所以 例2. 画出下列不等式表示的平面区域 (1) ; (2) 【解析】 (1) 原不等式等价转化为或(无解), 故点在区域内,如图: (2) 原不等式等价为或,如图 举一反三: 【变式1】用平面区域表示不等式 (1); (2); (3) 【解析】 (1) (2) (3) 例3.求满足不等式组的整数解. 【解析】设: ,:,:,则 由,得, 由,得 由,得 于是看出区域内点的横坐标在内,取, 当时,代入原不等式组有,即,得=-2, ∴区域内有整点。 同理可求得另外三个整点、、. 举一反三: 【变式1】求不等式组的整数解。 【解析】如图所示, 作直线,,, 在直角坐标平面内画出满足不等式组的区域, 此三角形区域内的整点(2,1),(1,0),(2,0),(1,-1),(2,-1),(3,-1)即为原不等式组的整数解。 类型二:图解法解决简单的线性规划问题. 【高清课堂:不等式与不等关系3948满足约束条件,则目标函数的最大值为( ) A.12 B.10 C.8 D.2 【解析】由约束条件可知可行域如图: 平移知在处取得最大值 答案:B 举一反三: 【变式1】求的最大值和最小值,使式中的,满足约束条

您可能关注的文档

文档评论(0)

xy88118 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档