高中数学 第三章 3.3.2简单的线性规划问题(二)导学案新人教A版必修5

合集下载

人教新课标版数学高二必修5导学案 简单的线性规划问题教师版

人教新课标版数学高二必修5导学案 简单的线性规划问题教师版

3.3.2 简单的线性规划问题【教学目标】 1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题. 【教学过程】 一、创设情景教师首先提出问题:通过学生对课本的预习,让学生通过观看《3.3.2 简单的线性规划问题》课件“情景引入”部分,从配件的生产安排满足不同的条件入手,引出线性规划的概念及基本思路.二、自主学习教材整理1 线性规划中的基本概念 阅读教材P 87~P 88探究,完成下列问题. 线性规划中的基本概念阅读教材P 88例5~P 90例7,完成下列问题. 线性目标函数的最值线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +zb ,它表示斜率为-a b ,在y 轴上的截距是zb的一条直线,当z 变化时,方程表示一组互相平行的直线. 当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值.三、合作探究问题1类比探究二元一次不等式表示平面区域的方法,画出约束条件(x-a)2+(y-b)2≤r2的可行域.答案问题2在问题“若x、y满足⎩⎪⎨⎪⎧x+y≥6,x≤4,y≤4,求z=y-1x-1的最大值”中,你能仿照目标函数z=ax+by的几何意义来解释z=y-1x-1的几何意义吗?答案z=y-1x-1的几何意义是点(x,y)与点(1,1)连线的斜率.探究点1最优解问题命题角度1问题存在唯一最优解例1已知x,y满足约束条件⎩⎪⎨⎪⎧x+2y≤8,4x≤16,4y≤12,x≥0,y≥0,该不等式组所表示的平面区域如图,求2x+3y的最大值.解设区域内任一点P(x,y),z=2x+3y,则y=-23x+z3,这是斜率为定值-23,在y轴上的截距为z3的直线,如图.由图可以看出,当直线y =-23x +z 3经过直线x =4与直线x +2y -8=0的交点M (4,2)时,截距z3的值最大,此时2x +3y =14.名师点评:图解法是解决线性规划问题的有效方法,基本步骤: ①确定线性约束条件,线性目标函数; ②作图——画出可行域;③平移——平移目标函数对应的直线z =ax +by ,看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域,确定最优解所对应的点的位置;④求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值. 命题角度2 问题的最优解有多个 例2 已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥0,x +y ≤2,y ≥0,若目标函数z =ax +y 的最大值有无数个最优解,求实数a 的值.解 约束条件所表示的平面区域如图:由z =ax +y ,得y =-ax +z .当a =0时,最优解只有一个,过A (1,1)时取得最大值;当a >0时,当y =-ax +z 与x +y =2重合时,最优解有无数个,此时a =1; 当a <0时,当y =-ax +z 与x -y =0重合时,最优解有无数个,此时a =-1. 综上,a =1或a =-1.名师点评:当目标函数取最优解时,如果目标函数与平面区域的一段边界(实线)重合,则此边界上所有点均为最优解.探究点2 生活中的线性规划问题例3 营养学家指出,成人良好的日常饮食应该至少提供0.075kg 的碳水化合物,0.06kg 的蛋白质,0.06kg 的脂肪,1kg 食物A 含有0.105kg 碳水化合物,0.07kg 蛋白质,0.14kg 脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 和食物B各多少kg?将已知数据列成下表:食物/kg碳水化合物/kg蛋白质/kg脂肪/kgA 0.1050.070.14B 0.1050.140.07解设每天食用x kg食物A,y kg食物B,总成本为z,那么⎩⎪⎨⎪⎧0.105x+0.105y≥0.075,0.07x+0.14y≥0.06,0.14x+0.07y≥0.06,x≥0,y≥0⇒⎩⎪⎨⎪⎧7x+7y≥5,7x+14y≥6,14x+7y≥6,x≥0,y≥0.目标函数为z=28x+21y.作出二元一次不等式组所表示的平面区域,把目标函数z=28x+21y变形为y=-43x+z21,它表示斜率为-43,且随z变化的一组平行直线,z21是直线在y轴上的截距,当截距最小时,z的值最小.如图可见,当直线z=28x+21y经过可行域上的点M时,截距最小,即z最小.解方程组⎩⎪⎨⎪⎧7x+7y=5,14x+7y=6,得M点的坐标为⎝⎛⎭⎫17,47.所以为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A17kg ,食物B 47kg.名师点评:(1)目标函数z =ax +by (b ≠0)在y 轴上的截距zb 是关于z 的正比例函数,其单调性取决于b 的正负.当b >0时,截距z b 越大,z 就越大;当b <0时,截距zb越小,z 就越大.(2)最优解是谁,和目标函数与边界函数的斜率大小有关. 探究点3 非线性目标函数的最值问题 命题角度1 斜率型目标函数例4 已知实数x ,y 满足约束条件⎩⎪⎨⎪⎧2x +y -2≥0,x -2y +4≥0,3x -y -3≤0.试求z =y +1x +1的最大值和最小值.解 作出不等式组表示的平面区域如图阴影部分所示, 由于z =y +1x +1=y -(-1)x -(-1),故z 的几何意义是点(x ,y )与点M (-1,-1)连线的斜率, 因此y +1x +1的最值是点(x ,y )与点M (-1,-1)连线的斜率的最值,由图可知,直线MB 的斜率最大,直线MC 的斜率最小,又∵B (0,2),C (1,0), ∴z max =k MB =3,z min =k MC =12.∴z 的最大值为3,最小值为12.变式探究1.把目标函数改为z =3y +12x +1,求z 的取值范围.解 z =32·y +13x +12,其中k =y +13x +12的几何意义为点(x ,y )与点N ⎝⎛⎭⎫-12,-13连线的斜率.由图易知,k NC ≤k ≤k NB ,即29≤k ≤143,∴13≤32k ≤7,∴z 的取值范围是[13,7]. 2.把目标函数改为z =2x +y +1x +1,求z 的取值范围.解 z =2(x +1)+y -1x +1=y -1x +1+2.设k =y -1x +1,仿例2解得-12≤k ≤1.∴z ∈[32,3].命题角度2 两点间距离型目标函数例5 已知x ,y 满足约束条件⎩⎪⎨⎪⎧2x +y -2≥0,x -2y +4≥0,3x -y -3≤0,试求z =x 2+y 2的最大值和最小值.解 z =x 2+y 2表示可行域内的点到原点的距离的平方,结合图形(例2图)知,原点到点A 的距离最大,原点到直线BC 的距离最小. 故z max =|OA |2=13,z min =⎝⎛⎭⎫|OB |·|OC ||BC |2=⎝ ⎛⎭⎪⎫2×152=45. 名师点评:(1)对于形如cx +dy +fax +b的目标函数,可变形为定点到可行域上的动点连线斜率问题.(2)当斜率k 、两点间的距离、点到直线的距离与可行域相结合求最值时,注意数形结合思想方法的灵活运用.四、当堂检测1.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤2x ,x +y ≤1,y ≥-1,则x +2y 的最大值是( )A .-52B .0 C.53 D.52答案 C提示:画出可行域如图阴影部分(含边界).设z =x +2y ,即y =-12x +12z ,平行移动直线y =-12x +12z ,当直线y =-12x +z2过点B ⎝⎛⎭⎫13,23时,z 取最大值53,所以(x +2y )max =53. 2.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,则目标函数z =2x +3y 的最小值为( )A .6B .7C .8D .23 答案 B提示:作出可行域如图阴影部分(含边界)所示.由图可知,z =2x +3y 经过点A (2,1)时,z 有最小值,z 的最小值为7.3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的值为( )A .-3B .3C .-1D .1 答案 A提示:-1a =2-14-1=13,∴a =-3.4.已知实数x 、y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤2,则z =2x +4y 的最大值为________.答案 8提示:由不等式组表示的可行域,知目标函数z 在点(0,2)处取得最大值8.五、课堂小结:本节课我们学习过哪些知识内容? 提示:1.用图解法解决简单的线性规划问题的基本步骤: (1)寻找线性约束条件,线性目标函数;(2)作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l ;(3)平移——将直线l 平行移动,以确定最优解所对应的点的位置;(4)求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.4.对于非线性目标函数,应准确翻译其几何意义,如x2+y2是点(x,y)到点(0,0)的距离的平方,而非距离.。

人教版高中数学必修5第三章不等式 3.3.2 简单的线性规划问题

人教版高中数学必修5第三章不等式 3.3.2 简单的线性规划问题

钢板张数最少?

A规格 B规格 C规格 张数
析: 第一种钢板
2
1
1
x
列 第二种钢板
1
2
3
y
表 成品块数 2x y x 2y x 3y
解:设需截第一种钢板x张,第二种钢板y张,共需截
这两种钢板共z张,则
2x y 15,

x x

2y 3y

18, 27,
x 0,
分析:对应无数个点,即直线与边界线重合时. 作出可行域,结合图形,看直线 l : y ax z
与哪条边界线重合时,可取得最大值.
解:当直线 l : y ax z 与边界
线重合时,有无数个点,
使函数值取得最大值,
此时有 kl kAC .
3
3
k AC


5
, kl

a


ห้องสมุดไป่ตู้. 5
问题的最优解.
(1)在上述问题中,如果每生产一件甲产品
获利3万元,每生产一件乙产品获利2万元,
又当如何安排生产才能获得最大利润?
(2)由上述过程,你能得出最优解与可行域之间的关 系吗?
设生产甲产品x件乙产品y件时,工厂获得的利润为
z,则z=3x+2y.
把z 3x 2 y变形为y 3 x z ,这是斜率为 3 ,
利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线;
(3)求:通过解方程组求出最优解; (4)答:作出答案. 最优解一般在可行域的顶点处取得.
x 4 y 3, 例2 已知x, y满足 3x 5 y 25,设z ax y(a 0),

人教A版高中数学必修五 3-3-2 简单的线性规划问题 学

人教A版高中数学必修五 3-3-2 简单的线性规划问题 学

3.3.2 简单的线性规划问题-----学案一、学习目标1.了解线性规划的意义,以及约束条件、目标函数、可行解、可行域,最优解等基本概念.(重点)2.理解并初步运用线性规划的图解法解决一些实际问题.(重点、难点) 3.理解目标函数的最大、小值与其对应直线的截距的关系.(易混点) 二、自主学习教材整理1 线性规划中的基本概念阅读教材P 87~P 88探究,完成下列问题.1.(1)可行域是一个封闭的区域.( )(2)在线性约束条件下,最优解是唯一的.( )(3)最优解一定是可行解,但可行解不一定是最优解.( ) (4)线性规划问题一定存在最优解.( )【解析】 (1)错误.可行域是约束条件表示的平面区域,不一定是封闭的.(2)错误.在线性约束条件下,最优解可能有一个或多个,也可能有无数个,也可能无最优解,故该说法错误.(3)正确.满足线性约束条件的解称为可行解,但不一定是最优解,只有使目标函数取得最大值或最小值的可行解,才是最优解,所以最优解一定是可行解.(4)错误.线性规划问题不一定存在可行解,存在可行解也不一定存在最优解,故该说法是错误的.【答案】 (1)× (2)× (3)√ (4)×教材整理2 简单的线性规划阅读教材P 88例5~P 90例7,完成下列问题. 线性目标函数的最值线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,它表示斜率为-ab,在y 轴上的截距是zb的一条直线,当z 变化时,方程表示一组互相平行的直线.当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值.1.若⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤1,则z =x -y 的最大值为________.【解析】 根据题意作出不等式组所表示的可行域如图阴影部分所示.令z =0,作直线l :y -x =0.当直线l 向下平移时,所对应的z =x -y 的函数值随之增大,当直线l 经过可行域的顶点M 时,z =x -y 取得最大值.顶点M 是直线x +y =1与直线y =0的交点,解方程组⎩⎪⎨⎪⎧x +y =1,y =0,得顶点M 的坐标为(1,0),代入z =x -y ,得z max =1.【答案】 1 三、合作探究探究1:求线性目标函数的最值问题例1 (1)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥1,y -x ≤1,x ≤1,则z =2x -y 的最小值为( )A .-1B .0C .1D .2(2)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≤2,x +y ≥0,x ≤4,则z =2x +3y 的最大值为( )A .2B .5C .8D .10(3)变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥0,x -2y +2≥0,mx -y ≤0,若z =2x -y 的最大值为2,则实数m 等于( )A .-2B .-1C .1D .2【精彩点拨】 按照线性规划的求解步骤进行求解. 【自主解答】 (1)画出可行域如图中阴影部分所示.由z =2x -y 得y =2x -z ,平移直线2x -y =0,当直线过A 点时,z 取得最小值. 由⎩⎪⎨⎪⎧ x +y =1,y -x =1,得⎩⎪⎨⎪⎧x =0,y =1, ∴A (0,1).∴当x =0,y =1时,z min =2×0-1=-1,故选A.(2)法一:画出可行域如图所示.由z =2x +3y ,得y =-23x +z 3,欲求z 的最大值,可将直线y =-23x 向上平移,易知当经过B 点时截距最大,即z 取得最大值.由⎩⎪⎨⎪⎧ x =4,x +2y =2,得⎩⎪⎨⎪⎧x =4,y =-1,故B (4,-1),则z max =2×4+3×(-1)=5.故选B.法二:画出可行域如图所示.分别求出点A (-2,2),点B (4,-1),点C (4,-4),代入z =2x +3y 得z 的值依次为2,5,-4,故z =2x +3y 的最大值为5.故选B.(3)对于选项A ,当m =-2时,可行域如图(1),直线y =2x -z 的截距可以无限小,z 不存在最大值,不符合题意,故A 不正确;对于选项B ,当m =-1时,mx -y ≤0等同于x +y ≥0,可行域如图(2),直线y =2x -z 的截距可以无限小,z 不存在最大值,不符合题意,故B 不正确;对于选项C ,当m =1时可行域如图(3),当直线y =2x -z 过点A (2,2)时截距最小,z 最大为2,满足题意,故C 正确;对于选项D ,当m =2时,可行域如图(4),直线y =2x -z 与直线2x -y =0平行,截距最小值为0,z 最大为0,不符合题意,故D 不正确.故选C.【答案】 (1)A (2)B (3)C归纳总结:1.解线性规划问题的一般步骤(1)画:在直角坐标平面上画出可行域和直线ax +by =0(目标函数为z =ax +by ); (2)移:平行移动直线ax +by =0,确定使z =ax +by 取得最大值或最小值的点; (3)求:求出取得最大值或最小值的点的坐标(解方程组)及最大值和最小值; (4)答:给出正确答案.2.一般地,对目标函数z =ax +by ,若b >0,则纵截距与z 同号,因此,纵截距最大时,z 也最大;若b <0,则纵截距与z 异号,因此,纵截距最大时,z 反而最小.探究2:非线性目标函数的最优解问题例2. 变量x ,y 满足⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1.(1)设z =yx,求z 的最小值;(2)设z =x 2+y 2,求z 的取值范围.【精彩点拨】 (1)①式子z =yx可进行怎样的改写?②y -0x -0表示的几何意义是什么? ③当倾斜角是锐角时,斜率与倾斜角的大小关系是什么? (2)①代数式x 2+y 2可以怎样进行改写? ②x 2+y 2的几何意义是什么?【自主解答】 由约束条件⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,作出(x ,y )的可行域如图所示.由⎩⎪⎨⎪⎧x =1,3x +5y -25=0,解得A ⎝⎛⎭⎫1,225.由⎩⎪⎨⎪⎧x =1,x -4y +3=0,解得C (1,1),由⎩⎪⎨⎪⎧x -4y +3=0,3x +5y -25=0,解得B (5,2).(1)∵z =y x =y -0x -0,∴z 的值即是可行域中的点与原点O 连线的斜率.观察图形可知z min =k OB =25.(2)z =x 2+y 2的几何意义是可行域中的点到原点O 的距离的平方.结合图形可知,可行域中的点到原点的距离中,d min =|OC |=2,d max =|OB |=29,∴2≤z ≤29.归纳总结:1.利用线性规划求最值,关键是理解线性目标函数的几何意义,从本题的求解过程可以看出,最优解一般在可行域的边界上,并且通常在可行域的顶点处取得,所以作图时要力求准确.2.非线性目标函数的最值的求解策略(1)z =(x -a )2+(y -b )2型的目标函数可转化为点(x ,y )与点(a ,b )距离的平方,特别地,z =x 2+y 2型的目标函数表示可行域内的点到原点的距离的平方.(2)z =y -b x -a 型的目标函数可转化为点(x ,y )与点(a ,b )连线的斜率.(3)z =|Ax +By +C |可转化为点(x ,y )到直线Ax +By +C =0的距离的A 2+B 2倍.:探究3:利用线性规划解决实际问题某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的23倍,且对每个项目的投资不能低于5万元.探究1 设投资甲、乙两个项目的资金分别为x 、y 万元,那么x 、y 应满足什么条件?【提示】 ⎩⎨⎧x +y ≤60,x ≥23y ,x ≥5,y ≥5.探究2 若公司对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,设该公司所获利润为z 万元,那么z 与x ,y 有何关系?【提示】 根据公司所获利润=投资项目甲获得的利润+投资项目乙获得的利润,可得z 与x ,y 的关系为z =0.4x +0.6y .探究3 x ,y 应在什么条件下取值,x ,y 取值对利润z 有无影响?【提示】 x ,y 必须在线性约束条件⎩⎨⎧x +y ≤60,x ≥23y ,x ≥5,y ≥5下取值.x ,y 取不同的值,直接影响z 的取值.例3. 某人承揽一项业务,需做文字标牌4个,绘画标牌5个.现有两种规格的原料,甲种规格每张3 m 2,可做文字标牌1个,绘画标牌2个;乙种规格每张2 m 2,可做文字标牌2个,绘画标牌1个,求两种规格的原料各用多少张,才能使得总用料面积最小.【精彩点拨】 可先设出变量,建立目标函数和约束条件,转化为线性规划问题来求解. 【自主解答】 设需要甲种原料x 张,乙种原料y 张,则可做文字标牌(x +2y )个,绘画标牌(2x +y )个,由题意可得⎩⎪⎨⎪⎧2x +y ≥5,x +2y ≥4,x ≥0,y ≥0,x ,y ∈N ,所用原料的总面积为z =3x +2y ,作出可行域如图.在一组平行直线z =3x +2y 中,经过可行域内的点且到原点距离最近的直线过直线2x +y =5和直线x +2y =4的交点(2,1),∴最优解为x =2,y =1,∴使用甲种规格原料2张,乙种规格原料1张,可使总的用料面积最小.归纳总结:解答线性规划应用题的一般步骤(1)审题——仔细阅读,对关键部分进行“精读”,准确理解题意,明确有哪些限制条件,起关键作用的变量有哪些.由于线性规划应用题中的比较多,为了理顺题目中量与量之间的关系,有时可借助表格来理顺.(2)转化——设元.写出约束条件和目标函数,从而将实际问题转化为数学上的线性规划问题.(3)求解——解这个纯数学的线性规划问题. (4)作答——就应用题提出的问题作出回答. 四、学以致用1.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧4x +5y ≥8,1≤x ≤3,0≤y ≤2,则z =3x +2y 的最小值为( )A .4 B.235 C .6D.315【解析】 不等式组⎩⎪⎨⎪⎧4x +5y ≥8,1≤x ≤3,0≤y ≤2,表示的平面区域为如图所示的阴影部分,作直线l 0:3x+2y =0,平移直线l 0,当经过点A 时,z 取得最小值.此时⎩⎪⎨⎪⎧x =1,4x +5y =8,∴A ⎝⎛⎭⎫1,45,∴z min =3×1+2×45=235. 【答案】 B2.若x ,y 满足⎩⎪⎨⎪⎧x -y ≤0,x +y ≤1,x ≥0,则z =x +2y 的最大值为( )A .0B .1C.32D .2 【解析】 作出不等式组所表示的平面区域,如下图.作直线x +2y =0,向右上平移,当直线过点A (0,1)时,z =x +2y 取最大值,即z max =0+2×1=2.【答案】 D3.设x ,y 满足条件⎩⎪⎨⎪⎧x -y +5≥0,x +y ≥0,x ≤3.(1)求u =x 2+y 2的最大值与最小值;(2)求v =yx -5的最大值与最小值.【解】 画出满足条件的可行域如图所示,(1)x 2+y 2=u 表示一组同心圆(圆心为原点O ),且对同一圆上的点x 2+y 2的值都相等,由图可知:当(x ,y )在可行域内取值时,当且仅当圆O 过C 点时,u 最大,过(0,0)时,u 最小.又C (3,8),所以u max =73,u min =0.(2)v =yx -5表示可行域内的点P (x ,y )到定点D (5,0)的斜率,由图可知,k BD 最大,k CD最小,又C (3,8),B (3,-3),所以v max =-33-5=32,v min =83-5=-4.4.某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、重量、可获利润和托运能力限制【解】 设甲货物托运x 箱,乙货物托运y箱,利润为z ,由题意得⎩⎪⎨⎪⎧5x +4y ≤24,2x +5y ≤13,x ≥0,y ≥0,x ∈N ,y ∈N .z=20x +10y ,作出可行域如图所示,作直线l :20x +10y =0,当直线z =20x +10y 经过可行域上的点A 时,z 最大,又A (4.8,0)不是整点,解方程组⎩⎪⎨⎪⎧5x +4y =24,2x +5y =13,得点B (4,1)为整点.所以甲货物托运4箱,乙货物托运1箱,可获得最大利润.五、自主小测1.z =x -y 在⎩⎪⎨⎪⎧2x -y +1≥0,x -2y -1≤0,x +y ≤1的线性约束条件下,取得最大值的可行解为( )A .(0,1)B .(-1,-1)C .(1,0)D.⎝⎛⎭⎫12,122.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤1,x -y ≤1,x +1≥0,则z =x +2y 的最小值为( )A .3B .1C .-5D .-63.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≤2x ,y ≥-2x ,x ≤3,则目标函数z =x -2y 的最小值是_____.4.已知点P (x ,y )的坐标满足条件⎩⎪⎨⎪⎧x +y ≤4,y ≥x ,x ≥1,点O 为坐标原点,那么|PO |的最小值等于________,最大值等于________.5.某公司租赁甲、乙两种设备生产A 、B 两类产品,甲种设备每天能生产A 类产品5件和B 类产品10件,乙种设备每天能生产A 类产品6件和B 类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元.现该公司至少要生产A 类产品50件,B 类产品140件,所需租赁费最少为多少元?参考答案1.【解析】 可以验证这四个点均是可行解,当x =0,y =1时,z =-1;当x =-1,y =-1时,z =0;当x =1,y =0时,z =1;当x =12,y =12时,z =0.排除选项A ,B ,D ,故选C.【答案】 C2.【解析】 由约束条件作出可行域如图:由z =x +2y 得y =-12x +z 2,z 2的几何意义为直线在y 轴上的截距,当直线y =-12x +z2过直线x =-1和x -y =1的交点A (-1,-2)时,z 最小,最小值为-5,故选C.【答案】 C3.【解析】 不等式组表示的平面区域如下图中阴影部分所示.目标函数可化为y =12x-12z ,作直线y =12x 及其平行线,知当此直线经过点A 时,-12z 的值最大,即z 的值最小.又A 点坐标为(3,6),所以z 的最小值为3-2×6=-9.【答案】 -94.【解析】 点P (x ,y )满足的可行域为△ABC 区域,A (1,1),C (1,3). 由图可得,|PO |min =|AO |=2;|PO |max =|CO |=10.【答案】 2 105.【解】 设需租赁甲种设备x 台,乙种设备y 台, 租赁费z 元,由题意得⎩⎪⎨⎪⎧5x +6y ≥50,10x +20y ≥140,x ,y ≥0且x ,y ∈N ,z =200x +300y .作出如图所示的可行域.令z =0,得l 0:2x +3y =0,平移l 0可知,当l 0过点A 时,z 有最小值.又由⎩⎪⎨⎪⎧5x +6y =50,10x +20y =140,得A 点坐标为(4,5).所以z min =4×200+5×300=2 300.答:该公司至少要生产A 类产品50件,B 类产品140件,所需租赁费最少为2 300元.。

高二数学人教A版必修5教学教案3-3-2简单的线性规划问题(7)

高二数学人教A版必修5教学教案3-3-2简单的线性规划问题(7)

《简单的线性规划问题》教学设计一、教学内容解析线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,是辅助人们进行科学管理的数学方法,为合理地利用有限的人力、物力、财力等资源作出最优决策。

本节的教学重点是线性规划问题的图解法。

数形结合和化归思想是研究线性约束条件下求线性目标函数的最值问题的数学理论和方法,本节课重点体现了这一数学思想,将目标函数与直线的截距、斜率、两点距离联系起来,这样就能使学生对数形结合思想的理解和应用更透彻,为以后解析几何的学习和研究奠定了基础,使学生从更深层次地理解“以形助数”的作用。

二、教学目标设置(1)知识与技能:使学生了解线性规划的意义,利用数形结合及化归的数学方法,理解并掌握非线性目标函数及非线性约束条件下目标函数的最值求法;(2)过程与方法:在实验探究的过程中,培养学生的数据分析能力、探究能力、合情推理能力;在应用图解法解题的过程中,培养学生运用数形结合思想解题的能力;(3)情态、态度与价值观:激发学生动手操作、勇于探索的精神,培养学生发现问题、分析问题及解决问题的能力,体会数学活动充满着探索与创造。

三、教学重点难点教学重点:求非线性目标函数的最值;教学难点:能将代数问题转化为斜率或距离等几何问题;四、学情分析本节课学生在学习了简单线性规划问题的基础上,会画出平面区域,并且会计算简单线性目标函数的最值。

从数学知识上看,学生在此基础上还学习过直线的斜率,两点距离问题,直线与圆的位置关系,具备本节课所需知识要素。

从数学方法上看,学生对图解法的认识还很少,数形结合的思想方法的掌握还需时日,这成了学生学习的困难。

五、教学方法本课以例题为载体,以学生为主体,以数学实验为手段,以问题解决为目的,激发学生动手操作、观察思考、猜想探究的兴趣。

注重引导帮助学生充分体验“从具体到一般”的抽象过程。

应用“数形结合”的思想方法,培养学生学会分析问题,解决问题的能力。

六、教学过程。

高中数学 第三章 不等式 3.3.2 简单的线性规划问题教案 新人教A版必修5(2021年整理)

高中数学 第三章 不等式 3.3.2 简单的线性规划问题教案 新人教A版必修5(2021年整理)

不等式 3.3.2 简单的线性规划问题教案新人教A版必修5 广东省梅州市高中数学第三章不等式3.3.2 简单的线性规划问题教案新人教A版必修5编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(广东省梅州市高中数学第三不等式 3.3.2 简单的线性规划问题教案新人教A版必修5章不等式3.3.2 简单的线性规划问题教案新人教A版必修5)的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。

本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为广东省梅州市高中数学第三章不等式3.3.2 简单的线性规划问题教案新人教A版必修5的全部内容。

不等式 3.3.2 简单的线性规划问题教案新人教A版必修53。

3。

2 简单的线性规划问题一、内容和内容解析1.内容:本节课内容是《普通高中课程标准实验教科书》人教A版数学必修5第三章《不等式》的3.3.2《简单的线性规划问题》,计划三个课时,本课为第一课时.2.内容解析:本节课内容是在学生学习了直线与直线方程的关系,初步了解了二元一次不等式(组)的几何意义的基础上,进一步研究用图解法解决线性规划问题,使学生体会数与形的转化过程,逐步形成学生应用几何图形解决代数问题的意识.二、教学目标和目标解析1.教学目标(1)了解约束条件、目标函数、可行解、可行域、最优解等基本概念;不等式 3.3.2 简单的线性规划问题教案新人教A版必修5(2)掌握解决线性规划问题的基本步骤;(3)会用图解法求线性目标函数的最大值、最小值.2.目标解析(1)了解线性规划模型的特征:约束条件、目标函数、求目标函数的最大值或最小值等.熟悉线性约束条件(不等式组)的几何表征是平面区域(可行域).体会可行域与可行解、可行域与最优解、可行解与最优解的关系.(2)能理解目标函数的几何表征(一组平行直线).能依据目标函数的几何意义,运用数形结合方法求出最优解和线性目标函数的最大(小)值,掌握解题的基本步骤.(3)在线性规划问题的探究过程中,使学生经历观察、分析、操作、确认的认知过程,培养解决运用已有知识解决新问题的能力,体会数学知识形成过程中所蕴涵的数学思想和方法,引发学生对现实世界中的一些数学模式进行思考.不等式 3.3.2 简单的线性规划问题教案新人教A版必修5三、教学问题诊断分析求解简单的线性规划问题的过程中,学生存在如下困难:(1)含两个决策变量的函数问题学生没有接触过,其函数值只能用代入法求得,直接求最大值对学生思维的要求跨度太大;(2)二元一次函数转化为直线形式学生不能直接能想到,即化归与数学结合的思想学生并不能熟练地应用;(3)把目标函数转化为斜截式方程时,对含“z”的项的几何意义与“z”最值之间关系的理解不到位.四、教学支持条件分析根据本节课教材内容的特点,为了更直观、形象地突出重点,突破难点,调动学生的学习不等式 3.3.2 简单的线性规划问题教案新人教A版必修5兴趣,借助信息技术工具与板书相结合的形式进行教学,让学生学会用“数形结合”思想方法建立起代数问题和几何问题间的密切联系.五、教学过程设计不等式 3.3.2 简单的线性规划问题教案新人教A版必修5不等式 3.3.2 简单的线性规划问题教案新人教A版必修5不等式 3.3.2 简单的线性规划问题教案 新人教A 版必修5 求得? 标. 函数,从而求得目标函数的最大值.问题6:从本题的解答过程中,大家能否总结出解题的基本步骤? 引导学生总结求解简单线性规划问题的解题步骤和方法.师生一起总结. 3.课堂练习: 求35z x y =+的最小值,使x 、y 满足约束条件5315153x y y x x y +≤⎧⎪≤+⎨⎪-≤⎩.用练习的形式强化所学知识和解题的基本方法. 学生解题,老师巡视学生解题情况,个别纠正,最后点评. 4.归纳总结. 回顾总结本节课的主要内容.不等式 3.3.2 简单的线性规划问题教案 新人教A 版必修5六、目标检测设计1.目标函数y x z -=2,将其看成直线方程时z 的意义是( )A .该直线在x 轴上的截距B .该直线在y 轴上的截距C .该直线的截距D .该直线在y 轴上的截距的相反数2.在ABC ∆中,)0,1(),2,1(),4,2(C B A -,点(,)P x y 在ABC ∆内部及其边界上运动,则目标函数x y z -=的最优解是 .3.如图所示,已知ABC ∆中的三顶点(2,4)A 、(1,2)B -、(1,0)C ,点(,)P x y 在ABC ∆内部及边界运动,请你探究并讨论以下问题:① z x y =+在 处有最大值为 ,在______处 有最小值_______;② z x y =-在 处有最大值为 ,在______处有最小值_______;4.设变量x 、y 满足约束条件3123x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩ ,求目标函数23z x y =+的最小值.x y O A(2,4)B(-1,2)C(1,0)广东省梅州市高中数学 第三章 不等式 3.3.2 简单的线性规划问题教案 新人教A 版必修511 思考:已知x 、y 满足约束条件2y x x y x a ≥⎧⎪+≤⎨⎪≥⎩,且2z x y =+的最大值是最小值的3倍,求a 的值.七、教学评价面对基础较为薄弱的学生,课堂教学容量不能太大,而本节课内容需要频繁地在代数和几何上转换,学生理解起来相当的艰难.本教学设计力求让学生充分地体验数与形的转化,适当使用多媒体,让学生更直观地理解代数问题的几何形态,感受用“图解法"解决简单的线性规划问题的必要性和有效性,进而掌握解题基本方法和步骤.作为解题的步骤,若老师没有经过仔细斟酌想要把过程表述清楚都有一定难度,更何况是学生,因此,对于刚接触新知识的学生来说必需明确解题的步骤,这样也有助于学生更深入地理解和掌握知识.。

人教A版高中数学必修五:3.3.2+简单的线性规划问题教案

人教A版高中数学必修五:3.3.2+简单的线性规划问题教案

《简单的线性规划问题》(第一课时)一、内容及其解析本节课是《普通高中课程标准实验教科书数学》人教A版必修5第三章《不等式》中3.3.2《简单的线性规划问题》的第一课时. 主要内容是线性规划的相关概念和简单的线性规划问题的解法.线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法,广泛地应用于军事作战、经济分析、经营管理和工程技术等方面.简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出。

简单的线性规划关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成. 教科书利用生产安排的具体实例,介绍了线性规划问题的图解法,引出线性规划等概念,最后举例说明了简单的二元线性规划在饮食营养搭配中的应用.本节内容蕴含了丰富的数学思想方法,突出体现了优化思想、数形结合思想和化归思想.二、教学目标(1)知识与技能:使学生了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;理解线性规划问题的图解法,并能应用它解决一些简单的实际问题;(2)过程与方法:在实验探究的过程中,培养学生的数据分析能力、探究能力、合情推理能力;在应用图解法解题的过程中,培养学生运用数形结合思想解题的能力。

(3)情态、态度与价值观:让学生体会数学源于生活,服务于生活;体会数学活动充满着探索与创造,培养学生动手操作、勇于探索的精神。

三、教学重、难点1、教学重点 :求线性规划问题的最优解2、教学难点 :学生对为什么要将求目标函数的最值问题转化为经过可行域的直线在y 轴上的截距的最值问题以及如何想到这样转化存在疑惑,在教学中应紧扣实际,突出知识的形成发展过程。

四、学生学情分析本节课学生在学习了不等式、直线方程的基础上,通过实例理解了平面区域的意义,并会画出平面区域,还能初步用数学关系表示简单的二元线性规划的限制条件,将实际问题转化成数学问题。

人教版A版高中数学高二必修五 3.3简单的线性规划内容导学

简单的线性规划内容导学内容导学:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性归划问题.1.可行域满足线性约束条件的解(,)x y 叫做可行解,由所有可行解组成的集合叫做可行域。

可行域一般是二元一次不等式(组)表示的平面区域,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.2.目标函数z Ax By C =++(,A B 不全为零)被称为目标函数.当0B ≠时,由z Ax By C =++得A z C y x B B -=-+.这样,二元一次函数就可视为斜率为A B -,在y 轴上截距为z C B-,且随z 变化的一组平行线.于是,把求z 的最大值和最小值的问题转化为:求直线与可行域有公点时,直线在y 轴上的截距的最大值或最上值问题.对线性目标函数z Ax By =+中的B 的符号一定要注意:当0B >时,直线过可行域且在y 轴上截距最大时,z 值最大,在y 轴上截距最小时,z 值最小;当0B <时,直线过可行域且在y 轴上截距最大时,z 值最小,在y 轴上截距最小时,z 值最大.3.最优解的求法如果可行域是一个多边形,那么一般在某顶点处使目标函数取得最大值或最小值,最优解一般就是多边形的某个顶点,到底哪个顶点为最优解,可有两种确定方法:一是将目标函数的直线平行移动,最先通过或最后通过的顶点便是最优解;另一种方法可利用围成可行域的直线的斜率分别为,12n k k k <<<,而且目标函数的直线的斜率为k ,则当1i i k k k +<<时,直线i l 与1i l +相交的顶点一般是最优解.特别地,当表示线性目标函数的直线与可行域的某条边平行时()i k k =,其最优解可能有无数个.若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解(近似解),应作适当的调整,其方法应以与表示线性目标函数的直线的距离为依据,在直线的附近寻求与此直线距离最近的整点,不要在用图解法所得到的近似解附近寻找.4.线性规划问题的解题步骤(1)建模 建模是解决线性规划问题极为重要的环节与技术.首先,要过文理关.理清题意,找清关系,列出关系表格.其次,要过数理关.即将各种关系数量化,实现实际问题与数学问题的转化.可分三步走:一设:设出所求的未知数.二列:列出线性约束条件.三建:建立目标函数.(2)求解 即过算理关,可以分为四步:一画:画出可行域,将代数问题化为几何问题.二移:采用平移的方法找出符合条件的平行线系中的直线.三求:求出最优解(,)x y .四答:即下结论,写出满足条件的最优解并求出目标函数z 的最值.(3)还原 把数学问题还原为实际问题,以便用来指导我们的生产实践.题型导析:线性规划问题的应用范围很广,简单的线性规划问题主要解决生产实际中资源配置和降低资源消耗两个方面的问题.(1)在人力、物力、资金等资源有限给定时,怎样利用对有限资源的合理配置,使产品结构更合理,收到的效益最大.例1:央视为改版后的《非常6+1》栏目播放两套宣传片.其中宣传片甲播映时间为3分30秒,广告时间为30秒,收视观众为60万,宣传片乙播映时间为1分钟,广告时间为1分钟,收视观众为20万.广告公司规定每周至少有3.5分钟广告,而电视台每周只能为该栏目宣传片提供不多于16分钟的节目时间.电视台每周应播映两套宣传片各多少次,才能使得收视观众最多?播放片甲 播放片乙 节目要求 片集时间(min )3.5 1 ≤16 广告时间(min )0.5 1 ≥3.5 收视观众(万) 60 20解:设电视台每周应播映片甲x 次, 片乙y 次,总收视观众为z 万人.则其线性约束条件为:42160.5 3.5,x y x y x y N +≤⎧⎪+≥⎨⎪∈⎩,目标函数为:6020z x y =+画出了可行域如下图由图可得:当3x =,2y =时,220max z =.答:电视台每周应播映甲种片集3次,乙种片集2次才能使得收视观众最多.小结:把实际问题转化成线性规划问题即建立数学模型是解决本题的关键.建模时要分清已知条件中,哪些属于约束条件,哪些与目标函数有关.(2)完成给定的某顶任务,怎样统一筹划安排资金、人力、物力,最大限度地降低资源消耗.例2.北京市某中学准备组织学生去国家体育场“鸟巢”参观.参观期间,校车每天至少要运送480名学生.该中学后勤集团有7辆小中巴、4辆大中巴,其中小中巴能载16人、大中巴能载32人. 已知每辆客车每天往返次数小中巴为5次、大中巴为3次,每次运输成本小中巴为48元,大中巴为60元.请问每天应派出小中巴、大中巴各多少辆,能使总费用最少?数量 往返次数 载人数 每次运输成本 总人数 小中巴 7 5 16 48 ≥480 大中巴 4 3 32 60x y z 5163324800704,x y x y x y N⋅+⋅≥⎧⎪≤≤⎪⎨≤≤⎪⎪∈⎩,目标函数为:240180z x y =+其可行域如下图:由网格法可得:2x =,4y =时,min 1200z .答:派4辆小中巴、2辆大中巴费用最少.小结:求解整点最优解的方法称为——网格法.网格法主要依赖作图,要规范地作出精确图形.解题中要注意利用数形结合思想、化归思想,几何方法等处理代数问题.。

(新课程)高中数学《3.3.2简单的线性规划》导学案3 新人教A版必修5

课题: 3.3.2简单的线性规划(3)一.:自主学习,明确目标1.知识与技能:掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题;2.过程与方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力;教学重点:利用图解法求得线性规划问题的最优解;教学难点:把实际问题转化成线性规划问题,并给出解答,解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解。

教学方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力二.研讨互动,问题生成1、二元一次不等式Ax +By +C >0在平面直角坐标系中表示直线Ax +By +C =0某一侧所有点组成的平面区域(虚线表示区域不包括边界直线)2、目标函数, 线性目标函数,线性规划问题,可行解,可行域, 最优解:3、用图解法解决简单的线性规划问题的基本步骤:三.合作探究,问题解决1.线性规划在实际中的应用:例5 在上一节例4中,若生产1车皮甲种肥料,产生的利润为10 000元;生产1车皮乙种肥料,产生的利润为5 000元,那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?2.若实数x ,y 满足 1311x y x y ≤+≤⎧⎨-≤-≤⎩ 求4x +2y 的取值范围.错解:由①、②同向相加可求得:0≤2x ≤4 即 0≤4x ≤8 ③由②得 —1≤y —x ≤1将上式与①同向相加得0≤2y ≤4 ④③十④得 0≤4x 十2y ≤12以上解法正确吗?为什么?(1)[质疑]引导学生阅读、讨论、分析.(2)[辨析]通过讨论,上述解法中,确定的0≤4x ≤8及0≤2y ≤4是对的,但用x 的最大(小)值及y 的最大(小)值来确定4x 十2y 的最大(小)值却是不合理的.X 取得最大(小)值时,y 并不能同时取得最大(小)值。

由于忽略了x 和 y 的相互制约关系,故这种解法不正确.(3)[激励]产生上述解法错误的原因是什么?此例有没有更好的解法?怎样求解?正解:练习11、求y x z -=的最大值、最小值,使x 、y 满足条件⎪⎩⎪⎨⎧≥≥≤+002y x y x2、设y x z +=2,式中变量x 、y 满足 ⎪⎩⎪⎨⎧≥≤+-≤-1255334x y x y x自我评价 同伴评价 小组长评价。

人教A版高中数学必修五课件3.3.2简单的线性规划问题2.pptx


5.已知线性目标函数 z=3x+2y,在线性约束条件
x+y-3≥0 2x-y≤0 y≤a
下取得最大值时的最优解只有一个,则实数 a
的取值范围是________.
x+y-3≥0
解析: 作出线性约束条件2x-y≤0
y≤a
表示的平面
区域,
如图中阴影部分所示.
• 因为取得最大值时的最优解只有一个,所以目 标函数对应的直线与平面区域的边界线不平行, 根据图形及直线的斜率,可得实数a的取值范 围是[2,+∞).
元.该企业在一个生产周期内消耗A原料不超过 13吨、B原料不超过18吨,那么该企业可获得最 大利润是( )
• A.12万元
B.20万元
• C.25万元D.27万元
解析: 设该企业在一个生产周期内各生产甲、乙产品
x、y 吨,获得利润 z 万元,根据题意,得
3x+y≤13
2x+3y≤18 x≥0
• (3)求:解方程组求最优解,进而求出目标函数的 最大值和最小值.
• [注意] 画可行域时,要特别注意可行域各边 的斜率与目标函数直线的斜率的大小关系,以 便准确判断最优解.
• 2.最优解的确定
• 最优解的确定可有两种方法:
• (1)将目标函数的直线平行移动,最先通过或 最后通过的顶点便是最优解.
交点 A(4,5)时,目标函数 z=200x+300y 取到最小值为 2 300
元,故所需租赁费最少为 2 300 元.
• 答案: 2300
• 2.某企业生产甲、乙两种产品,已知生产每吨 甲产品要用A原料3吨、B原料2吨;生产每吨乙产
品要用A原料1吨、B原料3吨.销售每吨甲产品可 获得利润5万元、每吨乙产品可获得利润3万
规格类型 钢板类型

高中数学人教版必修5导学案:3.3.2简单的线性规划

§3.3.2简单的线性规划班级姓名组别代码评价【使用说明与学法指导】1.在自习或自主时间通过阅读课本的例5、例6、例7用20分钟把预习探究案中的所有知识完成。

训练案在自习或自主时间完成。

2.重点预习:从实际情境中抽象出一些简单的二元线性规划问题,并加以解决。

3.把有疑问的题做好标记或写到后面“我的疑问处”。

【学习目标】1.巩固线性规划问题的图解法,并能应用它解决一些简单的实际问题。

2.经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力。

3. 结合教学内容体会线性规划的化归、数形结合的数学思想,增强观察、联想以及作图的能力,提升数学建模能力和解决实际问题的能力.【学习重点】从实际情境中抽象出一些简单的二元线性规划问题,并加以解决。

【学习难点】从实际情境中抽象出一些简单的二元线性规划问题,并加以解决。

【知识链接】用图解法解决简单的线性规划问题的基本步骤?【预习案】预习一:巩固用图解法解决线性规划问题例1.求的最大值,使、满足约束条件预习自测:设x 、y 满足约束条件2438x y x y ≤≤⎧⎪≥⎨⎪+≤⎩,求y x z 23-=的最大值、最小值。

【探究案】探究: 应用线性规划问题的图解法解决一些简单的实际问题例2.营养学家指出,成人良好的日常饮食应该至少提供0.075kg 的碳水化合物,0.06kg 的蛋白质,0.06kg 的脂肪,1kg 食物A 含有0.105kg 碳水化合物,0.07kg 蛋白质,0.14kg 脂肪,花费28元;而1kg 食物B 含有0.105kgy x z -=x y ⎪⎩⎪⎨⎧≥≥≤+002y x y x碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元。

为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B 多少kg?归纳:应用线性规划问题的图解法解决一些简单的实际问题的基本步骤:练习:某厂拟生产甲、乙两种适销产品,每件销售收入分别为3000元、2000元。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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 1x +b 2y ≥c 2,x ≥0,y ≥0B.⎩⎪⎨⎪⎧ a 1x +b 1y ≤c 1,a 2x +b 2y ≤c 2,x ≥0,y ≥0C.⎩⎪⎨⎪⎧a 1x +a 2y ≤c 1,b 1x +b 2y ≤c 2,x ≥0,y ≥0D.⎩⎪⎨⎪⎧a 1x +a 2y =c 1,b 1x +b 2y =c 2,x ≥0,y ≥0答案 C解析 比较选项可知C 正确.2. 如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为()A.14B.35 C .4 D.53答案 B解析 由y =-ax +z 知当-a =k AC 时,最优解有无穷多个.∵k AC =-35,∴a =35.3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的23倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( )A .36万元B .31.2万元C .30.4万元D .24万元 答案 B解析 设投资甲项目x 万元,投资乙项目y 万元,可获得利润为z 万元,则⎩⎪⎨⎪⎧x +y ≤60,x ≥23y ,x ≥5,y ≥5,z =0.4x +0.6y .由图象知,目标函数z =0.4x +0.6y 在A 点取得最大值. ∴y max =0.4×24+0.6×36=31.2(万元).4.某加工厂用某原料由甲车间加工出A 产品,由乙车间加工出B 产品,甲车间加工一箱原料需耗费工时10小时,可加工出7千克A 产品,每千克A 产品获利40元,乙车间加工一箱原料耗费工时6小时,可加工出4千克B 产品,每千克B 产品获利50元.甲、乙两车间每天共能完成至多70箱原料的加工,每天甲、乙两车间耗费工时总和不得超过480小时,甲、乙两车间每天总获利最大的生产计划为( )A .甲车间加工原料10箱,乙车间加工原料60箱B .甲车间加工原料15箱,乙车间加工原料55箱C .甲车间加工原料18箱,乙车间加工原料50箱D .甲车间加工原料40箱,乙车间加工原料30箱 答案B解析 设甲车间加工原料x 箱,乙车间加工原料y 箱,由题意可知⎩⎪⎨⎪⎧x +y ≤70,10x +6y ≤480,x ≥0,y ≥0.甲、乙两车间每天总获利为z =280x +200y . 画出可行域如图所示.点M (15,55)为直线x +y =70和直线10x +6y =480的交点,由图象知在点M (15,55)处z 取得最大值.5.如图所示,目标函数z =kx -y 的可行域为四边形OABC ,点B (3,2)是目标函数的最优解,则k 的取值范围为()A.⎝ ⎛⎭⎪⎫23,2B.⎝ ⎛⎭⎪⎫1,53 C.⎝ ⎛⎭⎪⎫-2,-23 D.⎝⎛⎭⎪⎫-3,-43 答案 C解析 y =kx -z .若k >0,则目标函数的最优解是点A (4,0)或点C (0,4),不符合题意. ∴k <0,∵点(3,2)是目标函数的最优解.∴k AB ≤k ≤k BC ,即-2≤k ≤-23.二、填空题6.某公司租赁甲、乙两种设备生产A ,B 两类产品,甲种设备每天能生产A 类产品5件和B 类产品10件,乙种设备每天能生产A 类产品6件和B 类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A 类产品50件,B 类产品140件,所需租赁费最少为________元.答案 2 300解析 设需租赁甲种设备x 台,乙种设备y 台,则⎩⎪⎨⎪⎧5x +6y ≥50,10x +20y ≥140,x ∈N *,y ∈N *.目标函数为z =200x +300y .作出其可行域,易知当x =4,y =5时,z =200x +300y 有最小值2 300元. 7.某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件⎩⎪⎨⎪⎧5x -11y ≥-22,2x +3y ≥9,2x ≤11,则z =10x +10y 的最大值是________.答案 90解析该不等式组表示平面区域如图阴影所示,由于x ,y ∈N *,计算区域内与点⎝⎛⎭⎪⎫112,92最近的整点为(5,4),当x =5,y =4时,z 取得最大值为90.8.某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200千瓦,劳动力只有300个,当每天生产甲产品________吨,乙产品______吨时,既能保证完成生产任务,又能使工厂每天的利润最大.答案 20 24 解析设每天生产甲产品x 吨,乙产品y 吨,总利润为S 万元, 依题意约束条件为:⎩⎪⎨⎪⎧9x +4y ≤300,4x +5y ≤200,3x +10y ≤300,x ≥15,y ≥15,目标函数为S =7x +12y .从图中可以看出,当直线S =7x +12y 经过点A 时,直线的纵截距最大,所以S 也取最大值.解方程组⎩⎪⎨⎪⎧4x +5y -200=0,3x +10y -300=0,得A (20,24),故当x =20,y =24时, S max =7×20+12×24=428(万元). 三、解答题9.医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10 g 含5单位蛋白质和10单位铁质,售价3元;乙种原料每10 g 含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?解设甲、乙两种原料分别用10x g 和10y g ,总费用为z ,那么⎩⎪⎨⎪⎧5x +7y ≥35,10x +4y ≥40,x ≥0,y ≥0,目标函数为z =3x +2y ,作出可行域如图所示:把z =3x +2y 变形为y =-32x +z 2,得到斜率为-32,在y 轴上的截距为z2,随z 变化的一族平行直线.由图可知,当直线y =-32x +z 2经过可行域上的点A 时,截距z2最小,即z 最小.由⎩⎪⎨⎪⎧10x +4y =40,5x +7y =35,得A (145,3),∴z min =3×145+2×3=14.4.∴甲种原料145×10=28(g),乙种原料3×10=30(g),费用最省.10.某家具厂有方木料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)则⎩⎪⎨⎪⎧0.1x ≤902x ≤600z =80x⇒⎩⎪⎨⎪⎧x ≤900x ≤300⇒x ≤300.所以当x =300时,z max =80×300=24 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元. (2)设只生产书橱y 个,可获利润z 元, 则⎩⎪⎨⎪⎧0.2y ≤901·y ≤600z =120y⇒⎩⎪⎨⎪⎧y ≤450y ≤600⇒y ≤450.所以当y =450时,z max =120×450=54 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元.(3)设生产书桌x 张,书橱y 个,利润总额为z 元,则⎩⎪⎨⎪⎧0.1x +0.2y ≤902x +y ≤600x ≥0y ≥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个, 可使所得利润最大. 能力提升11.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的一个可能值为( )A .-3B .3C .-1D .1 答案 A解析 当a =0时,z =x .仅在直线x =z 过点A (1,1)时, z 有最小值1,与题意不符.当a >0时,y =-1a x +za.斜率k =-1a<0,仅在直线z =x +ay 过点A (1,1)时,直线在y 轴的截距最小,此时z 也最小,与目标函数取得最小值的最优解有无数个矛盾.当a <0时,y =-1a x +z a ,斜率k =-1a>0,为使目标函数z 取得最小值的最优解有无数个,当且仅当斜率-1a =k AC .即-1a =13,∴a=-3.12.要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截得三种规格的今需要A 、B 、C 三种规格的成品分别至少为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?解 设需截第一种钢板x 张,第二种钢板y 张.⎩⎪⎨⎪⎧2x +y ≥15x +2y ≥18x +3y ≥27x ≥0,y ≥0.作出可行域(如图):(阴影部分) 目标函数为z =x +y .作出一组平行直线x +y =t ,其中经过可行域内的点且和原点距离最近的直线,经过直线x +3y =27和直线2x +y =15的交点A⎝ ⎛⎭⎪⎫185,395,直线方程为x +y =575.由于185和395都不是整数,而最优解(x ,y )中,x ,y 必须都是整数,所以可行域内点⎝ ⎛⎭⎪⎫185,395不是最优解. 经过可行域内的整点且与原点距离最近的直线是x +y =12,经过的整点是B (3,9)和C (4,8),它们都是最优解.答 要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张.两种方法都最少要截两种钢板共12张.1.画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范.2.在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,应具体情况具体分析.。

相关文档
最新文档