版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3.3.2简单的线性规划问题(一)11、画出二元一次不等式表示的平面区域的方法:方法1:直线定界,特殊点定域方法2:当B>0,Ax+By+C>0表示在直线的上方区域当B<0,Ax+By+C>0表示在直线的下方区域当B=0呢?复习回顾2、怎样画不等式组表示的平面区域呢?
2数据分析表:日生产满足402乙产品041甲产品B配件(个)A配件(个)每件耗时(h)【引例】:某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件并耗时1h,每生产一件乙产品使用4个B配件并耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么?
3248642【引例】:某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件并耗时1h,每生产一件乙产品使用4个B配件并耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么?4248642【探究】:若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排获得利润最大?50xy4348M(4,2)问题转化为在不等式组的约束条件下求目标式z=2x+3y的最大值探究N(2,3)6
设z=2x+3y,式中变量满足下列条件: 求z的最大值与最小值。
目标函数(线性目标函数)线性约束条件
在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。知识归纳7y4843o可行域可行解最优解
在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。知识归纳8大家学习辛苦了,还是要坚持继续保持安静90ABC①在____处有最大值___,在____处有最小值___;②在____处有最大值___,在____处有最小值___;
请你探究并讨论以下问题:
合作学习
A6BC1
B-3
C1例题1.如图,已知中的三顶点点在内部及边界运动,x+y=010四个步骤:画、作、移、答转化线性约束条件可行域转化线性目标函数Z=Ax+By一组平行线转化最优解求纵截距的最值知识归纳求最优解的方法:数形结合法(2)代点验算法(适用于封闭的可行域)11思考与延伸:已知目标函数是z=2x-ay,可行域如图所示(含边界)(1)Z取最大值时最优解是(4,2),求a的取值范围。(2)Z取得最大值的最优解有无数个,求实数a的值。12例题2:求Z=3x+5y的最大值和最小值,使x,y满足约束条件13解:作出可行域xyoABCz=3x+5y直线经过A点时,Z取最大值;直线经过B点时,Z取最小值。
求得A(1.5,2.5),B(-2,-1),则Zmax=17,Zmin=-11。14x,y满足约束条件思考与延伸:15二元一次不等式
表示平面区域直线定界,
特殊点定域简单的线性规划约束条件目标函数可行解可行域最优
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 20417.1-2025塑料丙烯腈-丁二烯-苯乙烯(ABS)模塑和挤出材料第1部分:命名系统和分类基础
- 【正版授权】 IEC 60749-26:2025 EN Semiconductor devices - Mechanical and climatic test methods - Part 26: Electrostatic discharge (ESD) sensitivity testing - Human body model (HBM)
- 2025年大学四年级(储能科学与工程)储能技术测试题及答案
- 6.2《探索活动:成长的脚印》(教学课件)-五年级 数学上册 北师大版
- 蓝清新安全伴我在校园我把安全带回家冬季安全教育主题班会
- 制药厂制粒安全培训课件
- 工程技术周会
- 制度培训演讲串词
- 工程公司员工安全培训课件
- 手术AI在老年骨科手术中的应用
- 展馆人流方案模板
- 128个护理诊断及措施
- 冬季高速公路安全培训
- 感应加热器安全操作规程
- 音乐与乐器的声学原理
- 《网络与信息安全管理员》三级考试题库(含答案)-20230926094641
- 内镜室医生护士职责
- 2023年新高考I卷英语试题讲评课件-2024届高考英语一轮复习
- 提高铝模板施工质量合格率
- MT/T 106-1996顺槽用刮板转载机通用技术条件
- GB/T 6672-2001塑料薄膜和薄片厚度测定机械测量法
评论
0/150
提交评论