二元一次不等式组与简单的线性规划问题.docxVIP

二元一次不等式组与简单的线性规划问题.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
(五)二元一次不等式组与简单的线性规划问题 一、知识归纳: 1.二元一次不等式表示的平面区域: 二元一次不等式 Ax ? By ? C ? 0 在平面直角坐标系中表示直线 Ax ? By ? C ? 0 某一侧所有点组成的平面区域.(虚线表示区域不包括边界直线). 对于在直线 Ax ? By ? C ? 0 同一侧的所有点 (x, y) ,实数 Ax ? By ? C 的符号相同,所以只需在此直线的某一侧取一特殊点( x0 , y0) ,从 Ax0 ? By0 ? C 的正负即可判断 Ax ? By ? C ? 0 表示直线哪一侧的平面区域.(特殊地,当 C≠0 时,常把原点作为此特殊点) 2.线性规划: 求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 满足线性约束条件的解 (x, y) 叫做可行解,由所有可行解组成的集合叫做可行域。分别使 目标函数取得最大值和最小值的可行解叫做最优解。 3.线性规划问题应用题的求解步骤: (1)先设出决策变量,找出约束条件和线性目标函数; (2)作出相应的图象(注意特殊点与边界) (3)利用图象,在线性约束条件下找出决策变量,使线性目标函数达到最大(小)值; 在在求线性目标函数 z ? mx ? ny 的最大(小)时,直线 mx ? ny ? 0 往右(左)平移则值 随之增大(小),这样就可以在可行域中确定最优解。 二、学习要点: 1.掌握二元一次不等式(组)表示的平面区域的确定方法。 2.对线性目标函数 z ? Ax ? By 中 B 的符号一定要注意:当 B ? 0 时,当直线过可行域且在 y 轴截距最大时, z 值最大,在 y 轴截距最小时, z 值最小;当 B ? 0 时,当直线过可行域且在 y 轴截距最大时, z 值最小,在 y 轴截距最小时, z 值最大。 3.如果可行域是一个多边形,那么一般在其顶点处使目标函数取得最大或最小值,最优解一 般就是多边形的某个顶点。 4.由于最优解是通过图形来观察的,故作图要准确,否则观察的结果可能有误。 三、例题分析: 1. ①画出不等式 2x ? y ? 6 ? 0 表示的平面区域. ②点 (?2,t) 在直线 2x ? 3y ? 6 ? 0 的上方,则 t 的取值范围是________. 第 1 页(共 11 页) ?x ? y ? 5 ? 0 ? ? 0 表示的平面区域. ③ 画出不等式组 ?x ? y ? ?x ? 3 ?x ? 4 y ? ?3 ? 例 2.设 x, y 满足约束条件: ?3x ? 5y ? 25 ,分别求下列目标函数的的最大值与最小值: ? ?x ? 1 (1) z ? 6x ?10 y ; (2) z ? 2x ? y ; (3) z ? 2x ? y ( x, y 是整数); (4) ? ? x2 ? y2 ; (5)? ? y x ?1 3.甲乙两个粮库要向 A、B 两镇运送大米,已知甲库可调出 100 吨大米,乙库可调出 80 吨大米,A 镇需 70 吨大米,B 镇需 110 吨大米,两库到两镇的路程和运费如下表: 路程/km 运费(元﹒ t?1 ? km?1 ) 甲库 乙库 甲库 乙库 A 镇 20 15 12 12 B 镇 25 20 10 8 (1)这两个粮库各运往 A、B 两镇多少吨大米?才能使总运费最省?此时总运费是多少? (2)最不合理的调运方案是什么?它使国家造成的损失是多少? 第 2 页(共 11 页) 4.预算用 2000 元购买单价为 50 元的桌子和 20 元的椅子,希望使桌、椅的总数尽可能的多。但椅子数不能少于桌子数,且不多于桌子数的 1.5 倍。问桌子、椅子各买多少才合适? 四、练习题: (一)选择题: 1.不等式 x ? 2 y ? 0 表示的平面区域是 A. B. C. D. 2.满足不等式 y2 ? x2 ? 0 的点 (x, y) 的集合(用阴影表示)是 A. B. C. D. 3.若函数 y ? ax2 ? bx ? a 的图象与 x 轴有两个交点,则点 (a,b) 在 aOb 平面上的区域(不 含边界)为 A. B. C. D. 第 3 页(共 11 页) ?2x ? y ?1 ? 0 ? ? 2 y ?1 ? 0 表示的平面区域是 4.不等式组 ?x ? ? y ? 1 ?x A.一个正三角形及其几个内部 B.一个等腰三角形及其内部 C.在第一象限内的一个无界区域 D.不包含第一象限的一个有界区域 ?x ? y ? 1 ? 0 ? 5.如果实数 x、y 满足条件 ? y ? 1 ? 0 ,那么 2x ? y 的最大值为 ? ? 0 ?x ? y ? 1 A. 2 B.1 C. ?2 D. ?3 ?x ? 2 ? 0, ? ? 0,表

文档评论(0)

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

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

1亿VIP精品文档

相关文档