江苏省泰兴市高中数学 第3章 不等式 3.3 二元一次不等式组与简单的线性规划问题 3.3.3 简单的线性规划问题1教案 苏教版必修5_第1页
江苏省泰兴市高中数学 第3章 不等式 3.3 二元一次不等式组与简单的线性规划问题 3.3.3 简单的线性规划问题1教案 苏教版必修5_第2页
江苏省泰兴市高中数学 第3章 不等式 3.3 二元一次不等式组与简单的线性规划问题 3.3.3 简单的线性规划问题1教案 苏教版必修5_第3页
江苏省泰兴市高中数学 第3章 不等式 3.3 二元一次不等式组与简单的线性规划问题 3.3.3 简单的线性规划问题1教案 苏教版必修5_第4页
江苏省泰兴市高中数学 第3章 不等式 3.3 二元一次不等式组与简单的线性规划问题 3.3.3 简单的线性规划问题1教案 苏教版必修5_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、3.3.3简单的线性规划问题(1)教学目标:1让学生了解线性规划的意义,以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念2让学生掌握线性规划的图解法,并会用图解法求线性目标函数的最大值与最小值教学重点:用图解法求线性规划问题的最优解教学难点:对用图解法求解简单线性规划问题的最优解这一方法的理解和掌握教学方法:1在学生的独立探究和师生的双边活动中完成简单的线性规划的数学理论的构建,在实践中掌握求解简单的线性规划问题的方法图解法2渗透数形结合的思想,培养分析问题、解决问题的能力教学过程:一、问题情境1情境:我们先考察生产中遇到的一个问题:(投影)某工厂生产甲、乙两种产品,生产1t甲种产

2、品需要a种原料4t、b种原料12t,产生的利润为2万元;生产1t乙种产品需要a种原料1t、b种原料9t,产生的利润为1万元现有库存a种原料10t,b种原料60t,问如何安排才能使利润最大?为理解题意,可以将已知数据整理成下表:(投影)a种原料(t)b种原料(t)利润(万元)甲种产品(1t)4122乙种产品(1t)191现有库存(t)1060设计划生产甲、乙两种产品的吨数分别为x、y,根据题意,a、b两种原料分别不得超过10t和60t,即,即这是一个二元一次不等式组,此外,产量不可能是负数,所以于是上述问题转化为如下的一个数学问题:在约束条件下,求出x,y,使利润(万元)达到最大2问题:上述问题

3、如何解决?二、学生活动让学生探究解决这个问题分几个步骤;让学生分组讨论:如何在不等式组确定的区域中找到取得最大值的数对(x,y);由学生整理解决这个问题的思路(投影)首先,作出约束条件所表示的区域其次,考虑的几何意义,将变形为,它表示斜率为2,在y轴上截距为p的一条直线平移直线,当它经过两直线与的交点a(1.25,5)时,直线在y轴上的截距p最大因此,当时,取得最大值,即甲、乙两种产品分别生产1.25t和5t时,可获得最大利润7.5万元三、数学建构(投影)1目标函数,线性目标函数线性规划问题,可行解,可行域,最优解 诸如上述问题中,不等式组是一组对变量x,y的约束条件,由于这组约束条件都是关于

4、x,y的一次不等式,所以又可称其为线性约束条件是欲达到最大值或最小值所涉及的变量x,y的解析式,我们把它称为目标函数由于又是关于x,y的一次解析式,所以又可叫做线性目标函数另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题例如:我们刚才研究的就是求线性目标函数在线性约束条件下的最大值和最小值的问题,即为线性规划问题那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域在问题中,可行域就是阴影部分表示的区域其中可行解(一般是区域的顶点)分别使目标函数取得最大值和最小值,它们都叫

5、做这个问题的最优解2用图解法解决简单的线性规划问题的基本步骤:(1)列出线性约束条件及写出目标函数;(2)画出线性约束条件所表示的平面区域;(3)通过平面区域求出满足线性条件下的可行解;(4)用图形的直观性求最值;(5)检验由(4)求出的解是否为最优解或符合问题的实际意义3应用线性规划的图解方法,一般必须具备下列条件:(1)能够将目标函数表示为最大化或最小化的要求;(2)要有不同选择的可能性存在,即所有可行解不止一个;(3)所求的目标函数是受条件约束的;(4)约束条件应明确地表示为线性不等式或等式;(5)约束条件中所涉及的变量不超过3个四、数学运用例1若已知满足求的最大值和最小值解约束条件,是

6、关于的一个二元一次不等式组;目标函数:是关于的一个二元一次函数;可行域:是指由直线和所围成的一个三角形区域(包括边界)(如图);可行解所有满足即三角形区域内(包括边界)的点的坐标的实数都是可行解;最优解,即可行域内一点,使得一组平行线为参数)中的z取得最大值和最小值时,所对应的点的坐标就是线性规划的最优解当直线,即过三角形区域,且纵截距取最值时,z有最值,即目标函数z有最值由图知,当l过b(1,1)点和a(5,2)时,z有最小值和最大值,例2已知满足不等式组求使取最大值的整数的值解不等式组的解集为三直线:所围成的三角形内部(不含边界),设与,与,与交点分别为a,b,c,则a,b,c坐标分别为作一组平行线平行于,当l往l0右上方移动时,t随之增大,当l过c点时最大为,但不是整数解又由知x可取1,2,3,当x1时,代入原不等式组得y2, xy1;当x2时,得y0或1, xy2或1;当x3时,y1, xy2故xy的最大整数解为或练习:设,式中x,y满足条件求z的最大值或最小值五、回顾反思本节课的主要内容为:1目标函数,线性目标函数线性规划问题、可行解、可行域、最优解;2用图解法解决简单的线性规划问题的基本步骤;3应用线性规划的图解方法,必须具备的条件我国经济发展进入新常态,需要

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论