



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第2课时简单线性规划(二) 第三章 3.5.2简单线性规划 学习目标 XUEXIMUBIAO 1.了解实际生活中线性规划问题的最优整数解求法. 2.会解决生活中常见的线性规划问题. NEIRONGSUOYIN 内容索引 自主学习 题型探究 达标检测 1自主学习 PART ONE 知识点一求解线性规划最优整数解的方法 1.平移找解法:先打网络、描整点、平移直线l,最先经过或最后经过的整点 便是最优解,这种方法需充分利用非整数最优解的信息,结合精确的作图进 行.当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标 函数求值,经比较求最优解. 2.调整优值法:先求非整点最优解及最优值,再借
2、助不定方程知识调整最优 解,最后筛选出整点最优解. 3.由于作图有误差,有时由图形不一定能准确而迅速地找到最优解,此时将 可能的解逐一检验即可. 知识点二线性规划问题的实际应用 1.线性规划的理论和方法主要用于解决以下两类问题:一是在人力、物力、资 金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任 务,如何合理安排和规划,能以最少的人力、财力、物力、资金等资源来完 成该项任务. 2.求解线性规划应用题的步骤 1.可行域内的整点指横坐标、纵坐标均为整数的点.() 2.在线性规划问题中,最优解一定是边界点.() 思考辨析 判断正误 SIKAOBIANXIPANDUANZHENGWUSIKAOBIANXIPANDUANZHENGWU 2题型探究 PART TWO 题型一求目标函数的最优整数解 例1画出2x3y3表示的平面区域,并求出所有横坐标、纵坐标都为正整 数的点. 其表示的平面区域如图(1). 对于2x32时,目标函数的最优解有无穷多个. 解析作出不等式组 所表示的可行域,如图中阴影部分所示, 课堂小结 KETANGXIAOJIEKETANGXIAOJIE 1.画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的, 所以作图应尽可能准确,图上操作尽可能规范. 2.在解决
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高校餐券管理办法
- 环保双随机管理办法
- 监控岗管理办法总则
- 《医疗期管理办法》
- 福州市物业管理办法
- 乡村兽医师管理办法
- 研发管理办法及制度
- 河北沐浴业管理办法
- 鸡蛋双证管理办法
- 东莞市非遗管理办法
- 2025年时事政治试题库及答案(共550题)
- 2025年综合类-汽轮机检修-汽轮机运行与检修历年真题摘选带答案(5卷单选一百题)
- DB11-T 2469-2025 湿地碳汇计量监测技术规范
- “艾梅乙”感染者消除医疗歧视制度
- 2025年护理文书书写规范
- 2024年广东省广州市市中考英语试卷真题(含答案解析)
- DB32T 4071-2021 城市景观照明工程施工及验收规程
- 城市雕塑艺术工程工程量计价清单定额2022年版
- 大豆油墨物质安全数据资料表MSDS
- 妇产科医师晋升副主任医师职称病案分析专题报告四篇汇编
- 边坡工程教学课件汇总完整版电子教案全书整套课件幻灯片(最新)
评论
0/150
提交评论