简单线性规划课件【创意版】.ppt

  1. 1、本文档共22页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
【例2】 题型二 非线性目标函数的最值问题 解 作出可行域如图,并求出顶点的坐标A(1,3)、B(3,1)、C(7,9).  规律方法 非线性目标函数最值问题的求解方法 (1)非线性目标函数最值问题,要充分理解非线性目标函数的几何意义,诸如两点间的距离(或平方),点到直线的距离,过已知两点的直线斜率等,充分利用数形结合知识解题,能起到事半功倍的效果. (2)常见代数式的几何意义主要有: 审题指导 这是一道线性规划的逆向思维问题,解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解.同时,要注意边界直线斜率与目标函数斜率关系. 【例3】 题型三 已知目标函数的最值求参数 [规范解答] 在平面直角坐标系中画出约束条件所表示的可行域如图(形状不定) (3分) 其中直线ax-y-a=0的位置不确定,但它经过定点A(1,0),斜率为a.(6分) 课前探究学习 课堂讲练互动 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 了解线性规划的意义. 了解线性规划问题中有关术语的含义. 会求一些简单的线性规划问题. 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】 课前探究学习 课堂讲练互动 空议由乙方提供他人呢 空议由乙方提供他人呢 空议由乙方提供他人呢 空

您可能关注的文档

文档评论(0)

liuxiaoyu98 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档