网站大量收购闲置独家精品文档,联系QQ:2885784924

简单线性规划案例分析.ppt

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
考基联动 考向导析 阅卷报告系列 限时规范训练 二元一次不等式组与简单的线性规划问题 1.会从实际情境中抽象出二元一次不等式组. 2.了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组. 3.会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决. 基础自查 1.二元一次不等式(组)表示的平面区域 (1)二元一次不等式表示平面区域 一般地,直线y=kx+b把平面分成两个区域, ykx+b表示直线上方的平面区域, ykx+b表示直线下方的平面区域. (2)选点法确定二元一次不等式表示的平面区域 ①任选一个 的点; ②检验它的坐标是否满足所给的不等式; ③若适合,则该点 即为不等式所表示的平面区域,否则,直线的另 一侧为不等式所表示的平面区域. (3)二元一次不等式组表示平面区域 不等式组中各个不等式表示平面区域的 部分. 不在直线上 所在的一侧 公共 2.线性规划中的基本概念 名 称 定 义 约束条件 变量x,y满足的一次不等式组 目标函数 欲求最大值或最小值所涉及的变量 x,y的线性函数 可行域 条件所表示的平面区域称为可行域 最优解 使目标函数取得 或 的可行解 线性规划问题 在线性结束条件下,求线性目标函数的 或 问题 约束 最大值 最小值 最大值 最小值 考向一 二元一次不等式组表示的平面区域问题 (2)不等式组表示的平面区域是各不等式所表示的平面点集 的交集,因而是各个不等式所表示的平面区域的公共部分, 不等式x-y+5≥0表示直线x-y+5=0上及右下方的点的 集合,x+y+1≥0表示直线x+y+1=0上及右上方的点的 集合,x≤3表示直线x=3上及左方的点的集合,所以不等 式组表示的平面区域如图所示. 考向二 在可行域内求最值 反思感悟:善于总结,养成习惯 1.在可行域内求目标函数的最值,必须先准确地作出可行域,再作出目标函数对 应的直线,据题意确定取得最优解的点,进而求出目标函数的最值. 2.最优解的确定方法 线性目标函数z=ax+by取最大值时的最优解与b的正负有关,当b0时,最优 解是将直线ax+by=0在可行域内向上方平移到端点(一般是两直线交点)的位置 得到的;当b0时,则是向下方平移. 考基联动 考向导析 阅卷报告系列 限时规范训练

文档评论(0)

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

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

1亿VIP精品文档

相关文档