2013北师大版必修53.4“简单线性规划”课件1.pptVIP

2013北师大版必修53.4“简单线性规划”课件1.ppt

  1. 1、本文档共12页,可阅读全部内容。
  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文档。上传文档
查看更多
2013北师大版必修53.4“简单线性规划”课件1

3.4.3 简单线性规划 的应用 * 解线性规划问题的步骤: (1)画:画出线性约束条件所表示的可行域; (2)移:在线性目标函数所表示的一组平行 线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线; (3)求:通过解方程组求出最优解; (4)答:作出答案. 依题意,画区域,再把直线来平移,寻找最优在哪里. 复习回顾 实例解析 例1 医院用甲乙两种原料为手术后的病人配营养餐,甲种原料每10g含5单位蛋白质和10单位铁质,售价3元;乙种原料每10g含7单位蛋白质和4单位铁质,售价2元,若病人每餐至少需要35单位蛋白质和40单位铁质,试问:应如何使用甲乙原料,才能既满足营养,又使费用最省? 解: 设甲乙两种原料分别用10xg和10yg, 需要的费用为z=3x+2y; 病人每餐至少需要35单位蛋白质,可表示为5x+3y≥35 同理,对铁质的要求可以表示为:10x+4y≥40 这样,问题成为:在约束条件 解: 设甲乙两种原料分别用10xg和10yg, 需要的费用为z=3x+2y; 病人每餐至少需要35单位蛋白质,可表示为5x+7y≥35 同理,对铁质的要求可以表示为:10x+4y≥40 这样,问题成为:在约束条件 下,求目标函数z=3x+2y的最小值 实例解析 作出可行域 x y o 2 5x+7y=35 3x+2y=0 10x+4y=40 令z=0,作直线l0:3x+2y=0 由图形可知,把直线l0平移至顶点A时,z取得最小值. 由 得 所以用甲种原料 ,乙种原料 费用最省. 实例解析 例2:某家具厂有方木料90m3,五合板600m2,准备加工成书桌和书橱出售,已知生产每张书桌需要方木料0.1m3、五合板2m2,生产每张书橱需要方木料0.2m3、五合板1m2,出售 一张书桌可获利润80元,出售一张书橱可获 利120元, 怎样安排生产可使所得利润最大? 实例解析 某家具厂有方木料90m3,五合板600m2,准备加工成书桌和书橱出售,已知生产每张书桌需要方木料0.1m3、五合板2m2,生产每张书橱需要方木料0.2m3、五合板1m2,出售一张书桌可获利润80元,出售一张书橱可获利120元,怎样安排生产可使所得利润最大? 讨论、思考: 1、设置适当的变量表示利润. 2、用表格的形式把已知量梳理清楚. 4、列出变量所受的约束条件. 3、利用所学知识尝试求解. 实例解析 600 1 2 五合板(m2) 90 0.2 0.1 方木料(m3) 材料限额 书橱(张) 书桌(张) 产品 材料 目标函数: 90 目标函数: O x y 900 300 600 450 最优解为 x=100,y=400 最大利润 Z=56000 (100,400) (1)设置相应变量 (2)确定目标函数 (3)列出全部约束条件 (4)利用图解法求解、作答 解线性规划应用问题的一般步骤 : 某公司承担了每天至少搬运280t水泥的 任务,已知该公司有6辆A型卡车和4辆B型卡 车,已知A型卡车每天每辆的运载量为30t,成 本费为0.6千元,B型卡车每天每辆的运载量为 40t,成本费为1千元.如果你是公司的经理, 为使公司所花的成本费最小,该如何安排公 司每天的车辆. 课内练习

您可能关注的文档

文档评论(0)

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

分享好文档!

1亿VIP精品文档

相关文档