版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
材料:某工厂用A,B两种配件生产甲,乙两种产品,每生产一件甲种产品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算(2)若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采取哪种生产安排利润最大?(1)该厂所有可能的日生产安排是什么?
在实际生活中,我们常常会遇到一些关于资源利用,人力调配,生产安排等方面的优化问题。那么怎么样用数学方法来解决呢?思考材料:某工厂用A,B两种配件生产甲,乙两种产品,(2)信息提炼3.配件限额:A:16,B:121.产品甲(1件),时间:1h,材料:4配件A,0配件B.2.产品乙(1件),时间:2h,材料:4配件B,0配件A列关系..4.时间限额:8h5.利润:甲:2万元/件,乙:3万元/件设甲产品生产件,乙产品生产件,获得利润
万元不等关系相等关系信息提炼3.配件限额:A:16,B:121.产品甲(解决日生产安排将上面不等式组表示成平面上的区域(阴影部分),区域内所有坐标为整数的点P(x,y),(图中红点)安排生产任务x,y都是有意义的.0xy348x=4y=3X+2y=8探究即有18种安排方法解决日生产安排将上面不等式组表示成平面上的区域(阴影部分),即z=2x+3y何时有最大值?解决利润最大值.探究1.方程的处理:2.z取最大值的几何意义直线在y轴上截距的最大值Z取最大值取最大值这是斜率为,在轴上的截距为的一组平行线2-3即z=2x+3y何时有最大值?解决利润最大值.探究1.方程的0xy348x=4y=3X+2y=8探究M0xy348x=4y=3X+2y=8探究M像这样关于x,y一次不等式组的约束条件称为线性约束条件像这样关于x,y一次解析式称为线性目标函数在线性约束下求线性目标函数的最值问题,统称为线性规划问题满足线性约束的解(x,y)叫做可行解所有可行解组成的集合叫做可行域使目标函数取得最值的可行解叫做这个问题的最优解像这样关于x,y一次不等式组的约束条件称为线性约束条件像这样0xy348x=4y=3X+2y=8M最优解线性约束条件线性目标函数z=2x+3y可行解:(x,y)可行域0xy348x=4y=3X+2y=8M最优解线性约束线性目标(4)移:平移直线L,寻找使纵截距取得最值时的点(5)求:通过解方程组求出最优解;
(6)答:作出答案;
(2)画:画可行域;(1)列:列出线性约束条件及目标函数;解线性规划问题的一般步骤:(3)作:作z=Ax+By=0时的直线L;方法归纳六步法“列.画.作.移.求.答”
(4)移:平移直线L,寻找使纵截距取得最值时的点(5)求:例.求z=x+2y的最小值,使x,y满足约束条件范例选讲例.求z=x+2y的最小值,使x,y满足约束条件范例选讲求z=x+y的最大值,使x,y满足约束条件变式求z=x+y的最大值,使x,y满足约束条件变式你能从集合的角度得出最优解与可行域之间的关系吗?思考你能从集合的角度得出最优解与可行域之间的关系吗?思考课堂小结一、相关概念线性约束条件线性目标函数可行解可行域最优解线性规划问题二、解线性规划问题的一般步骤:三、主要数学思想方法数形结合六步法“列.画.作.移.求.答”课堂小结一、相关概念线性约束条件线性目标函数可行解可行域最优高考题赏析已知Z=2x+y中的x,y满足约束条件求z的最小值.高考题已知Z=2x+y中的x,y满足约束条件求z的最小值.1、课本93页3,4题布置作业2、四人一组合作完成一篇数学小论文,备选题目:《线性规划问题的应用》、《我看“数形结合”思想》、《生活中的线性规划问题》1、课本93页3,4题布置作业2、四人一组合作完成一篇数1.求z=2x+y的最大值,使x、y满足约束条件:2.求z=3x+5y的最大值和最小值,使x、y满足约束条件:课外练习1.求z=2x+y的最大值,使x、y满足约束条件:2.求z=N在相同线性约束条件下,求z=x+3y的最大值0xy4348x=4y=3X+2y=8N(2,3)N在相同线性约束条件下,求z=x+3y的最大值0xy43481.解:作出平面区域xyABCoz=2x+y作出直线y=-2x+z的图像,可知z要求最大值,即直线经过C点时。求得C点坐标为(2,-1),则Zmax=2x+y=31.解:作出平面区域xyABCoz=2x+y作出直线y2.解:作出平面区域xyoABCz=3x+5y作出直线3x+5y
=z的图像,可知直线经过A点时,Z取最大值;直线经过B点时,Z取最小值。求得A(1.5,2.5),B(-2,-1),则Zmax=17,Zmin=-11。2.解:作出平面区域xyoABCz=3x+5y作出直线二元一次不等式
表示平面区域直线定界,
特殊点定域简单的线性规划约束条件目标函数可行解可行域最优解应用一般步骤:列、画、移、求、答知识图表二元一次不等式
表示平面区域直线定界,
特殊点定域简单的线性
材料:某工厂用A,B两种配件生产甲,乙两种产品,每生产一件甲种产品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算(2)若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采取哪种生产安排利润最大?(1)该厂所有可能的日生产安排是什么?
在实际生活中,我们常常会遇到一些关于资源利用,人力调配,生产安排等方面的优化问题。那么怎么样用数学方法来解决呢?思考材料:某工厂用A,B两种配件生产甲,乙两种产品,(2)信息提炼3.配件限额:A:16,B:121.产品甲(1件),时间:1h,材料:4配件A,0配件B.2.产品乙(1件),时间:2h,材料:4配件B,0配件A列关系..4.时间限额:8h5.利润:甲:2万元/件,乙:3万元/件设甲产品生产件,乙产品生产件,获得利润
万元不等关系相等关系信息提炼3.配件限额:A:16,B:121.产品甲(解决日生产安排将上面不等式组表示成平面上的区域(阴影部分),区域内所有坐标为整数的点P(x,y),(图中红点)安排生产任务x,y都是有意义的.0xy348x=4y=3X+2y=8探究即有18种安排方法解决日生产安排将上面不等式组表示成平面上的区域(阴影部分),即z=2x+3y何时有最大值?解决利润最大值.探究1.方程的处理:2.z取最大值的几何意义直线在y轴上截距的最大值Z取最大值取最大值这是斜率为,在轴上的截距为的一组平行线2-3即z=2x+3y何时有最大值?解决利润最大值.探究1.方程的0xy348x=4y=3X+2y=8探究M0xy348x=4y=3X+2y=8探究M像这样关于x,y一次不等式组的约束条件称为线性约束条件像这样关于x,y一次解析式称为线性目标函数在线性约束下求线性目标函数的最值问题,统称为线性规划问题满足线性约束的解(x,y)叫做可行解所有可行解组成的集合叫做可行域使目标函数取得最值的可行解叫做这个问题的最优解像这样关于x,y一次不等式组的约束条件称为线性约束条件像这样0xy348x=4y=3X+2y=8M最优解线性约束条件线性目标函数z=2x+3y可行解:(x,y)可行域0xy348x=4y=3X+2y=8M最优解线性约束线性目标(4)移:平移直线L,寻找使纵截距取得最值时的点(5)求:通过解方程组求出最优解;
(6)答:作出答案;
(2)画:画可行域;(1)列:列出线性约束条件及目标函数;解线性规划问题的一般步骤:(3)作:作z=Ax+By=0时的直线L;方法归纳六步法“列.画.作.移.求.答”
(4)移:平移直线L,寻找使纵截距取得最值时的点(5)求:例.求z=x+2y的最小值,使x,y满足约束条件范例选讲例.求z=x+2y的最小值,使x,y满足约束条件范例选讲求z=x+y的最大值,使x,y满足约束条件变式求z=x+y的最大值,使x,y满足约束条件变式你能从集合的角度得出最优解与可行域之间的关系吗?思考你能从集合的角度得出最优解与可行域之间的关系吗?思考课堂小结一、相关概念线性约束条件线性目标函数可行解可行域最优解线性规划问题二、解线性规划问题的一般步骤:三、主要数学思想方法数形结合六步法“列.画.作.移.求.答”课堂小结一、相关概念线性约束条件线性目标函数可行解可行域最优高考题赏析已知Z=2x+y中的x,y满足约束条件求z的最小值.高考题已知Z=2x+y中的x,y满足约束条件求z的最小值.1、课本93页3,4题布置作业2、四人一组合作完成一篇数学小论文,备选题目:《线性规划问题的应用》、《我看“数形结合”思想》、《生活中的线性规划问题》1、课本93页3,4题布置作业2、四人一组合作完成一篇数1.求z=2x+y的最大值,使x、y满足约束条件:2.求z=3x+5y的最大值和最小值,使x、y满足约束条件:课外练习1.求z=2x+y的最大值,使x、y满足约束条件:2.求z=N在相同线性约束条件下,求z=x+3y的最大值0xy4348x=4y=3X+2y=8N(2,3)N在相同线性约束条件下,求z=x+3y的最大值0xy43481.解:作出平面区域xyABCoz=2x+y作出直线y=-2x+z的图像,可知z要求最大值,即直线经过C点时。求得C点坐标为(2,-1),则Zmax=2x+y=31.解:作出平面区域xyABCoz=2x+y作出直线y2.解:作出平面区域xyoABCz=
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 运输企业安全生产责任追溯制度
- 公关服务公司公关物料质量问题报告与处理管理制度
- PLC技术及应用(微课版)课件 1.4项目实施2
- 2026定西公考面试题及答案公布
- 工业机器人租赁合同2026年试用版
- 20万吨年磷酸铁和5万吨年废旧磷酸铁锂回收标准厂房项目可行性研究报告模板-立项申报用
- 森林资源林地用途管制工作手册
- 酒店餐饮餐具消毒管理工作手册 (标准版)
- 教师招聘(中学)考试真题(培优B卷)
- 2026多门店同步云端系统全程守护数据不丢失
- 应急联防协议书
- 司法鉴定人执业考试题库及答案
- 证券公司国际化发展实践报告及典型案例汇编2025
- 灵巧手的历史、技术路线、典型代表和设计
- 酒店隐患排查治理台账
- 2025年泰州中考物理试卷及答案
- 防汛安全培训与应急演练课件
- 《T-CSER 007-2024 煤基固废人造土壤基质用于盐碱地改 良的技术规范》
- 仓库二级安全培训课件
- 2025高考历史全国I卷真题试卷(含答案)
- 研学旅行讲解课件
评论
0/150
提交评论