版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
材料:某工厂用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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 人工智能在银行反欺诈中的决策模型
- 2026年压延产品技术创新深度报告
- 2026年机务人员地面模拟培训创新解决方案报告
- 2026年神经系统用药创新行业报告
- 2027年巴盛职业学院单招职业技能考试模拟试卷及答案详解(各地真题)
- 2024年黑龙江省鸡西市高职单招职业技能考试题库带答案详解(黄金题型)
- 2026年广西壮族自治区南宁市高职单招职业技能考试题库附参考答案详解(培优A卷)
- 2026年唐山幼儿师范高专高职单招职业技能考试模拟试卷(巩固)附答案详解
- 2026年内蒙古自治区阿拉善盟高职单招职业技能考试模拟试卷【含答案详解】
- 2026年节能门窗产品认证标志使用 规范与要求
- 检验人员培训与考核制度
- 人力公司劳动知识竞赛
- 非ST段抬高型心肌梗死诊疗指南(2025年版)
- 院感和无菌技术
- (正式版)DB51∕T 3322-2025 《水利工程建设质量检测管理规范》
- 2025年法考客观题考试真题及答案
- GB/T 15763.1-2025建筑用安全玻璃第1部分:防火玻璃
- 养殖建房合同
- 配网调控培训知识课件
- DB65T 4633-2022 棉花消防安全管理规范
- 2026届福建省宁德市八年级物理第一学期期末联考试题含解析
评论
0/150
提交评论