必修5简单线性规划第1课时

合集下载

人教版高中数学必修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),

高中数学 3.3.3 简单的线性规划问题(第1课时)教案 必修5

高中数学 3.3.3 简单的线性规划问题(第1课时)教案 必修5

3.3.3 简单的线性规划问题第1课时简单的线性规划问题(教师用书独具)●三维目标1.知识与技能(1)从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决;(2)了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念,会根据条件建立线性目标函数;(3)了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值;(4)培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合、等价转化的数学思想.2.过程与方法(1)本节课是以二元一次不等式(组)表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决;(2)考虑到学生的知识水平和消化能力,教师可通过激励学生探究入手,讲练结合,真正体现数学的工具性,同时,借助计算机的直观演示可使教学更富趣味性和生动性.3.情感、态度与价值观(1)结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新;(2)渗透集合、数形结合、化归的数学思想,培养学生“数形结合”的应用数学的意识,激发学生的学习兴趣.●重点、难点重点:线性规划问题的图解法,寻求线性规划问题的最优解.难点:利用图解法求最优解.为突出重点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法,将实际问题数学化,代数问题几何化.解决难点的方法是精确作图,利用数形结合的思想将代数问题几何化.(教师用书独具)●教学建议从内容上看,简单的线性规划问题是在学习了不等式、直线方程的基础上展开的,它是对二元一次不等式的深化和再认识、再理解.它是用数学知识解决实际问题,属于数学建模,是初等数学中较抽象的,对学生要求较高,又是必须予以掌握的内容.考虑到学生的认知水平和理解能力,建议教师可以通过激励学生探究入手,讲练结合,培养学生对本节内容的学习兴趣,培养学生数形结合的意识,让学生体味数学的工具性作用.另外,教师还可借助计算机直观演示利用图解法求最优解的过程,增强教学的趣味性和生动性.●教学流程创设问题情境,引导学生了解线性约束条件、线性目标函数、可行域、线性规划问题等概念.⇒结合教材让学生掌握线性规划问题的图解法.⇒通过例1及其变式训练使学生巩固掌握利用图解法求最优解的步骤.⇒通过例2及其变式训练使学生掌握利用线性规划研究字母参数的方法.⇒通过例3及其变式训练使学生掌握求非线性目标函数的最值的方法.⇒归纳整理,进行课堂小结,整体认识本节课所学知识.⇒完成当堂双达达标,巩固所学知识,并进行反馈矫正.(对应学生用书第56页)课标解读1.了解目标函数、约束条件、可行域、最优解等基本概念.2.掌握线性规划问题的求解过程,特别是确定最优解的方法.(重点、难点)可行域约束条件所表示的平面区域,称为可行域.线性规划求线性目标函数在线性约束条件下的最大值或最小值问题,通常称为线性规划问题,上述只含两个变量的简单线性规划问题可用图解法解决.(对应学生用书第56页)线性规划问题设z =3x +5y ,式中变量x 、y 满足条件⎩⎪⎨⎪⎧x +2y ≥3,7x +10y ≥17,x ≥0,y ≥0.求z的最小值.【思路探究】【自主解答】 画出约束条件表示的点(x ,y )的可行域, 如图所示的阴影部分(包括边界直线).把z =3x +5y 变形为y =-35x +z 5,得到斜率为-35,在y 轴上的截距为z5,随z 变化的一族平行直线.作直线l :3x +5y =0,把直线向右上方平行移至l 1的位置时,直线经过可行域上的点M ,此时l 1:3x +5y -z =0的纵截距最小,同时z =3x +5y 取最小值.解方程组⎩⎪⎨⎪⎧x +2y =3,7x +10y =17,得M (1,1).故当x =1,y =1时,z min =8.1.由本例可以看出,解线性规划问题时,一定要注意最优解的对应点是最大值点,还是最小值点.对于目标函数z =ax +by ,当b >0时,直线截距最大时,z 有最大值,截距最小时,z 有最小值;当b <0时,则相反.2.图解法是解决线性规划问题的有效方法,其关键是利用z 的几何意义求解.平移直线ax +by =0时,看它经过哪个点(哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,最优解一般是在可行域的边界取得.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x -5y +10≤0,x +y -8≤0,则目标函数z =3x -4y 的最大值和最小值分别为多少.【解】 作可行域如图所示,解⎩⎪⎨⎪⎧x -y +2=0,x +y -8=0得⎩⎪⎨⎪⎧x =3,y =5,∴A (3,5).解⎩⎪⎨⎪⎧x +y -8=0,x -5y +10=0得⎩⎪⎨⎪⎧x =5,y =3,∴B (5,3).平移直线3x -4y =z 可知,直线过A 点时,z 取最小值,过B 点时,z 取最大值. ∴z min =3×3-4×5=-11,z max =3×5-4×3=3.利用线性规划求字母参数的值(或范围)已知x ,y 满足⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y ≤25,x ≥1,设z =ax +y (a >0),若当z 取最大值时,对应的点有无数多个,求a 的值.【思路探究】【自主解答】 作出可行域如图所示.由⎩⎪⎨⎪⎧3x +5y =25,x -4y +3=0,得⎩⎪⎨⎪⎧x =5,y =2,∴点A 的坐标为(5,2).由⎩⎪⎨⎪⎧x =1,3x +5y =25,得⎩⎪⎨⎪⎧x =1,y =4.4,∴点C 的坐标为C (1,4.4).当直线z =ax +y (a >0)平行于直线AC ,且直线经过线段AC 上任意一点时,z 均取得最大值,此时有无数多点使z 取得最大值,而k AC =-35,∴-a =-35,即a =35.1.本题中,z 取最值时对应的点有无数多个,故这无数多个对应点构成平面区域的一段边界.2.解线性规划问题时一般要结合图形(平面区域)及目标函数的几何意义解题.若x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥1,x -y ≥-1,2x -y ≤2,目标函数z =ax +2y 仅在点(1,0)处取得最小值,则a 的取值范围是________.【解析】 作出可行域,让目标函数所表示的直线过定点,观察斜率的范围,构建不等式求参数范围.如图所示,约束条件所表示的平面区域为三角形,目标函数z =ax +2y ,即y =-a 2x +z 2仅在点(1,0)处取得最小值,故其斜率应满足-1<-a 2<2,即-4<a <2.故填(-4,2).【答案】 (-4,2)求非线性目标函数的最值已知x ,y 满足条件⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0.(1)求u =x 2+y 2的最大值和最小值; (2)求z =yx +5的最大值和最小值. 【思路探究】【自主解答】 画出不等式组所表示的平面区域,如图所示.(1)∵u =x 2+y 2,∴u 为点(x ,y )到原点(0,0)的距离,结合不等式组所表示的平面区域可知,点B 到原点的距离最大,而当(x ,y )在原点时,距离为0.由⎩⎪⎨⎪⎧7x -5y -23=0,4x +y +10=0得点B 的坐标为(-1,-6),∴(x 2+y 2)max =(-1)2+(-6)2=37,(x 2+y 2)min =0. (2)z =yx +5=y -0x --5,所以求z 的最大值和最小值,即是求可行域内的点(x ,y )与点(-5,0)连线斜率的最大值和最小值.设点M 的坐标为(-5,0),由⎩⎪⎨⎪⎧x +7y -11=0,4x +y +10=0得点C 的坐标为(-3,2),由(1)知点B 的坐标为(-1,-6),∴k max =k MC =2-0-3--5=1,k min =k MB =-6-0-1--5=-32,∴yx +5的最大值是1,最小值是-32. 1.本题中,(1)x 2+y 2是平面区域内的点(x ,y )到原点的距离的平方;(2)y x +5=y -0x --5可看成平面区域内的点(x ,y )与点(-5,0)连线的斜率.2.解决此类问题,应先准确作出线性约束条件表示的平面区域,然后弄清非线性目标函数的几何意义.已知x ,y 满足⎩⎪⎨⎪⎧x -y +2≥0,x +y -4≥0,2x -y -5≤0.(1)求z =x 2+y 2+2x -2y +2的最小值; (2)求z =|x +2y -4|的最大值. 【解】 (1)作出可行域,如图所示, ∵z =(x +12+y -12)2,∴z 可看作是可行域内任意一点(x ,y )到点M (-1,1)的距离的平方. 由图可知z min 等于原点到直线x +y -4=0的距离的平方, ∴z min =(|-4|2)2=8.(2)∵z =|x +2y -4|=5·|x +2y -4|5, ∴z 可看作是可行域内任意一点(x ,y )到直线x +2y -4=0的距离的5倍. 由图可知点C 到直线x +2y -4=0的距离最大.由⎩⎪⎨⎪⎧x -y +2=0,2x -y -5=0得点C (7,9),∴z max =|7+2×9-4|5×5=21.(对应学生用书第58页) 直线的倾斜程度判断不准致误已知⎩⎪⎨⎪⎧11x +4y ≤44,7x +5y ≤35,6x +7y ≤42,x ≥0,y ≥0,求z =x +y 的最大值.【错解】 作出可行域,如图所示.作出直线l 0:x +y =0,将它移至点B ,则点B 的坐标是可行域中的最优解,它使z 达到最大值.解方程组⎩⎪⎨⎪⎧11x +4y =44,7x +5y =35,得点B 的坐标为(8027,7727).所以z max =8027+7727=15727.【错因分析】 将直线l 0向上移动时,最后离开可行域的点不是点B 而是点A ,这是由于直线倾斜程度不准确引起的,由于三条边界直线的斜率依次是-67,-75,-114,而目标函数z =x +y 的斜率为-1,它夹在-67与-75之间,故经过点B 时,直线x +y =z 必在点A 的下方,即点B 不是向上平移直线时最后离开可行域的点,而是点A .【防范措施】 解决线性规划问题时,可行域一定要准确,关键点的位置不能画错,若数据比较大,不易画图,也可用斜率分析法确定关键点或取得最值点.【正解】 作出二元一次不等式组所表示的平面区域如上图.作出直线l ′0:x +y =0,将它向上平移,当它经过点A 时,z 取得最大值.解方程组⎩⎪⎨⎪⎧7x +5y =35,6x +7y =42,得⎩⎪⎨⎪⎧x =3519,y =8419,故z max =3519+8419=119191.基础知识: (1)可行域; (2)线性规划. 2.基本技能: (1)解线性规划问题;(2)利用线性规划求字母参数的值(或范围); (3)求非线性目标函数的最值. 3.思想方法: (1)数形结合思想; (2)函数思想; (3)转化思想.(对应学生用书第58页)1.已知实数x ,y 满足⎩⎪⎨⎪⎧x -y +5≥0,x ≤3,x +y ≥0,则目标函数z =x +2y 的最小值为________.【解析】 画出不等式组表示的平面区域,由图可知目标函数在点(3,-3)处取得最小值-3.【答案】 -3图3-3-72.给出平面区域(包含边界)如图3-3-7所示,若使目标函数z =ax +y (a >0)取得最大值的最优解有无数多个,则a 的值为________.【解析】 由题意知-a =k AC =-35,∴a =35.【答案】 353.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2<0,x >1,x +y -7<0,则yx的取值范围是________.【解析】 目标函数y x 是可行域上的动点(x ,y )与原点连线的斜率,最小值是k OC =95,最大值是k AO =6,又可行域边界取不到,∴95<yx<6.【答案】 (95,6)4.已知x 、y 满足条件⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0,求z =4x -3y 的最值.【解】 原不等式组表示的平面区域如图所示: 其中A (4,1)、B (-1,-6)、C (-3,2). 作与4x -3y =0平行的直线l :4x -3y =t , 即y =43x -t3,则当l 过C 点时,t 最小; 当l 过B 点时,t 最大.∴z max =4×(-1)-3×(-6)=14,z min =4×(-3)-3×2=-18.(对应学生用书第97页)一、填空题1.(2013·微山高二检测)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤1,y ≤x ,y ≥-2,则z =3x +y 的最大值为________.【解析】 不等式组表示的平面区域如图所示:把z =3x +y 变形为y =-3x +z 得到斜率为-3,在y 轴截距为z 的一族平行直线,由图当直线l :y =-3x +z 过可行域内一点M 时,在y 轴截距最大,z 也最大.由⎩⎪⎨⎪⎧x +y =1,y =-2,∴⎩⎪⎨⎪⎧x =3,y =-2,即M (3,-2).∴当x =3,y =-2时,z max =3×3+(-2)=7. 【答案】 72.(2013·苏州高二检测)变量x ,y 满足⎩⎪⎨⎪⎧2x +y ≥12,2x +9y ≥36,2x +3y ≥24,x ≥0,y ≥0,则使得z =3x +2y 的值最小的(x ,y )是________.【解析】 不等式组表示的平面区域如图所示:把z =3x +2y 变形为y =-32x +z 2,作与直线l 0:y =-32x 平行的直线l ,显然当l 经过可行域内点M 时在y 轴上截距最小,z 也最小.由⎩⎪⎨⎪⎧2x +y =12,2x +3y =24,∴⎩⎪⎨⎪⎧x =3,y =6,即M (3,6)时,z =3x +2y 的值最小. 【答案】 (3,6)3.设z =2y -2x +4,式中的x ,y 满足条件⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1,则z 的取值范围是________.【解析】 作出满足不等式组⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1的可行域(如图所示),作直线2y -2x =0,并将其平移,由图象可知当直线经过点A (0,2)时,z max =2×2-2×0+4=8; 当直线经过点B (1,1)时,z min =2×1-2×1+4=4.所以z 的取值范围是[4,8]. 【答案】 [4,8]4.(2013·连云港检测)设实数x ,y 满足⎩⎪⎨⎪⎧x -y -2≤0,x +2y -4≥0,2y -3≤0,则yx的最大值是________.【解析】 不等式组表示的平面区域如图所示: 又y x =y -0x -0表示过平面区域内一点(x ,y )与原点(0,0)的直线的斜率,由图知(x ,y )在平面区域内A 点处时直线斜率最大.由⎩⎪⎨⎪⎧x +2y -4=0,2y -3=0得⎩⎪⎨⎪⎧x =1,y =32,∴A (1,32),∴y x 的最大值为32.【答案】 325.(2013·无锡检测)二元一次方程组⎩⎪⎨⎪⎧x <0,y <0,x +y +4>0表示的平面区域内,使得x +2y 取得最小值的整点坐标为________.【解析】 不等式组表示的平面区域如图所示: ∵平面区域不包括边界,∴平面区域内的整点共有(-1,-1),(-1,-2),(-2,-1)三个. 代入检验知,整点为(-1,-2)时x +2y 取得最小值. 【答案】 (-1,-2)6.已知⎩⎪⎨⎪⎧x +y -1≤0,x -y +1≥0,y ≥-1,且u =x 2+y 2-4x -4y +8,则u 的最小值为________.【解析】 不等式组表示的平面区域如图所示,由已知得(x -2)2+(y -2)2=(u )2,则(u )min =|2+2-1|1+1=32,u min =92.【答案】 927.已知变量x ,y 满足约束条件1≤x +y ≤4,-2≤x -y ≤2.若目标函数z =ax +y (其中a >0)仅在点(3,1)处取得最大值,则a 的取值范围为________.【解析】 由题设知可行域为如图所示的矩形,要使目标函数z =ax +y 在点(3,1)处取得最大值,结合图形可知a >1.【答案】 (1,+∞)8.如果点P 在平面区域⎩⎪⎨⎪⎧2x -y +2≥0,x -2y +1≤0,x +y -2≤0内,点Q 在曲线x 2+(y +2)2=1上,那么|PQ |的最小值为________.【解析】 首先作出不等式组表示的平面区域和曲线x 2+(y +2)2=1,如图所示,从而可知点P 到Q 的距离最小值是可行域上的点到(0,-2)的最小值减去圆的半径1,由图可知|PQ |min =12+-22-1=5-1。

【B版】人教课标版高中数学必修五教案2-简单线性规划-新版

【B版】人教课标版高中数学必修五教案2-简单线性规划-新版

3.5.2简单的线性规划一、教材分析。

普通高中课程标准实验教科书(人教B版)必修5第三章3.5.2简单的线性规划问题(第一课时),这是一堂关于简单线性规划的“问题教学”。

线性规划是数学规划中理论较完整、方法较成熟、应用叫广泛的一个分支。

它能解决科学研究、工程设计、经济管理等许多方面的实际问题。

简单的线性规划关心的两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最好的任务;二是给定一项任务应如何合理规划,能以最少的人力、物力、资金等资源来完成,突出体现了优化的思想。

教科书利用生产安排的具体实例,介绍而来线性规划问题的图解法,引用线性规划等概念,最后举例说明了简单的二元线性规划在饮食营养搭配中的应用。

二、学生情况分析。

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

从数学知识上看,问题涉及多个已知数据,多个字母变量、多个不等关系,从数学方法上看,学生对图解法的认识还很少,数形结合的思想方法的掌握还需时日,这成了学生学习的困难。

三、设计思想。

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

注重引导帮助学生充分体验“从实际问题到数学问题”的建构过程,“从具体到一般”的抽象过程。

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

结合本单元教学要求和本课特点,依据新课标中“知、过、情”三个维度,我讲本节课的教学目标确定为:(一)知识与技能了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值。

(二)过程与方法本节课是以二元一次不等式表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决。

高中数学新课标人教A版必修5课件线性规划

高中数学新课标人教A版必修5课件线性规划
添加文档副标题
目录
01.
02.
03.
04.
05.
06.
线性规划是一种数学优化方法,用于求解线性目标函数在满足一组线性约束条件下的最优解。
线性规划的目标函数和约束条件都是线性的,即目标函数和约束条件中的变量和常数都是线 性的。
线性规划的目标是找到一组决策变量,使得目标函数达到最大值或最小值,同时满足所有的 约束条件。
线性规划在资源分 配中的应用
资源分配问题的定 义和分类
线性规划在资源分 配问题中的求解方 法
线性规划在资源分 配问题中的实际应 用案例
投资目标:最大化投资收 益
投资约束:资金有限、风 险控制等
投资策略:分散投资、风 险对冲等
投资效果评估:投资回报 率、风险调整后收益等
运输问题:在满足一定约束条件下,寻找最优的运输方案,以最小化运输成本或最大化运输 收益
确定约束条件的类 型,如等式约束、 不等式约束等
确定约束条件的 范围,如 x1+x2≤5等
确定约束条件的 数量,如 x1+x2+x3=5等
目标函数是线性规 划的核心,需要明 确表示出要优化的 目标
目标函数通常表示 为最大化或最小化 某个线性函数
目标函数中的变量 需要与约束条件中 的变量一致
目标函数中的系数 需要是常数,不能 含有变量
线性规划是研究线性约束条件下的优化问题的数学方法
线性规划的目标是找到一组决策变量,使得目标函数达到最大值或最小值
线性规划的几何意义在于,它可以将线性规划问题转化为几何问题,通过几何图形来 直观地表示和解决问题
线性规划的几何意义可以帮助我们更好地理解和解决线性规划问题,提高解决问题的 效率和准确性

必修五:3-4-2简单线性规划(第一课时)

必修五:3-4-2简单线性规划(第一课时)
五、自主检测
1.完成一项装修工程,请木工需付工资每人50元,请瓦工需付工资每人40元,现有工人工资预算2000元,设木工 人,瓦工 人,请工人的约束条件是().
A. B.
C. D.
2. (2007陕西)已知实数 满足约束条件 则目标函数 的最大值为______________
3.求 的最大值和最小值,其中 、 满足约束条件
使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.
二、合作探究(对学群学)
探究一:设x,y满足约束条件
(1)求目标函数z=2x+3y的最小值与最大值;
(2)求目标函数z=-4x+3y-24的最求常数k的值.
探究三:简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的.
收获感想
(1)寻找线性约束条件,线性目标函数;
(2)由二元一次不等式表示的平面区域作出可行域;
(3)在可行域内求目标函数的最优解.
三、自我展示
1、P103练习1第1题.(在课本上完成)
2、P103练习1第4题.(在课本上完成)
四、整理学案(归纳小结)
线性规划问题求解的格式与步骤.主要是寻找线性约束条件,目标函数,画出可行域,在可行域内求目标函数的最优解.
②线性目标函数:
关于x、y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数.
③线性规划问题:
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.
④可行解、可行域和最优解:
满足线性约束条件的解 叫可行解.
由所有可行解组成的集合叫做可行域.
高二年级数学(必修五)导学案

人教A版高中数学必修五课件第一课时简单的线性规划问题.ppt

人教A版高中数学必修五课件第一课时简单的线性规划问题.ppt

跟踪训练2-1:(2012年高考江西卷)某农户计划种植黄 瓜和韭菜,种植面积不超过50亩,投入资金不超过54万 元,假设种植黄瓜和韭菜的产量、成本和售价如表
黄瓜 韭菜
年产量/亩
4吨 6吨
年种植成本/ 亩
1.2万元 0.9万元
每吨售价
0.55万元 0.3万元
为使一年的种植总利润(总利润=总销售收入-总种植成本)最 大,那么黄瓜和韭菜的种植面积(单位:亩)分别为( ) (A)50,0 (B)30,20 (C)20,30 (D)0,50
跟踪训练 1-1:(2012 年高考山东卷)设变量 x,y 满足约束条件
x 2 y 2, 2x y 4, 则目标函数 z=3x-y 的取值范围是( ) 4x y 1,
(A)[- 3 ,6] 2
(C)[-1,6]
(B)[- 3 ,-1] 2
(D)[-6, 3 ] 2
解析:画出
x 2 y 2, 2x y 4, 表示的可行域如图所示阴影部分, 4x y 1,
解析:设种植黄瓜 x 亩,韭菜 y 亩,则由题意可知,
x y 50,
1.2x 0.9 y 54, 求目标函数 z=x+0.9y 的最大值.
x,
y
N*
,
根据题意画出可行域如图阴影所示. 当目标函数线l向右平移,移至点 A(30,20)处时,目标函数取得最大 值,即当黄瓜种植30亩,韭菜种植20 亩时,种植总利润最大.故选B.
x y 1 0,
x
x
y 0,
2
0,

z
的取值范围是
.
y 0,
解析:根据不等式组画出可行域为如图所示的阴影部分,
则 z=x+2y 过点(0,0),( 1 , 3 )时取得最小值和最大值, 22

高中数学必修5-线性规划-课件完美课件

高中数学必修5-线性规划-课件完美课件


x
y
y 1 0 2x 1 0
求得
x
y
0 1

C(0,1)
故 z 的最小值为 zmin=3×0-2×1=-2 故 z 范围[-2,3]
线性规划问题的解决步骤:
1、根据约束条件(不等式组)作可行域 2、对目标函数变形为y=kx+b的形式,
找截距与z的关系 3、令z=0, 先作出过原点的直线,定下直线形状 4、对直线进行平移,找出最优的点 5、联立边界直线方程,求出点坐标 6、将点坐标代入,求出最值
33
令z=0,作过原点的直线2x+3y=0, 对直线进行平移,可知直线经过M点时截距最大,z最大
由 x x 2 4 y80 得 x y 4 2 ,故 M ( 4 , 2 )
故zmax=2×4+3×2 =14(万元) 答:生产4件甲产品和2件乙产品时,获利最大, 最大利润为14万元
实战演练 (选自2010年广东高考文数)
解:设工产 厂x件 品 每, 天y 乙 生 件产 ,品 甲 每z万 天元 利, 润 则
4 x 16
4 x
y
2
12 y
8

x 4
y x
3 2y
8
x
N
x
N
y N
y N ห้องสมุดไป่ตู้
目标函数为:z=2x+3y
作出可行域为:
因为z=2x+3y,故y= 2 x z 故直线的截距最大时z最大
简单的线性规划问题
复习回顾
线性规划问题的有关概念: ·线性约束条件:
关于x、y的_一__次__不__等__式_组_
·可行域:
根据约束条件(不等式组)画出的平面区域 ·目标函数:

高中数学 必修5 26.简单的线性规划问题(一)

高中数学 必修5  26.简单的线性规划问题(一)

26.简单的线性规划问题(一)教学目标 班级______ 姓名____________1.了解线性规划的基本概念.2.掌握简单的线性规划问题的一般解法.教学过程一、线性规划的相关概念.1.线性规划的相关概念.(1)约束条件:关于变量x ,y 的不等式组.(2)线性约束条件:关于x ,y 的一次不等式组.(3)目标函数:要求最值的关于x ,y 的函数解析式.(4)线性目标函数:关于x ,y 的一次解析式.(5)可行解:满足线性约束条件的解),(y x . (6)可行域:由所有可行解组成的集合.(7)最优解:使目标函数取最值的可行解.(8)线性规划问题:在线性约束条件下求线性目标函数的最值问题.2.注意事项.(1)线性约束条件必须是关于x ,y 的二元一次不等式(或等式).(2)在线性约束条件下,最优解可能不唯一.(3)最优解一定是可行解,但可行解不一定是最优解.(4)线性规划问题不一定存在可行解.二、线性规划问题.1.用线性规划求最值的一般步骤:(1)画可行域;(2)分析几何意义;(3)找最优解,求最值.2.常用几何公式:(1)截距:直线b kx y +=(斜截式)与y 轴交点的纵坐标,即当0=x 时,y 的值b .(2)斜率:2121x x y y k --=,表示),(11y x ,),(22y x 两点连线的斜率. (3)两点间的距离:221221)()(y y x x d -+-=,表示),(11y x ,),(22y x 两点间的距离. (4)点到直线的距离:2200||B A C By Ax d +++=,点),(00y x 到直线0=++C By Ax 的距离.三、例题分析:1.用线性规划求最值.32≤+y x ,例1:设变量x ,y 的线性约束条件为 32≤+y x ,求分别目标函数y x z +=1, 0≥x ,0≥y .12+=x y z ,322223+-++=y x y x z 的最大值.02≥-+y x , 作业:若实数x ,y 满足 4≤x , 求x y S -=的最小值.5≤y ,。

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

共区域首先相交于顶
点A(1/3 , 1),此时所
对应的z值最小;
2
A
故 Zmin=2•1/3+1= 5/3
O
3
6
L0继续向上平移,z值继续增大,最后相交于顶 点B(24/5 , 1),此时所对应的z值最大;
故 Zmax=2•24/5+1= 53/5
9
基本概念: ⑴ 目标函数: ⑵ 约束条件: ⑶ 线性规划问题: ⑷ 可行解: ⑸ 可行域: ⑹ 最优解:
10
例6:设 x、y 满足约束条件 x ≥ -3 y ≥ -4 - 4x + 3y ≤ 12 4x + 3y ≤ 36
⑴ 求目标函数 z = 2x + 3y 的最值. ⑵ 求目标函数 z = - 4x + 3y - 24 的最值.
11
x ≥ -3 y ≥ -4 - 4x + 3y ≤ 12 4x + 3y ≤ 36
5 4 3 2 1
O
显然,这是一组平行线.
6ቤተ መጻሕፍቲ ባይዱ
皮肌炎图片——皮肌炎的症状表现
• 皮肌炎是一种引起皮肤、肌肉、 心、肺、肾等多脏器严重损害的, 全身性疾病,而且不少患者同时 伴有恶性肿瘤。它的1症状表现如 下:
• 1、早期皮肌炎患者,还往往伴 有全身不适症状,如-全身肌肉酸 痛,软弱无力,上楼梯时感觉两 腿费力;举手梳理头发时,举高 手臂很吃力;抬头转头缓慢而费 力。
⑴ 目标函数 z = 2x + 3y .
D
4
A
-4
4
B
C
12
x ≥ -3 y ≥ -4 - 4x + 3y ≤ 12 4x + 3y ≤ 36
⑵ 目标函数 z = - 4x + 3y - 24
D
4
A
-4
4
B
C
13
正式作业:P103 第3、4题.
14
第1课时
1
复习回顾: 设x、y满足条件
5x + 6y ≤ 30
y ≤ 3x x≥1
画出以上不等式组所表示的范围.
2
5x + 6y ≤ 30
y ≤ 3x
x≥1
4
2
O
3
6
3
复习回顾: 设x、y满足条件
5x + 6y ≤ 30
y ≤ 3x x≥1
画出以上不等式组所表示的范围.
求z = 2x + y 的最小值和最大值.
2x + y 取得最小值
和最大值.
2
O
3
6
5
为此,我们来分析当点 (x , y) 在整个平面内变 化时,z = 2x + y 的值的变化规律.
当z= -2 , -1 , 0 , 1 , 2 时,可得到直线
LI: 2x+y= -2 L2: 2x+y= -1 L0: 2x+y= 0 L4: 2x+y= 1 L5: 2x+y= 2
从图中可以看出,当直线L0向上平移时,它 所对应的z值随之增大;当直线L0向下平移时, 它所对应的z值随之减小.
LI: 2x+y= -2 L2: 2x+y= -1 L0: 2x+y= 0 L4: 2x+y= 1 L5: 2x+y= 2
5 4 0 2 1
O
8
如图,在L0向上平移 的过程中,直线与公 4
思考:
① x 有没有最大值?有没有最小值? ② y 有没有最大值?有没有最小值? ③ 2x + y 有没有最大值? 有没有最小值?
4
这个问题可转化为:当点 (x , y) 在公共区域内运 动时,求 z = 2x + y 的最小值和最大值.
也就是说,当点 (x ,
y) 位于公共区域内 4
的哪个位置时,z =
相关文档
最新文档