- 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)