.线性规划.docVIP

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共2页,可阅读全部内容。
  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、了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组 3、能从实际情景中抽象出一些简单的二元线性规划问题,并能加以解决 二、知识梳理 1.二元一次不等式(组)所表示的平面区域,已知直线。 (1)开半平面与闭半平面 直线把坐标平面分成 部分,每个部分叫做开半平面,___________与 的并集叫做闭半平面。 (2)不等式表示的区域 以不等式 为坐标的所有点构成的集合,叫做不等式表示的区域或不等式的图象。 (3)坐标平面内的点与代数式的关系 ①点在直线上点的坐标使; ②直线的同一侧的点点的坐标使式子 的值具有 的符号。 ③点M、N在直线两侧M、N两点的坐标使式子值的符号 ,即一侧都 ,另一侧都 。 (4)二元一次不等式所表示区域的确定方法 在直线的某一侧取一特殊点,检测其坐标是否满足二元一次不等式,如果满足,则这点 区域就是所求的区域;否则的 就是所求的区域。 2.线性规划中的基本概念 名称 定义 目标函数 欲求 的函数,叫做目标函数 约束条件 目标函数中的 要满足的不等式组 线性目标函数 若目标函数是关于自变量的 函数,则称为线性目标函数 线性约束条件 如果约束条件是关于变量的 不等式(或等式),则称为线性约束条件 可行解 满足约束条件的解 称为可行解 可行域 所有 组成的集合称为可行域 最优解 使目标函数取得 或 的点的坐标 线性规划问题 在 条件下,求线性目标函数的最大值或最小值的问题 三、典例精析 题型一、二元一次不等式(组)表示的平面区域 例1、若不等式组区域被直线分为面积相等的两部分,求k的值。 题型二、求目标函数的最值 例2: 已知实数x,y满足 (1)若,求z的最大值和最小值 (2)若求z的最大值和最小值 (3)若,求z的最大值和最小值 (4)若,求z的最大值和最小值 题型三、应用题 例3、某加工厂用某原料由甲车间加工出A产品,由乙车间加工出B产品.甲车间加工一箱原料需耗费工时10小时可加工出7千克A产品,每千克A产品获利40元,乙车间加工一箱原料需耗费工时6小时可加工出4千克B产品,每千克B产品获利50元.甲、乙两车间每天共能完成至多70箱原料的加工,每天甲、乙两车间耗费工时总和不得超过480小时,求:甲、乙两车间每天总获利最大的生产计划_w.写出解答过程) 四、巩固练习 1、已知(3,1)和(-4,6)在直线3x-2y+a=0的两侧,则a的取值范围为( ) A B C D 2、在平面直角坐标系上的区域D有不等式组给定,若为D上的动点,点A的坐标为,则的最大值为( ) A. B. C.4 D.3 3、给出平面区域如下,若目标函数z=ax+y(a0)取得最大值的最优解有无穷多个,则a的值为( ) 4、设实数满足不等式组若为整数,则的最小值是( ) A.14 B.16 C.17 D.19 5、若不等式组,则a的取值范围为 ( ) A   B  C   D   6、在平面直角坐标系中,若不等式组(a为常数)所表示的平面区域的面积为2,则a的值为 ( )A -5 B 1 C 2 D 3 7、设不等式组 表示的平面区域为D,若指数函数y=的图像上存在区域D内的点,则a 的取值范围是( ) (A)(1,3] (B )[2,3] (C ) (1,2] (D ) 走进高考 1、(2013四川)变量满足约束条件 且的最大值为,最小值为,则( ) A. B. C. D. 2、(2013北京)设为不等式组,表示的平面区域, 区域上的点与点(1,0)之间的距离的最小值为___________. 3、(2013课标)设满足约束条件 , 则的最大值为______. 4、(2013浙江)设,其中实数满足, 若的最大值为12,则实数______

文档评论(0)

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

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

1亿VIP精品文档

相关文档