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

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

  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文档。上传文档
查看更多
3二元一次不等式组与简单的线性规划问题

(三)二元一次不等式组与简单的线性规划问题 班 级: 组 名: 姓 名: 【导读单】 自主预习 1、二元一次不等式表示的平面区域 (1)一般地,二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧的所有的点组成的平面区域(半平面) 边界直线, 不等式Ax+By+C≥0所表示的平面区域(半平面)含有边界直线. (2)对于直线Ax+By+C=0同一侧的所有的点(x, y), 使得Ax+By+C值的符号相同, 也就是位于同一半平面的点, 其坐标适合Ax+By+C0; 而位于另一半平面的点, 其坐标适合__ _ (3)可在直线Ax+By+C=0的某一侧任取一点,一般取特殊点(x0, y0), 从Ax0+By0+C的 来判断Ax+By+C0(或Ax+By+C0)所表示的区域. 2、线性规划的有关概念 名 称 意义 约束条件 由变量x, y组成的 线性约束条件 由x, y的 不等式(或方程)组成的不等式组 目 标 函 数 关于x, y的函数 如z=2x+3y 线性目标函数 关于x, y的 解析式 可 行 解 满足线性约束条件的解(x, y) 可 行 域 所有可行解组成的 最 优 解 使目标函数取得最大值或最小值的可行解 线性规划问题 在线性约束条件下求线性目标函数的最大值或最小值问题 二、自我检测 见资料课前热身 【导思单】 考点1、二元一次不等式(组)表示的平面区域 1、若实数x, y满足不等式组则该约束条件所围成的平面区域的面积是 . 点拨:(1)直线定界、特殊点定域;(2)注意不等式是否可取等号, 不可取等号时直线画成虚线, 可取等号时直线画成实线. (3)若直线不过原点, 特殊点常选取原点. 考点2、求目标函数的最值 2、设变量x, y满足则x+2y的最大值和最小值分别为(   ) A. 1, -1 B. 2, -2C. 1, -2 D. 2, -1 (1)求目标函数的最值, 必须先准确地作出线性可行域, 再作出目标函数对应的直线, 据题意确定取得最优解的点, 进而求出目标函数的最值. (2)线性目标函数z=ax+by取最大值时的最优解与b的正负有关,当b0时, 最优解是将直线ax+by=0在可行域内向上平移到端点(一般是两直线交点)的位置得到的. 当b0时, 则是向下平移. 考点3、线性规划的应用 3、某公司计划在甲、乙两个电视台做总时间不超过300分钟的广告, 广告总费用不超过9万元, 甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟. 假定甲、乙两个电视台为该公司所做的每分钟广告, 能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间, 才能使公司的收益最大, 最大收益是多少万元? 点拨: (1)用线性规划解决实际问题的步骤: (2)求线性规划问题的整点最优解常用以下方法: ①平移直线法: 先在可行域中画网格, 再描整点, 平移直线l, 最先经过或最后经过的整点坐标就是最优解; ②检验优值法: 当可行域中整点个数较少时, 可将整点坐标逐一代入目标函数求值, 经过比较得出最优解; ③调整优值法: 先求非整点最优解, 再调整最优值, 最后筛选出整点最优解 【导研单】 一、典例分析 例1、已知O是坐标原点, 点A(-1,1),若点M(x, y)为平面区域上的一个动点, 则·的取值范围是 例2、已知x, y满足条件, 求(1)4x-3y的最大值和最小值(2)x2+y2的最大值和最小值(3)的最大值和最小值. §6.3二元一次不等式组与简单的线性规划问题》

文档评论(0)

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

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

版权声明书
用户编号:6111134150000003

1亿VIP精品文档

相关文档