二元一次不等式组与简单的线性规划问题
(五)二元一次不等式组与简单的线性规划问题
一、知识归纳:
1.二元一次不等式表示的平面区域:
二元一次不等式Ax +By +C >0在平面直角坐标系中表示直线Ax +By +C =0某一侧所有点组成的平面区域. (虚线表示区域不包括边界直线).
对于在直线Ax +By +C =0同一侧的所有点(x , y ) ,实数Ax +By +C 的符号相同,所以只需在此直线的某一侧取一特殊点(x 0,y 0) ,从Ax 0+By 0+C 的正负即可判断Ax +By +C >0表示直线哪一侧的平面区域. (特殊地,当C ≠0时,常把原点作为此特殊点) 2.线性规划:
求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.
满足线性约束条件的解(x , y ) 叫做可行解,由所有可行解组成的集合叫做可行域。分别使目标函数取得最大值和最小值的可行解叫做最优解. 3.线性规划问题应用题的求解步骤:
(1)先设出决策变量,找出约束条件和线性目标函数; (2)作出相应的图象(注意特殊点与边界)
(3)利用图象, 在线性约束条件下找出决策变量, 使线性目标函数达到最大(小) 值;在在求线性目标函数
z =mx +ny 的最大(小) 时, 直线mx +ny =0往右(左)平移则值随之增大(小), 这样就可在可行域中确定最优解.
二、例题分析:
例1.①画出不等式2x +y -6
⎧x -y +5≥0
⎪
范围是________;③画出不等式组⎨x +y ≥0表示的平面区域.
⎪x ≤3⎩
⎧x -4y ≤-3⎪
例2.设x , y 满足约束条件:⎨3x +5y ≤25,分别求下列目标函数的的最大值与最小值:
⎪x ≥1⎩
22
(1)z =6x +10y ;(2)z =2x -y ;(3)z =2x -y (x , y 是整数);(4)ω=x +y ;(5)ω=
y
. x +1
例3.甲乙两个粮库要向A 、B 两镇运送大米,已知甲库可调出100吨大米,乙库可调出80吨大米,A 镇需70吨大米,B 镇需110吨大米,两库到两镇的路程和运费如下表:
(1)这两个粮库各运往A 、B 两镇多少吨大米?才能使总运费最省?此时总运费是多少? (2)最不合理的调运方案是什么?它使国家造成的损失是多少?
例4.预算用2000元购买单价为50元的桌子和20元的椅子,希望使桌、椅的总数尽可能的多。但椅子数不能
少于桌子数,且不多于桌子数的1.5倍。问桌子、椅子各买多少才合适? 四、练习题: (一)选择题:
1.不等式x -2y ≥0表示的平面区域是
A .
B .
C .
D .
2.满足不等式y 2-x 2≥0的点(x , y ) 的集合(用阴影表示)是
A .
2
B .
C .
D .
3.若函数y =ax +bx +a 的图象与x 轴有两个交点,则点(a , b ) 在aOb 平面上的区域(不含边界)为
A .
B . C .
D .
⎧2x -y +1≥0⎪
4.不等式组⎨x -2y -1≤0表示的平面区域是
⎪x +y ≤1⎩
A .一个正∆及几个内部 B .一个等腰∆及内部C .一象限内的一无界区域 D .不含一象限的一个有界区域
⎧x -y +1≥0⎪
5.如果实数x 、y 满足条件⎨y +1≥0,那么2x -y 的最大值为
⎪x +y +1≤0⎩
A .2 B .1 C .-2 D .-3
⎧x -2≤0, ⎪
6. 已知点P (x ,y )在不等式组⎨y -1≤0, 表示的平面区域上运动,则z =x -y 的取值范围是
⎪x +2y -2≥0⎩
A .[-2,-1] B .[-2,1]
C .[-1,2]
D .[1,2]
22
7.双曲线x -y =4的两条渐近线与直线x =3围成一个三角形区域, 表示该区域的不等式组是
⎧x -y ≥0⎧x -y ≥0⎧x -y ≤0⎧x -y ≤0⎪⎪⎪⎪
A .⎨x +y ≥0 B .⎨x +y ≤0 C .⎨x +y ≤0 D .⎨x +y ≥0
⎪0≤x ≤3⎪0≤x ≤3⎪0≤x ≤3⎪0≤x ≤3⎩⎩⎩⎩
⎧x +y -2≥0,
⎪
8.在平面直角坐标系中,不等式组⎨x -y +2≥0, 表示的平面区域的面积是
⎪x ≤2⎩
A .
B .4 C .
D .2
⎧x ≥0⎪y ≥0⎪
9.在约束条件⎨下, 当3≤s ≤5时, 目标函数z =3x +2y 的最大值的变化范围是
⎪x +y ≤s ⎪⎩y +2x ≤4
A. [6, 15] B. [7, 15] C. [6, 8] D. [7, 8]
10. 已知平面区域D 由以A (1, 3)、B (5, 2)、C (3, 1)为顶点的三角形内部和边界组成,若在区域D 上有无穷多个点(x , y )可使目标函数z =x +my 取得最小值,则m =
A. -2 B. -1 C. 1 D. 4 (二)填空题:
11.点P (a , 4) 到直线x -2y +2=0的距离为25,且P 在3x +y -3>0表示的区域内,则a =_____
⎧x -y +1>0⎪
12.不等式组⎨4x +y -16≤0表示的区域中, 坐标是整数的点共有_________个。
⎪x >0, y ≥0⎩
13.某实验室需购某种化工原料106千克,现在市场上该原料有两种包装,一种是每袋35千克,价格为140
元;另一种是每袋24千克,价格为120元. 在满足需要的条件下,最少要花费 ___ 元.
⎧y ≤x ⎪
14.设变量x 、y 满足约束条件⎨x +y ≥2,则目标函数z =2x +y 的最小值为_______
⎪y ≥3x -6⎩
⎧x +y ≤4⎪
15.已知点P (x , y ) 的坐标满足条件⎨y ≥x , 点O 为坐标原点, 则|PO |的最小值等于___,最大值等于____.
⎪x ≥1⎩
(三)解答题:
16.某厂生产A 与B 两种产品,每公斤的产值分别为600元与400元. 又知每生产1公斤A 产品需要电力2千
瓦、煤4吨;而生产1公斤B 产品需要电力3千瓦、煤2吨. 但该厂的电力供应不得超过100千瓦,煤最多只有120吨. 问如何安排生产计划以取得最大产值?
17.某运输公司接受了向抗洪抢险地区每天至少运送180t 支援物资的任务, 该公司有8辆载重量为6t 的A 型卡
车与4辆载重量为10t 的B 型卡车, 有10名驾驶员.每辆卡车每天往返的次数为A 型卡车4次, B 型卡车3次.每辆卡车每天往返的成本费为A 型车320元, B 型车504元, 请你给该公司调配车辆, 使公司所花的成本最低?
18.某公司准备进行两种组合投资,稳健型组合投资是由每份金融投资20万元,房地产投资30万元组成;进
取型组合投资是由每份金融投资40万元,房地产投资30万元组成。已知每份稳健型组合投资每年可获利10万元,每份进取型组合投资每年可获利15万元。若可作投资用的资金中,金融投资不超过160
万元,
房地产投资不超过180万元,那么这两种组合投资应注入多少份,才能使一年获利总额最多?
(五)二元一次不等式组与简单的线性规划问题参考答案
三、例题分析:
例1①解:先画直线2x +y -6=0(画成虚线). 取原点(0,0),代入2x +y -6, ∵2×0+0-6=-6<0,
∴原点在2x +y -6<0表示的平面区域内,不等式2x +y -6<0表示的区域如图: ②(t>2/3) ③
解:不等式x -y +5≥0表示直线x -y +5=0上及右下方的点的集合,x +y ≥0表示直线x +y =0上及右上方的点的集合,x ≤3表示直线x =3上及左方的点的集合. 不等式组表示平面区域即为图示的三角形区域:
例2.解:(1)先作可行域, 如下图所示中∆ABC 的区域, 且求得A (5, 2) 、B (1, 1) 、C (1, 作出直线l 0:6x +10y =0, 再将直线l 0平移, 当l 0的平行线l 1过点B 时, 可使
22) 5
z =6x +10y 达到最小值;当l 0的平行线l 2过点A 时,可使z =6x +10y 达到
最大值。
故z min =6⨯1+10⨯1=16,z max =6⨯5+10⨯2=50
(2)同上,作出直线l 0:2x -y =0,再将直线l 0平移,当l 0的平行线l 1过点C
时,可使z =2x -y 达到最小值;当l 0的平行线l 2过点A 时,可使z =2x -y 达到最大值。 则z min =-
12
,z max =8 5
(3)同上,作出直线l 0:2x -y =0,再将直线l 0平移,当l 0的平行线l 2过点A 时,可使z =2x -y 达到最大
值,z max =8
当l 0的平行线l 1过点C 时,可使z =2x -y 达到最小值,但由于
2222不是整数,点C (1, ) 55
不是最优解,当l 0过可行域内的点(1, 4) 时,可使z =2x -y 达到最小值,z min =-2
(4)ω表示区域内的点(x , y ) 到原点的距离的平方。则(x , y ) 落在点B (1, 1) 时,ω最小,(x , y ) 落在点A (5, 2)
时,ω最大,故ωmin =2,ωmax =25+4=29
(5)ω表示区域内的点(x , y ) 与点D (-1, 0) 连线的斜率。则(x , y ) 落在点A (5, 2) 时,ω最小,(x , y ) 落在点
C (1,
22111
) 时,ω最大,故ωmin =,ωmax = 535
例3.解:设甲粮库向A 镇运送大米x 吨,向B 镇运送大米y 吨,总运费为z 元,则乙粮库向A 镇运送大米
(700-x ) 吨,向B 镇运送大米(110-y ) 吨,目标函数是
z =12⨯20x +25⨯10y +15⨯12⨯(700-x ) +20⨯8⨯(110-y ) =60x +90y +30200
⎧x +y ≤100⎧x +y ≤100
⎪x +y ≥100⎪(700-x ) +(110-y ) ≤80
⎪⎪
其中线性约束条件是:⎨,即⎨
0≤x ≤700≤x ≤70⎪⎪⎪⎪⎩y ≥0⎩y ≥0
可行域如右图。当x =70, y =30时,总运费最省z max =37100元 当x =0, y =100时,总运费最不合理z min =39200元。
答:甲粮库要向A 镇运送大米70吨, 向B 镇运送大米30吨, 乙粮库要向A 镇运送大米0吨, 向B 镇运送大米80
吨, 此时总运费最省, 为37100元。最不合理的调动方案是甲粮库要向A 镇运送大米0吨, 向B 镇运送大米100吨, 乙粮库要向A 镇运送大米70吨, 向B 镇运送大米10吨, 此时总运费为39200元, 使国家造成损失2100元。
⎧x ≤y
⎪y ≤1. 5x ⎪
例4.解:设桌子、椅子分别买x , y 张,共买z =x +y 张,依题意,得⎨
50x +20y ≤2000⎪⎪⎩x , y ∈N
可行域如图。
200⎧
x =⎪⎧x =y 200200⎪7
, ) 由⎨,得⎨,即A (
20077⎩50x +20y =2000⎪y =⎪7⎩
⎧x =25
⎧y =1. 5x 75⎪
B (25, ) 由⎨,得⎨,即75
2y =⎩50x +20y =2000⎪2⎩
由z =x +y , 即直线y =-x +z 平移得知, 当直线过点B 时, 即x =25, y =
75
时,z 最大。由于y ∈N ,故y =37 2
答:买25张桌子、37张椅子时是最优选择。 四、练习题:
一、选择题:1.D .2.B .3.C .4.B . 5. B . 6. C.7.A . 8.B .9.D. 10. C. 二、填空题:
11. a =__ ;12. 10_个;13.500元. 14.3_ 15.
⎧x -y ≥0⎪22
7.双曲线x -y =4的两条渐近线方程为y =±x ,与直线x =3围成一个三角形区域时有⎨x +y ≥0。
⎪0≤x ≤3⎩
⎧x +y =s ⎧x =4-s 9.由⎨交点为A (0, 2), B (4-s , 2s -4), C (0, s ), C '(0, 4) , ⇒⎨
⎩y +2x =4⎩y =2s -4
(1)当3≤s
(2)当4≤s ≤5时可行域是△OA C '此时,z max =8 故选D.
10.解选C 。由A (1, 3)、B (5, 2)、C (3, 1)的坐标位置知,∆ABC 所在的区域在第一象限,故
x >0, y >0。由z =x +my 得y =-
11z
x +,它表示斜率为-。
m m m
z 11-3最小,此时需-=k AC =,即m =1; m m 3-1z 11-2
(2)若m
m m 3-5
综上可知,m =1。
(1)若m >0,则要使z =x +my 取得最小值,必须使
13.解:设需35千克x 袋,24千克y 袋,则目标函数z =140x +120y 元,约束条件为
⎧35x +24y ≥10671
x =1y ≥,当时,,即y =3,这时z min =140+120⨯3=500 ⎨
24x , y ∈N ⎩
三、解答题:
⎧2x +3y ≤100
⎪
16.解:设生产A 与B 两种产品分别为x 公斤,y 公斤,总产值为Z 元。则⎨4x +2y ≤120
⎪x ≥0, y ≥0⎩
且z =600x +400y
作可行域:
作直线l :600x +400y =0,即直线l :3x +2y =0,把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点A ,且与原点距离最大,此时z =600x +400y 取最大值. 解方程组
⎧2x +3y =100
, 得A 的坐标为x =20,y =20⎨
2x +y =60⎩
答:生产A 产品20公斤、B 产品20公斤才能才能使产值最大。
17.解:设每天调出A 型车x 辆,B 型车y 辆,公司所花的成本为z 元,则
⎧x ≤8, y ≤4⎪x +y ≤10⎪有⎨
4x +5y ≥30⎪⎪⎩x , y ∈N +
且z =320x +504y , 由图解法可得最优整点解为(5,2), 即每天调出A 型车5辆,B 型车2辆时, 公司所花的成本最低。
18.解:设稳健型投资x 份,进取型投资y 份,利润总额为z (×10万元),
则目标函数为z =(x +1. 5y ) (×10万元),
⎧20x +40y ≤160⎧x +2y ≤8
⎪⎪
线性约束条件为:⎨30x +30y ≤180,即⎨x +y ≤6
⎪x ≥0, y ≥0⎪x ≥0, y ≥0⎩⎩
作出可行域(图略),解方程组⎨
⎧x +2y =8
,得交点M (4, 2)
⎩x +y =6
作直线x +1. 5y =0,平移l ,当l 过点M 时,z 取最大值:z max =(4+3) ⨯10万元=70万元。
相关文章
- 二元一次方程简单的线性规划
- 专题:简单的线性规划[答案版]
- [线性规划与基本不等式]的案例分析
- 线性规划专题
- 人教版高中数学新课标目录
- 20**年成考高数考试大纲
- 单招考试大纲
- 简单的线性规划命题趋势和突破方法
- 20**年考研数学二大纲
- 四川省专升本考试大纲
§3.3.1二元一次不等式(组)与 平面区域(1) 1.了解二元一次不等式的几何意义和什么是边界,会用二元一次不等式组表示平面区域: 2.经历从实际情境中抽象出二元一次不等式组的过程,提高数学建模的能力. 一.课前准备 复习1:一元二次不等 ...
高考复习专题:简单的线性规划 专题要点 简单的线性规划:能从实际问题中抽象出二元一次不等式组. 理解二元一次不等式组表示平面的区域,能够准确的画出可行域.能够将实际问题抽象概括为线性规划问题,培养应用线性规划的知识解决实际问题的能力. 线性 ...
高考考点:<不等关系.线性规划与基本不等式>的案例分析 一.高考要求 1.不等关系 了解现实世界和日常生活中的不等关系,了解不等式组的实际背景. 2.一元二次不等式 (1)会从实际背景中抽象出一元二次不等式模型. (2)通过函数 ...
二元一次不等式(组)及简单的线性规划问题专题 必记知识点 1.二元一次不等式(组)表示的平面区域 必明易误点 1.画出平面区域.避免失误的重要方法就是首先使二元一次不等式化为ax+by+c>0(a>0). 2.线性规划问题中的最 ...
高中数学新课标目录 核心提示:高中数学新课标目录介绍,这与原教材有了很大的不同,分为必修五个模块,选修五个模块. 必修一: 第一章 集合与函数概念 1.1 集合 1.2 函数及其表示 1.3 函数的基本性质 实习作业 小结 复习参考题 第二 ...
(一)函数 1.知识范围 (1)函数的概念 函数的定义.函数的表示法.分段函数.隐函数 (2)函数的性质 单调性.奇偶性.有界性.周期性 (3)反函数 反函数的定义.反函数的图像 (4)基本初等函数 幂函数.指数函数.对数函数.三角函数.反 ...
一.考试范围与要求 (一)词汇 掌握常用单词的意义.固定搭配及用法:近义词在意义和用法上的差异:固定词组的特定含义等. (二)语法 1.词类 掌握名词.代词.形容词.副词.数词.动词及介词.冠词和连词的基本用法. 2.动词的时态 (1)了解 ...
通过对历年新课标全国卷以及考试大纲的分析,我们很容易发现高考对线性规划的考查已经趋于稳定.预计2015年高考对本届的考查仍将以对目标函数的最值或取值范围的求解为主,题型以选择题.填空题的形式出现,难度不大,分值约为5分,是考生的得分主阵地. ...
2018年考研数学(二)考试大纲 2018年数学一考试大纲 考试科目:线性代数.概率论与数理统计 高等数学 一.函数.极限.连续 考试内容 函数的概念及表示法 函数的有界性.单调性.周期性和奇偶性 复合函数.反函数.分段函数和隐函数 基本初 ...
四川省普通高等学校 <高等数学>考试大纲(理工类) 总要求 考生应理解或了解<高等数学>中函数.极限.连续.一元函数微分学.一元函数积分学.向量代数与空间解析几何.多元函数微积分学.无穷级数.常微分方程以及<线 ...