不等式线性规划问题实际应用.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
94 第七章不等式 (0,1) 第九节线性规划问题的实际应用 高中数学亲列微的理论与实践研究题组 195 考情概述 主要考查的知识内容 主要题型 难度情况 目标函数为利润最大化问题选择题或解答题 容易题 目标函数为费用最小化问题填空题或解答题 容易题 目标函数为成本最小化问题选择题或解答题 容易题 右杂出版社 高中數学条列微遝的理论与实践研究課题组 Lgi 常见题型 题型一:目标函数为利润最大化问题 例1(1)某公司生产甲、乙两种桶装产品。已知生产甲产品1桶需耗A原 料1千克、B原料2千克;生产乙产品1桶需耗A原料2千克,B原料1 千克。每桶甲产品的利润是300元,每桶乙产品的利润是400元。公司在 生产这两种产品的计划中,要求每天消耗A、B原料都不超过12千克 通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得 的最大利润是() A、1800元 B、2400元 C、2800元 D、3100元 【点拨】(1)设出甲、乙产品的生产件数,根据已知条件找出变量的 不等式关系,列出目标函数,根据线性规划得出最优解. 高中數学条列微遝的理论与实践研究課题组 南方报业传集团 195 解析 甲 乙 原料 A原 解:设生产x桶甲产品,y桶乙产品,总利润为2B原料2 x+2y≤12 利润300400 则约束条件为 【易错点】理不顺变量 之间的不等式关系 y0 导致画错可行域;没 目标函数为Z=300x+400y,作可行域 有注意到变量的取 整问题导致错误. 当直线经过点M时目标函数取最大值 x+2y=12 联立方程组 得 即M(44) 代入目标函数得Z=280,故选C 右杂出版社 高中數学条列微遝的理论与实践研究課题组 Lgi 常见题型 题型三:目标函数为成本最小化问题 例3某客运公司用A、B两种型号的车辆承担甲、乙两地间的长途客运 业务,每车每天往返一次.A、B两种车辆的载客量分别为36人和60 人,从甲地去乙地的营运成本分别为1600元/辆和2400元/辆,公司拟组 建一个不超过21辆车的客运车队,并要求B型车不多于A型车7辆.若 每天运送人数不少于900,且使公司从甲地去乙地的营运成本最小,那么 应配备A型车、B型车各多少辆? 【点拨】根据线性规划解决实际问题,要先用字母表示变量,找出各量的 关系列出约束条件,设出目标函数,转化为线性规划问题 右杂出版社 高中數学条列微遝的理论与实践研究課题组 195 解析 A型车辆B型车辆 载客量 解:设A型、B型车辆的数量分别为x、y辆 营运成本 相应营运成本为Z元,则Z=1600x+2400 x+y≤21 【易错点】列约束条件 的时候容易遗漏变量 由题意,约束条件为 36x+60y≥900 为正整数导致错误 0 N 作可行域,如图,三个顶点坐标分别为 505 P(5,12)Q7,14)R(156)联立方程组 10P 当直线Z=1600x+2400y经过点P时 纵截距最小,即Z取得最小值故应)o 22530 配备A型车5辆、B型车12辆. 右杂出版社 高中數学条列微遝的理论与实践研究課题组 Lg 解题策略 线性规划的实际应用是高考中常涉及的考点,复习这一节,我们有必要掌握一些常 见的结论和常见的错误 (1)不能准确的理解题中条件的含义,如“不超过”、“至少”、“至多”等线性约 束条件而出现失误 (2)最优解的找法中作图不规范,不准确 (3)最优解为“整点时”,由于不会寻找而导致错误,处理这一类问题时,我们应用图解 法得到的是非整数解,应作适当调整,其方法应以与线性目标函数直线的距离为依据 在直线附近寻求与直线距离最近的整点,但必须是在可行域内寻找.但考虑到作图毕竟 还是会有误差,假若图上的最优点并不明显分辨时,不妨将几个有可能是最优点的坐 标都求出来,然后逐一检查 (4)解线性规划应用题,可先找出各变量之间的关系,最好列成表格,然后用字母 表示变量,列出线性约束条件;写出要研究的函数,转化成线性规划问题 【诊断练习79】 右杂出版社 高中数学亲列微諜的理论与实践研究课题组 Lg_谢谢观看 (0a1) (0.1 南出版社 高中数学亲列微遝的理论与实践研究課题组 南方报业传!团

文档评论(0)

bokegood + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档