- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《新步步高》高二数学人教B必修5课件:3.5.2简单线性规划(二)
§3.5 二元一次不等式(组)与简单的线性规划问题3.5.2 简单线性规划(二)内容索引明目标知重点填要点记疑点0102当堂测查疑缺 探要点究所然0403明目标、知重点1.准确利用线性规划知识求解目标函数的最值.2.掌握线性规划实际问题中的常见类型.3.会求一些简单的非线性函数的最值.填要点·记疑点1.用图解法解线性规划问题的步骤:(1)确定线性约束条件;(2)确定线性目标函数;(3)画出可行域;(4)利用线性目标函数(直线)求出最优解.2.非线性目标函数的最值对于非线性目标函数,需结合解析式的几何意义来确定最值,同样让目标函数的图象经过可行域.常用解析式的几何意义有:z=x2+y2,表示 的平方.z=表示点 .点(x,y)与(0,0)距离(x,y)与(b,a)所连直线的斜率探要点·究所然探究点一 生活实际中的线性规划问题例1 某运输公司接受了向四川地震灾区每天至少运送180 t支援物资的任务.该公司有8辆载重6 t的A型卡车与4辆载重为10 t的B型卡车,有10名驾驶员,每辆卡车每天往返的次数是A型卡车4次,B型卡车3次;每辆卡车往返的成本费是A型卡车320元,B型卡车504元.请为公司安排一下,应如何调配车辆,才能使公司所花的成本费最低?解 设需A型、B型卡车分别为x辆和y辆.列表分析数据.?A型车B型车限量车辆数xy10运物吨数24x30y180费用320x504yz由表可知x,y满足的线性条件:可知当直线z=320x+504y过点A(8,0)时z最小,这时zmin=8×320=2 560(元),即只用8辆A型车成本最低.作出线性区域,如图所示,反思与感悟 在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等),而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,很可能是许多个,应具体情况具体分析.跟踪训练1 已知甲、乙两煤矿每年的产量分别为200万吨和300万吨,需经过东车站和西车站两个车站运往外地,东车站每年最多能运280万吨煤,西车站每年最多能运360万吨煤,甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨,乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨,煤矿应怎样编制调运方案,使总运费最少?解 设甲煤矿向东车站运x万吨煤,乙煤矿向东车站运y万吨煤,那么总运费z=x+1.5(200-x)+0.8y+1.6(300-y)万元,即z=780-0.5x-0.8y,作出上面的不等式组所表示的平面区域,如图所示.设直线x+y=280与y轴的交点为M,则M(0,280),把直线l:0.5x+0.8y=0向上平移至经过平面区域上的点M(0,280)时,z的值最小,∵点M的坐标为(0,280),∴甲煤矿生产的煤全部运往西车站,乙煤矿向东车站运280万吨,向西车站运20万吨时,总运费最少.例2 一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4吨,硝酸盐18吨;生产1车皮乙种肥料的主要原料是磷酸盐1吨,硝酸盐15吨.现库存磷酸盐10吨,硝酸盐66吨,在此基础上生产这两种混合肥料.列出满足生产条件的数学关系式,并画出相应的平面区域.在3.5.1节的例3中,若生产1车皮甲种肥料,产生的利润为10 000元;生产1车皮乙种肥料,产生的利润为5 000元,那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?解 设x、y分别为计划生产甲、乙两种混合肥料的车皮数,能够产生利润z万元.可行域如图所示.把z=x+0.5y变形为y=-2x+2z,得到斜率为-2,在y轴上的截距为2z,随z变化的一族平行直线.由图可以看出,当直线y=-2x+2z经过可行域上的点M时,截距2z最大,即z最大.所以zmax=x+0.5y=3.答 生产甲、乙两种肥料各2车皮,能够产生最大的利润,最大的利润为3万元.反思与感悟 线性目标函数的最大值、最小值一般在可行域的顶点处取得.如果顶点不是整数点,不符合实际问题的需要,适当调整最优解.若目标函数的最大值、最小值在可行域的边界上取得,则满足条件的最优解有无数多个.跟踪训练2 医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10 g含5单位蛋白质和10单位铁质,售价3元;乙种原料每10 g含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?解 将已知数据列成下表:原料/10 g蛋白质/单位铁质/单位费用(元)甲5103乙742设甲、乙两种原料分别用10x g和10y g,总费用为z,作出可行域如图所示:探究点二 非线性目标函数的最值问题思考 一些非线性目标函数的最值可以赋予几何意义,利
您可能关注的文档
- 1.1.2常见结构的认识(教学设计)-高一通用技术下册.doc
- 1.2.1技术的性质(教学设计)-高一通用技术上册.doc
- 1.2.2技术的性质(课件)-高一通用技术上册.ppt
- 1.3.2简单结构的设计(教学设计)-高一通用技术下册.doc
- 1.1.1常见结构的认识(课件)-高一通用技术下册.ppt
- 1.2.2稳固结构的探析(课件)-高一通用技术下册.ppt
- 1.1.2技术的价值(课件)-高一上学期通用技术上册.ppt
- 1.3.3简单结构的设计(课件)-高一通用技术下册.ppt
- 1.3.1简单结构的设计(课件)-高一通用技术下册.ppt
- 1.3技术的未来(教学设计)-高一通用技术上册.doc
最近下载
- 四川省2004年肺结核流行特征及空间聚集性分析.pdf VIP
- 《小肠梗阻的诊断与治疗中国专家共识(2023版)》解读.pptx
- 回收、暂存、中转废矿物油与含矿物油废物项目突发环境事件应急预案.docx
- 电路与电子学-课程教学大纲.doc VIP
- 安徽省A10联盟2023-2024学年高二上学期11月期中考试物理试题及答案.pdf
- 第三届全国新能源汽车关键技术技能大赛(汽车电气装调工赛项)考试题库资料(含答案).pdf
- 国家科技创新政策汇编 202305.pdf
- 东华大学819有机化学2018年考研真题.pdf
- 精品推荐企业财务制度通用版汇总.docx
- 2016年东华大学硕士研究生入学考试819有机化学考研真题.pdf
文档评论(0)