全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第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类50题强化练习题(含答案解析)
- JJF 2216-2025电磁流量计在线校准规范
- 生物质热能供暖系统行业深度调研及发展战略咨询报告
- 陕西省宝鸡市陈仓区2024-2025学年五年级数学第二学期期末复习检测试题含答案
- 风景名胜区管理条例培训
- 胸痛中心院内ACS处理流程
- 生态话语分析研究路径
评论
0/150
提交评论