




已阅读5页,还剩14页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第一课时 3 3 2简单的线性规划问题 1 直线定界 特殊点定域 是画二元一次不等式表示的平面区域的操作要点 怎样画二元一次不等式组表示的平面区域 问题提出 2 在现实生产 生活中 经常会遇到资源利用 人力调配 生产安排等问题 如何利用数学知识 方法解决这些问题 是我们需要研究的课题 线性规划的基本原理 探究 一 线性规划的实例分析 背景材料 某工厂用a b两种配件生产甲 乙两种产品 每生产一件甲产品使用4个a配件耗时1h 每生产一件乙产品使用4个b配件耗时2h 该厂每天最多可从配件厂获得16个a配件和12个b配件 每天工作时间按8h计算 思考1 设每天分别生产甲 乙两种产品x y件 则该厂所有可能的日生产安排应满足的基本条件是什么 思考2 上述不等式组表示的平面区域是什么图形 思考3 图中阴影区域内任意一点的坐标都代表一种生产安排吗 阴影区域内的整点 坐标为整数的点 代表所有可能的日生产安排 思考4 若生产一件甲产品获利2万元 生产一件乙产品获利3万元 设生产甲 乙两种产品的总利润为z元 那么z与x y的关系是什么 z 2x 3y 思考5 将z 2x 3y看作是直线l的方程 那么z有什么几何意义 直线l在y轴上的截距的三分之一 或直线l在x轴上的截距的二分之一 思考6 当x y满足上述不等式组时 直线l 的位置如何变化 经过对应的平面区域 并平行移动 思考7 从图形来看 当直线l运动到什么位置时 它在y轴上的截距取最大值 经过点m 4 2 思考8 根据上述分析 工厂应采用哪种生产安排才能使利润最大 其最大利润为多少 每天生产甲产品4件 乙产品2件时 工厂可获得最大利润14万元 探究 二 线性规划的有关概念 1 线性约束条件 上述关于x y的一次解析式z 2x y是关于变量x y的二元一次函数 是求最值的目标 称为线性目标函数 在上述问题中 不等式组是一组对变量x y的约束条件 这组约束条件都是关于x y的一次不等式 称为线性约束条件 2 线性目标函数 满足线性约束条件的解 x y 叫做可行解 3 线性规划问题 在线性约束条件下 求线性目标函数的最大值或最小值问题 统称为线性规划问题 4 可行解 使目标函数取得最大或最小值的可行解叫做最优解 由所有可行解组成的集合叫做可行域 5 可行域 6 最优解 理论迁移 5 求z的最大值和最小值 例1设z 2x y 变量x y满足下列条件 2x y 0 最大值为8 最小值为 例2已知x y满足 求z 2x y的最大值 最优解 3 3 最大值9 小结作业 1 在线性约束条件下求目标函数的最大值或最小值 是一种数形结合的数学思想 它将目标函数的最值问题转化为动直线在y轴上的截距的最值问题来解决 2 对于直线l z ax by 若b 0 则当直线l在y轴上的截距
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025福建平潭综合实验区文旅发展集团有限公司招聘27人考试备考试题及答案解析
- 2025广东韶关马市镇招聘党群服务中心专职人员2人考试备考试题及答案解析
- 2025广西南宁职业技术大学公开招聘教职人员控制数44人笔试备考题库及答案解析
- 2025贵州大学附属中学临聘数学教师的招聘笔试备考试题及答案解析
- 2025广东佛山市顺德区胡锦超职业技术学校诚聘饭堂员工4人笔试备考题库及答案解析
- 2025福建漳州市国有资本运营集团有限公司选聘6人备考试题及答案解析
- 2025福建福州市城乡建总集团有限公司权属企业社会招聘10人笔试备考试题及答案解析
- 2025贵州安顺市平坝区智黔城市发展投资有限责任公司招聘笔试参考题库附答案解析
- 2025年8月广东广州市天河区冼村小学编外聘用制专任教师招聘3人考试模拟试题及答案解析
- 2025福建泉州市晋江市首峰中学招聘备考试题及答案解析
- 职业道德与法治中职PPT完整全套教学课件
- 惠州卫生职业技术学院工作人员招聘考试真题2022
- 三级创业指导师考试复习题库(500题)
- 2022年北京语言大学各单位新编长聘人员招聘需求笔试备考题库及答案解析
- 部编版小学语文四年级上册课程纲要
- GB/T 31997-2015风力发电场项目建设工程验收规程
- HG20615-RF法兰标准尺寸
- 三尖瓣下移畸形(Ebstein畸形)
- 计算机组装与维护完整版课件(全)
- 一键自动生成spccpkMSAPPK数据工具
- (知识扩展)城市轨道交通CBTC系统功能课件
评论
0/150
提交评论