人教版高中数学线性规划.ppt

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
线性规划 秦皇岛市职业技术学校 李天乐 这是一个二元函数在一定约束条件下的最值问题 ☆求函数 的最大值和最小值 ☆已知 满足 求 的最值。 线性约束条件 线性目标函数 线性规划 定义域 可行域 已知 满足 求 的最值。 建模 二元一次不等式 表示: 直线 某一侧所有点组成的平面区域 表示直线的右侧区域 例1 x+4y≤11 3x +2y≤10 x0 y0 1 2 2 3 3 1 4 4 5 5 x y 0 3x +2y=10 x +4y=11 解:由题意得可行域如图: 由图知满足约束条件的 可行域中的整点为(1,1)、 (1,2)、(2,1)、(2,2) 故有四个整点可行解. 1 、画出满足线性约束条件 的可行域 该可行域中共有多少个整点? 认真练一练 2、用不等式表示图中的平面区域 (甲) (乙) 好好看一看 已知 满足 求 的最值。 问题 : z几何意义是_____________________________。 斜率为 -2 的直线在y轴上的截距 解: 作画出可行域 平移直线 l: 2x+y=z 当l 过点B 时z 最小, 当l 过点C时z最大 引探 故: 计算得: 建模 解线性规划问题的步骤: 2、 用直线平移的方法在可行域内找出 最优解; 3、 通过解方程组算出最优解; 4、 作出答案。 1、 画出线性约束条件所表示的可行域; 画 扫 算 答 已知 满足 (1)若 z =2x-y 则z的最小值是: (2)若 z =x-2y 则z的最小值是: 巩固 已知 满足 (3)若 取得最小值 的点有无穷多个,则m= 。 (4)若 取得最大值的点有无穷多 个,则m= 。 -1 1或-1 探究 例2、某工厂生产A、B两种产品,生产每一吨产品所需的煤、电耗及利润如表: 现因条件限制,煤只有360吨,供电局只供电300千瓦,试问该工厂生产A、B产品各多少吨才能获得最大利润? 产品种类 煤(吨) 电(千瓦) 利润(万元/吨) A 4 3 3 B 5 10 5 解:设生产A产品x吨,生产B产品y吨,则 答:生产A产品84吨, B产品4.8吨可获最大利润。 利润z=3x+5y 拓展 例3、已知 满足 若 求 的最值 r的几何意义是: G 可行域内的点 到圆心G的距离 变:圆方程为 M 小结 1、用图解法解线性规划的一般步骤: 画—扫—算—答 2、用网格法解决可行域中整点问题 关键--抓目标函数的几何意义 祝同学们学习进步 再见 思考与练习 1 、画出不等式 表示的平面区域; 2 、已知 ,若直线 与线段AB有公共点, 求 的取值范围; 3 、已知 求 的最值

文档评论(0)

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

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

1亿VIP精品文档

相关文档