3-4-3“简单线性规划的应用”演示课件[北师大版必须修读5].pptVIP

3-4-3“简单线性规划的应用”演示课件[北师大版必须修读5].ppt

  1. 1、本文档共52页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
3-4-3“简单线性规划的应用”演示课件[北师大版必须修读5]

4.3 简单线性规划的应用 1.会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决. 2.培养学生应用线性规划的有关知识解决实际问题的意识. 1.对利用线性规划解决实际问题的考查是本节的热点. 2.本节内容常与实际问题结合问题. 3.多以选择题、填空题形式考查,也可以解答题形式考查. 1.线性目标函数z=ax+by(a>0,b>0)把直线l0:ax+by=0向右平移时,所对应的z随之 ,把l0向左平移时,所对应的z随之 .在平移过程中与可行域 相交的点和 相交的点,可使目标函数z=ax+by+c取得最值.也就是最优解. 线性规划的应用 线性规划也是求值的一种,是求在某种限制范围之下的最大值或最小值的问题,其关键是列出所有 ,不能有遗漏的部分,如有时变量要求为正实数或自然数,其次是准确找到 ,如果数量关系多而杂,可以用列表等方法把关系理清. 线性规划的理论和方法经常被应用于两类问题中:一是在人力、物力、资金等资源一定的条件下,如何使用其完成最多的任务;二是给定一项任务,如何合理安排和规划,能用最少的人力、物力、资金等资源来完成这项任务. 在生产和生活中,常用于:①下料问题;②优化安排活动问题;③优化运营问题等. 利用线性规划的方法解决实际问题的过程可分为假设分配方案、确定目标函数、列出约束条件、画出可行域、确定最优解、确定目标函数最值、回归实际问题. 1.有5辆载重6吨的汽车,4辆载重4吨的汽车,设需载重6吨的汽车x辆,载重4吨的汽车y辆,则要运送最多的货物,完成这项运输任务的线性目标函数为(  ) A.z=6x+4y       B.z=5x+4y C.z=x+y D.z=4x+5y 答案: A 2.配制A、B两种药剂都需要甲、乙两种原料,用料要求如表所示(单位:千克) 药剂A、B至少各配一剂,且药剂A、B每剂售价分别为100元、200元.现有原料甲20千克,原料乙25千克,那么可获得的最大销售额为________百元. 答案: 8 3.有一化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料或1车皮乙种肥料需要的主要原料和产生的利润分别为:磷酸盐2 t,硝酸盐9 t,利润8 000元或磷酸盐2 t,硝酸盐5 t,利润6 000元.工厂现有库存磷酸盐20 t,硝酸盐70 t,应生产甲、乙肥料各多少车皮可获得最大利润? 即当直线8 000x+6 000y-z=0过(5,5)点时,z取得最大值. 即生产甲、乙两种肥料各5车皮时可获得最大利润. 某企业生产甲、乙两种产品.已知生产每吨甲产品要用A原料3吨、B原料2吨;生产每吨乙产品要用A原料1吨、B原料3吨.销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A原料不超过13吨、B原料不超过18吨,那么该企业可获得最大利润是多少? 本题解答可先设出企业生产甲、乙两产品的吨数,再根据原料限制条件列出约束条件,建立目标函数求解. 答:企业可获得的最大利润为27万元. [题后感悟] 线性规划的应用问题,关键是根据题目正确的列出变量的约束条件与目标函数,准确地画出可行域,确定其最优解. 1.某工厂制造甲、乙两种产品,已知制造甲产品1 kg要用煤9 t,电力4 KW,劳动力(按工作日计算)3个;制造乙产品1 kg要用煤4 t,电力5 KW,劳动力10个.又知制成甲产品1 kg可获利7万元,制成乙产品1 kg可获利12万元,现在此工厂只有煤360 t,电力200 KW,劳动力300个,在这种条件下应生产甲、乙两种产品各多少千克获得最大经济效益? 解析: 设此工厂应分别生产甲、乙产品x kg、y kg,利润z万元,则依题意可得约束条件: 作出可行域,作直线l:7x+12y=0,把直线l向右上方平移至l1位置,直线经过可行域上的点M,且与原点距离最大,此时z=7x+12y取最大值. 某公司的仓库A存有货物12吨,仓库B存有货物8吨,现按7吨、8吨和5吨把货物分别调运给甲、乙、丙三个商店,从仓库A运货物到商店甲、乙、丙,每吨货物的运费分别为8元、6元、9元;从仓库B运货物到商店甲、乙、丙,每吨货物的运费分别为3元、4元、5元,问应如何安排调运方案,才能使得从两个仓库运货物到三个商店的总运费最少? 先设仓库A运给甲、乙商店的货物吨数,利用题设等量关系表示出其他运物吨数,从而表示出目标函数—总运费,列出线性约束条件,建立线性规划模型. [解题过程] 将实际问题的一般语言翻译成数学语言可得下表(即运费表,单位:元) 设仓库A运给甲、乙商店的货物分别为x吨、y吨,则仓库A运给丙商店的货物为(12-x-y)吨;从而仓库B运给甲、乙、丙商店的货物应分别为(7-x)吨,(8-y)吨,[5-(12-x-y

文档评论(0)

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

分享好文档!

1亿VIP精品文档

相关文档