文档库 最新最全的文档下载
当前位置:文档库 › 简单的线性规划(提升)专题训练

简单的线性规划(提升)专题训练

简单的线性规划(提升)专题训练
简单的线性规划(提升)专题训练

简单的线性规划

【巩固练习】

1.以下四个命题中,正确的是( )

A.原点与点(2,3)在直线2x+y-3=0的同侧

B.点(3,2)与点(2,3)在直线x -y=0同侧 C.原点与点(2,1)在直线2y-6x+1=0异侧

D.原点与点(2,1)在直线2y-6x+1=0同侧

2.不等式x+3y-1<0表示的平面区域在直线x+3y-1=0的()

A .右上方

B .右下方

C .左下方

D .左上方

3.在坐标平面上,不等式组所表示的平面区域的面积为() A . B . C. D.2 4.不等式组131y x y x ≥-???≤-+??

的区域面积是( ) A .12B .32C .52

D .1 5.若x 、y 满足条件,则目标函数z=6x+8y 的最大值为,最小值为。

6.若实数x 、y 满足,则x+y 的范围是。 7.非负实数x 、y 满足,则x+3y 的最大值是。

8.设实数x 、y 满足条件,则的最大值是。 9.设实数x 、y 满足条件,那么2x -y 的最大值为()

A . 2

B . 1

C .-2

D .-3

10.已知变量x 、y 满足约束条件1≤x+y ≤4,-2≤x -y ≤2。若目标函数z=ax+y (其中a>0)仅在点(3,1)处取得最大值,则a 的取值范围是。

?

??+-≤-≥131x y x y 2232

23??

???≥≥≤+≤+0,0625y x y x y x ?

??≤-≤≤+≤822624y x y x ???≤-+≤-+0

3042y x y x ??

???≤-≥-+≤--03204202y y x y x x y ??

???≤++≥+≥+-010101y x y y x

11.设D 是不等式组表示的平面区域,则D 中的点P (x,y )到直线

x+y=10距离的最大值是。

12.某电视机厂计划在下一个生产周期内生产两种型号的电视机,每台A 型、B 型电视机所得的利润分别为6和4个单位,而生产一台A 型、B 型电视机所耗原料分别为2和3个单位;所需工时分别为4和2个单位。如果允许使用的原料为100个单位,工时为120个单位,且A 、B 型电视机的产量分别不低于5台和10台,那么生产两种类型电视机各多少台,才能使利润最大?

13.制定投资计划时,不仅要考虑可能获得的赢利,而且要考虑可能出现的亏损。某投资人打算投资甲、乙两个项目,根据预测,甲、乙项目可能的最大赢利率分别为100%和50%,可能的最大亏损率分别为30%和10%,投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过1.8万元,问投资人对甲、乙两个项目各投资多少万元,才能使可能的赢利最大?

14.(1)求y x z +=2的最大值,使式中的x 、y 满足约束条件??

???-≥≤+≤.1,1,y y x x y

(2)求y x z +=2的最大值,使式中的x 、y 满足约束条件22

12516

x y += 【参考答案与解析】

1.C ;2.C ;

3.B 解析:或画出可行域,是两个三角形∴所求面积为。 4.D ;

5.最大值为40,最小值为0;

6.2.8≤x+y ≤5.2

7.最大值为9。

8.最大值为。 9.最大值为1。

10.解析:由约束条件可知可行域,区域为矩形的内部及其边界,(3,1)为其中一个顶点,z 最大时,即平移y=-ax 时,使直线在y 轴上的截距最大,∴-a<-1∴a>1。

11.解析:画出可行域为一个四边形,到直线x+y=10距离最远的点应该是直线???????≥≤≤≥+≤+1

4

032102y x y x y x ???+-≤-≥1

31x y x y ?????≥+-≤+≥?0131x x y x y ??

???≤+≤+≥0131x x y x y 232

3

2x+3y=3、y =1的交点,即点(1,1),它到x+y=10的距离是。

12.解析:设生产A 型x 台,B 型y 台,依题意得约束条件为:而目标函数为:z=6x+4y 。画出可行域和直线3x+2y=0并平移可得最优解为:x=y=20。

13.解析:设投资人分别用x 万元、y 万元投资甲、乙两个项目,由题意知 ,目标函数为z=x+0.5y ,画出可行域和直线x+0.5y=0并平移得到最优点是直线x+y=10与直线0.3x+0.1y=1.8的交点(4,6)此时z=7(万元)。

14.解:(1)作出可行域 3m a x =Z ;(2)令''5,4x x y y ==,

则'2'2''()()1,104x y z x y +==+,当直线''104z x y =+和圆'2'2()()1x y +=

相切时z =

max Z 24???

????≥≥≤+≤+1051202410032y x y x y x ???

????≥≥≤+≤+008.11.03.010y x y x y x

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

《简单的线性规划问题》教学设计 (人教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.提供“观察、探索、交流”的机会,引导学生独立思考,有效地调动学生思维,使学生在开放的活动中获取直接经验.

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

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

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

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

简单线性规划问题教案

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

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

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

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

简单的线性规划问题 [学习目标] 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)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小. 常见问题有: ①物资调动问题 例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小?

高中数学必修5:简单的线性规划问题 知识点及经典例题(含答案)

简单的线性规划问题 【知识概述】 线性规划是不等式应用的一个典型,也是数形结合思想所体现的一个重要侧面.近年的考试中,通常考查二元一次不等式组表示的平面区域的图形形状以及目标函数的最大值或最小值,或求函数的最优解等问题.通过这节课的学习,希望同学们能够掌握线性规划的方法,解决考试中出现的各种问题. 解决线性规划的数学问题我们要注意一下几点 1.所谓线性规划就是在线性约束条件下求线性目标函数的最值问题; 2.解决线性规划问题需要经历两个基本的解题环节 (1)作出平面区域;(直线定”界”,特“点”定侧); (2)求目标函数的最值. (3)求目标函数z=ax+by最值的两种类型: ①0 b>时,截距最大(小),z的值最大(小); ②0 b>时,截距最大(小),z的值最小(大); 【学前诊断】 1.[难度] 易 满足线性约束条件 23, 23, 0, x y x y x y +≤ ? ?+≤ ? ? ≥ ? ?≥ ? 的目标函数z x y =+的最大值是() A.1 B.3 2 C.2 D.3 2.[难度] 易 设变量,x y满足约束条件 0, 0, 220, x x y x y ≥ ? ? -≥ ? ?--≤ ? 则32 z x y =-的最大值为( ) A.0 B.2 C.4 D.6

3. [难度] 中 设1m >,在约束条件1y x y mx x y ≥??≤??+≤? 下,目标函数z x my =+的最大值小于2,则m 的取 值范围为( ) A .(1,1 B .(1)+∞ C .(1,3) D .(3,)+∞ 【经典例题】 例1. 设变量,x y 满足约束条件1,0,20,y x y x y ≤??+≥??--≤? 则2z x y =+的最大值为( ) A.5 B.4 C.1 D.8 例2. 若变量,x y 满足约束条件1,0,20,y x y x y ≤??+≥??--≤? 则2z x y =-的最大值为( ) A.4 B.3 C.2 D.1 例3. 设,x y 满足约束条件2208400,0x y x y x y -+≥??--≤??≥≥? ,若目标函数(0,0)z abx y a b =+>>的最小 值为8,则a b +的最小值为____________. 例4. 在约束条件下0,0,,24, x y x y s x y ≥??≥??+≤??+≤?当35s ≤≤时,目标函数32z x y =+的最大值的变化范围是( )

《简单的线性规划问题》(第一课时)教学设计

《简单的线性规划问题》(第一课时)教学设计 一、内容与内容解析 本节课是《普通高中课程标准实验教科书数学》人教A版必修5第三章《不等式》中3.3.2《简单的线性规划问题》的第一课时. 主要内容是线性规划的相关概念和简单的线性规划问题的解法. 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法,广泛地应用于军事作战、经济分析、经营管理和工程技术等方面.简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出。简单的线性规划关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成. 教科书利用生产安排的具体实例,介绍了线性规划问题的图解法,引出线性规划等概念,最后举例说明了简单的二元线性规划在饮食营养搭配中的应用. 本节内容蕴含了丰富的数学思想方法,突出体现了优化思想、数形结合思想和化归思想. 本节教学重点:线性规划问题的图解法;寻求有实际背景的线性规划问题的最优解. 二、目标和目标解析 (一)教学目标 1.了解约束条件、目标函数、可行解、可行域、最优解等基本概念. 2. 会用图解法求线性目标函数的最大值、最小值. 3.培养学生观察、联想、作图和理解实际问题的能力,渗透化归、数形结合的数学思想. 4.结合教学内容培养学生学习数学的兴趣和“用数学”的意识. (二)教学目标解析 1. 了解线性规划模型的特征:一组决策变量(,) x y表示一个方案;约束条件是一次不等式组;目标函数是线性的,求目标函数的最大值或最小值.熟悉线性

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

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

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

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

简单的线性规划问题 [学习目标]1?了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基 本概念2了解线性规划问题的图解法,并能应用它解决一些简单的实际问题. rjaiiRjsa 自圭学习 知识点一线性规划中的基本概念 知识点二线性规划问题 i?目标函数的最值 线性目标函数z= ax+ by (b丰0)对应的斜截式直线方程是y= —a x + f,在y轴上的截距是f, 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.会从实际情境中抽象出 一些简单的二元线性规划 问题,并能加以解决. 1.考查形式:选择题或填空题. 2.命题角度: (1)求目标函数的最大值或最小值,或以最值为载体求其参数的 值(范围),如2012年广东T5,新课标全国T14,山东T5等. (2)利用线性规划方法求解实际问题中的最优方案,如2012年江 西T8等. (3)将线性规划问题与其他知识相结合,如向量、不等式、导数 等相结合命题,如2012年陕西T14,福建T9等. [归纳·知识整合] 1.二元一次不等式表示的平面区域 (1)一般地,在平面直角坐标系中,二元一次不等式Ax+By+C>0表示直线Ax+By+C =0某一侧的所有点组成的平面区域(半平面)不包括边界直线. 不等式Ax+By+C≥0所表示的平面区域(半平面)包括边界直线. (2)对于直线Ax+By+C=0同一侧的所有点(x,y),使得Ax+By+C的值符号相同,也就是位于同一半平面的点,其坐标适合Ax+By+C>0;而位于另一个半平面内的点,其坐标适合Ax+By+C<0. (3)可在直线Ax+By+C=0的某一侧任取一点,一般取特殊点(x0,y0),从Ax0+By0+C 的符号来判断Ax+By+C>0(或Ax+By+C<0)所表示的区域. (4)由几个不等式组成的不等式组所表示的平面区域,是各个不等式所表示的平面区域的公共部分. 2.线性规划中的基本概念 名称意义 约束条件由变量x,y组成的不等式

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

《简单的线性规划问题》教案 一,教学目标: 知识与技能: 1、了解线性规划的意义以及约束条件、目标函数。 2、培养学生“建模”和解决实际问题的能力。 过程与方法: 培养学生分析和解决问题的能力,发展学生数学应用意识,力求对现实世 界中蕴含的一些数学模式进行思考和作出判断。 情感态度与价值观: 让学生体验数学来源于生活,服务于生活,体验应用数学的快乐。 教学重点和难点: 经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建 模能力和意识。 一、 引入新课: 1、元旦联欢会,需要甲、乙两种不同的气球来布置班级,要求甲、乙两种气球的比例为2:3,且它们的和不小于30只,不多于60只。若甲种气球每只0.5元,乙种气球每只0.3元,问应买甲、乙两种气球各多少只,才能使花费最省? 设甲种气球需x 只,乙种气球需y 只,总的费用z 由题意得 y x z 3.05.0+= y x 、满足的条件为:??? ? ??? ∈∈≤+≤=N y N x y x y x ,60303 2 由(1)得 2412,3618≤≤≤≤x y ∴当18,12==y x 时4.11183.0125.0min =?+?=z 元 进一步提出新问题: 2、为使联欢会上的气氛更有节日感,有人提出再做一个“中国结”,经研究发现做“中国结”需要甲、乙两种彩绳,并需将其截成A 、B 、C 三种规格的彩绳段,其中每根甲种彩绳可同时截得A 规格的彩绳段2根,B 规格的彩绳段1根,C 规格的彩绳段1根,每根乙种彩绳可同时截得A 规格的彩绳段1根,B 规格的彩绳段2根,C 规格的彩绳段3根。一个“中国结”共需要A 规格的彩绳段15根,B 规格的彩绳段18根,C 规格的彩绳段27根,若甲绳每根8元,乙绳每根6元,问应买甲、乙两种彩绳各多少根,才能使花费最省

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