文档库 最新最全的文档下载
当前位置:文档库 › 简单的线性规划导学案

简单的线性规划导学案

简单的线性规划导学案
简单的线性规划导学案

课题:§3.3 简单的线性规划问题的习题

【教学目标】1.知识与技能 : 掌握求目标函数最值的基本原理及各种变换题型;

2.过程与方法: 能对经常涉及到的一些线性规划问题进行总结归类;

3.情感态度与价值观: 总结解题规律和有关注意点;

培养合作探究,勇于探索的精神.

【教学重点】 线性规划问题中的几种常见题型;

【教学难点】数形之间的转化,含参数问题的分析;

【教学方法】自主学习,合作探究;

【自主复习】

二元一次不等式表示平面区域

(1).二元一次不等式0Ax By C ++>在平面直角坐标系中表示直线l :0Ax By C ++=一侧所有点组成的_____________,直线l 应画成____线,0Ax By c ++<,表示直线l 另一侧所有点组成的______。画不等式0Ax By C ++≥()0≤所表示的区域时,应把边界直线画成_____线。

(2).二元一次不等式组所表示的区域是各个不等式表示的平面点集的_____集即各个不等式所表示的平面区域的_________部分。

(3). 线性规划问题就是_______________________________________

【自主预习】已知点A (2,4),B (1,1)C (4,2)

(1)写出AB,AC,BC 的一般方程:AB:____________________________; AC:____________________________; BC:____________________________;

(2)写出由ABC ?的三条边围成的平面区域的约束条件(包括三角形的三条

边)

O x y

【学习过程】

一.合作探究

【问题一:】设2,z x y =+式中的,x y 满足上述约束条件,求z 的最大值和最小值。

变式练习:设2,z x y =-式中的,x y 满足上述约束条件,z 的最大值是__________,z 的最小值是____________。

小结:目标函数________型。

【问题二:】设,y z x =

式中的,x y 满足上述约束条件,求z 的取值范围。

变式练习:设2,1

y z x -=+式中的,x y 满足上述约束条件,z 的取值范围是_____________ 小结:目标函数________型。

【问题三:】设22

245,z x y x y =+--+式中的,x y 满足上述约束条件,求z 的取值范围。

变式练习:设22z x y =+式中的,x y 满足上述约束条件,z 的取值范围是______________. 小结:目标函数________型。

二.课堂研讨:

设2z x ay =+(a >0)式中的,x y 满足上述约束条件,

1. 若z 取得最大值时有无穷多组解,求a 的值;

2. 若z 取得最大值时最优解恰有一个为(4,2)求a 的取值范围;

3. 若z 取得最大值时最优解恰有一个为(2,4)求a 的取值范围;

【课后作业】

1. 目标函数32

z x y

=-,将其看成直线方程时,z的意义是().

A.该直线的横截距B.该直线的纵截距

C.该直线的纵截距的一半的相反数在于D.该直线的纵截距的两倍的相反数

2. 已知x、y满足约束条件

50

3

x y

x y

x

-+≥

?

?

+≥

?

?≤

?

,则

24

z x y

=+的最小值为().

A.6 B.-6 C.10 D.-10

3. 在如图所示的可行域内,目标函数z x ay

=+取得最小值的最优解有无数个,则a的一个可能值是().

A. -3

B.3

C. -1

D.1

4. 有5辆6吨汽车和4辆5吨汽车,要运送最多的货物,完成这项运输任务的线性目标函数为.

5. 已知点(3,1)和(-4,6)在直线320

x y a

-+=的两侧,则a的取值范围是.

【课后反思】_________________________________________________________

______________________________________________________________________

人生在勤,不索何获。——————张衡

1)

高考数学总复习 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、教材的地位与作用: 线性规划是运筹学的一个重要分支,在实际生活中有着广泛的应用。本节 内容是在学习了不等式、直线方程的基础上,利用不等式和直线方程的有关知识 展开的,它是对二元一次不等式的深化和再认识、再理解。通过这一部分的学习, 使学生进一步了解数学在解决实际问题中的应用,体验数形结合和转化的思想方 法,培养学生学习数学的兴趣、应用数学的意识和解决实际问题的能力。 2、教学重点与难点: 重点:画可行域;在可行域内,用图解法准确求得线性规划问题的最优解。 难点:在可行域内,用图解法准确求得线性规划问题的最优解。 二、目标分析: 在新课标让学生经历“学数学、做数学、用数学”的理念指导下,本节课 的教学目标分设为知识目标、能力目标和情感目标。 知识目标: 1、了解线性规划的意义,了解线性约束条件、线性目标函数、可行解、可行 域和最优解等概念; 2、理解线性规划问题的图解法; 3、会利用图解法求线性目标函数的最优解. 能力目标: 1、在应用图解法解题的过程中培养学生的观察能力、理解能力。 2、在变式训练的过程中,培养学生的分析能力、探索能力。 3、在对具体事例的感性认识上升到对线性规划的理性认识过程中,培养学生运用数形结合思想解题的能力和化归能力。 情感目标: 1、让学生体验数学来源于生活,服务于生活,体验数学在建设节约型社会中的作用,品尝学习数学的乐趣。

2、让学生体验数学活动充满着探索与创造,培养学生勤于思考、勇于探索的精神; 3、让学生学会用运动观点观察事物,了解事物之间从一般到特殊、从特殊到一般的辨证关系,渗透辩证唯物主义认识论的思想。 三、过程分析: 数学教学是数学活动的教学。因此,我将整个教学过程分为以下六个教学环节:1、创设情境,提出问题;2、分析问题,形成概念;3、反思过程,提炼方法;4、变式演练,深入探究;5、运用新知,解决问题;6、归纳总结,巩固提高。 1、创设情境,提出问题: 在课堂教学的开始,我以一组生动的动画(配图片)描述出在神奇的数学王 国里,有一种算法广泛应用于工农业、军事、交通运输、决策管理与规划等领域, 应用它已节约了亿万财富,还被列为20世纪对科学发展和工程实践影响最大的十 大算法之一。它为何有如此大的魅力?它又是怎样的一种神奇算法呢?我以景激 情,以情激思,点燃学生的求知欲,引领学生进入学习情境。 接着我设置了一个具体的“问题”情境,即2006世界杯冠军意大利足球队(插 图片)营养师布拉加经常遇到的这样一类营养调配问题: 甲、乙、丙三种食物的维生素A、B的含量及成本如下表: 布拉加想购这三种食物共10千克,使之所含维生素A不少于4400单位,维生 素B不少于4800单位,问三种食物各购多少时成本最低,最低成本是多少? 同学们,你能为布拉加解决这个棘手的问题吗? 首先将此实际问题转化为数学问题。我请学生完成这一过程如下: 解:设所购甲、乙两种食物分别为x、y千克,则丙食物为10-x-y千克. 由题意可知x、y应满足条件:

3.3.2简单的线性规划问题导学案(1)

3.3.2简单的线性规划问题导学案(1) 班级 姓名 【学习目标】 1、了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最 优解等概念; 2、能根据条件,建立线性目标函数; 3、了解线性规划问题的图解法,并会用图解法求线性目标函数的最大(小)值。 【学习过程】 一、自主学习 (1)目标函数: (2)线性目标函数: (3)线性规划问题: (4)可行解: (5)可行域: (6) 最优解: 二、合作探究 在约束条件???????≥≥≤+≥+0 0221y x y x y x 下所表示的平面区域内, 探索:目标函数2P x y =+的最值? (1)约束条件所表示的平面区域称为 (2)猜想在可行域内哪个点的坐标00(,)x y 能使P 取到最大(小)值? (3)目标函数2P x y =+可变形为y= ,p 的几何意义: (4)直线2y x p =-+与直线2y x =-的位置关系 (5)直线2y x p =-+平移到什么位置时,在y 轴上的截距P 最大? (6)直线2y x p =-+平移到什么位置时,在y 轴上的截距P 最小? 三、交流展示 1、已知变量,x y 满足约束条件?? ???≥≤+-≤-1255334x y x y x ,求2t x y =-的最值。

规律总结:用图解法解决简单的线性规划问题的基本步骤? 四、达标检测 A 组:1.下列目标函数中,Z 表示在y 轴上截距的是( ) A.y x z -= B.y x z -=2 C.y x z += D.y x z 2+= 2.不等式组 x –y+5≥0 x + y ≥0 x ≤3表示的平面区域的面积等于( ) A 、32 B 、1214 C 、1154 D 、632 3.若?? ???≤+≥≥100y x y x ,则y x z -=的最大值为( ) A.-1 B.1 C.2 D.-2 4.已知x ,y 满足约束条件5003x y x y x -+??+??? ≥≥≤,则24z x y =+的最小值为( ) A .5 B .6- C .10 D .10- 5.若?? ???≥≤+≤--0101x y x y x ,则目标函数y x z +=10的最优解为( ) A .(0,1),(1,0) B.(0,1),(0,-1) C.(0,-1),(0,0) D.(0,-1),(1,0) 6. 若222x y x y ????+? ≤≤≥,则目标函数2z x y =+的取值范围是( ) A .[26], B .[25], C .[36], D .[35], 7.若A(x, y)是不等式组 –1<x <2 –1<y <2)表示的平面区域内的点,则2x –y 的取值范围是( ) A 、(–4, 4) B 、(–4, –3) C 、(–4, 5) D 、(–3, 5) B 组:1.在不等式组 x >0 y >0 x+y –3<0表示的区域内,整数点的坐标是 。 2.若y x ,都是非负整数,则满足5≤+y x 的点共有________个。

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的垂线,

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

线性规划教案 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元,生产

简单的线性规划问题学案

3.3.2简单的线性规划问题学案(一) 预习案(限时20分钟) 学习目标:1.了解线性规划的意义,了解线性规划的基本概念;2.掌握线性规划问题的图解法.3.能用线性规划的方法解决一些简单的实际问题,提高学生解决实际问题的能力. 学习重点,难点: 会画二元一次不等式(组)所表示的平面区域及理解数形结合思想,求目标函数的值。 预习指导:预习课本P87-91 1.如果两个变量y x ,满足一组一次不等式组,则称不等式组是变量y x ,的约束条件,这组约束条件都是关于y x ,的 次不等式,故又称 条件. 2.关于y x ,的一次式),(y x f z =是达到最大值或最小值所涉及的变量y x ,的解析式,叫线性目标函数. 3.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为 规划问题. 4.可行解、可行域和最优解:在线性规划问题中, ①满足线性约束条件的解(,)x y 叫 ;②由所有可行解组成的集合叫做 ; ③使目标函数取得最大或最小值的可行解叫线性规划问题的 解. 线性规划问题,就是求线性目标函数在线性约束条件下的最大值或最小值的问题. 预习检测 1.设变量y x ,满足约束条件?? ???≥+≤+≥-12102y x y x y x ,则目标函数y x z +=2的最大值为 ( ) A .。34 B .2 C .23 D .2 3- 2.若变量y x ,满足约束条件?? ???-≥≤+≤1,1y y x x y 且y x z +=2的最大值和最小值分别为m 和n ,则n m -=( ) A .5 B . 6 C . 7 D . 8 3.若y x ,满足约束条件103030x y x y x -+≥??+-≥??-≤? ,则目标函数2z x y =-的最小值为__________ 4.求35z x y =+的最大值和最小值,使式中的y x ,满足约束条件5315153x y y x x y +≤??≤+??-≥? .

高二数学简单线性规划知识点

高二数学简单线性规划知识点 导读:我根据大家的需要整理了一份关于《高二数学简单线性规划知识点》的内容,具体内容:数学这一学科知识积累的越多,掌握的就会越熟练,下面是我给大家带来的,希望对你有帮助。归纳1.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-... 数学这一学科知识积累的越多,掌握的就会越熟练,下面是我给大家带来的,希望对你有帮助。 归纳 1.在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7xYo简单线性规划(1)-可行域 上的最优解2y 问题1:x 有无最大(小)值? 问题2:y 有无最大(小)值? 问题3:2x+y 有无最大(小)值? 2.作出下列不等式组的所表示的平面区域3二.提出问题 把上面两个问题综合起来: 设z=2x+y,求满足 时,求z的最大值和最小值.4y 直线L越往右平移,t随之增大. 以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.

可以通过比较可行域边界顶点的目标函数值大小得到。 思考:还可以运用怎样的方法得到目标函数的最大、最小值?5线性规划问题:设z=2x+y,式中变量满足 下列条件: 求z的最大值与最小值。 目标函数 (线性目标函数)线性约束条件 象这样关于x,y一次不等式组的约束条件称为线性约束条件 Z=2x+y称为目标函数,(因这里目标函数为关于x,y的一次式,又称为线性目标函数6线性规划 线性规划:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 可行解:满足线性约束条件的解(x,y)叫可行解; 可行域:由所有可行解组成的集合叫做可行域; 最优解:使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。可行域2x+y=32x+y=12(1,1)(5,2)7 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的(x,y)可行解可行域所有的最优解 目标函数所表示的几何意义——在y轴上的截距或其相反数。8线性规划

数学: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,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 =( )

【精品】第47课时—简单的线性规划学案

高三数学第一轮复习讲义(47)2004。10.27 简单的线性规划 一.复习目标: 1.了解用二元一次不等式表示平面区域,了解线性规划的意义,并会简单的应用; 2.通过以线性规划为内容的研究课题与实习作业,提高解决实际问题的能力. 二.知识要点: 已知直线0Ax By C ++=,坐标平面内的点00(,)P x y . 1.①若0B >,000Ax By C ++>,则点00(,)P x y 在直线的方; ②若0B >,000Ax By C ++<,则点00(,)P x y 在直线的方. 2.①若0B >,0Ax By C ++>表示直线0Ax By C ++=方的区域; ②若0B <,0Ax By C ++>表示直线0Ax By C ++=方的区域. 三.课前预习: 1.不等式240x y -->表示的平面区域在直线240x y --=的() ()A 左上方()B 右上方()C 左下方()D 右下方 2.表示图中阴影部分的二元一次不等式组是()

()A 220102x y x y -+≤??-≥??≤?()B 21002x y x y -??-≥??≤≤?()C 1002x y -≤??≤≤?()D 10 02x y -≤??≤≤? 3.给出平面区域(包括边界)如图所示,若使目标函数(0)z ax y a =+> 取得最大值的最优解有无穷多个,则a 的值为() () A 14() B 35() C 4() D 53 4.原点和点(1,1)在直线0x y a +-=的两侧, 则a 的取值范围是. 5.由|1|1y x ≥+-及||1y x ≤-+2)

四.例题分析: 例1.某人上午7时乘船出发,以匀速v 海里/时(420v ≤≤)从A 港到相距50海里的B 港去,然后乘汽车以ω千米/时(30100ω≤≤)自B 港到相距300千米的C 市去,计划在当天下午4至9时到达C 市.设乘船和汽车的时间分别为x 和y 小时,如果已知所要的经费(单位:元)1003(5)(8)P x y =+?-+-,那么v ,ω分别是多少时所需费用最少?此时需要花费多少元? 小结: 例2.某运输公司有10辆载重量为6吨的A 型卡车与载重量为8吨的B 型卡车,有11名驾驶员。在建筑某段高速公路中,该公司承包了每天至少搬运480吨沥青的任务.已知每辆卡车每天往返的次数为A 型卡车8次,B 型卡车7次;每辆卡车每天的成本费A 型车350元,B 型车400元.问每天派出A 型车与B 型车各多少辆,公司所花的成本费最低,最低为多少? 小结:

线性规划知识复习、题型总结

线性规划 基础知识: 一. 1.点P(x 0,y 0)在直线Ax+By+C=0上,则点P 坐标适合方程,即Ax 0+By 0+C=0 2. 点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 3. 点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)>0 2.点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)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。 方法二:利用规律: 1.Ax+By+C>0,当B>0时表示直线Ax+By+C=0上方(左上或右上), 当B<0时表示直线Ax+By+C=0下方(左下或右下); 2.Ax+By+C<0,当B>0时表示直线Ax+By+C=0下方(左下或右下) 当B<0时表示直线Ax+By+C=0上方(左上或右上)。 四、线性规划的有关概念: ①线性约束条件: ②线性目标函数: ③线性规划问题: ④可行解、可行域和最优解: 典型例题一--------画区域 1. 用不等式表示以)4,1(A ,)0,3(-B ,)2,2(--C 为顶点的三角形内部的平面区域. 分析:首先要将三点中的任意两点所确定的直线方程写出,然后结合图形考虑三角形内部区域应怎样表示。 解:直线AB 的斜率为:1) 3(104=---=AB k ,其方程为3+=x y . 可求得直线BC 的方程为62--=x y .直线AC 的方程为22+=x y . ABC ?的内部在不等式03>+-y x 所表示平面区域内,同时在不等式062>++y x 所表示的平面区域内,同时又在不等式022<+-y x 所表示的平面区域内(如图). 所以已知三角形内部的平面区域可由不等式组?? ???<+->++>+-022, 062,03y x y x y x 表示. 说明:用不等式组可以用来平面内的一定区域,注意三角形区域内部不包括边界线. 2 画出332≤<-y x 表示的区域,并求所有的正整数解),(y x . 解:原不等式等价于???≤->.3,32y x y 而求正整数解则意味着x ,y 还有限制条件,即求??? ??? ?≤->∈∈>>.3, 32, ,,0,0y x y z y z x y x .

高中数学(人教版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]

简单的线性规划教案 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 变化时,可以得到一族互相平行的直线,如图,由于这些直线的斜率是确定的,

74简单的线性规划学案

7.4 简单的线性规划第二课时学案 一、知识点: 1、二元一次方程表示平面区域: 2、目标函数、可行域、可行解、最优解、线性规划问题: 3、解线性规划问题的基本步骤: 二、应用: 例1:(1)已知,x y满足不等式组 22 21 0,0 x y x y x y +≥ ? ? +≥ ? ?≥≥ ? ,求3 z x y =+的最小值. (2) 已知,x y满足不等式组 270 43120 230 x y x y x y -+≥ ? ? --≤ ? ?+-≥ ? ,求 ①43 z x y =-的最大值与最小值; ②22 z x y =+的最大值与最小值; ③y z x =的取值范围.

(3) 已知,x y 满足不等式组2040250x y x y x y -+≥??+-≥??--≤? , 求①23z x y =-的最值; ②22222z x y x y =++-+的最小值; ③12 y z x +=+的最大值; ④24z x y =+-的最大值. 例2:给出平面区域如图所示,若使目标函数()0z ax y a =+> 取到最大值的最优解有无穷多个,则a 的值为( ). A. 14 B. 35 C. 4 D.53 变式: 给出平面区域如图所示,若使目标函数()0z ax y a =+> 取到最大值的最优解只在C 处,则a 的范围为 . 例3:已知()2,f x ax c =-且()()411,125f f -≤≤--≤≤,求()3f 的取值范围.

7.4 简单的线性规划第三课时学案 一、知识点: 1、目标函数、可行域、可行解、最优解、线性规划问题: 2、实际问题: 3、整点问题: 二、应用: 例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需耗A种矿石10t、B种矿石5t、煤4t;生产乙种产品1t需耗A种矿石4t、B 种矿石4t、煤9t.每1t甲种产品的利润是600元, 每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、B种矿石不超过200t、煤不超过363t.问甲、乙两种产品应各生产多少,能使利润总额达到最大?

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

简单的线性规划问题 [ 学习目标 ] 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,

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 【解析】 作出可行域如图所示,

高二数学人教A必修5练习:3.3.2 简单的线性规划问题(二) pdf版含解析

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.Error! B.Error! C.Error! D.Error! 答案 C 解析 比较选项可知C 正确. 2. 如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为( ) A. B. C .4 D.143553 答案 B 解析 由y =-ax +z 知当-a =k AC 时,最优解有无穷多个.∵k AC =-,∴a =. 35353.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于 对项目乙投资的倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得230.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( ) A .36万元 B .31.2万元 C .30.4万元 D .24万元

【全国百强校】山东省日照第一中学人教版高中数学必修五3.3简单线性规划学案

【自学】 对于题目:已知实数,x y 满足:12,x y ≤+≤11x y -≤-≤,求2x y +的取值范围. 有个同学的解法如下: 解:由已知,得不等式组:12(1) 11(2)x y x y ≤+≤ ?? -≤-≤ ? , 两个同向不等式作加法,得: 原不等式组化为 两个同向不等式作加法,得023(4)y ≤≤ 即 0 1.5y ≤≤ (5). 两个同向不等式(3)和(5)作加法,得 从而2x y +的取值范围是[0,4.5]. 思考:上题合适的解法该是怎样的呢??? 【对话】 【精讲点拨】 例1、已知2z x y =+,其中实数,x y 满足:12 11 x y x y ≤+≤??-≤-≤?,求z 的最大值和最 小值. 小结:

1、线性规划中的几个相关概念: 2、解决简单线性规划的方法: 3.解简单线性规划问题的步骤:

【对话】 【合作探究与展示分享】 例2、设2z x y =+,式中变量,x y 满足条件4335251x y x y x -≤-?? +≤??≥? ,求z 的最大值和最小值. 变式1、在例2中将2z x y =+改为610z x y =+,求z 的最大值和最小值. 变式2、在例2中将2z x y =+改为2z x y =-,求z 的最大值和最小值. 例3、设变量,x y 满足条件1035371x y x y x -+≤?? +≤??≥? , (1) 找出,x y 均为正整数的可行解; (2) 求出目标函数53z x y =+的最大值; (3) 若,x y 均为正整数,求目标函数53z x y =+的最大值.

【评价】 【自我评价】 1. 右图中阴影部分的点满足不等式组52600 x y x y x y +≤??+≤? ?≥??≥?在这些点中,使目标函数68z x y =+取得最大值的点的坐标是______________. 2. 求函数23z x y =+的最大值,式中的,x y 满足约束条件2324700 x y x y x y +-≤ ??-≤? ?≥??≥? *3、在例2中将2z x y =+改为y z x =,求z 的最大值和最小值. *4、在例2中将2z x y =+改为2 2 z x y =+,求z 的最大值和最小值. **5.已知变量,x y 满足约束条件14 22x y x y ≤+≤?? -≤-≤? ,若目标函数 (0)z ax y a =+>其中仅在点(3,1)处取得最大值,则a 的取值范围为____________.

相关文档
相关文档 最新文档