- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《简单的线性规划问题》课件1
* * * 探究(四):产品数量控制问题 【背景材料】要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示: 3 2 1 第二种钢板 1 1 2 第一种钢板 C规格 B规格 A规格 生产中需要A、B、C三种规格的成品分别15,18,27块,问分别截这两种钢板各多少张,才能使所用钢板张数最小? 思考1:设用第一种钢板x张,第二种钢板y张,则x、y满足的约束条件是什么?目标函数是什么? 约束条件: z=x+y. 目标函数: 在可行域内取与点M最临近的整点,并比较Z值的大小.最优解(3,9)和(4,8). 思考2:作可行域,如何确定最优解? x O y x+3y=27 x+2y=18 x+y=0 2x+y=15 M 思考3:如何回答原来的问题? 结论:截第一种钢板3张,第二种钢板9张,或截第一种钢板4张,第二种钢板8张,才能使所用钢板张数最小,且两种截法都至少要两种钢板12张. 最优解:(3,9)和(4,8). z=x+y. 目标函数: 理论迁移 例 一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t;生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t.现库存磷酸盐10t、硝酸盐66t.若生产1车皮甲种肥料,产生的利润为10 000元;生产1车皮乙种肥料,产生的利润为5 000元,那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润? 设生产甲、乙两种混合肥料的车皮数分别为x,y,产生的利润为z万元. 最优解M(2,2),最大利润为3万元. z=x+0.5y x y O 6x+5y=22 4x+y=10 x+0.5y=0 M(2,2) 课堂小结 1.在线性约束条件下求目标函数的最大值或最小值,是一种数形结合的数学思想,它将目标函数的最值问题转化为动直线在y轴上的截距的最值问题来解决. 2.对于直线l:z=Ax+By,若B>0,则当直线l在y轴上的截距最大(小)时,z取最大(小)值;若B<0,则当直线l在y轴上的截距最大(小)时,z取最小(大)值. 3.解决线性规划实际问题的基本思路:设相关字母→定约束条件→写目标函数→作可行域→找最优解→求最值→应答实际问题. 4.一般地,最优解通常是可行域的顶点,整点最优解在可行域的顶点附近.最优解可能有多个,也可能在可行域的边界上取得. 课堂小结 * * * * * * * * * * * * * * * * * * * * * * * * 3.3.2 简单的线性规划问题 1.“直线定界,特殊点定域”是画二元一次不等式表示的平面区域的操作要点,怎样画二元一次不等式组表示的平面区域? 问题提出 2.在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题,如何利用数学知识、方法解决这些问题,是我们需要研究的课题. 探究(一):线性规划的实例分析 【背景材料】某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h;每生产一件乙产品使用4个B配件耗时2h.该厂每天最多可从配件厂获得16个A配件和12个B配件,每天工作时间按8h计算. 思考1:设每天分别生产甲、乙两种产品x、y件,则该厂所有可能的日生产安排应满足的基本条件是什么? 思考2:上述不等式组表示的平面区域是什么图形? x+2y=8 x O y y=3 x=4 思考3:图中阴影区域内任意一点的坐标都代表一种生产安排吗? 阴影区域内的整点(坐标为整数的点)代表所有可能的日生产安排. x+2y=8 x O y y=3 x=4 思考4:若生产一件甲产品获利2万元,生产一件乙产品获利3万元,设生产甲、乙两种产品的总利润为z元,那么z与x、y的关系是什么? z=2x+3y. 思考5:将z=2x+3y看作是直线l的方程,那么z有什么几何意义? 直线l在y轴上的截距的三倍, 或直线l在x轴上的截距的二倍. 思考6:当x、y满足上述不等式组时, 直线l: 的位置如何变化? 经过对应的平面区域,并平行移动. x+2y=8 x O y y=3 x=4 思考7:从图形来看,当直线l运动到什么位置时,它在y轴上的截距取最大值? 经过点M(4,2) x+2y=8 x O y y=3 x=4 M 思考8:根据上述分析,工厂应采用哪种生产安排才能使利润最大?其最大利润为多少? 每天生产甲产品4件,乙产品2件时,工厂可获得最大利润14万元. M(4,2) x+2y=8 x O y y=3 x=4 探究(二):线性规划的有关概念 (1)线性约束条件: 上述关于x、y的一次解析式z=2x+y是关于变量x、y的二元一次函数,是求最值的目标,称为线性目标函数. 在上述问题中,不等式组是一组对变量x、y的约
您可能关注的文档
- 《第7课 跟着唐僧去西游》教案.doc
- 《第8课 金字塔下留个影》教案.doc
- 《第3课 害人的邪教》课件.ppt
- 《第9课 奥林匹克的故乡》教案.doc
- 《第4课 怎样与人相处》课件.ppt
- 《第9课 班级中的“岗位”》教案.doc
- 《第一 种群的特征》导学案.doc
- 《第7课 我们的班级》课件.ppt
- 《第8课 金字塔下留个影》课件.ppt
- 《第9课 班级中的“岗位”》课件.ppt
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)