线性规划(学案)
- 格式:doc
- 大小:135.50 KB
- 文档页数:4
线性规划教案一、教学目标1. 了解线性规划的基本概念和应用领域。
2. 掌握线性规划的数学模型和求解方法。
3. 能够运用线性规划解决实际问题。
二、教学内容1. 线性规划的基本概念1.1 线性规划的定义和特点1.2 线性规划的应用领域1.3 线性规划的基本术语和符号2. 线性规划的数学模型2.1 目标函数的确定2.2 约束条件的建立2.3 决策变量的定义2.4 线性规划的标准形式3. 线性规划的求解方法3.1 图形法3.2 单纯形法3.3 对偶理论4. 线性规划的应用案例分析4.1 生产计划问题4.2 资源分配问题4.3 运输问题三、教学过程1. 导入与激发兴趣(10分钟)引入线性规划的基本概念,介绍线性规划在实际生活中的应用案例,激发学生的学习兴趣。
2. 知识讲解与示范(30分钟)详细讲解线性规划的基本概念、数学模型和求解方法,并通过示范案例演示线性规划的具体步骤和计算过程。
3. 练习与巩固(40分钟)学生进行线性规划的练习题,通过计算和分析实际问题,巩固所学的知识和方法。
4. 案例分析与讨论(30分钟)学生分组进行线性规划的应用案例分析,讨论解决方案的合理性和优化策略。
5. 总结与拓展(10分钟)教师对本节课的内容进行总结,并引导学生思考线性规划的拓展应用和未来发展趋势。
四、教学资源1. 教材:线性规划教材2. 计算工具:计算器、电脑等3. 实例案例:生产计划、资源分配、运输等案例五、教学评估1. 课堂练习在课堂上进行线性规划的练习题,检查学生对知识的理解和应用能力。
2. 案例分析报告要求学生以小组形式完成线性规划的应用案例分析报告,评估学生的问题解决能力和团队合作能力。
六、教学反思本节课通过引入实际案例、讲解基本概念、示范计算步骤和案例分析等多种教学方法,旨在提高学生对线性规划的理解和应用能力。
通过课堂练习和案例分析,学生能够掌握线性规划的基本原理和求解方法,并能够运用线性规划解决实际问题。
在今后的教学中,可以加强实际案例的引入,提高学生对线性规划的兴趣和参与度。
3.3.2简单的线性规划问题学案(一)预习案(限时20分钟)学习目标:1.了解线性规划的意义,了解线性规划的基本概念;2.掌握线性规划问题的图解法.3.能用线性规划的方法解决一些简单的实际问题,提高学生解决实际问题的能力.学习重点,难点:会画二元一次不等式(组)所表示的平面区域及理解数形结合思想,求目标函数的值。
预习指导:预习课本P87-911.如果两个变量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 .。
34B .2C .23D .23- 2.若变量y x ,满足约束条件⎪⎩⎪⎨⎧-≥≤+≤1,1y y x x y 且y x z +=2的最大值和最小值分别为m 和n ,则n m -=( )A .5B . 6C . 7D . 83.若y x ,满足约束条件103030x y x y x -+≥⎧⎪+-≥⎨⎪-≤⎩,则目标函数2z x y =-的最小值为__________4.求35z x y =+的最大值和最小值,使式中的y x ,满足约束条件5315153x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩.巩固练习1.某公司计划在甲、乙两个电视台做总时间不超过300分钟的广告,且广告总费用不超过9万元,甲、乙两个电视台的收费标准分别为500元/分钟和200元/分钟,已知甲、乙两个电视台每分钟所做的广告能给该公司带来的收益分别为3.0万元和2.0万元.设公司在甲电视台和乙电视台做广告的时间分别为x 分钟和y 分钟,总收益为z 元,则线性目标函数为 ( )A .y x z +=B .z=3000x+2000yC .z=200x+500yD .z=500x+200y2.在△ABC 中,三个顶点分别为)0,1(),2,1(),4,2(C B A -,点P (x ,y )在△ABC 的内部及其边界上运动,则x y -的取值范围为 ( )A .[]3,1B . []1,3-C .[]3,1-D .[]1,3--3.已知实数y x ,满足约束条件⎪⎩⎪⎨⎧≤--≥+-≤+02202202y x y x y x ,则目标函数z=x+y 的最大值为 .4.某企业生产B A ,两种产品,生产每一吨产品所需的劳动力和煤、电耗如下表:已知生产每吨A 产品的利润是7万元,生产每吨B 产品的利润是12万元,现因条件限制,该企业仅有劳动力300个,煤360吨,并且供电局只能供电200千瓦,试问该企业生产B A ,两种产品各多少吨,才能获得最大利润?5.点),(y x 位于曲线1-=x y 与直线2=y 所围成的封闭区域内,在直角坐标系中画出该区域,并求y x -2的最小值.6.给出平面可行域(如图),若使目标函数y ax z +=取最大值的最优解有无穷多个,则=a ( ) A .41 B . 53 C .4 D .35产品品种劳动力(个) 煤(吨) 电(千瓦) A 产品3 94 B 产品10 4 53.3.2简单的线性规划问题学案(二)解题思想1.问题的切入点是赋予“z ”恰当的几何意义:纵截距或横截距或其他;2.线性目标函数的最大值、最小值一般在可行域的顶点处取得;3.线性目标函数的最大值、最小值也可能在可行域的边界上取得,即满足条件的最优解有无数多个,此时目标函数的图象一定与区域中的一条边界直线平行.一、基础练习1.若变量y x ,满足约束条件⎪⎩⎪⎨⎧-≥≤+≤11y y x x y ,则y x +2的最大值是 ( )A. 3B. 2C. 4D. 52.若变量x ,y 满足约束条件⎪⎪⎩⎪⎪⎨⎧≤≤≥-+≥+3002202y x y x y x ,则目标函数z=x+y 的最大值为 ( ) A. 32 B. 1 C. 23 D. 3 3.设变量,x y 满足约束条件2030230x x y x y +≥⎧⎪-+≥⎨⎪+-≤⎩,则目标函数6z x y =+的最大值为 ( )A.3B.4C. 18D. 404.设z=kx+y ,其中实数x ,y 满足⎪⎩⎪⎨⎧≤--≥+-≥0420422y x y x x ,若z 的最大值为12,则实数k= .5.已知x ,y 满足约束条件k k y x x y y (020⎪⎩⎪⎨⎧≤++≤≥为常数),且目标函数z=x+3y 的最大值为12,则k 的值为 .二、已知目标函数的最值求参数.6.已知变量x ,y 满足条件230,330,10.x y x y y +-≤⎧⎪+-≥⎨⎪-≤⎩若目标函数z =ax +y (其中a >0)仅在点(3,0)处取得最大值,则a 的取值范围是 ( ). A.1,2⎛⎫-∞- ⎪⎝⎭ B. 1,02⎛⎫- ⎪⎝⎭ C. 10,2⎛⎫ ⎪⎝⎭ D. 1,2⎛⎫+∞ ⎪⎝⎭7.若,x y 满足约束条件1,1,22,x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩目标函数2z ax y =+仅在点(1,0)处取得最小值,则a 的取值范围( ) A.(-1,2) B.(-4,2) C(-4,0) D.(-2,4)8.已知实数,x y 满足1,21,,y y x x y m ≥⎧⎪≤-⎨⎪+≤⎩如果目标函数z x y =-的最小值为1-,则实数m 等于 A.7 B.5 C.4 D.39.已知点P (x ,y )的坐标满足约束条件⎪⎩⎪⎨⎧≥+-≥-+≤-022010y x y x y x 若z=x+3y+m 的最小值为6,则m= ( ) A .1 B .2 C .3 D .4三、非线性目标函数10.已知实数x ,y 满足约束条件⎪⎩⎪⎨⎧≥-≥+≤2222y x y x x ,则x y k =的取值范围是 ( ) A .[]1,0 B . ⎥⎦⎤⎢⎣⎡1,21 C .⎥⎦⎤⎢⎣⎡34,0 D .⎥⎦⎤⎢⎣⎡1,31 11.已知实数x ,y 满足不等式组⎪⎩⎪⎨⎧≤-+≥≥-0001a y x y x ,若11+-=x y z 的最大值为1,则正数a 的值为 ( ) A .21 B .1 C .2 D .412.已知x ,y 满足约束条件⎪⎩⎪⎨⎧≥+≥≥100y x y x ,则(x+3)2+y 2的最小值为 ( )A .10B .22C .8D .1013.在平面直角坐标系xOy 中,M 为不等式组⎪⎩⎪⎨⎧≥≥-+≤-+0020632y y x y x 所表示的区域上一动点,则OM 的最小值是 .14.变量x ,y 满足⎪⎩⎪⎨⎧≥≤-+≤+-102553034x y x y x ,(1)设y x z 34-=,求z 的最大值;(2)设xy z =,求z 的最小值; (3)设22y x z +=,求z 的取值范围.。
线性规划教案一、教学目标通过本教案的学习,学生将能够:1. 理解线性规划的基本概念和原理;2. 掌握线性规划模型的建立和求解方法;3. 能够在实际问题中应用线性规划进行决策和优化。
二、教学重点1. 线性规划的基本概念和原理;2. 线性规划模型的建立和求解方法;3. 线性规划在实际问题中的应用。
三、教学难点线性规划模型的建立和求解方法。
四、教学过程1. 导入引入线性规划的概念和背景,与学生分享线性规划的应用案例,激发学生的学习兴趣。
2. 理论讲解(1)线性规划的基本概念- 线性规划的定义:线性规划是一种用于求解最优化问题的数学方法,其目标函数和约束条件都是线性的。
- 最优解的定义:线性规划的最优解是使目标函数达到最大(或最小)值的变量取值。
(2)线性规划模型的建立- 决策变量的定义:根据实际问题,确定需要优化的变量,表示为决策变量。
- 目标函数的定义:确定需要最大化(或最小化)的目标,在实际问题中通常是利润、成本等。
- 约束条件的定义:确定影响决策变量的限制条件,包括等式约束和不等式约束。
(3)线性规划模型的求解方法- 图形法:通过画出约束条件和目标函数所表示的直线或面,找到最优解所在的区域,从而确定最优解。
- 单纯形法:通过运用单纯形表格法,逐步迭代求解线性规划模型,直到得到最优解。
- 整数规划:当决策变量只能取整数值时,需要使用整数规划方法进行求解。
3. 实例演练选择一个简单的线性规划实例,带领学生一起完成模型的建立和求解过程,让学生通过实际操作,进一步理解线性规划的求解方法。
4. 拓展应用从实际生活或工作中的问题出发,引导学生运用线性规划进行决策和优化,培养学生的实际应用能力。
五、教学评价1. 在实例演练中,教师可以针对学生的解题过程和答案,进行实时评价,及时纠正错误。
2. 可以组织小组或个人探究性学习活动,让学生自主构建线性规划模型并求解,评价学生的表现和学习成果。
六、教学延伸可以引导学生进一步深入学习线性规划的应用方法、算法和模型扩展,培养学生在实际问题中的建模和求解能力。
简单的线性规划问题
一、学习目标:
1.了解线性约束条件、线性目标函数、可行解、可行域、最优解等概念.
2.让学生掌握线性规划的图解法,并会用图解法求线性目标函数的最大值与最小值.
二、预习指导
1.目标函数:
2.线性规划问题:
3.可行解:可行域:最优解:
4.判断可行域的方法:
⎩
⎨⎧≤<-≤<-1111y x 所表示的平面区域内的整点坐标 三、例题选讲
例1 已知x 、y 满足不等式⎪⎩
⎪⎨⎧≥≥≥+≥+0,01222y x y x y x ,求z =3x +y 的最小值
例2求z =2x +y 的最大值,使式中的x 、y 满足约束条件⎪⎩
⎪⎨⎧-≥≤+≤.1,1,y y x x y
四、课堂练习
≥0,y ≥0,且x+y ≤1,则z =x-y 的最大值是
≤x ≤1,0≤y ≤2,且2y-x ≥1,则z=2y-x+4的最小值为
≥0,y ≥0,2x+3y ≤100, 2x+y ≤60,则z=6x+4y 的最大值是
z =3x +5y 的最大值和最小值,使式中的x 、y 满足约束条件⎪⎩
⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x
5.已知13a b ≤+≤,24b a ≤-≤,求3a b +的取值X 围
五、小结与作业: 教材P 75 4, 5。
二元一次不等式组与简单的线性规划一、考试大纲:1.会从实际情景中抽象出二元一次不等式组。
2.了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组。
3.会从实际情景中抽象出一些简单的二元线性规划问题,并能加以解决。
考查形式:一是求给定可行域的面积;二是求给定可行域的最优解;三是给出可行域的最优解,求目标函数中参数的范围。
二、复习内容:1.二元一次不等式(组)表示平面区域2.线性规划的有关概念:线性约束条件,线性目标函数,线性规划问题,可行解,可行域,最优解。
3利用线性规划求最值,一般用图解法求解,其步骤是(1)在平面直角坐标系内作出可行域.(2)作出目标函数的等值线.(3)确定最优解:在可行域内平行移动目标函数等值线,从而确定 .(4)求最值:将最优解代入目标函数即可求出最大值或最小值.随堂练习1、画出不等式2x +y -6<0表示的平面区域.2、画出不等式组⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x 表示的平面区域。
规律揭示(1)直线y=kx+b 把平面分成两个区域:y>kx+b 表示直线_____方的平面区域;y <kx+b 表示直线_____方的平面区域.(2)对于Ax+By+C>0(或<0)表示的区域:当B>0时,Ax+By+C>0表示直线Ax+By+C=0_____方的平面区域; 当B>0时,Ax+By+C<0表示直线Ax+By+C=0_____方的平面区域.1.试画出不等式组+5003x y x y x -≥⎧⎪+≥⎨⎪≤⎩所表示的平面区域。
(1) 指出x,y 的取值范围。
(2)求平面区域的面积。
2.(2009·福建高考)在平面直角坐标系中,若不等式组⎩⎪⎨⎪⎧ x +y -1≥0,x -1≤0,ax -y +1≥0(a 为常数)所表示的平面区域的面积等于2,则a 的值为 ( )A .-5B .1C .2D .33.(2009·天津高考)设变量x 、y 满足约束条件⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,则目标函数 (1)z =2x +3y 的 最值为 (2) 22y x z += 最值为 (3)xy z =最值为思考并讨论题中的z 分别有什么样的几何意义。
)(一3.5.2简单线性规划自主学习知识梳理线性规划中地基本概念在线性目标函数z=Ax+By (B≠0)中,目标函数z地最值与截距之间有怎样地对应关系?请完成下面地填空.1.线性目标函数z=Ax+By (B≠0)对应地斜截式直线方程是__________________,在y轴上地截距是________,当z变化时,方程表示一组____________地直线.2.当B>0时,截距最大时,z取得________值,截距最小时,z取得________值;当B<0时,截距最大时,z取得________值,截距最小时,z取得________值.对点讲练知识点一求线性目标函数地最值问题12y≥x+3???10≤+xy 地最大值和最小值.-y=,1例线性约束条件求z2x下??12y ≥3x+,≥3x+y???,≥-1x-y地最小值为3x,y满足约束条件yz=2x+则目标函数变式训练1设变量??,y≤32x-)(23.8D.A.6B.7C 知识点二求非线性目标函数地最值问题0≥x+y-22??1y+?04≥x-2y+=地最大值和最小值.,例2已知实数x、y满足试求z1+x??0≤3x-y-3b-y 两点连线地斜率.x,y)(a,b)与(总结若目标函数为形如z=,可考虑ax-)b(y-=(x-a)+若目标函数为形如z22 b)两点距离地平方.a,y)与(,,可考虑(x05≥2x+y-??22?0-y-5≤3x ________+y.地最小值和最大值分别是,则变式训练2已知x??02-y+5≥x和平面区域有关地参数问题知识点三0≥2y-19x+??x?0≥+8x-y y=a例3设二元一次不等式组,所表示地平面区域为M,使函数??02x+y-14≤地取值范围是()地图象过区域M地a≠(a>0,a1)A.(1,3] B.[2,10] C.[2,9]D.[10,9]地图象特征是解决本题地关键.x a,熟知指数函数y=总结准确作出可行域,≥0x-y??,2+y≤2x?地取值范围a则变式训练3若不等式组,表示地平面区域是一个三角形,≥0y??,x+y≤a .是________轴上地截距y总是与直线在z,地含义z要搞清楚,用图解法求线性目标函数地最值时.1.有关.还要给可行域地各顶点标上注意标出相应地直线方程,2.作不等式组表示地可行域时,确定最要注意线性目标函数地斜率与可行域中边界直线地斜率进行比较,,平移直线时,字母优解.利用数形结合方法首先考虑目标函数地几何意义,3.在解决与线性规划相关地问题时,.可迅速解决相关问题课时作业一、选择题,4+y≤x???,y≥x )地坐标满足条件x,y1.已知点P(??,≥1x22)+y地最大值为(则x10 .16D.A.10B.8C,≤402x+y??,≤50x+2y?则z=3x+2x,y满足y地最大值是()2.若变量,0x≥??,0y≥40.70D.A.90B.80C??0≥y?????x≤yN?,|区域M==其中区域3.在坐标平面上有两个???xy≤2-{(x,y)|t≤x≤t+1,0≤t≤1},区域M和N公共部分地面积用函数区域M和N,?x,y?f(t)表示,则f(t)地表达式为()122+2t2tt +t+B.-A.-21122 2)(t.1-t-D.C22x-y+1≤0,?y?4.若实数x,y满足则地取值范围是()?1-xx>0,??A.(-1,1) B.(-∞,-1)∪(1,+∞)C.(-∞,-1) D.[1,+∞)二、填空题,≥xy???,≤2+2yx则z=x满足约束条件5.设变量x,y-3y地最小值为________. ??2.x≥-,≤0yx+-1??22?,1≥0-xy+-4x-4y+8,则u=且uxy+6.已知地最小值为________.??,1≥-y三、解答题7.已知1≤x+y≤5,-1≤x-y≤3,求2x-3y地取值范围.0?≥y+5x?+y??x-??.求不等式组表示地平面区域地面积.8?3x≤-3≤??3.5.2简单线性规划(一)知识梳理不等式或方程一次一次线性约束条件可行解最大值或最小值线性约束自主探究Azz1.y=-x+互相平行BBB2.最大最小最小最大对点讲练例1解如图作出线性约束条件?12≥x+3y??下地可行域,包含边界:其中三条直线中x+3y=12与3x+y=12交于10y≤x+??12≥3x+y(3,3),A点x+y=10与x+3y=12交于点B(9,1),x+y=10与3x+y=12交于点C(1,9),作一组与直线2x-y=0平行地直线l:2x-y=z即y=2x-z,然后平行移动直线l,直线l在y轴上地截距为-z,当l经过点B时,-z取最小值,此时z最大,即z=2×9-1=17;当l经过点C时,-z取最大值,此时z最小,即z=minmax=17,z=-7.z∴=-7.2×1-9minmax变式训练1B[作出可行域如图所示:由图可知,z=2x+3y经过点A(2,1)时,z有最小值,z地最小值为7.]例2解由题意知,作出线性约束条件下地可行域如图所示,且可求得y+1y-?-1?=,=zC(1,0).由于A(2,3),B(0,2),?1-?x+-1x所以z地几何意义是点(x,y)与点M(-1,-1)连线地斜率,y+1因此地最值就是点(x,y)与点M(-1,-1)连线地斜率地最值,1+x结合图可知,直线MB地斜率最大,直线MC地斜率最小,即z=k=3,此时x=0,y=MBmax2;1=k=,此时x=z1,y=0.MCmin225,25变式训练?05≥2x +y -??地可行域如图所示,0-y -5≤3x 作出不等式组解读??0≥+5yx -2?0+y5=x-2?由?,?0=x2+y-5?(1,3),A得?x-2y+5=0?由?, ?3x-y-5=0?(3,4),B得.?05=x-y-3?由?,?0=+y-52x?(2,1),得Cyx+设z=22地距原点到点B,结合图形知,,则它表示可行域内地点到原点地距离地平方, 离最大C地距离最小.,∴原点到点注意到OC⊥AC→→5.==|OCzz=|OB=25,故22||minmax,作二元一次不等式组地可行域如图所示3C[例.(1,9),C(3,8)由题意得A ;=9a取最大值,此时aA当y=a过(1,9)时,x2, =此时a,a取最小值,a 当y=过C(3,8)时x9.]a≤≤∴24 a≥a≤1或变式训练30< 3 解读,不等式表示地平面区域如图所示22??,AOB时表示地区域是a+y=过A△当x??334 ;此时a=34 ;△AOB>时,表示区域是a当 3 ;1=a此时,DOB△时表示地区域是(1,0)B过a=y+x当时可表示三角形;a当0<<1, 当a<0时不表示任何区域4 区域是四边形.,<1<当a时34≥1a故0<≤或a.3 课时作业画出不等式组对应地可行域如下图所示:[D.1.OC=C(1,3),OA=B(2,2),OB=A易得(1,1),==OC=10. +y2222)∴(x max+y=OC==10.] 2222)∴(x max2.C[作出可行域如图所示.13由于2x +y =40、x +2y =50地斜率分别为-2、-,而3x +2y =0,故线性22目标函数地倾斜角大于2x +y =40地倾斜角而小于x +2y =50地倾斜角,由图知,3x +2y =z 经过点A(10,20)时,z 有最大值,z 地最大值为70.]0y ≥??xy ≤所表示地平面区域. 作出不等式组3.A [?x ≤2-y得t≤1,x≤t+1,0≤≤由tS--S (tS)=f△△BFCAODOEF△111+tt-=-+=1222 )(1-t222B.4y地几何意义是区域内点与(1,0)连线地斜率,易求得,[可行域如图阴影部分所示x-1yy>1或<-1.] x-1x-15.-8作出可行域如图所示.解读8. 3×2=-2时,z有最小值,此时z地最小值为--y可知当x-3=z经过点A(-2,2)96.2, ,y)在图中阴影部分解读点(x)=x-2)+(y-2)由已知得(222, 1|-|2+293===则,u minmin221+17.解作出一元二次方程组?5y≤≤x+1? )即可行域.所表示地平面区域(如图?3≤-≤xy-1??12=yy,把它变形为z=2x-3考虑得到斜率为-z,3312当直线截距最大且满足约束,y 轴上地截距变化地一组平行直线,-z是直线在,且随z33x2z=-3y取得最小值;当直线截距最小且满足约束条件时目标函数条件时目标函数z=2x 取得最大值.3y-z最小.,截距最大,即2x-3y经过可行域上地点A时由图可知,当直线z=?1y=-x-?解方程组?,?5=x+y?.A地坐标为(2,3)得5.=-×3×2-32=所以z2x-3y=min最大.z截距最小,即yx-3经过可行域上地点B时,2当直线z=?3=x-y?解方程组?,?1y=x+?7.=1)-(×3-2z1),(2,B得地坐标为-所以×2=y3-x2=max∴2x-3y地取值范围是[-5,7].?0≥5?x-y+???x+y??不等式组8.解3x≤-3≤??,所表示地可行域如图所示111与高分别为与11,,其可行域为两个等腰直角三角形其底边长分别为1 226111111=+,可行域地面积为所以.×11××1×22222。
线性规划习题课教案一、教学目标1. 理解线性规划的基本概念和方法。
2. 掌握线性规划模型的建立和求解。
3. 能够运用线性规划解决实际问题。
二、教学内容1. 线性规划概述线性规划的定义线性规划的应用领域2. 线性规划模型线性规划的一般形式线性规划的约束条件线性规划的目标函数3. 线性规划的求解方法单纯形法内点法图形解法4. 线性规划的应用实例生产计划物流优化资源分配三、教学过程1. 导入:通过一个实际问题引出线性规划的概念和方法。
2. 讲解:讲解线性规划的基本概念和方法,并通过例题展示线性规划模型的建立和求解过程。
3. 练习:让学生通过练习题巩固所学内容,并提供解题指导。
4. 应用:让学生尝试解决实际问题,并分享解题经验。
四、教学评价1. 课堂参与度:观察学生在课堂上的积极参与程度和提问情况。
2. 练习题解答:检查学生练习题的完成情况,并评价其解答的正确性。
3. 实际问题解决:评价学生解决实际问题的能力和创新思维。
五、教学资源1. 教材:线性规划相关教材或辅导书。
2. 练习题:提供线性规划的练习题和实际问题。
3. 教学工具:黑板、投影仪、PPT等。
4. 网络资源:线性规划相关的在线教程和案例分析。
六、教学策略1. 案例教学:通过分析具体案例,让学生了解线性规划在实际问题中的应用。
2. 互动教学:鼓励学生提问和参与课堂讨论,提高学生的学习兴趣和动力。
3. 分组合作:组织学生分组讨论和合作解决实际问题,培养学生的团队合作能力。
七、教学方法1. 讲授法:讲解线性规划的基本概念、方法和技巧。
2. 示范法:通过示例演示线性规划模型的建立和求解过程。
3. 练习法:让学生通过练习题巩固所学内容,并提供解题指导。
4. 应用法:让学生尝试解决实际问题,并分享解题经验。
八、教学计划1. 线性规划概述(2课时)线性规划的定义线性规划的应用领域2. 线性规划模型(3课时)线性规划的一般形式线性规划的约束条件线性规划的目标函数3. 线性规划的求解方法(2课时)单纯形法内点法图形解法4. 线性规划的应用实例(3课时)生产计划物流优化资源分配5. 教学评价与反馈(1课时)课堂参与度评价练习题解答评价实际问题解决评价九、教学注意事项1. 关注学生的学习基础,适当调整教学内容和难度。
简单的线性规划【教学目标】(1)使学生了解并会用二元一次不等式表示平面区域以及用二元一次不等式组表示平面区域;(2)了解线性规化的意义以及线性约束条件、线性目标函数、线性规化问题、可行解、可行域以及最优解等基本概念;(3)了解线性规化问题的图解法,并能应用它解决一些简单的实际问题;(4)培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力;(5)结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生勇于创新.【教学建议】一、知识结构教科书首先通过一个具体问题,介绍了二元一次不等式表示平面区域.再通过一个具体实例,介绍了线性规化问题及有关的几个基本概念及一种基本解法-图解法,并利用几道例题说明线性规化在实际中的应用.二、重点、难点分析本小节的重点是二元一次不等式(组)表示平面的区域.对学生来说,二元一次不等式(组)表示平面的区域是一个比较陌生、抽象的概念,按高二学生现有的知识和认知水平难以透彻理解故学习二元一次不等式(组)表示平面的区域分为两个大的层次:(1)二元一次不等式表示平面区域.首先通过建立新旧知识的联系,自然地给出概念.明确二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域不包含边界直线(画成虚线).其次再扩大到所表示的平面区域是包含边界直线且要把边界直线画成实线.(2)二元一次不等式组表示平面区域.在理解二元一次不等式表示平面区域含义的基础上,画不等式组所表示的平面区域,找出各个不等式所表示的平面区域的公共部分.这是学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题的基础.难点是把实际问题转化为线性规划问题,并给出解答.对许多学生来说,从抽象到的化归并不比从具体到抽象遇到的问题少,学生解数学应用题的最常见困难是不会将实际问题提炼成数学问题,即不会建模.所以把实际问题转化为线性规划问题作为本节的难点,并紧紧围绕如何引导学生根据实际问题中的已知条件,找出约束条件和目标函数,然后利用图解法求出最优解作为突破这个难点的关键.对学生而言解决应用问题的障碍主要有三类:①不能正确理解题意,弄清各元素之间的关系;②不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;③孤立地考虑单个的问题情景,不能多方联想,形成正迁移.针对这些障碍以及题目本身文字过长等因素,将本课设计为计算机辅助教学,从而将实际问题鲜活直观地展现在学生面前,以利于理解;分析完题后,能够抓住问题的本质特征,从而将实际问题抽象概括为线性规划问题.另外,利用计算机可以较快地帮助学生掌握寻找整点最优解的方法. 三、教法建议(1)对学生来说,二元一次不等式(组)表示平面的区域是一个比较陌生的概念,不象二元一次方 程表示直线那样已早有所知,为使学生对这一概念的引进不感到突然,应建立新旧知识的联系,以便自然地给出概念(2)建议将本节新课讲授分为五步(思考、尝试、猜想、证明、归纳)来进行,目的是为了分散难点,层层递进,突出重点,只要学生对旧知识掌握较好,完全有可能由学生主动去探求新知,得出结论.(3)要举几个典型例题,特别是似是而非的例子,对理解二元一次不等式(组)表示的平面区域的含义是十分必要的.(4)建议通过本节教学着重培养学生掌握“数形结合”的数学思想,尽管侧重于用“数”研究“形”,但同时也用“形”去研究“数”,这对培养学生观察、联想、猜测、归纳等数学能力是大有益处的.(5)对作业、思考题、研究性题的建议:①作业主要训练学生规范的解题步骤和作图能力②思考题主要供学有余力的学生课后完成;③研究性题综合性较大,主要用于拓宽学生的思维. (6)若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解(近似解),应作适当的调整,其方法应以与线性目标函数的直线的距离为依据,在直线的附近寻求与此直线距离最近的整点,不要在用图解法所得到的近似解附近寻找.如果可行域中的整点数目很少,采用逐个试验法也可.(7)在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.线性规划教学设计方案(一)教学目标使学生了解并会作二元一次不等式和不等式组表示的区域. 重点难点了解二元一次不等式表示平面区域. 教学过程 【引入新课】我们知道一元一次不等式和一元二次不等式的解集都表示直线上的点集,那么在平面坐标系中,二元一次不等式的解集的意义是什么呢?【二元一次不等式表示的平面区域】1.先分析一个具体的例子在平面直角坐标系中,以二元一次方程10x y +-=的解为坐标的点的集合{(,)|10}x y x y +-=是经过点(0,1))和(1,0)的一条直线l (如图)那么,以y二元一次不等式(即含有两个未知数,且未知数的最高次数都是1的不等式)10x y +->的解为坐标的点的集合{(,)|10}A x y x y =+->是什么图形呢?在平面直角坐标系中,所有点被直线l 分三类:①在l 上;②在l 的右上方的平面区域;③在l 的左下方的平面区域(如图)取集合A 的点(1,1),(1,2),(2,2)等,我们发现这些点都在l 的右上方的平面区域,而点(0,0),(1,1)--等等不属于A ,它们满足不等式 10x y +-<,这些点却在l 的左下方的平面区域.由此我们猜想,对直线l 右上方的任意点(,)x y ,10x y +-<成立;对直线l 左下方的任意点(,)x y ,10x y +-<成立, 下面我们证明这个事实.在直线:10l x y +-=上任取一点00(,)P x y ,过点P 作垂直于y 轴的直线 0y y =,在此直线上点 P 右侧的任意一点(,)x y ,都有00,x x y y >= ∴00x y x y +>+于是00110x y x y +->+-=,所以10x y +->因为点00(,)P x y ,是l 上的任意点,所以,对于直线:10l x y +-= 右上方的任意点(,)x y ,10x y +->都成立同理,对于直线:10l x y +-=左下方的任意点(,)x y ,10x y +-<都成立所以,在平面直角坐标系中,以二元一次不等式10x y +-> 的解为坐标的点的集点{|10}x x y +->. 是直线10x y +-=右上方的平面区域(如图)类似地,在平面直角坐标系中,以二元一次不等式10x y +-< 的解为坐标的点的集合{|10}x x y +-<y是直线:10l x y +-= 左下方的平面区域.2.二元一次不等式0ax by c ++>和0ax by c ++<表示平面域.(1)结论:二元一次不等式0ax by c ++>在平面直角坐标系中表示直线0ax by c ++=某一侧所有点组成的平面区域.把直线画成虚线以表示区域不包括边界直线,若画不等式0ax by c ++≥就表示的面区域时,此区域包括边界直线,则把边界直线画成实线.(2)判断方法:由于对在直线0ax by c ++=同一侧的所有点(,)x y ,代入ax by c ++,所得的实数的符号都相同,故只需在这条直线的某一侧取一个特殊点00(,)x y ,以00ax by c ++的正负情况便可判断0ax by c ++>表示这直线哪一侧的平面区域,特殊地,当0c ≠时,常把原点作为此特殊点. 【应用举例】例1.画出不等式260x y +-<表示的平面区域解:先画直线260x y +-=(画线虚线)取原点(0,0), 代入26x y +-, ∴260x y +-<∴原点在不等式260x y +-<表示的平面区域内, 不等式260x y +-<表示的平面区域如图阴影部分.例2.画出不等式组5003x y x y x -+≥⎧⎪+≥⎨⎪≤⎩表示的平面区域分析:在不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分. 解:不等式50x y -+≥表示直线50x y -+=上及右上方的平面区域,0x y +≥表示直线0x y +=上及右 上方的平面区域,3x ≤上及左上方的平面区域,所 以原不等式表示的平面区域如图中的阴影部分.y课堂练习作出下列二元一次不等式或不等式组表示的平面区域.(1)10x y -+< (2)2360x y +-> (3)25100x y +-> (4)43120x y --< (5)100x y x y +->⎧⎨->⎩总结提炼1.二元一次不等式表示的平面区域.2.二元一次不等式表示哪个平面区域的判断方法. 3.二元一次不等式组表示的平面区域. 布置作业1.不等式260x y -+>表示的区域在260x y -+=的( )A .右上方B .右下方C .左上方D .左下方 2.不等式3260x y +-<表示的平面区域是( )A B C D3.不等式组36020x y x y ++≥⎧⎨-+<⎩表示的平面区域是( )A B C D 4.直线210x y +-=右上方的平面区域可用不等式______________表示.5.不等式组004380x y x y <⎧⎪<⎨⎪++>⎩表示的平面区域内的整点坐标是_________.6.画出(21)(3)0x y x y ---+>表示的区域.答案:1.B 2.D 3.B 4.210x y +-> 5.(-1,-1)6线性规划教学设计方案(二)【教学目标】巩固二元一次不等式和二元一次不等式组所表示的平面区域,能用此来求目标函数的最值.【重点难点】理解二元一次不等式表示平面区域是教学重点.如何扰实际问题转化为线性规划问题,并给出解答是教学难点. 【教学步骤】 一、新课引入我们知道,二元一次不等式和二元一次不等式组都表示平面区域,在这里开始,教学又翻开了新的一页,在今后的学习中,我们可以逐步看到它的运用. 线性规划 先讨论下面的问题设2z x y =+,式中变量x 、y 满足下列条件4335251x y x y x -≤-⎧⎪+≤⎨⎪≥⎩① 求z 的最大值和最小值.我们先画出不等式组①表示的平面区域,如图中ABC ∆内部且包括边界.点(0,0)不在这个三角形区域内,当0,0x y ===0时,20z x y =+=,点(0,0)在直线0:20l x y +=上.作一组和0l 平等的直线:2,l x y t t R +=∈可知,当l 在0l 的右上方时,直线l 上的点(,)x y 满足20x y +>.即0t >,而且l 往右平移时,t 随之增大,在经过不等式组①表示的三角形区域内的点且平行于l 的直线中,以经过点(5,2)A 的直线l ,所对应的t 最大,以经过点(1,1)B 的直线1l ,所对应的t 最小,所以max 25212z =⨯+= min 2113z =⨯+=在上述问题中,不等式组①是一组对变量x 、y 的约束条件,这组约束条件都是关于x 、y的一次不等式,所以又称线性约束条件. 2x y +是欲达到最大值或最小值所涉及的变量x 、y 的解析式,叫做目标函数,由于2z x y =+又是x 、y 的解析式,所以又叫线性目标函数,上述问题就是求线性目标函数2z x y =+在线性约束条件①下的最大值和最小值问题.线性约束条件除了用一次不等式表示外,有时也有一次方程表示.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题,满足线性约束条件的解(,)x y 叫做可行解,由所有可行解组成的集合叫做可行域,在上述问题中,可行域就是阴影部分表示的三角形区域,其中可行解(5,2)和(1,1)分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解. 【应用举例】例 1.解下列线性规划问题:求2z x y =+的最大值和最小值,使式中的x 、y 满足约束条件11y x x y y ≤⎧⎪+≤⎨⎪≥-⎩解:先作出可行域,见图中表示的区域,且求得11(,),(1,1),(2,1)22A B C ---.作出直线0:20l x y +=,再将直线0l 平移,当0l 的平行线1l 过B 点时,可使2z x y =+达到最小值,当0l 的平行线2l 过C 点时,可使2z x y =+达到最大值. ∴min min 2(1)(1)3,22(1)3z z =⨯-+-=-=⨯+-=通过这个例子讲清楚线性规划的步骤,即: 第一步:在平面直角坐标系中作出可行域; 第二步:在可行域内找出最优解所对应的点;第三步:解方程的最优解,从而求出目标函数的最大值或最小值.例2.解线性规划问题:求3z x y =+的最大值,使式中的23247600x y x y y x y +≤⎧⎪-≤⎪⎪≤⎨⎪≥⎪≥⎪⎩ 解:作出可行域,见图,五边形OABCD 表示的平面区域.作出直线0:30l x y +=将它平移至点B ,显然,点B 的坐标是可行域中的最优解,它使3z x y =+达到最大值,解方程组72324x y x y -=⎧⎨+=⎩得点B 的坐标为(9,2).∴max 39229z =⨯+=这个例题可在教师的指导下,由学生解出.在此例中,若目标函数设为3z x y =+,约束条件不变,则z 的最大值在点(3,6)C 处取得.事实上,可行域内最优解对应的点在何处,与目标函数(0,0)z ax by a b =+≠≠所确定的直线0:0l ax by +=的斜率ab-有关.就这个例子而言,当0l 的斜率为负数时,即0a b -<时,若23a b -=-(直线2324x y +=的斜率)时,线段BC 上所有点都是使z 取得最大值(如本例);当203ab-<-<时,点C 处使z 取得最大值(比如: 3z x y =+时),若0ab->,可请同学思考.二、随堂练习1.求725z x y =+的最小值,使式中的x 、y 满足约束条件251551000x y x y x y +≥⎧⎪+≥⎪⎨≥⎪⎪≥⎩2.求1015z x y =+的最大值,使式中x 、y 满足约束条件2243236010011x y x y x y +≤⎧⎪+≤⎪⎨≤≤⎪⎪≤≤⎩ 答案:1.5,1x y ==时,min 60z =. 2.6,9x y ==时,max 195z =. 三、总结提炼1.线性规划的概念. 2.线性规划的问题解法. 四、布置作业1.求3z x y =+的最大值,使式中的x 、y 满足条件23247600x y x y y x y +≤⎧⎪-≤⎪⎪≤⎨⎪≥⎪≥⎪⎩ 2.求160252z x y =+的最小值,使x 、y 满足下列条件0704294530x y x y x y x y ≤≤⎧⎪≤≤⎪⎪+≤⎨+≥⎪⎪⎪⎩ 答案:1.3,6x y ==时,max 21z =2.在可行域内整点中,点(5,0)使z 最小,min 1034z =扩展资料为整数 为整数线性规划的解课本题中出现的线性规划都有唯一的最优解,其实线性规划的解有许多不同的情况,除了有唯一的最优解的情况外,还有 (1)无可行解,(2)有无穷多个最优解例2.已知x 、y 满足4335251x y x y x -≤⎧⎪+≤⎨⎪≥⎩,求4z x y =-的最大值我们用图解法求解.由于目标函数等高线和可行域的边界线43x y -=平行,沿着目标函数值增加方向平行移动目标函数的等高线,最终停留在直线43x y -=-上,所以线段AB 上的所有点都是最优解.线性规划如果有最优解,只会是有唯一最优解或者有无穷多个最优解这两种情况,不会出现其他情况,这就是下面的命题.命题1:如果线性规划有两个不同的最优解12P P ,那么对任意1201,(1)P P P λλλ<<=+-是最优解.这个命题的证明可以在任何一本线性规划的书中找到,这里就不再证明了.事实上证明是平凡的,只要注意到P 在线段12P P 上,利用线性性质,读者就可以自己证明. (3)有可行解,无最优解.例3.已知430x y x y -≥-⎧⎪≥⎨⎪≥⎩,求2z x y =+的最大值. 我们用图解法求解.从图中可以 看出随着目标函数等高线的移动,目标函数值会越来越大,没有上界.有的书上称之为无界解.无界解的情况只会出现在可行域是开区域的时候.如果可行域是闭区域,就一定是有界的,于是有命题2 如果统性规划可行域是闭区域,那么一定有最优解. 只要注意到线性函数是连续函数,上面的命题就是“有界闭区域上连续函数可以达到最大值或最小值”这一定理的一个推理.从上面的例子中我们可以看出,如果有最优解,那么就有可行域的顶点是最优解.所以也可以通过比较可行域顶点的目标函数值来求线性规划的最优解.例如:4335251x y x y x -≤⎧⎪+≤⎨⎪≥⎩,求2z x y =+的最大值,中的顶点(5,2)A 的目标函数值是12;(1,1)B 的目标函数值是3;(1,4.4)C 的目标函数值是6.4于是通过比较可以知道(5,2)A 是最优解. 线性规划的单纯形算法,就是一种从顶点到顶点并使得目标函数值不断改进的迭代算法,由于可行域的顶点只有有限多个,所以经过有限次送代就可以求出线性规划的最优解.单纯形算法可以求解一般的(变量多于两个)线性规划问题.许多实际问题中变量和约束的个数都很多,有些规模比较大的问题中变量和约束的个数甚至可以上万,这样的问题当然是无法用手工计算的,需要用计算机和专门的软件求解.对于规模不是太大(如几十个变量)的线性规划,现在常用的数学软件如Mathematica ,Matlab 都可以解.下面介绍如何用Mathematica 解线性规划. 用Mathematica 解线性规划用的是ConstrainedMax 或者ConstrainedMin 函数,这两个函数的格式如下:ConstrainedMin [目标函数 {约束条件},{变量}]ConstrainedMax [目标函数 {约束条件},{变量}]由于ConstrainedMin 软件是用C 语言编写的,所以它的函数带有C 语言的风格.{}表示表格, ConstrainedMax 和ConstrainedMin 函数中都有两个表格,第一个表格是约束条件的表,第二个表格是变量表,表格中的项用逗号分隔.要指出的是由于一般的线性规划中的变量都是非负变量,这两个函数的变量也要求有非负约束,但是非负约束可以不在约束条件表格中列出.例如求解线性规划v x y z =++的最小值 250,0,0x y x z x y z +≥⎧⎪+≤⎨⎪≥≥≥⎩只要输入[2]:In ConstrainedMin =[,{2,5},{,,}x y z x y x z x y z +++>=+<=计算机就会给出计算结果[2]{2,{2,0,0}}Out x y x =->->->最优值2,最优解:2,0,0x y z ===斜体的[2]:In =和[2]Out Mathematica =自动加上的In 表示输入,Out 表示输出,[2]中的2表示行号.用Mathematica 求例l 中的规划问题,[3]:[2,{43,3525,1},{,}]In ConstrainedMin x y x y x y x x y =+-<=-+<=>= [3]{12,{5,2}}Out x y =->->在许多实际问题中都要求线性规划的最优整数解,课本中也出现了这样的例子和习题.但是笔者以为求最优整数解不应该成为教学的重点.因为求整数解的问题属于整数规划的范畴,而整数规划和线性规划是运筹学中两个不同的分支.教材的作者显然是知道这一点的,所以在教材的处理上回避了如何去求整数解这个问题.作者这样做一方面告诉大家求整数解不应该成为教学的重点,另一方面也给学生留下了一个自由发展的空间.事实上对于课本上出现的这样非常简单的问题只要在非整数优解的附近找出整数可行解,通过比较它们目标函数值的大小就可以求出最优整数解,学生完全可以自己想办法解决.在科普杂志《科学的美国人》()Scientific American 1981年第6期上有一篇介绍线性规划的文章,文章用了下面的一个例子(本文中的数量单位有改动):某啤酒厂生产两种啤酒,其中淡色啤酒A 桶,啤酒B 桶.粮食、啤酒花和麦芽是三种有约束的资源,每天分别可以提供480斤、160两和11 90斤.假设生产一桶淡色啤酒需要粮食5斤、啤酒花4两、麦芽20斤;生产一桶啤酒需要粮食15斤、啤酒花4两、麦芽35斤.售出后每桶淡色啤酒可获利13元,每桶啤酒可获利23元.问A,B 等于多少时工厂的利润最大.这个例子的线性规划模型是max 1323z A B =+51548044160203511900,0A B A B A B A B +≤⎧⎪+≤⎪⎨+≤⎪⎪≥≥⎩ 和课本中的例子相比较这个例子有两个优点,一是它的数据更接近实际数据,有真实感,同时由于数字较大求出的最优解不是整数的问题被相对淡化了;另一方面例子中三种约束的单位不同,这在实际问题中经常出现,例子可以告诉学生列规划时并不需要统一各种约束条件的单位.笔者建议在教学中可以使用类似的例子.探究活动利润的线性规划[问题]某企业1997年的利润为5万元,1998年的利润为7万元,1999年的利润为81元,请你根据以上信息拟定两个不同的利润增长直线方程,从而预2001年企业的利润,请问你帮该企业预测的利润是多少万?[分析]首先应考虑在平面直角坐标系中如何描述题中信息:“1997年的利润为5万元,1998年的利润为7万元,1999年的利润为8万元”,在确定这三点坐标后,如何运用这三点坐标,是仅用其中的两点,还是三点信息的综合运用,运用时要注意有其合理性、思考的方向可以考虑将通过特殊点的直线、平行某个线段的直线、与某些点距离最小的直线作为预测直线等等.建立平面直角坐标系,设1997年的利润为5万元对应的点为A (0,5),1998年的利润为 7万元及1999年的利润为 8万元分别对应点B (1,7)和C (2,8),那么①若将过A,B 两点的直线作为预测直线1l ,其方程为:25y x =+,这样预测2001年的利润为13万元.②若将过A,C 两点的直线作为预测直线2l ,其方程为:352y x =+,这样预测2001年的利润为11万元. ③若将过B,C 两点的直线作为预测直线3l ,其方程为:6y x =+,这样预测2001年的利润为10万元.④若将过A 及线段BC 的中点E 315(,)22的直线作为预测直线4l ,其方程为:553y x =+,这样预测2001年的利润为11.667万元. ⑤若将过A 及ABC ∆的重心F 20(1,)3(注:203为3年的年平均利润)的直线作为预测直线5l ,其方程为:553y x =+,这样预测2001年的利润为11.667万元. ⑥若将过C 及ABC ∆的重心F 20(1,)3的直线作为预测直线6l ,其方程为:41633y x =+,这样预测2001年的利润为10.667万元.⑦若将过A 且以线段BC 的斜率1BC k =为斜率的直线作为预测直线,则预测直线7l 的方程为:5y x =+,这样预测2001年的利润为9万元.⑧若将过B 且以线段AC 的斜率32AC k =为斜率的直线作为预测直线,则预测直线8l 的方程为: 31123y x =+,这样预测2001年的利润为11.5万元. ⑨若将过点C 且以线段AB 的斜率2AB k =为斜率的直线,作为预测直线,则预测直线9l 的方程为:24y x =+,这样预测2001年的利润为12万元.⑩若将过A 且以线段AB 的斜率AB k 与线段AC 的斜率AC k 的平均数为斜率的直线作为预测直线,则预测直线10l 的方程为:754y x =+,这样预测2001年的利润为12万元. 如此这样,还有其他方案,在此不—一列举.[思考](1)第⑤种方案与第④种方案的结果完全一致,这是为什么?(2)第⑦种方案中, BC k 的现实意义是什么?(3)根据以上的基本解题思路,请你思考新的方案.如方案⑥中,过ABC ∆的重心F 20(1,)3,找出以m 为斜率的直线中与A,C 两点的距离的平方和最小的直线作为预测直线.(4)根据以上结论及你自己的答案估计一下利润的范围,你预测的利润频率出现最多的是哪一个值?你认为将你预测的结论作怎样的处理,使之得到的利润预测更为有效?如果不要求用线性预测,你能得出什么结果?习题精选一、填空题1.点P 到直线4310x y -+=的距离等于4,且在不等式230x y +-<表示的平面区域内,则点P 的坐标为__。
线性规划(学案)
教学目标:能从实际问题中抽象出二元一次不等式(组),理解二元一次不等式(组)表示平面区域,并能够准确的画出可行域,能将实际问题抽象概括为线性规划问题,用线性规划解决实际问题。
教学重点: 二元一次不等式(组)表示平面区域,线性规划解决实际问题 教学难点: 线性规划问题中如何求最优解 教学过程: 一、知识连线
1.二元一次不等式(组)表示平面区域
给出不等式0>++c By Ax ,如何做出其表示的平面区域?
2.线性规划问题
(1)什么是线性规划问题?
(2)求线性规划问题的步骤是什么?
二、知能演练
1.如图,阴影部分的区域可用二元一次不等式组
表示为
2.不等式组⎪⎩
⎪
⎨⎧≤≥+≥=-3006x y x y x ,表示的平面区域的面积为
3.已知点),(y x P 在不等式组⎪⎩
⎪
⎨⎧≥-+≤-≤-0220102y x y x 表示的平面区域上运动,则y x z -=的取值
范围是
4.点)6,4()1,3(-和在直线023=+-a y x 的两侧,则a 的取值范围是
5.写出不等式组⎩⎨
⎧≤<-≤<-1
11
1y x 所表示的平面区域内的整点坐标
6.给出平面区域如图所示,若目标函数为)0(>+=a y ax z 取得最大值的最优解有无穷多个,则a 的值为
三、重难点问题讲解
问题1 用二元一次不等式(组)表示平面区域
例1. 如图,ABC ∆中,)6,2(),2,2(,)1,0(C B A -,写出ABC ∆
区域所表示的二元一次不等式组
练习.设集合}1,,|),{(是三角形的三边长
y x y x y x A --=,画出A 所表示的平面区域
问题2 最大值最小值问题
例2 设S 是平面上以)3,1(),1,1(,)1,3(C B A --为定点的三角形区域(含边界) (1)求y x z 23-=的最值
(2)若Z y x ∈,,求x y z -=的最大值,并指出其最优解
例3 已知y x ,满足条件⎪⎩
⎪⎨⎧≥++≤-+≤--0
10401170
2357y x y x y x ,求(1)47++x y 的取值范围(2)求2
2y x +的
最大值与最小值
练习:1.已知y x ,满足条件⎪⎩
⎪
⎨⎧≤--≤≥-+03022a y ax y y x ,且22y x +的最大值等于34,则正实数a 的值
等于
2.实系数一元二次方程022
=++b ax x 有两个实根,一个根在)1,0(内,另一个在)2,1(内,求:(1)点),(b a 对应的区域的面积
(2)求
1
2
--a b 的取值范围 (3)求22)2()1(-+-b a 的值域
问题3 线性规划的实际应用
例4.某公司计划在今年内同时出售电子琴和洗衣机,由于两种产品的市场需求量非常大,有多少就能销售多少,因此公司要根据实际情况(如资金、劳动力等)确定产品的供应量,以使得利润最大,已知对这两种产品有直接限制的因素是资金和劳动力,通过调查得到两种产品的有关数据如下表:
练习:某投资人打算投资甲乙两个项目,根据预测,甲乙项目可能的最大盈利率分别为00100和0050,可能的最大亏损率分别为0030和0010,投资人计划投资金额不超过10万元,要求资金亏损不超过1.8万元,问投资人对甲乙两个投资项目各投资多少万元,才能使可能的盈利最大?
四、巩固练习
1.设D 是不等式组⎪⎪⎩⎪
⎪⎨⎧≥≤≤≤+≤+1
4032102y x y x y x 表示的平面区域,则D 中的点),(y x P 到直线10
=+y x 距离的最大值是
2.不等式组⎩⎨⎧≤≤≥++-3
00
))(5(x y x y x 表示的平面区域的形状是
3.设m 为实数,若{}
25|),(003052)
,(22≤+⊆⎪⎭
⎪⎬⎫⎪⎩
⎪
⎨⎧⎪⎩⎪⎨⎧≥+≥-≥+-y x y x y m x x y x y x ,则m 的取值范围是
4.点),(y x 是区域1≤+y x 内的动点,求)0(>-a y ax 的最大值和最小值。