- 1、本文档共48页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
3. 3.2简单线性规划问题(2课时) 一、导学提示,自主学习 二、新课引入,任务驱动 三、新知建构,典例分析 四、当堂训练,针对点评 五、课堂总结,布置作业 一、导学提示,自主学习 1.本节学习目标 (1)了解线性规划的意义以及约束条件、线性目标函数、可行域、最优解等相关的基本概念 . (2)了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值 . (3)掌握对一些实际优化问题建立线性规划数学 模型并运用图解法进行求解的基本方法和步骤 . 学习重点:线性规划的图解法 学习难点:寻求线性规划问题的最优解 一、导学提示,自主学习 2.本节主要题型 题型一 求线性目标函数的最值 题型二 线性规划的实际应用 3.自主学习教材P87-P91 3. 3.2简单的线性规划问题 通过本节的学习你能掌握简单的线性规 划问题的解法及步骤吗? 三、新知建构,典例分析 一.简单线性规划有关概念 二.简单线性规划问题解题步骤 2 .典例分析: 题型一 求线性目标函数的最值 题型二 线性规划的实际应用 把目标函数z=28x+21y 变形为 M点是两条直线的交点,解方程组 在可行域内找出最优解、线性规划整数解问题的一般方法是: 1.若区域“顶点”处恰好为整点,那么它就是最优解;(在包括边界的情况下) 2.若区域“顶点”不是整点或不包括边界时,应先求出该点坐标,并计算目标函数值Z,然后在可行域内适当放缩目标函数值,使它为整数,且与Z最接近,在这条对应的直线中,取可行域内整点,如果没有整点,继续放缩,直至取到整点为止。 3.在可行域内找整数解,一般采用平移找解法,即打网络、找整点、平移直线、找出整数最优解 五、课堂总结,布置作业 1.课堂总结: (1)涉及知识点: 简单的线性规划问题。 (2)涉及数学思想方法: 转化与回归思想;数形结合思想;分类与整合 思想。 五、课堂总结,布置作业 2.作业设计:P93习题3.3A组3、4 3.预习任务:必修5教材P97-P100 3.4基本不等式: * 解线性规划问题的步骤: (1)2、画: 画出线性约束条件所表示的可行域; (2)3、移: 在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线; (3)4、求:通过解方程组求出最优解; (4)5、答:作出答案。 1、找 找出线性约束条件、目标函数; 三、新知建构,典例分析 例4.某工厂现有两种大小不同规格的钢板可截成A、B、C三种规格,每张钢板可同时截得三种规示 :格的小钢板的块数如下表所 解:设需截第一种钢板x张,第二种钢板y张,钢板总张数为Z则, 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 2x+y≥15, x+2y≥18, x+3y≥27, x≥0 y≥0 某顾客需要A,B,C三种规格的成品分别为15,18,27块,若你是经理,问各截这两种钢板多少张既能满足顾客要求又使所用钢板张数最少。 分 析 问 题: 标目函数: z=x+y x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, y≥0 直线x+y=12经过的整点是B(3,9)和C(4,8),它们是最优解. 作出直线L:x+y=0, 目标函数:z= x+y B(3,9) C(4,8) A(3.6,7.8) 当直线L经过点A时z=x+y=11.4, x+y=12 解得交点B,C的坐标B(3,9)和C(4,8) 2 4 6 18 12 8 27 2 4 6 8 10 15 但它不是最优整数解. 作直线x+y=12 约束条件: 画可行域 平移L找交点及交点坐标 调整优解法 x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* 经过可行域内的整点B(3,9)和C(4,8)且和原点距离最近的直线是x+y=12,它们是最优解. 作出一组平行直线t = x+y, 目标函数t = x+y B(3,9) C(4,8) A(18/5,39/5) 打网格线法 在可行域内打出网格线, 当直线经过点A时t=x+y=11.4,但它不是最优整数解, 将直线x+y=11.4继续向上平移, 1 2 1 2 18 27 15 9 7 8 例5.一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t;生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t。现库存磷酸盐10t、硝酸盐66t,
您可能关注的文档
- 波的形成和传播(公开课).ppt
- 行书基本笔画连写技巧.ppt
- 2017高考文言语句翻译突破.ppt
- 行政许可法与信访练习题.doc
- 2017高考物理试卷(全国二卷)(含超级详细解答).doc
- 2017高考物理一轮复习 第5章 功能关系和机械能 第3课时 机械能守恒定律习题.doc
- 化学实验基础知识和基本操作技能.ppt
- 化学与人类—尔雅答案.docx
- 2017高考英语动词时态语态复习课件.ppt
- 陈情表优秀课件(复习课件).ppt
- 浙江金华市公共资源交易中心永康市分中心编外人员招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波慈溪市政协办公室招考聘用编外工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江金华永康市西溪镇人民政府招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 福建南平市公安局建阳分局招考聘用辅警笔试历年典型考题及考点研判与答案详解.docx
- 浙江嘉兴海盐县武原街道基层残疾人工作专职委员(公益岗位)招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 浙江宁波知识产权保护中心招考聘用工作人员笔试历年典型考题及考点研判与答案详解.docx
- 浙江杭州建德市面向2024届普通高校毕业生招考聘用教师(第二批)16人笔试历年典型考题及考点研判与答案详解.docx
- 浙江省台州中学面向2024届普通高校毕业生招考聘用教师12人笔试历年典型考题及考点研判与答案详解.docx
- 湖北师范大学体育学院专任教师招考聘用笔试历年典型考题及考点研判与答案详解.docx
- 重庆市南岸区教育事业单位面向2024届高校毕业生招考聘用114人笔试历年典型考题及考点研判与答案详解.docx
最近下载
- 部编版语文一年级下册《小猴子下山》教材分析学情分析及课标分析.docx
- 2021年浙江省温州实验中学一模语文试卷(附答案详解).docx
- 党纪学习教育“学党纪、明规矩、强党性”国有企业专题研讨发言稿.docx VIP
- 计算机基础知识100题(含答案).pdf VIP
- 新教材高中政治选择性必修2法律与生活第二单元家庭与婚姻 教学课件(第5,6课).pptx
- 可复制《生产过程危险和有害因素分类与代码》GBT 13861-2022.pdf
- 《铁路建设项目弃渣场技术管理手册》.docx VIP
- 国开电大养生与保健(北京)第一次至第四次形考参考答案.doc
- 中国汽车基础软件发展白皮书4.0.pdf
- 初中语文教材文言文课下注释汇总.pdf
文档评论(0)