简单的线性规划问题含答案

简单的线性规划问题含答案
简单的线性规划问题含答案

简单的线性规划问题

[学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题. 知识点一 线性规划中的基本概念

知识点二 1.目标函数的最值

线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是z

b ,当z 变化时,方程表

示一组互相平行的直线.

当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值. 2.解决简单线性规划问题的一般步骤

在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即,

(1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.

(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解. (3)求:解方程组求最优解,进而求出目标函数的最大值或最小值. (4)答:写出答案.

知识点三 简单线性规划问题的实际应用 1.线性规划的实际问题的类型

(1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大; (2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小. 常见问题有: ①物资调动问题

例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小?

②产品安排问题

例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A 、B 、C 三种材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大? ③下料问题

例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小? 2.解答线性规划实际应用题的步骤

(1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法.

(2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解. (3)模型应用:将求解出来的结论反馈到具体的实例中,设计出最佳的方案. 题型一 求线性目标函数的最值

例1 已知变量x ,y 满足约束条件????

?

y ≤2,x +y ≥1,x -y ≤1,则z =3x +y 的最大值为( )

A .12

B .11

C .3

D .-1

答案 B

解析 首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点的坐标,代入即可.如

图中的阴影部分,即为约束条件对应的可行域,当直线y =-3x +z 经过点A 时,z 取得最大值.由?????

y =2,

x -y =1?

?

??

??

x =3,

y =2,此时z =3x +y =11. 跟踪训练1 (1)x ,y 满足约束条件????

?

x +y -2≤0,x -2y -2≤0,

2x -y +2≥0,若z =y -ax 取得最大值的最优解不唯一...

,则实数a 的值为( ) A.1

2或-1 B .2或1

2

C .2或1

D .2或-1

(2)若变量x ,y 满足约束条件????

?

x -y +1≤0,x +2y -8≤0,

x ≥0,则z =3x +y 的最小值为________.

答案 (1)D (2)1

解析 (1)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,

故当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2; 当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1.

(2)由题意,作出约束条件组成的可行域如图所示,当目标函数z =3x +y ,即y =-3x +z 过点(0,1)时z 取最小值1.

题型二 非线性目标函数的最值问题

例2 设实数x ,y 满足约束条件????

?

x -y -2≤0,x +2y -4≥0,

2y -3≤0,求

(1)x 2+y 2的最小值; (2)y

x

的最大值. 解 如图,画出不等式组表示的平面区域ABC ,

(1)令u =x 2+y 2,其几何意义是可行域ABC 内任一点(x ,y )与原点的距离的平方.

过原点向直线x +2y -4=0作垂线y =2x ,则垂足为?????

x +2y -4=0,y =2x 的解,即?

???

45,85, 又由?????

x +2y -4=0,2y -3=0,

得C ???

?1,3

2, 所以垂足在线段AC 的延长线上,故可行域内的点到原点的距离的最小值为|OC |= 1+????322=13

2

, 所以,x 2+y 2的最小值为134

.

(2)令v =y

x ,其几何意义是可行域ABC 内任一点(x ,y )与原点相连的直线l 的斜率为v ,即v =y -0x -0.由图形可知,

当直线l 经过可行域内点C 时,v 最大, 由(1)知C ???

?1,32, 所以v max =32,所以y x 的最大值为3

2

.

跟踪训练2 已知x ,y 满足约束条件????

?

x ≥0,y ≥0,

x +y ≥1,则(x +3)2+y 2的最小值为________.

答案 10

解析 画出可行域(如图所示).(x +3)2+y 2即点A (-3,0)与可行域内点(x ,y )之间距离的平方.显然AC 长度最小, ∴AC 2=(0+3)2+(1-0)2=10,即(x +3)2+y 2的最小值为10. 题型三 线性规划的实际应用

例3 某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B 原料2千克;生产乙产品1桶需耗A 原料2千克、B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A ,B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是多少?

解 设每天分别生产甲产品x 桶,乙产品y 桶,相应的利润为z 元,于是有?????

x +2y ≤12,

2x +y ≤12,

x ≥0,y ≥0,

x ∈N ,y ∈N ,

z =300x +400y ,

在坐标平面内画出该不等式组表示的平面区域及直线

300x +400y =0,平移该直线,当平移到经过该平面区域内的点(4,4)时,相应直线在y 轴上的截距达到最大,此时z =300x +400y 取得最大值, 最大值是z =300×4+400×4=2 800, 即该公司可获得的最大利润是2 800元.

反思与感悟 线性规划解决实际问题的步骤:①分析并根据已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解.

跟踪训练3 预算用2 000元购买单价为50元的桌子和20元的椅子,希望使桌子和椅子的总数尽可能的多,但椅子数不少于桌子数,且不多于桌子数的1.5倍,问桌子、椅子各买多少才行? 解 设桌子、椅子分别买x 张、y 把,目标函数z =x +y , 把所给的条件表示成不等式组,即约束条件为

由????? 50x +20y =2 000,

y =x ,

解得???

x =200

7,

y =200

7,

所以A 点的坐标为????

2007,2007.

由?????

50x +20y =2 000,y =1.5x ,解得?????

x =25,y =752,

所以B 点的坐标为?

???25,75

2. 所以满足条件的可行域是以A ????2007,2007,B ????25,752, O (0,0)为顶点的三角形区域(如图).

由图形可知,目标函数z =x +y 在可行域内的最优解为B ????25,752, 但注意到x ∈N *,y ∈N *,

故取?

????

x =25,

y =37.

故买桌子25张,椅子37把是最好的选择.

1.若直线y =2x 上存在点(x ,y )满足约束条件????

?

x +y -3≤0,x -2y -3≤0,

x ≥m ,则实数m 的最大值为( )

A .-1

B .1 C.3

2

D .2

2.某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件?????

5x -11y ≥-22,2x +3y ≥9,

2x ≤11,

x ∈N *

,y ∈N *

则z =10x +10y 的最大值

是( ) A .80 B .85 C .90

D .95

3.已知实数x ,y 满足????

?

y ≤1,x ≤1,

x +y ≥1,则z =x 2+y 2的最小值为________.

一、选择题

1.若点(x, y )位于曲线y =|x |与y =2所围成的封闭区域, 则2x -y 的最小值为( ) A .-6 B .-2 C .0 D .2 2.设变量x ,y 满足约束条件????

?

x ≥1,x +y -4≤0,

x -3y +4≤0,

则目标函数z =3x -y 的最大值为( )

A .-4

B .0 C.4

3 D .4

3.实数x ,y 满足????

?

x ≥1,y ≥0,

x -y ≥0,则z =y -1

x

的取值范围是( )

A .[-1,0]

B .(-∞,0]

C .[-1,+∞)

D .[-1,1)

4.若满足条件????

?

x -y ≥0,x +y -2≤0,

y ≥a

的整点(x ,y )(整点是指横、纵坐标都是整数的点)恰有9个,则整数a 的值为( )

A .-3

B .-2

C .-1

D .0 5.已知x ,y 满足????

?

x ≥1,x +y ≤4,

x +by +c ≤0,目标函数z =2x +y 的最大值为7,最小值为1,则b ,c 的值分别为( )

A .-1,4

B .-1,-3

C .-2,-1

D .-1,-2

6.已知x ,y 满足约束条件????

?

x +y ≥5,x -y +5≥0,

x ≤3,

使z =x +ay (a >0)取得最小值的最优解有无数个,则a 的值为( )

A .-3

B .3

C .-1

D .1 二、填空题

7.若x ,y 满足约束条件????

?

x ≤2,y ≤2,x +y ≥2,

则z =x +2y 的取值范围是________.

8.已知-1≤x +y ≤4且2≤x -y ≤3,则z =2x -3y 的取值范围是________(答案用区间表示).

9.已知平面直角坐标系xOy 上的区域D 由不等式组???

0≤x ≤

2,

y ≤2,

x ≤2y

给定.若M (x ,y )为D 上的动点,点A 的坐

标为(2,1),则z =OM →·OA →

的最大值为________.

10.满足|x |+|y |≤2的点(x ,y )中整点(横纵坐标都是整数)有________个. 11.设实数x ,y 满足不等式组????

?

x -y +2≥0,2x -y -5≤0,

x +y -4≥0,则z =|x +2y -4|的最大值为________.

三、解答题

12.已知x ,y 满足约束条件????

?

x -4y ≤-3,3x +5y ≤25,

x ≥1,目标函数z =2x -y ,求z 的最大值和最小值.

13.设不等式组????

?

x +y -11≥0,3x -y +3≥0,

5x -3y +9≤0表示的平面区域为D .若指数函数y =a x 的图象上存在区域D 上的点,求a 的

取值范围.

14.某家具厂有方木料90 m 3,五合板600 m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m 3,五合板2 m 2,生产每个书橱需要方木料0.2 m 3,五合板1 m 2,出售一张方桌可获利润80元,出售一个书橱可获利润120元.

(1)如果只安排生产书桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少? (3)怎样安排生产可使所得利润最大?

当堂检测答案

1.答案 B 解析 如图,

当y =2x 经过且只经过x +y -3=0和x =m 的交点时,m 取到最大值,此时,即(m,2m )在直线x +y -3=0上,则m =1. 2.答案 C

解析 该不等式组表示的平面区域为如图所示的阴影部分.由于x ,y ∈N *,计算区域内与????

112,92最近的点为(5,4),故当x =5,y =4时,z 取得最大值为90. 3.答案 12

解析

实数x ,y 满足的可行域如图中阴影部分所示,则z 的最小值为原点到直线AB 的距离的平方, 故z min =??

??122=1

2

. 课时精练答案

一、选择题 1.答案 A

解析 画出可行域,如图所示,解得A (-2,2),设z =2x -y , 把z =2x -y 变形为y =2x -z , 则直线经过点A 时z 取得最小值; 所以z min =2×(-2)-2=-6,故选A. 2.答案 D

解析 作出可行域,如图所示.

联立????? x +y -4=0,x -3y +4=0,解得?????

x =2,y =2.

当目标函数z =3x -y 移到(2,2)时,z =3x -y 有最大值4. 3.答案 D

解析 作出可行域,如图所示,

y -1

x

的几何意义是点(x ,y )与点(0,1)连线l 的斜率,当直线l 过B (1,0)时k l 最小,最小为-1.又直线l 不能与直线x -y =0平行,∴k l <1.综上,k ∈[-1,1).

4.答案 C 解析

不等式组所表示的平面区域如图阴影部分所示,当a =0时,只有4个整点(1,1),(0,0),(1,0),(2,0).当a =-1时,正好增加(-1,-1),(0,-1),(1,-1),(2,-1),(3,-1)5个整点.故选C. 5.答案 D

解析 由题意知,直线x +by +c =0经过直线2x +y =7与直线x +y =4的交点,且经过直线2x +y =1和直线x =1的交点,即经过点(3,1)和点(1,-1),

∴????? 3+b +c =0,1-b +c =0,解得?????

b =-1,

c =-2.

6.答案 D

解析 如图,作出可行域,作直线l :x +ay =0,要使目标函数z =x +ay (a >0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x +y =5重合,故a =1,选D. 二、填空题 7.答案 [2,6]

解析 如图,作出可行域, 作直线l :x +2y =0,

将l 向右上方平移,过点A (2,0)时,有最小值2,过点B (2,2)时,有最大值6,故z 的取值范围为[2,6]. 8.答案 [3,8] 解析 作出不等式组

?

??

??

-1≤x +y ≤4,

2≤x -y ≤3表示的可行域,如图中阴影部分所示. 在可行域内平移直线2x -3y =0,

当直线经过x -y =2与x +y =4的交点A (3,1)时,目标函数有最小值z min =2×3-3×1=3; 当直线经过x +y =-1与x -y =3的交点B (1,-2)时,目标函数有最大值z max =2×1+3×2=8. 所以z ∈[3,8]. 9.答案 4

解析 由线性约束条件 ?????

0≤x ≤2,

y ≤2,x ≤2y

画出可行域如图中阴影部分所示,目标函数z =OM →·OA →

=2x +y ,将其化为y =-2x +z ,结

合图形可知,目标函数的图象过点(2,2)时,z 最大,将点(2,2)代入z =2x +y ,得z 的最大值为4. 10.答案 13

解析 |x |+|y |≤2可化为

作出可行域为如图正方形内部(包括边界), 容易得到整点个数为13个. 11.答案 21

解析 作出可行域(如图),即△ABC 所围区域(包括边界),其顶点为A (1,3),B (7,9),C (3,1) 方法一 ∵可行域内的点都在直线x +2y -4=0上方, ∴x +2y -4>0,

则目标函数等价于z =x +2y -4,

易得当直线z =x +2y -4在点B (7,9)处,目标函数取得最大值z max =21. 方法二 z =|x +2y -4|=|x +2y -4|

5

·5,

令P (x ,y )为可行域内一动点,定直线x +2y -4=0, 则z =5d ,其中d 为P (x ,y )到直线x +2y -4=0的距离. 由图可知,区域内的点B 与直线的距离最大, 故d 的最大值为|7+2×9-4|5=21

5.

故目标函数z max =21

5

·5=21. 三、解答题

12.解 z =2x -y 可化为y =2x -z ,z 的几何意义是直线在y 轴上的截距的相反数,故当z 取得最大值和最小值时,应是直线在y 轴上分别取得最小和最大截距的时候.作一组与l 0:2x -y =0平行的直线系l ,经上下平移,可得:当l 移动到l 1,即经过点A (5,2)时,z max =2×5-2=8. 当l 移动到l 2,即过点C (1,4.4)时, z min =2×1-4.4=-2.4.

13.解 先画出可行域,如图所示,y =a x 必须过图中阴影部分或其边界. ∵A (2,9),∴9=a 2,∴a =3. ∵a >1,∴1<a ≤3.

14.解 由题意可画表格如下:

(1)设只生产书桌x 张,可获得利润z 元,

则?????

0.1x ≤90,

2x ≤600,z =80x ,x ≥0

????

x ≤900,

x ≤300,x ≥0

?0≤x ≤300.

所以当x =300时,z max =80×300=24 000(元),

即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元. (2)设只生产书橱y 个,可获得利润z 元,

则?????

0.2y ≤90,

1·y ≤600,z =120y ,y ≥0

????

y ≤450,

y ≤600,y ≥0

?0≤y ≤450.

所以当y =450时,z max =120×450=54 000(元),

即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元. (3)设生产书桌x 张,书橱y 个,利润总额为z 元,

则?????

0.1x +0.2y ≤90,

2x +y ≤600,x ≥0,y ≥0

??????

x +2y ≤900,

2x +y ≤600,

x ≥0,y ≥0.

z =80x +120y .

在平面直角坐标系内作出上面不等式组所表示的平面区域,即可行域(如图). 作直线l :80x +120y =0,即直线l :2x +3y =0.

把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,此时z =80x +120y 取得最大值.

由?

????

x +2y =900,

2x +y =600, 解得,点M 的坐标为(100,400).

所以当x=100,y=400时,

z max=80×100+120×400=56 000(元).

因此,生产书桌100张、书橱400个,可使所得利润最大.

高考数学总复习 7-3 简单的线性规划问题但因为测试 新人教B版

高考数学总复习 7-3 简单的线性规划问题但因为测试新人教B版 1.(文)(2010·北京东城区)在平面直角坐标系中,若点(-2,t)在直线x-2y+4=0的上方,则t的取值范围是() A.(-∞,1)B.(1,+∞) C.(-1,+∞) D.(0,1) [答案] B [解析]∵点O(0,0)使x-2y+4>0成立,且点O在直线下方,故点(-2,t)在直线x-2y+4=0的上方?-2-2t+4<0,∴t>1. [点评]可用B值判断法来求解,令d=B(Ax0+By0+C),则d>0?点P(x0,y0)在直线Ax+By+C=0的上方;d<0?点P在直线下方. 由题意-2(-2-2t+4)>0,∴t>1. (理)(2010·惠州市模拟)若2m+2n<4,则点(m,n)必在() A.直线x+y-2=0的左下方 B.直线x+y-2=0的右上方 C.直线x+2y-2=0的右上方 D.直线x+2y-2=0的左下方 [答案] A [解析]∵2m+2n≥22m+n,由条件2m+2n<4知, 22m+n<4,∴m+n<2,即m+n-2<0,故选A. 2.(2010·四川广元市质检)在直角坐标系xOy中,已知△AOB的三边所在直线的方程分别为x=0,y=0,2x+3y=30,则△AOB内部和边上整点(即坐标均为整数的点)的总数为() A.95B.91 C.88D.75 [答案] B [解析]由2x+3y=30知,y=0时,0≤x≤15,有16个;

y =1时,0≤x≤13;y =2时,0≤x≤12; y =3时,0≤x≤10;y =4时,0≤x≤9; y =5时,0≤x≤7;y =6时,0≤x≤6; y =7时,0≤x≤4;y =8时,0≤x≤3; y =9时,0≤x≤1,y =10时,x =0. ∴共有16+14+13+11+10+8+7+5+4+2+1=91个. 3.(2011·天津文,2)设变量x ,y 满足约束条件???? ? x≥1,x +y -4≤0, x -3y +4≤0,则目标函数z =3x -y 的最大值为( ) A .-4 B .0 C.4 3 D .4 [答案] D [解析] 该线性约束条件所代表的平面区域如上图,易解得A(1,3),B(1,5 3),C(2,2),由z =3x -y 得y =3x -z ,由图可知当x =2,y =2时,z 取得最大值,即z 最大=3×2-2=4.故选D.

简单的线性规划应用题解析

简单的线性规划应用题解析 1.某人有楼房一幢,室内面积共180㎡,拟分隔两类房间作为旅游客房.大每间面积为18㎡,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为15㎡,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需1000元,装修小房间每间需600元.如果他只能筹款8000元用于装修,且游客能住满客房,他应隔出大房间和小房间各多少间,能获得最大收益? 设应隔出大、小房间分别为x ,y 间,此时收益为z 元,则 1815180 1000600800000 x y x y x y +≤??+≤? ? ≥??≥? 200150z x y =+ 将上述不等式组化为 6560 534000 x y x y x y +≤??+≤? ? ≥??≥? 作出可行域,如图⑴,作直线l:200x+150y=0,即l:4x+3y=0. 将直线l 向右平移,得到经过可行域的点B ,且距原点最远的直线l 1. 解方程组 6560 5340 x y x y +=?? +=? 图⑴

得最优解 20 7 60 7 2.9 8.6 x y =≈ ? ? =≈ ? 但是房间的间数为整数,所以,应找到是整数的最优解. ①当x=3时,代入5x+3y=40中,得401525 338 y- ==>,得整点(3,8),此时z=200×3+150×8=1800(元); ②当x=2时,代入6x+5y=60中,得601248 559 y- ==>,得整点(2,9),此时z=200×2+150×9=1750(元); ③当x=1时,代入6x+5y=60中,得60654 5510 y- ==>,得整点(1,10),此时z=200×1+150×10=1700(元); ④当x=0时,代入6x+5y=60中,得60 512 y==,得整点(0,12),此时 z=150×12=1800(元). 由上①~④知,最优整数解为(0,12)和(3,8). 答:有两套分隔房间的方案:其一是将楼房室内全部隔出小房间12间;其二是隔出大房间3间,小房间8间,两套方案都能获得最大收益为1800元. 2.某家具厂有方木料90m3,五合板60㎡,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m3、五合板2㎡,生产每个书橱需要方木料0.2 m3、五合板1㎡,出售一张书桌可获得利润80元,出售一个书橱可获得利润120元.如果只安排生产书桌,可获利润多少?如果只安排生产书橱,可获利润多少?怎样安排生产可使所得利润最大? 【解析】将已知数据列成下表: 用完五合板,此时获利润为80×300=24000(元); ⑵只生产书橱因为90÷0.2=450,600÷1=600,所以,可产生450个书橱,用完方木料.此时获利润为120×450=54000(元);

简单的线性规划word版

如对你有帮助,请购买下载打赏,谢谢! 7.3简单的线性规划 考点一二元一次不等式(组)表示的平面区域 1.(2013北京,14,5分)已知点A(1,-1),B(3,0),C(2,1).若平面区域D由所有满足 =λ+μ(1≤λ≤2,0≤μ≤1)的点P组成,则D的面积为. 答案 3 2.(2013山东,14,4分)在平面直角坐标系xOy中,M为不等式组所表示的区域上一动点,则|OM|的最小值是. 答案 3.(2013安徽,12,5分)若非负变量x,y满足约束条件则x+y的最大值为. 答案 4 考点二线性规划问题 4.(2013课标全国Ⅱ,3,5分)设x,y满足约束条件则z=2x-3y的最小值是( ) A.-7 B.-6 C.-5 D.-3 答案 B 5.(2013天津,2,5分)设变量x,y满足约束条件则目标函数z=y-2x的最小值为( ) A.-7 B.-4 C.1 D.2 答案 A 6.(2013福建,6,5分)若变量x,y满足约束条件则z=2x+y的最大值和最小值分别为( ) A.4和3 B.4和2 C.3和2 D.2和0 答案 B 7.(2013陕西,7,5分)若点(x,y)位于曲线y=|x|与y=2所围成的封闭区域,则2x-y的最小值是( ) A.-6 B.-2 C.0 D.2 答案 A 8.(2013四川,8,5分)若变量x,y满足约束条件且z=5y-x的最大值为a,最小值为b,则a-b的值是( ) A.48 B.30 C.24 D.16 答案 C 9.(2013湖北,9,5分)某旅行社租用A、B两种型号的客车安排900名客人旅行,A、B两种车辆的载客量分别为36人和60人,租金分别为1 600元/辆和2 400元/辆,旅行社要求租车总数不超过21辆,且B型车不多于A型车7辆.则租金最少为( ) A.31 200元 B.36 000元 C.36 800元 D.38 400元 答案 C 10.(2013课标全国Ⅰ,14,5分)设x,y满足约束条件则z=2x-y的最大值为. 答案 3 11.(2013湖南,13,5分)若变量x,y满足约束条件则x+y的最大值为. 答案 6 12.(2013北京,12,5分)设D为不等式组表示的平面区域.区域D上的点与点(1,0)之间的距离的最小值为. 答案 13.(2013广东,13,5分)已知变量x,y满足约束条件则z=x+y的最大值是. 答案 5 14.(2013浙江,15,4分)设z=kx+y,其中实数x,y满足若z的最大值为12,则实数k= . 答案 2

2019届人教B版(文科数学) 二元一次不等式(组)与简单的线性规划问题 单元测试

一、填空题 1.若x ,y 满足不等式组???? ? x +y -3≤0,x -y +3≥0, y ≥-1, 则 =3x +y 的最大值为 【解析】将 =3x +y 化为y =-3x + ,作出可行域如图阴影部分所示,易知当直线y =-3x + 经过点D 时, 取得最大值.联立? ?? ?? x +y -3=0, y =-1,得D (4,-1),此时 max =4×3-1=11, 2.已知x ,y 满足约束条件???? ? x ≥2,x +y ≤4, -2x +y +c ≥0, 目标函数 =6x +2y 的最小值是10,则 的最大值是 即D (3,1),将点D 的坐标代入目标函数 =6x +2y ,得 max =6×3+2=20.

3.若x ,y 满足???? ? x +y -2≥0,kx -y +2≥0, y ≥0, 且 =y -x 的最小值为-4,则k 的值为 4.若x ,y 满足约束条件??? ?? 3x -y ≥0, x +y -4≤0, y ≥12x 2 , 则 =y -x 的取值范围为 【解析】作出可行域如图所示,设直线l :y =x + ,平移直线l ,易知当l 过直线3x -y =0与x +y -4=0 的交点(1,3)时, 取得最大值2;当l 与抛物线y =12x 2 相切时, 取得最小值,由????? z =y -x ,y =12x 2 ,消去y 得 x 2-2x -2 =0,由Δ=4+8 =0,得 =-1 2 ,故-12 ≤ ≤2. 5.在平面上,过点P 作直线l 的垂线所得的垂足称为点P 在直线l 上的投影.由区域???? ? x -2≤0,x +y ≥0, x -3y +4≥0 中 的点在直线x +y -2=0上的投影构成的线段记为AB ,则|AB |= 【解析】作出不等式组所表示的平面区域如图中阴影部分所示,过点C ,D 分别作直线x +y -2=0的垂线,

《简单的线性规划问题》教案

《简单的线性规划问题》教学设计 (人教A版高中课标教材数学必修5第三章第3.3.2节) 祁东二中谭雪峰 一、内容与内容解析 本节课是《普通高中课程标准实验教科书数学》人教A版必修5第三章《不等式》中第3.3.2《简单的线性规划问题》的第一课时. 本课内容是线性规划的相关概念和简单的线性规划问题的解法. 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.本节内容是在学习了不等式和直线方程的基础上,利用不等式和直线方程的有关知识展开的.简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出.简单的线性规划关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成. 本节内容蕴含了丰富的数学思想方法,突出体现了优化思想、数形结合思想和化归思想. 通过这一部分的学习,使学生进一步了解数学在解决实际问题中的应用,体验数形结合和转化的思想方法,培养学生学习数学的兴趣、应用数学的意识和解决实际问题的能力. 二、教学目标 一)、知识目标 1.了解线性规划的意义、了解线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念. 2.理解线性规划问题的图解法 3. 会用图解法求线性目标函数的最优解. 二)、能力目标 1.在应用图解法解题的过程中培养学生的观察能力、理解能力. 2.在变式训练的过程中,培养学生的分析能力、探索能力.

3.培养学生观察、联想、作图和理解实际问题的能力,渗透化归、数形结合的数学思想. 三)、情感目标 1.让学生体验数学来源于生活,服务于生活,品尝学习数学的乐趣. 2.让学生体验数学活动充满着探索与创造,培养学生勤于思考、勇于探索的精神. 三、教学重点、难点 重点:线性规划问题的图解法;寻求有实际背景的线性规划问题的最优解. 难点:借助线性目标函数的几何含义准确理解线性目标函数在y 轴上的截距与z最值之间的关系. 四、学习者特征分析 1. 已经掌握用平面区域表示二元一次不等式(组) 2. 初步学会分析简单的实际应用问题 3. 能根据实际数据假设变量,并从中抽象出不等的线性约束条件并用相应的平面区域进行表示 本节课学生在学习过程中可能遇到以下疑虑和困难: 1.将实际问题抽象成线性规划问题; 2.用图解法解线性规划问题中,为什么要将求目标函数最值问题转化为经过可行域的直线在y轴上的截距的最值问题?如何想到要这样转化? 3.数形结合思想的深入理解. 五、教学与学法分析 本节课以学生为中心,以问题为载体,采用启发、引导、探索相结合的教学方法.课堂中应注重创设师生互动、生生互动的和谐氛围,通过学生动手实践、动脑思考等方法探究数学知识获取直接经验,进而培养学生的思维能力和应用意识等. 1.设置“问题”情境,激发学生解决问题的欲望; 2.提供“观察、探索、交流”的机会,引导学生独立思考,有效地调动学生思维,使学生在开放的活动中获取直接经验.

数学:3.3.2《简单的线性规划》测试题(新人教必修5).

实用文档 3. 3 二元一次不等式(组)与简单的线性规划问题 第1题. 已知x y ,满足约束条件5003x y x y x -+?? +??? ≥,≥,≤.则24z x y =+的最大值为( ) A.5 B.38- C.10 D.38 答案:D 第2题. 下列二元一次不等式组可用来表示图中阴影部分表示的平面区域的是( ) A.10 220 x y x y +-?? -+?≥≥ B.10220x y x y +-??-+? ≤≤ C.10 220 x y x y +-??-+?≥≤ D.10 22x y x y +-?? -+? ≤≥0 答案:A 第3题. 已知点1(00)P , ,231 (11)03P P ?? ??? ,,,,则在3210x y +-≥表示的平面区域内的点是( ) x y 1 1- 2- O

实用文档 A.1P ,2P B.1P ,3P C.2P ,3P D.2P 答案:C 第4题. 若222x y x y ?? ??+? ≤,≤,≥,则目标函数2z x y =+的取值范围是( ) A.[26], B.[25], C.[36], D.[35], 答案:A 第5题. 设a 是正数,则同时满足下列条件: 22 a x a ≤≤;22a y a ≤≤;x y a +≥; x a y +≥;y a x +≥的不等式组表示的平面区域是一个凸 边形. 答案:六 第6题. 原点(00)O ,与点集{()|2102250}A x y x y y x x y =+-++-,≥,≤,≤所表 示的平面区域的位置关系是 ,点(11) M ,与集合A 的位置关系是 . 答案:O 在区域外,M 在区域内

简单的线性规划问题附答案

简单的线性规划问题 [学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题. 知识点一 线性规划中的基本概念 1.目标函数的最值 线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是z b , 当z 变化时,方程表示一组互相平行的直线. 当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值. 2.解决简单线性规划问题的一般步骤 在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即, (1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,

可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域. (2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解. (3)求:解方程组求最优解,进而求出目标函数的最大值或最小值. (4)答:写出答案. 知识点三简单线性规划问题的实际应用 1.线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大; (2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小. 常见问题有: ①物资调动问题 例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小? ②产品安排问题 例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A、B、C三种材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大? ③下料问题 例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小? 2.解答线性规划实际应用题的步骤 (1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法. (2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解.

(完整版)简单的线性规划问题(附答案)

简单的线性规划问题 [ 学习目标 ] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念 .2. 了解线性规划问题的图解法,并能应用它解决一些简单的实际问题. 知识点一线性规划中的基本概念 知识点二线性规划问题 1.目标函数的最值 线性目标函数 z=ax+by (b≠0)对应的斜截式直线方程是 y=-a x+z,在 y 轴上的 截距是z, b b b 当 z 变化时,方程表示一组互相平行的直线. 当 b>0,截距最大时, z 取得最大值,截距最小时, z 取得最小值; 当 b<0,截距最大时, z 取得最小值,截距最小时, z 取得最大值. 2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即, (1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点 (或边界 )便是最优解. (3)求:解方程组求最优解,进而求出目标函数的最大值或最小值. (4)答:写出答案.

知识点三简单线性规划问题的实际应用 1.线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大; (2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小.常见问题有: ①物资调动问题例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小? ②产品安排问题例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A、B、C 三种 材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大? ③下料问题例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小?2.解答线性规划实际应用题的步骤 (1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法. (2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解. (3)模型应用:将求解出来的结论反馈到具体的实例中,设计出最佳的方案. 题型一求线性目标函数的最值 y≤2, 例 1 已知变量 x,y 满足约束条件 x+y≥1,则 z=3x+y 的最大值为 ( ) x-y≤1, A . 12 B .11 C .3 D .- 1 答案 B 解析首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点 的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y=-3x+z 经 y=2,x= 3,

高中数学(人教版A版必修五)配套单元检测:第3章:3.3.2 简单的线性规划问题(二)

3.3.2 简单的线性规划问题(二) 课时目标 1.准确利用线性规划知识求解目标函数的最值. 2.掌握线性规划实际问题中的两种常见类型. 1.用图解法解线性规划问题的步骤: (1)分析并将已知数据列出表格; (2)确定线性约束条件; (3)确定线性目标函数; (4)画出可行域; (5)利用线性目标函数(直线)求出最优解; 根据实际问题的需要,适当调整最优解(如整数解等). 2.在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小. 一、选择题 1.某厂生产甲产品每千克需用原料A 和原料B 分别为a 1、b 1千克,生产乙产品每千克需用原料A 和原料B 分别为a 2、b 2千克,甲、乙产品每千克可获利润分别为d 1、d 2元.月初一次性购进本月用的原料A 、B 各c 1、c 2千克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大.在这个问题中,设全月生产甲、乙两种产品分别为x 千克、y 千克,月利润总额为z 元,那么,用于求使总利润z =d 1x +d 2y 最大的数学模型中,约束条件为( ) A.????? a 1x +a 2y ≥c 1, b 1 x +b 2 y ≥c 2 ,x ≥0,y ≥0 B.????? a 1x +b 1y ≤c 1, a 2 x +b 2 y ≤c 2 , x ≥0, y ≥0 C.????? a 1x +a 2y ≤c 1, b 1 x +b 2 y ≤c 2 ,x ≥0,y ≥0 D.????? a 1x +a 2y =c 1, b 1 x +b 2 y =c 2 , x ≥0, y ≥0 2. 如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为( ) A.14 B.35 C .4 D.53 3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对

简单的线性规划 习题含答案

线性规划教案 1.若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ,则z=x+2y的取值范围是() A、[2,6] B、[2,5] C、[3,6] D、(3,5] 解:如图,作出可行域,作直线l:x+2y=0,将l向右上方平移,过点A(2,0)时,有最小值2,过点B(2,2)时,有最大值6,故选 A 2.不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为 () A、4 B、1 C、5 D、无穷大解:如图,作出可行域,△ABC的面 积即为所求,由梯形OMBC的面积减去梯形OMAC的面积即可,选 B 3.满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有() A、9个 B、10个 C、13个 D、14个 解:|x|+|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥ ? ?--≤ ? 作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D 四、求线性目标函数中参数的取值范围 4.已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ,使 z=x+ay(a>0)取得最小值的最优解有无数个,则a的值 为() A、-3 B、3 C、-1 D、1 解:如图,作出可行域,作直线l:x+ay=0,要使目标函 数z=x+ay(a>0)取得最小值的最优解有无数个,则将 l向右上方平移后与直线x+y=5重合,故a=1,选 D 5.某木器厂生产圆桌和衣柜两种产品,现有两种木料,第一种有72m3,第二种有56m3,假设生产每种产品都需要用两种木料,生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产

6.2 简单的线性规划(课时测试)-2017届高三数学(文)一轮复习(解析版)

高三一轮复习 6.2 简单的线性规划(检测教师版) 时间:50分钟 总分:70分 班级: 姓名: 一、 选择题(共6小题,每题5分,共30分) 1.在坐标平面上,不等式组1 31 y x y x ≥-??? ≤-+??所表示的平面区域内整数点个数为( ) A .1 B . 2 C . 3 D .4 【答案】D 【解析】整数点为(1,2),(0,1),(0,0),(0,1)---. 2.【大兴区2016届高三第二学期期中】已知变量 x y ,满足约束条件230, 330,10,x y x y y -+≥?? -+≤??-≤? 若目标函数z y ax =- 仅. 在点(3,0)-处取到最大值,则实数a 的取值范围为 A .(3,5) B .1 (,)2 +∞ C .(1,2) - D .1(,1)3 【答案】B 【解析】如图:只需使12 AC a k >= . 3.不等式组???? ?y ≤-x +2,y ≤x -1,y ≥0所表示的平面区域的面积为 ( ) A .1 B.1 2 C.13 D.14 【答案】D 【解析】作出不等式组对应的区域为△BCD ,由题意知x B =1,x C =2.由?????y =-x +2,y =x -1, 得y D =1 2, 所以S △BCD =12×(x C -x B )×12=1 4 .

4. (北京市海淀区2016届高三第一学期期末数学)若,x y 满足+20,40,0,x y x y y -≥?? +-≤??≥? 则2||z y x =-的最大值为 ( ) A.8- B.4- C.1 D.2 【答案】D 【解析】作可行域: A(-2,0),B(4,0),C(1,3),D (0,2) 由图知:目标函数过点D 时,目标函数值最大,为 5. (北京市丰台区2016届高三第一学期期中)在平面直角坐标系 xOy 中,P 为不等式组???? ?y ≤1,x +y -2≥0,x -y -1≤0所 表示的平面区域上一动点,则直线OP 斜率的最大值为 ( ) A .2 B.1 C.1 2 D.13 【答案】B 【解析】 作出可行域如图所示,

人教版 高中数学 简单的线性规划问题教案

简单的线性规划问题 一、教学内容分析 普通高中课程标准教科书数学5(必修)第三章第3课时 这是一堂关于简单的线性规划的“问题教学”. 线性规划是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,它能解决科 学研究、工程设计、经济管理等许多方面的实际问题. 简单的线性规划(涉及两个变量)关心的是两类问题:一是在人力、物力、资金等资源 一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以 最少的人力、物力、资金等资源来完成.突出体现了优化的思想. 教科书利用生产安排的具体实例,介绍了线性规划问题的图解法,引出线性规划等的概 念,最后举例说明了简单的二元线性规划在饮食营养搭配中的应用. 二、学生学习情况分析 本节课学生在学习了不等式、直线方程的基础上,又通过实例,理解了平面区域的意义, 并会画出平面区域,还能初步用数学关系式表示简单的二元线性规划的限制条件,将实际问 题转化为数学问题. 从数学知识上看,问题涉及多个已知数据、多个字母变量,多个不等关 系,从数学方法上看,学生对图解法的认识还很少,数形结合的思想方法的掌握还需时日, 这都成了学生学习的困难. 三、设计思想 本课以问题为载体,以学生为主体,以数学实验为手段,以问题解决为目的,以几何画 板作为平台,激发他们动手操作、观察思考、猜想探究的兴趣。注重引导帮助学生充分体验 “从实际问题到数学问题”的建构过程,“从具体到一般”的抽象思维过程,应用“数形结 合”的思想方法,培养学生的学会分析问题、解决问题的能力。 四、教学目标 1.了解线性规划的意义,了解线性约束条件、线性目标函数、可行解、可行域和最优解等概念;理解线性规划问题的图解法;会利用图解法求线性目标函数的最优解. 2.在实验探究的过程中,让学生体验数学活动充满着探索与创造,培养学生的数据分析能力、探索能力、合情推理能力及动手操作、勇于探索的精神; 3、在应用图解法解题的过程中,培养学生运用数形结合思想解题的能力和化归能力,体验数学来源于生活,服务于生活,体验数学在建设节约型社会中的作用. 五、教学重点和难点 求线性目标函数的最值问题是重点;从数学思想上看,学生对为什么要将求目标函数最值问题转化为经过可行域的直线在y轴上的截距的最值问题?以及如何想到要这样转化?存在一定疑虑及困难;教学应紧扣问题实际,通过突出知识的形成发展过程,引入数学实验来突破这一难点.

简单的线性规划练习-附答案详解

简单的线性规划练习 附答案详解 一、选择题 1.在平面直角坐标系中,若点(-2,t )在直线x -2y +4=0的上方,则t 的取值范围是( ) A .(-∞,1) B .(1,+∞) C .(-1,+∞) D .(0,1) 2.若2m +2n <4,则点(m ,n )必在( ) A .直线x +y -2=0的左下方 B .直线x +y -2=0的右上方 C .直线x +2y -2=0的右上方 D .直线x +2y -2=0的左下方 3.不等式组???? ? x ≥0x +3y ≥4 3x +y ≤4 所表示的平面区域的面积等于( ) A.32 B.23 C.43 D.3 4 4.不等式组???? ? x +y ≥22x -y ≤4 x -y ≥0所围成的平面区域的面积为( )A .3 2 B .6 2 C .6 D .3 5.设变量x ,y 满足约束条件???? ? y ≤x x +y ≥2 y ≥3x -6,则目标函数z =2x +y 的最小值为( )A .2 B .3 C .5 D .7 6.已知A (2,4),B (-1,2),C (1,0),点P (x ,y )在△ABC 内部及边界运动,则z =x -y 的最大值及最小值分别是( ) A .-1,-3 B .1,-3 C .3,-1 D .3,1 7.在直角坐标系xOy 中,已知△AOB 的三边所在直线的方程分别为x =0,y =0,2x +3y =30,则△AOB 内部和边上整点(即坐标均为整数的点)的总数为( )A .95 B .91

C .88 D .75 8.某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨,B 原料2吨;生产每吨乙产品要用A 原料1吨,B 原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A 原料不超过13吨,B 原料不超过18吨.那么该企业可获得最大利润是( )A .12万元 B .20万元 C .25万元 D .27万元 9.已知实数x ,y 满足???? ? x -y +6≥0x +y ≥0 x ≤3,若z =ax +y 的最大值为3a +9,最小值为3a -3,则实数a 的取值范围为( ) A .a ≥1 B .a ≤-1 C .-1≤a ≤1 D .a ≥1或a ≤-1 10.已知变量x ,y 满足约束条件???? ? x +4y -13≥02y -x +1≥0 x +y -4≤0,且有无穷多个点(x ,y )使目标函数 z =x +my 取得最小值,则m =( ) A .-2 B .-1 C .1 D .4 11.当点M (x ,y )在如图所示的三角形ABC 区域内(含边界)运动时,目标函数z =kx +y 取得最大值的一个最优解为(1,2),则实数k 的取值范围是( ) A .(-∞,-1]∪[1,+∞) B .[-1,1] C .(-∞,-1)∪(1,+∞) D .(-1,1) 12.已知x 、y 满足不等式组???? ? y ≥x x +y ≤2 x ≥a ,且z =2x +y 的最大值是最小值的3倍,则a =( )

《简单的线性规划》知识点及题型归总

二元一次不等式(组)与简单的线性规划问题 一、考点、热点回顾 1.二元一次不等式表示的平面区域 (1)一般地,二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.我们把直线画成虚线,以表示区域不包括边界直线.当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时,此区域应包括边界直线,则把边界直线画成实线. (2)对于直线Ax+By+C=0同一侧的所有点,把它的坐标(x,y)代入Ax+By+C,所得的符号都相同,所以只需在此直线的同一侧取一个特殊点(x0,y0)作为测试点,由Ax0+By0+C的符号即可断定Ax+By+C>0表示的是直线Ax+By+C=0哪一侧的平面区域. 2.线性规划相关概念 名称意义 约束条件由变量x,y组成的一次不等式 线性约束条件由x,y的一次不等式(或方程)组成的不等式组 目标函数欲求最大值或最小值的函数 线性目标函数关于x,y的一次解析式 可行解满足线性约束条件的解 可行域所有可行解组成的集合 最优解使目标函数取得最大值或最小值的可行解 线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题 3.重要结论 画二元一次不等式表示的平面区域的直线定界,特殊点定域: (1)直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线. (2)特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证. 知识拓展 1.利用“同号上,异号下”判断二元一次不等式表示的平面区域 对于Ax+By+C>0或Ax+By+C<0,则有 (1)当B(Ax+By+C)>0时,区域为直线Ax+By+C=0的上方; (2)当B(Ax+By+C)<0时,区域为直线Ax+By+C=0的下方. 2.最优解和可行解的关系 最优解必定是可行解,但可行解不一定是最优解.最优解不一定唯一,有时唯一,有时有多个. 二、典型例题 例1、(1)分别画出不等式x+2y-4>0和y≥x+3所表示的平面区域;

简单线性规划问题教案

332简单线性规划问题 “简单的线性规划”是在学生学习了直线方程的基础上,介绍直线方程的一个简 单应用,这是《新大纲》对数学知识应用的重视?线性规划是利用数学为工具,来研究一定的人、财、物、时、空等资源在一定条件下,如何精打细算巧安排,用最少的资源,取得最大的经济效益?它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,并能解决科学研究、工程设计、经营管理等许多方面的实际问题?中学 所学的线性规划只是规划论中的极小一部分,但这部分内容体现了数学的工具性、应用性,同时也渗透了化归、数形结合的数学思想,为学生今后解决实际问题提供了一种重要的解题方法一一数学建模法.通过这部分内容的学习,可使学生进一步了解数学在解决实际问题中的应用,培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能力 依据课程标准及教材分析,二元一次不等式表示平面区域以及线性规划的有关概念比较抽象,按学生现有的知识和认知水平难以透彻理解,再加上学生对代数问题等 价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程,故本节知 识内容定为了解层次 本节内容渗透了多种数学思想,是向学生进行数学思想方法教学的好教材,也是培养学生观察、作图等能力的好教材 本节内容与实际问题联系紧密,有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力 教学重点重点是二元一次不等式(组)表示平面的区域教学难点难点是把实际问题转化为线性规划问题,并给出解答?解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解?为突 出重点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化课时安排2课时 三维目标 一、知识与技能 1. 掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念; 2. 运用线性规划问题的图解法,并能应用它解决一些简单的实际问题I 二、过程与方法 1. 培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力; 2. 结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新. 三、情感态度与价值观 1. 通过本节教学着重培养学生掌握“数形结合”的数学思想,尽管侧重于用“数”研究“形”,但同时也用“形”去研究“数”,培养学生观察、联想、猜测、 归纳等数学能力; 2. 结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生勇于 创新.

简单的线性规划教案[1]

简单的线性规划教案 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】

简单的线性规划【教学目标】 1.知识与技能:使学生了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图解法,并能应用它解决一些简单的实际问题; 2.过程与方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力; 3.情态与价值:培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力。 【教学重点】用图解法解决简单的线性规划问题 【教学难点】准确求得线性规划问题的最优解 【教学过程】 1.课题导入 [复习提问] 1、二元一次不等式0 +C Ax在平面直角坐标系中表示什么图形? By + > 2、怎样画二元一次不等式(组)所表示的平面区域应注意哪些事项 3、熟记“直线定界、特殊点定域”方法的内涵。 2.讲授新课 在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题。 1、下面我们就来看有关与生产安排的一个问题:

引例:某工厂有A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 配件耗时1h,每生产一件乙产品使用4个B 配件耗时2h ,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天8h 计算,该厂所有可能的日生产安排是什么? (1)用不等式组表示问题中的限制条件: 设甲、乙两种产品分别生产x 、y 件,又已知条件可得二元一次不等式组: 2841641200 x y x y x y +≤??≤?? ≤??≥?≥?? (1) (2)画出不等式组所表示的平面区域: 如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。 (3)提出新问题: 进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大? (4)尝试解答: 设生产甲产品x 件,乙产品y 件时,工厂获得的利润为z ,则z=2x+3y .这样,上述问题就转化为: 当x,y 满足不等式(1)并且为非负整数时,z 的最大值是多少? 把z=2x+3y 变形为233z y x =-+,这是斜率为23-,在y 轴上的截距为3z 的直线。 当z 变化时,可以得到一族互相平行的直线,如图,由于这些直线的斜率是确定的,

简单的线性规划、曲线和方程

高考能力测试步步高数学基础训练24 基础训练24 简单的线性规划、曲线和方程 ●训练指要 会画二元一次不等式表示的平面区域,理解曲线与方程的含义.并会应用曲线与方程的关系解题. 一、选择题 1. 不等式x -2y +6>0表示的平面区域在直线x -2y +6=0的 A.右上方 B.右下方 C.左上方 D.左下方 2.方程x 2+(x 2+y 2-1)2=0的图象是 A.y 轴或圆 B.两点(0,1)与(0,-1) C.y 轴或直线y =±1 D.非上述答案 3.在直角坐标系内,满足不等式x 2-y 2≥0的点(x ,y )的集合(用阴影表示)是 二、填空题 4.直线3x +y -3=0上位于x 轴下方的一点P 到直线x -y -1=0的距离为32,则P 点坐标是_________. 5.不等式组?? ???<-+>++>--0620440223y x y x y x 的整数解共有_________组. 三、解答题 6.画出方程2|x -3|+y -6=0所表示的图形,如果它与x 轴围成封闭的图形,求出它的面积. 7.在由三条直线x -y +2=0,x +y -4=0,x +2y +1=0围成的三角形内求一点,使其到三直线的距离相等. 8.判断方程y 2(y 2-1)=x 2(x 2-1)所表示的曲线C ,并回答下列问题: (1)若点M (m ,2)与N (2 3,n )在曲线C 上,求m 、n 的值. (2)若直线x =a 与曲线C 有四个不同的交点,求实数a 的取值范围. 高考能力测试步步高数学基础训练24答案

一、1.B 2.B 3.B 二、4.(2 9,25 -) 5.6 三、6.图略,封闭图形面积是18. 7.(1,3 23108-) 提示:设三角形内一点P (x ,y )到三直线的距离相等,则 5|12|2|4|2 | 2|++=-+=+-y x y x y x .利用P 在直线上方或下方去绝对值后即可求得P (1,3 23108-). 8.(1)m =±;2 321 ,2±=±=n n 或 (2)a ∈(-1,-22)∪(-22,0)∪(0, 22)∪(2 2,1). 提示:(1)略 (2)已知方程化为(x +y )(x -y )(x 2+y 2-1)=0,它表示两相交直线和一个圆,数形结合可 求得a 的取值范围.

高中数学 简单线性规划问题教案 新人教A版必修

3.3.2 简单线性规划问题 从容说课 本节课先由师生共同分析日常生活中的实际问题来引出简单线性规划问题的一些基本概念,由二元一次不等式组的解集可以表示为直角坐标平面上的区域引出问题:在直角坐标系内,如何用二元一次不等式(组)的解集来解决直角坐标平面上的区域求解问题?再从一个具体的二元一次不等式(组)入手,来研究一元二次不等式表示的区域及确定的方法,作出其平面区域,并通过直线方程的知识得出最值.通过具体例题的分析和求解,在这些例题中设置思考项,让学生探究,层层铺设,以便让学生更深刻地理解一元二次不等式表示的区域的概念,有利于二元一次不等式(组)与平面区域的知识的巩固. “简单的线性规划”是在学生学习了直线方程的基础上,介绍直线方程的一个简单应用,这是《新大纲》对数学知识应用的重视.线性规划是利用数学为工具,来研究一定的人、财、物、时、空等资源在一定条件下,如何精打细算巧安排,用最少的资源,取得最大的经济效益.它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,并能解决科学研究、工程设计、经营管理等许多方面的实际问题.中学所学的线性规划只是规划论中的极小一部分,但这部分内容体现了数学的工具性、应用性,同时也渗透了化归、数形结合的数学思想,为学生今后解决实际问题提供了一种重要的解题方法——数学建模法.通过这部分内容的学习,可使学生进一步了解数学在解决实际问题中的应用,培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能力. 依据课程标准及教材分析,二元一次不等式表示平面区域以及线性规划的有关概念比较抽象,按学生现有的知识和认知水平难以透彻理解,再加上学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程,故本节知识内容定为了解层次. 本节内容渗透了多种数学思想,是向学生进行数学思想方法教学的好教材,也是培养学生观察、作图等能力的好教材. 本节内容与实际问题联系紧密,有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力. 教学重点重点是二元一次不等式(组)表示平面的区域. 教学难点难点是把实际问题转化为线性规划问题,并给出解答.解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解.为突出重点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化.

相关文档
最新文档