- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《简单的线性规划问题》课件2
3.3.2简单的线性规划 引入新课 1. 某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有的日生产安排是什么? (1) 设甲、乙两种产品分别生产x、y件, 由已知条件可得二元一次不等式组: (2)将上述不等式组表示成平面上的区域, (3)若生产一件甲产品获利2万元,生产一 件乙产品获利3万元,采用哪种生产安排 利润最大? 设生产甲产品x乙产品y件时,工厂获得的 利润为z,则z=2x+3y.上述问题就转化为: 当x、y满足不等式※并且为非负整数时, z的最大值是多少? 引入新课 1.上述问题中,不等式组是一组对变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,所以又叫线性约束条件. 线性约束条件除了用一次不等式表示外,有时也用一次方程表示. 讲授新课 2. 欲求最大值或最小值的函数z=2x+3y 叫做目标函数. 由于 z=2x+y又是x、y的一次解析式, 所以又叫线性目标函数. 讲授新课 3. 一般地,求线性目标函数在线性约束 条件下的最大值或最小值的问题,统称 为线性规划问题. 4. 满足线性约束条件的解(x,y)叫做可行解. 5. 由所有可行解组成的集合叫做可行域. 6. 使目标函数取得最大值或最小值的可行 解,它们都叫做这个问题的最优解. 讲授新课 例题分析 例1. 设 z=2x+y,式中变量x、 y满足 下列条件: 求z的最大值和最小值. y x O C A B 例题分析 我们先画出不等式组(1)表示的平面区域,如图中△ABC内部且包括边界,点(0,0) 不在这个三角形 区域内,当x=0, y=0时,z=2x+y=0,点(0,0)在直 线l0: 2x+y=0上. 4 2 2 4 6 y x O C A B 例题分析 l0 可知,当l在l0的右上方时,直线l上的点(x,y)满足2x+y0. 即z0,而且l 往右 平移时,z随之增 大,在经过不等式 组(1)表示的三角形 区域内的点且平行 于l的直线中, 4 2 2 4 6 y x O C A B 作一组和l0平行的直线l:2x+y=z,z∈R. l0 例题分析 以经过点A(5,2)的直线 l2 所对应的z最大,以经过点B(1,1)的直线 l1 所对应的z最小. 所以,zmax=2×5+2=12, zmin=2×1+1=3. 4 2 2 4 6 y x O C A B l2 例题分析 l1 例2. 解下列线性规划问题:求z=2x+y 的最大值和最小值,使式中的x、y满足 约束条件 例题分析 作出直线l0:2x+y=0,再将直线平移,当l0平行线l1过B点时,可使z=2x+y达到最小值,当l0平行线l2过C点时,可使z=2x+y达到最大值. 解:先作出可行域,见图中△ABC表示的区域, 且求得 zmin=2×(?1)+(?1)=?3, zmax=2×2+(?1)=3. y x O 1 1 例题分析 l0 l1 l2 解答线性规划问题的步骤: 第一步:根据约束条件画出可行域; 第二步:令z=0,画直线l0; 第三步:观察,分析,平移直线l0, 从而找到最优解; 第四步:求出目标函数的最大值或最 小值. 课堂小结 谢谢观看!
您可能关注的文档
- 《第8课 我在班级中的权利》教案.doc
- 《第7课 跟着唐僧去西游》教案.doc
- 《第8课 金字塔下留个影》教案.doc
- 《第3课 害人的邪教》课件.ppt
- 《第9课 奥林匹克的故乡》教案.doc
- 《第4课 怎样与人相处》课件.ppt
- 《第9课 班级中的“岗位”》教案.doc
- 《第一 种群的特征》导学案.doc
- 《第7课 我们的班级》课件.ppt
- 《第8课 金字塔下留个影》课件.ppt
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)