线性规划考前复习2015下资料
- 格式:ppt
- 大小:1.84 MB
- 文档页数:92
学案35 简单的线性规划问题1.二元一次不等式(组)表示的平面区域(1)判断不等式Ax +By +C >0所表示的平面区域,可在直线Ax +By +C =0的某一侧的半平面内选取一个特殊点,如选原点或坐标轴上的点来验证Ax +By +C 的正负.当C ≠0时,常选用______________.对于任意的二元一次不等式Ax +By +C >0(或<0),无论B 为正值还是负值,我们都可以把y 项的系数变形为正数,当B >0时,①A x +By +C >0表示直线Ax +By +C =0______的区域; ②Ax +By +C <0表示直线Ax +By +C =0______的区域.(2)画不等式Ax +By +C >0表示的平面区域时,其边界直线应为虚线;画不等式Ax +By +C ≥0表示的平面区域时,边界直线应为实线.画二元一次不等式表示的平面区域,常用的方法是:直线定“界”、原点定“域”.2.线性规划的有关概念(1)线性约束条件——由条件列出一次不等式(或方程)组. (2)线性目标函数——由条件列出一次函数表达式.(3)线性规划问题:求线性目标函数在约束条件下的最大值或最小值问题. (4)可行解:满足________________的解(x ,y ). (5)可行域:所有________组成的集合.(6)最优解:使______________取得最大值或最小值的可行解. 3.利用线性规划求最值,一般用图解法求解,其步骤是: (1)在平面直角坐标系内作出可行域. (2)作出目标函数的等值线.(3)确定最优解:在可行域内平行移动目标函数等值线,从而确定__________. 自我检测 1.(2011·北京东城1月检测)在平面直角坐标系中,若点(-2,t )在直线x -2y +4=0的上方,则t 的取值范围是( )A .(-∞,1)B .(1,+∞)C .(-1,+∞)D .(0,1) 2.不等式(x -2y +1)(x +y -3)≤0在坐标平面内表示的区域(用阴影部分表示)应是( )3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,x -y ≥0,2x -y -2≤0,则z =3x -2y 的最大值为( )A .0B .2C .4D .64.(2010·浙江)若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +3y -3≥0,2x -y -3≤0,x -my +1≥0,且x +y 的最大值为9,则实数m 等于( )A .-2B .-1C .1D .25.已知实数x ,y 满足⎩⎪⎨⎪⎧x +y ≥2,x -y ≤2,0≤y ≤3,则z =2x -y 的最大值为 。
高中必修5线性规划最快的方法简单的线性规划问题 一、知识梳理1. 目标函数: P =2x+y是一个含有两个变 量 x 和y 的 函数,称为目标函数.2.可行域:约束条件所表示的平面区域称为可行域.3. 整点:坐标为整数的点叫做整点.4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.只含有两个变量的简单线性规划问题可用图解法来解决.5. 整数线性规划:要求量取整数的线性规划称为整数线性规划. 二、疑难知识导析线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用:一是在人力、物力、财务等资源一定的条件下,如何使用它们来完成最多的任务;二是给一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务. 1.对于不含边界的区域,要将边界画成虚线.2.确定二元一次不等式所表示的平面区域有多种方法,常用的一种方法是“选点法”:任选一个不在直线上的点,检验它的坐标是否满足所给的不等式,若适合,则该点所在的一侧即为不等式所表示的平面区域;否则,直线的另一侧为所求的平面区域.若 直 线 不 过 原点,通 常 选 择 原 点 代入检验.3. 平 移 直 线 y=-k x +P时,直线必须经过可行域.4.对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点.5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.积储知识:一. 1.点P(x 0,y 0)在直线Ax+By+C=0上,则点P 坐标适合方程,即Ax 0+By 0+C=02. 点P(x 0,y 0)在直线Ax+By+C=0上方(左上或右上),则当B>0时,Ax 0+By 0+C>0;当B<0时,Ax 0+By 0+C<03. 点P(x 0,y 0)在直线Ax+By+C=0下方(左下或右下),当B>0时,Ax 0+By 0+C<0;当B<0时,Ax 0+By 0+C>0 注意:(1)在直线Ax+By+C=0同一侧的所有点,把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同,(2)在直线Ax+By+C=0的两侧的两点,把它的坐标代入Ax+By+C,所得到实数的符号相反, 即:1.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的同侧,则有(Ax 1+By 1+C )( Ax 2+By 2+C)>02.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的两侧,则有(Ax 1+By 1+C )( Ax 2+By 2+C)<0二.二元一次不等式表示平面区域:①二元一次不等式Ax+By+C>0(或<0)在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域. 不.包括边界; ②二元一次不等式Ax+By+C ≥0(或≤0)在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界;注意:作图时,不包括边界画成虚线;包括边界画成实线. 三、判断二元一次不等式表示哪一侧平面区域的方法: 方法一:取特殊点检验; “直线定界、特殊点定域原因:由于对在直线Ax+By+C=0的同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x 0,y 0),从Ax 0+By 0+C 的正负即可判断Ax+By+C>0表示直线哪一侧的平面区域.特殊地,当C ≠0时,常把原点作为特殊点,当C=0时,可用(0,1)或(1,0)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。