




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
了解线性规划的意义.了解线性规划问题中有关术语的含义.会求一些简单的线性规划问题.4.2简单线性规划【课标要求】
【核心扫描】求目标函数的最值.(重点、难点)本节与直线的截距和斜率,与点到直线的距离,以及方程等知识联系密切.目标函数的最大值和最小值与其对应直线截距的关系.(易错点)
1.2.3.1.2.3.线性规划中的基本概念自学导引名称意义约束条件变量x,y满足的一组条件线性约束条件由x,y的二元_____不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x,y的解析式一次名称意义线性目标函数目标函数是关于x,y的_________解析式可行解满足线性约束条件的________可行域所有可行解组成的_____最优解使目标函数取得最大值或最小值的_______线性规划问题在线性约束条件下,求线性目标函数的最大值或最小值问题二元一次解(x,y)可行解想一想:在线性约束条件下,最优解唯一吗?提示
不一定,可能有一个或多个.集合求解线性规划问题的注意事项(1)线性约束条件是指一组对变量x,y的限制条件,它可以是一组关于变量x,y的一次不等式,也可以是一次方程.(2)有时可将目标函数z=ax+by改写成y=mx+nz的形式.将nz看作直线y=mx+nz在y轴上的截距来处理.(3)目标函数所对应的直线系的斜率,若与约束条件中的某一约束条件所对应的直线斜率相等,则最优解可能有无数个.(4)解线性规划问题,正确画出可行域并利用数形结合求最优解是重要一环,故力求作图准确;而在求最优解时,常把视线落在可行域的顶点上.名师点睛1.利用图解法解决线性规划问题的一般步骤(1)作出可行域.将约束条件中的每一个不等式当作等式,作出相应的直线,并确定原不等式表示的区域,然后求出所有区域的交集.(2)令z=0,作出一次函数ax+by=0.(3)求出最终结果.在可行域内平行移动一次函数ax+by=0,从图中能判定问题有唯一最优解,或者是有无穷最优解,或是无最优解.
2.题型一求目标函数的最大值或最小值A.4 B.3 C.2 D.1[思路探索]先根据约束条件作出可行域,再平移直线x-2y=0找到最大值点,代入z=x-2y可求出最大值.【例1】答案
B规律方法解线性规划问题的关键是准确地作出可行域,正确理解z的几何意义,对一个封闭图形而言,最优解一般在可行域的边界上取得.在解题中也可由此快速找到最大值点或最小值点.解
z=2x-y可化为y=2x-z,z的几何意义是直线在y轴上的截距的相反数,故当z取得最大值和最小值时,应是直线在y轴上分别取得最小和最大截距的时候.作一组与l0:2x-y=0平行的直线系l,经上下平移,可得:当l移动到l1,即经过点A(5,2)时,zmax=2×5-2=8.当l移动到l2,即过点C(1,4.4)时,zmin=2×1-4.4=-2.4.【训练1】【例2】题型二
非线性目标函数的最值问题解作出可行域如图,并求出顶点的坐标A(1,3)、B(3,1)、C(7,9).规律方法非线性目标函数最值问题的求解方法(1)非线性目标函数最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方),点到直线的距离,过已知两点的直线斜率等,充分利用数形结合知识解题,能起到事半功倍的效果.(2)常见代数式的几何意义主要有:审题指导这是一道线性规划的逆向思维问题,解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解.同时,要注意边界直线斜率与目标函数斜率关系.【例3】题型三
已知目标函数的最值求参数[规范解答]在平面直角坐标系中画出约束条件所表示的可行域如图(形状不定)(3分)其中直线ax-y-a=0的位置不确定,但它经过定点A(1,0),斜率为a.(6分)【题后反思】随着对线性规划问题研究的不断深入,出现了一些线性规划的逆向问题.即已知目标函数的最值,求约束条件或目标函数中的参数的取值及范围问题.解决这类问题时仍需要正向考虑,先画可行域,搞清目标函数的几何意义,看最值在什么位置取得.【训练3】数形结合的主要解题策略是:数⇒形⇒问题的解决;或:形⇒数⇒问题的解决.数与形结合的基本思路是:根据数的结构特征构造出与之相对应的几何图形,并利用直观特征去解决数的问题;或者将要解决的形的问题转化为数量关系去解决.本节中利用线性规划解决实际问题是典型的数形结合问题.方法技巧数形结合思想在平面直角坐标系中,点A,B,C的坐标分别为(0,1),(4,2),(2,6).如果P(x,y)是△ABC围成的区域(含边界)上的点,那么当w=xy取到最大值时,点P的坐标是________.[思路分析]【示例】解点A、B、C围成的区域(含边界)如图所示:因为w=xy表示矩形OP1PP2的面积,∴只要点P向右方或者向上方移动,矩形OP1PP2的面积就变大.由图可看出,只有点P在线段BC上时才无法向右方或上方移动,所以要使w=xy最大,点
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 重庆市云阳县等2024-2025学年高三年级十六模考试生物试题试卷含解析
- 山东济宁十三中2025年初三下学期生物试题2月16日周练试题含解析
- 武昌理工学院《数据库技术基础(ACCESS)》2023-2024学年第一学期期末试卷
- 济宁医学院《数值模拟技术》2023-2024学年第二学期期末试卷
- 山东济宁任城区达标名校2024-2025学年初三下学期第四次段考物理试题试卷含解析
- 南方医科大学《大学数础(三)》2023-2024学年第二学期期末试卷
- 沈阳职业技术学院《能力进阶英语I》2023-2024学年第一学期期末试卷
- 南京特殊教育师范学院《工程定额原理与实务》2023-2024学年第二学期期末试卷
- 湖南省五市十校教研教改共同体2024-2025学年高三下学期期中联考(全国I卷)数学试题试卷含解析
- 宿州学院《咖啡文化与鉴赏》2023-2024学年第二学期期末试卷
- 高考化学专题复习:探究“暖宝宝”的主要成分及发热原理
- 2022《义务教育数学课程标准(2022年版)》解读课件
- 小学生理财小知识主题班会精编ppt
- DBJ∕T 15-104-2015 预拌砂浆混凝土及制品企业试验室管理规范
- T-CAMET 04017.5-2019 城市轨道交通 全自动运行系统规范 第5部分:工程安全评估
- 互联网开放平台解决方案
- 腺样体肥大诊疗与腺样体切除术(概述、临床表现与危害、诊断、治疗及腺样体切除术)
- 贾宝玉形象分析PPT课件(PPT 30页)
- 建筑工程质量通病课件
- 阿坝州果蔬产业发展现状及展望
- Q∕GDW 10799.6-2018 国家电网有限公司电力安全工作规程 第6部分:光伏电站部分
评论
0/150
提交评论