已阅读5页,还剩26页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第2课时简单线性规划(二),第三章3.5.2简单线性规划,学习目标,XUEXIMUBIAO,1.了解实际生活中线性规划问题的最优整数解求法.2.会解决生活中常见的线性规划问题.,NEIRONGSUOYIN,内容索引,自主学习,题型探究,达标检测,1,自主学习,PARTONE,知识点一求解线性规划最优整数解的方法1.平移找解法:先打网络、描整点、平移直线l,最先经过或最后经过的整点便是最优解,这种方法需充分利用非整数最优解的信息,结合精确的作图进行.当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解.2.调整优值法:先求非整点最优解及最优值,再借助不定方程知识调整最优解,最后筛选出整点最优解.3.由于作图有误差,有时由图形不一定能准确而迅速地找到最优解,此时将可能的解逐一检验即可.,知识点二线性规划问题的实际应用1.线性规划的理论和方法主要用于解决以下两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、财力、物力、资金等资源来完成该项任务.2.求解线性规划应用题的步骤,1.可行域内的整点指横坐标、纵坐标均为整数的点.()2.在线性规划问题中,最优解一定是边界点.(),思考辨析判断正误,SIKAOBIANXIPANDUANZHENGWU,2,题型探究,PARTTWO,题型一求目标函数的最优整数解,例1画出2x3y3表示的平面区域,并求出所有横坐标、纵坐标都为正整数的点.,其表示的平面区域如图(1).,对于2x32时,目标函数的最优解有无穷多个.,解析作出不等式组所表示的可行域,如图中阴影部分所示,,课堂小结,KETANGXIAOJIE,1.画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范.2.在解决与线性
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年度战略合作薪酬管理合同
- 公关传播采购合同
- 产房院感试题及答案
- 地铁盾构隧道下穿高层建筑桩基荷载传递安全评估报告
- 2026学年湖北省当阳市四年级语文期末自测模拟黑金提分题(附答案)详细答案和解析
- Castleman病的护理技术
- 2026学年辽宁省盖州市四年级数学期末通关重点专题卷(详细参考解析)详细答案和解析
- 洗车服务公司洗车服务交付管理制度
- 社区节庆活动策划执行规范
- 螺旋分选工安全生产基础知识水平考核试卷含答案
- 2026年电力交易员考核电力市场仿真推演题
- 2026年聚氨酯工业行业分析报告及未来发展趋势报告
- 项目管理任务分解WBS工作坊模板
- 血液净化中心质量控制分析报告
- 2025长沙中考历史模拟试卷
- 国家锅炉压力容器压力管道安全管理A证考试题库(含答案)
- 2026年高考西班牙语试题及答案(全国卷)
- 2025-2026学年统编版三年级道德与法治下册 待人要诚信 (同步习题)有答案
- 2026年中考道德与法治32个核心考点答题模板
- 广东省深圳市宝安区2024-2025学年八年级下学期期末语文试题及答案
- 深度解析(2026)《YBT 6004-2022兰炭低水分熄焦工艺技术规范》
评论
0/150
提交评论