




已阅读5页,还剩2页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
江苏省常州市西夏墅中学高二数学下册简单的线性规划学案沪教版杨宽一、学习目标(1)帮助学生正确理解,线性约束条件,目标函数,可行解,可行域,最优解等有关线性规划的重要概念(2)通过教师示范讲解,学生练习,掌握在线性约束条件下求线性目标函数的最优解的基本方法(3)通过解题过程中的分析,作图,培养学生严谨细致,严格准确的科学精神(4)通过实际问题的解决领悟统筹安排对节约成本,提高效率在现实生活中的重要意义二、教学重点和难点重点:对线性约束条件,目标函数,可行解,可行域,最优解的深刻理解和区分对在线性约束条件下求线性目标函数最优解的掌握难点:线性规划有关概念的掌握,目标函数最优解的理解三、课堂学习(一)讲授新课现在我们来研究下面的问题:设Z2xy,式中变量x,y满足下列关系同学们已明白给出的不等式组是一个平面区域,我们把它画出来,变量x,y将在这个范围取值,即由变量x,y为坐标,组成的点,在这个平面区域内由图可知,原点(0,0)不在给出的平面区域内原点(0,0)在直线l0:2xy0上,作一组与直线l0平行的直线,l:2xyl,(lR)当l在l0的右上方时,直线l上的点(x,y)满足2xy0,即l0,而且,直线l往右平移时,l随之增大,在经过这个平面区域内的点且与l平行的直线中,以经过点A(5,2)的直线l2所对应的l最大以经过点B(1,1)的直线l1所对应的l最小Z最大值25212 Z最小值2113(二)学生阅读课文(P722.线性规划到P74例3前)阅读思考题:(1)说出“线性约束条件”、“线性目标函数”、“线性规划”、“可行解”、“可行域”、“最优解”的含义(2)总结用线性规划求线性目标函数最优解的步骤(三)教师讲评:x,y的约束条件,因为是关于x,y的一次不等式,所以称为线性约束条件Z2xy是欲达到最大值或最小值所涉及的变量x,y的解析式,叫做目标函数因为是x,y的一次解析式,所以称为线性目标函数求线性目标函数在线性约束条件下的最大值或最小值的问题称为线性规划问题满足线性约束条件的解(x,y)叫做可行解所有可行解的集合叫做可行域如上面问题中的三角形区域使目标函数取得最大值和最小值的可行解,叫做这个问题的最优解如上面问题中的可行解A(5,2)和B点(1,1)就是最优解(2)用线性规划求线性目标函数最优解的步骤:根据线性的约束条件,确定可行域由线性目标函数,得出过原点的直线的二元一次方程做过原点的直线l0求出可行域边界直线交点的坐标过可行域边界直线的交点,作l0的平行线,确定最优解我们通过下面的例题来掌握线性目标函数最优解的求法求Zx2y的最大值和最小值 解:根据约束条件,作出可行域(如图)作过原点的直线l0:x2y0作直线l0的平行线l,把直线l向上平移至过点A(2,2)时,Z取得最小值 Z最小值(2)222,把直线l向上平移至过点B(2,8)时,Z取得最大值,Z最大值22818(四)实际运用例:某工厂有甲、乙两种产品,按计划每天各生产不少于15t,已知生产甲产品1t需煤9t,电力4kw,劳动力3个(按工作日计算);生产乙产品l t需煤4t,电力5kw,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200 kw,劳动力只有300个,问每天各生产甲、乙两种产品多少吨,才能既保证完成生产任务,又能为国家创造最多的财富。分析:先设出每天生产甲、乙两种产品的产量分别为x t和y t,建立约束条件和目标函数后,再利用图形直观解题。解:设每天生产甲产品x t,乙产品y t,总产量S t,依题意约束条件为:目标函数为 S7x12y约束条件表示的可行域是五条直线所围成区域的内部的点加上它的边界上的点(如图阴影部分)现在就要在可行域上找出使S7x12y取最大值的点(x,y)。作直线S7x12y,随着S取值的变化,得到一束平行直线,其纵截距为 ,可以看出,直线的纵截距越大,S值也越大。从图中可以看出,当直线S7x12y经过点A时,直线的纵截距最大,所以S也取最大值。解方程组得A(20,24),故当x20,y24时,Smax7201224428(万元)答:每天生产甲产品20 t,乙产品24 t,这样既保证完成任务,又能为国家创造最多的财富428万元。评析:解决简单线性规划应用题的关键是:(1)找出线性约束条件和目标函数;(2)准确画出可行域;(3)利用S的几何意义,求出最优解。(五)学生练习1课本练习题1(1) Z2xyl0:2xy0 A(1,1)B(2,1) Z最小值2(1)(1)3 Z最大值22132课本练习题1(2) z3x5y l0:3x5y0(六)作业 习题742动画要求线性规划作图,要求位置准确
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年事业单位工勤技能-江苏-江苏工程测量员三级(高级工)历年参考题库含答案解析
- 2025年事业单位工勤技能-江苏-江苏仓库管理员四级(中级工)历年参考题库含答案解析(5套)
- 2025年事业单位工勤技能-广西-广西水文勘测工五级(初级工)历年参考题库典型考点含答案解析
- 2025年事业单位工勤技能-广西-广西地图绘制员三级(高级工)历年参考题库含答案解析
- 2025年事业单位工勤技能-广东-广东防疫员二级(技师)历年参考题库典型考点含答案解析
- 2025年事业单位工勤技能-广东-广东热力运行工二级(技师)历年参考题库典型考点含答案解析
- 2025年事业单位工勤技能-广东-广东地图绘制员四级(中级工)历年参考题库含答案解析
- 2025年综合评标专家-河北-河北综合评标专家(咨询类)历年参考题库含答案解析(5套)
- 乐都中考试题及答案
- 季风水田课件
- 教师招聘考试试题及答案1000题
- 糖尿病性黄斑水肿护理查房
- 企业研究院管理制度
- 居家养老护理员技能培训计划
- 《国内外绩效考核指标体系研究现状文献综述》4200字
- 宁波市慈溪市人民法院招聘审判辅助人员笔试真题2024
- 拒绝乘坐黑车交通安全课堂
- 房颤治疗指南
- 《医学影像检查技术学》课件-颈椎X线摄影
- 《高尔夫基础培训》课件
- 2025年冠心病临床研究关键进展概览
评论
0/150
提交评论