简单线性规划基础知识梳理.docxVIP

  • 43
  • 0
  • 约4.99千字
  • 约 9页
  • 2021-11-28 发布于山东
  • 举报
简单线性规划基础知识梳理 简单线性规划基础知识梳理 简单线性规划基础知识梳理 简单的线性规划 【考大纲求】 认识现实世界和平时生活中的不等关系,认识不等式(组)的实质背景。 会从实质情境中抽象出一元二次不等式模型。 会从实质情境中抽象出二元一次不等式组;认识二元一次不等式的几何意义,能用平面地区表示二元一次不等式组; 会从实质情境中抽象出一些简单的二元线性规划问题,并能加以解决。 娴熟应用不等式性质解决目标函数的最优解问题。 【知识网络】 不等式(组)的应用背景 简单的线性规划 二元一次不等式(组) 表示的地区 简单应用 【考点梳理】 【高清讲堂:不等式与不等关系 394841 知识重点 】 考点一:用二元一次不等式(组)表示平面地区 二元一次不等式 Ax+By+C> 0 在平面直角坐标系中表示直线 Ax+By+C=0 某一侧全部点构成的平面地区 . (虚线表示地区不包含界限直线) 重点解说: 画二元一次不等式 Ax By C 0( 0) 或 Ax By C 0( 0) 表示的平面地区的基本步骤: ①画出直线 l : Ax By C 0 (有等号画实线,无等号画虚线) ; ②当 C 0 时,取原点作为特别点,判断原点所在的平面地区;当 C 0 时,另取一特别点判断; ③确立要画不等式所表示的平面地区。 简称:“ 直线定界,特别点定域 ”方法。 考点二:二元一次不等式表示哪个平面地区的判断方法 由于对在直线  Ax+By+c=0 同一侧的全部点  (x ,y)  ,实数  Ax+By+c 的符号同样,因此只要在此直线的某 一侧任取一点  (x 0, y0) (若原点不在直线上,则取原点  (0,0)  最简易)  . 把它的坐标代入  Ax+By+c,由其值的 符号即可判断二元一次不等式  Ax+By+c0( 或 0) 表示直线的哪一侧  . 重点解说: 判断二元一次不等式 Ax+By+c0( 或 0) 表示直线的哪一侧的方法: 由于对在直线 Ax+By+C =0 同一侧的全部点 (x ,y) ,数 Ax+By+C的符号同样,因此只要在此直线的某一侧任取一点 (x 0, y0) (若原点不在直线上,则取原点 (0,0) 最简易),它的坐标代入 Ax+By+c,由其值的符号 即可判断二元一次不等式 Ax+By+c0(或 0) 表示直线的哪一侧  . 考点三:线性规划的相关观点: ①线性拘束条件:在一个问题中,不等式组是一组变量  x、 y  的拘束条件,这组拘束条件都是对于  x、 的一次不等式,故又称线性拘束条件. ②线性目标函数: 对于 x、 y 的一次式 z=ax+by (a, b∈ R)是欲达到最大值或最小值所波及的变量 x、 y 的分析式,叫线性目标函数. ③线性规划问题: 一般地,求线性目标函数在线性拘束条件下的最大值或最小值的问题,统称为线性规划问题. ④可行解、可行域和最优解: 知足线性拘束条件的解( x,y )叫可行解. 由全部可行解构成的会合叫做可行域. 使目标函数获得最大或最小值的可行解叫线性规划问题的最优解. 重点解说: 在应用线性规划的方法时,一般具备以下条件:①必定要可以将目标表述为最大化(极大)或最小化(极小)的要求。②必定要有达到目标的不一样方法,即一定要有不一样的选择的可能性存在;③所求的目标函数是有拘束(限制)条件的; ④一定将拘束条件用代数语言表示成为线性等式或线性不等式 (组),并将目标函数表示成为线性函数。 考点四:解线性规划问题整体步骤: 设变量→找拘束条件,找目标函数 运动变化 作图,找出可行域 求出最优解 重点解说: 线性规划的理论和方法主要在两类问题中获取应用:①在人力、物力、资本等资源必定的条件下,怎样使用它们来达成最多的任务;②给定一项任务,怎样合理安排和规划,能以最少的人力、物力、资本等资源来达成该项任务. 【典型例题】 种类一:二元一次不等式(组)表示的平面地区 例 1. 画出 3x+y-30 所表示的平面地区 . 【分析】 贯通融会: x y 1 , ) 【变式 1】下边给出四个点中,位于 y 1 表示的平面地区内的点是( x 0 A. (0,2) B. ( 2,0) C. (0, 2) D. (2,0) 【答案】 C 【变式 2】 ( x 2y 1)( x y 4) 0 表示的平面地区为( ) A B C D x 2 y 1 0 x 2 y 1 0 【答案】 B;原不等式可转变为 y 4 0 或 y 4 0 x x 【变式 3】画出不等式 2x y 4 0 表示的平面地区。 【分析】先画直线 2x y 4 0 (画成虚线) . 取原点 (0,0) 代入 2x y 4 得 2 0 0 4 4 0 ,

文档评论(0)

1亿VIP精品文档

相关文档