版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
简单的线性规划课时1导学案使用说明:认真阅读教材P87P91,划出重点,记下疑点(15分钟),独立完成预习案(5分钟),尽最大可能完成探究案、检测案,并记下疑点(20分钟).学习目标1.了解线性规划问题的相关基本概念;2.会用图解法求线性目标函数的最值问题;3.会利用线性规划解决实际问题。.【重点】求线性目标函数的最值问题.【难点】求线性目标函数的最值问题.预习案知识梳理:1.线性规划的有关概念(1)约束条件:由变量组成的.如不等式组就是一个关于的约束条件.(2)线性约束条件:由变量组成的.上述不等式组也是一个关于的线性约束条件.(3)目标函数:.(4)线性目标函数:.(5)线性规划问题:.(6)可行解:.(7)可行域:.(8)最优解:.2.求目标函数的最值:(1)直线的斜率和纵截距:直线可化为,其中叫做该直线的斜率,它表示直线的倾斜程度,当斜率为正时直线从左到右上升,当斜率为负时直线从左到右下降;叫做直线的纵截距,它是直线与轴交点的纵坐标。问题:下列(目标)函数中,z表示在y轴上的截距的是()A.z=x-2yB.z=3x-yC.z=x+yD.z=x+4y(2)画出不等式(组)表示的平面区域1)2)探究案求线性目标函数的最值例1:点在不等式组表示的平面区域内,则的最大值为_______,最小值为_______.解析:画出不等式组所表示的平面区域.(此平面区域即为可行域)(2)把目标函数z变形为,这时斜率为,在y轴上的截距为的直线。当z取不同的值时,可以得到一族互相平行的直线束.请在图(1)上用虚线画出时所对应的直线.(3)将直线上下平移使其与可行域有交点,请继续用虚线画出截距最大时的直线,画出截距最小时的直线;由上图可得:截距最大时,取最大值;截距最小时,取最小值.(4)求出直线与可行域的交点的坐标(,).求出直线与可行域的交点的坐标(,).(5)求此时的值.________________________相关概念的理解结合例题1,完成下列问题。在例题1中:(1)线性约束条件:.(2)目标函数:.(3)线性目标函数:.(4)可行解:.(5)可行域:.(6)最优解:.小结:在约束条件下,求目标函数最值的一般步骤为(图解法):(1)画:作出可行域和直线:;(2)移:平移直线确定使取得最大、最小值的点;(3)求:解相关方程组,求出取得最大值或最小值的点的坐标,从而得出目标函数的最值;(4)答:给出正确答案。练习:1、在例题1的条件下,求的最大值,最小值。2.(高考真题)若变量满足约束条件求的最大值.小结:当求到的最优解不是整点最优解时,可采用以下方法找到整点最优解:网格线法:在可行域内打网格,描整点,平移直线,最先或最后经过的点即为最优整解。特值验证法:当可行域内整点较少时,可逐一代入目标函数,经比较得到最优解。检测案已知变量满足条件(Ⅰ)设,取点A(1,1)可求得;取点B(1,3)可求得;取点C(2,2)可求得;则(Ⅰ)叫做;Z叫做;三角形ABC表示的平面区域叫做_________________,三角形ABC内的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 音乐艺术管理
- 矿山安全生产形势
- 沪科黔科版《综合实践活动》5上竞选大队委员 课件
- 手术室护理个案护理报告
- 超声刀安全使用
- 小学生表扬信集合九篇
- 马课件教学课件
- 程序员述职报告(合集15篇)
- 校庆活动策划书5篇
- 给医院的感谢信范文锦集7篇
- JJF 2165-2024实验室振动式液体密度仪校准规范
- 课桌舞课件教学课件
- GB/T 44685-2024印刷机械油墨干燥及固化装置能效评价方法
- 2024年广东省公务员录用考试《行测》试题及答案解析
- 产品质量检测服务行业营销策略方案
- 区块链技术与应用学习通超星期末考试答案章节答案2024年
- 新质生产力背景下高质量职业教育教材建设的创新实践
- GB/T 22517.2-2024体育场地使用要求及检验方法第2部分:游泳场地
- 2024-2030年生命科学中的工业自动化行业市场现状供需分析及投资评估规划分析研究报告
- 三角形的高、中线与角平分线课件
- 在线教育平台行业五年发展洞察及发展预测分析报告
评论
0/150
提交评论