



全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第8课时简单的线性规划问题【学习导航】 知识网络 线性约束条件,目标函数,可行域等相关概念简单的线性规划问题线性规划求解整数线性规划求解一般线性规划求解学习要求 1.了解线性规划相关概念,掌握简单线性规划求解方法.2.培养学生的数学应用意识和数形结合的能力【课堂互动】自学评价 线性条件与线性约束条件见书 目标函数与线性目标函数:见书 可行域: 见书 线性规划: 见书 【精典范例】例1在约束条件 下, 求p=2x+y的最大值与最小值.【解】见书变式在例条件下,求p=2x+y+20的最大值与最小值变式在例条件下,求p=2x-y的最大值与最小值变式3在例条件下,求p=4x+3y的最大值与最小值解:变式:设:,平移类同例,得最大值为27.5, 最小值为2变式:设:,平移类同例,得最大值为, 最小值为变式:设:,平移类同例,得最大值为, 最小值为思维点拔:1.在线性约束条件下求目标函数z=ax+by+c的最大值或最小值的求解步骤:(1)作出可行域;(2)作出直线l0:ax+by=0;(3) 平移l0使其过最优解对应点;(4)解相关方程组,求出最优解从而求出目标函数最值2.线性规划问题主要借助于图形求解,故作图要尽可能地准确,尤其对于l0的斜率与平面区域边界线的斜率大小关系要搞清从而准确地确定最优解对应点的位置. 最优解有时会有无数个追踪训练一1. 已知 , 则目标函数z=x+2y的最大值是_ .已知, 则4a2b取值范围是_,10给出平面区域如图所示, 若使目标函数z=ax+y (a0), 取得最大值的最优解有无数个, 则a值为 ( b ) a. b. c. 4 d. yxob(1,1)c(1, 22 5 )a(5,2)【师生互动】学生质疑教师释疑例2.设变量x , y满足条件, 求s=5x+4y的最大值.略解:因可行域内只有3个整点(1,1), (2,1), (1,2),显然当x=2,y=1时,的最大值为14听课随笔思维点拔:求整点最优解的方法:(1)作网格线法(特殊点可验证处理)求出的整数点逐一代入目标函数,求出目标函数的最值(2)作网格线,确定整点,然后设作l0让其平移确定最优整点解,再求最值追踪训练二设变量x , y满足条件 , 求s=3x+2y的最值.略解:作平面区域后,再作网格线,定出整点,然后设
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 物流公司实习合同范本
- 门店物品转让合同范本
- 机械租领合同范本
- 建房出租合同范本
- 美陈设计合同范本
- 工业车辆销售合同范本
- 后勤工作思路怎么写2025(5篇)
- 生态保护修复资金申请关键因素评估报告(2025版)
- 2025年高中字音字形题目及答案
- 古筝演奏题目及答案
- 义务教育语文课程标准(2022)测试题带答案(20套)
- GB/T 27818-2011化学品皮肤吸收体外试验方法
- GB/T 22512.2-2008石油天然气工业旋转钻井设备第2部分:旋转台肩式螺纹连接的加工与测量
- GB/T 19137-2003农药低温稳定性测定方法
- 通过测试-失效测试-老化测试-三者有何区别
- 动漫人物欣赏课件
- DBJ53-T-40-2011 云南省城镇园林工程施工质量验收规程
- 让主动问好成为一种习惯(优秀主题班会)
- DB15T 2412-2021 蒙餐 蒙式牛肉丁
- ACLS-PC-SA课前自我测试试题及答案
- OTN技术概述PPT课件
评论
0/150
提交评论