苏教版高中数学(必修5)3.3“2元1次不等式组与简单线性规划”(简单线性规划)课件.pptVIP

  • 0
  • 0
  • 约5.45千字
  • 约 10页
  • 2017-05-21 发布于北京
  • 举报

苏教版高中数学(必修5)3.3“2元1次不等式组与简单线性规划”(简单线性规划)课件.ppt

苏教版高中数学(必修5)3.3“2元1次不等式组与简单线性规划”(简单线性规划)课件

应该注意的几个问题: 例题分析 例题分析 例题分析 例题分析 例题分析 例题分析 在可行域内找出最优解、线性规划整数解问题的一般方法是: 1.若区域“顶点”处恰好为整点,那么它就是最优解;(在包括边界的情况下) 2.若区域“顶点”不是整点或不包括边界时,应先求出该点坐标,并计算目标函数值Z,然后在可行域内适当放缩目标函数值,使它为整数,且与Z最接近,在这条对应的直线中,取可行域内整点,如果没有整点,继续放缩,直至取到整点为止。 3.在可行域内找整数解,一般采用平移找解法,即打网络、找整点、平移直线、找出整数最优解 练习巩固 咖啡馆配制两种饮料.甲种饮料每杯含奶粉9g 、咖啡4g、糖3g,乙种饮料每杯含奶粉4g 、咖啡5g、糖10g.已知每天原料的使用限额为奶粉3600g ,咖啡2000g 糖3000g,如果甲种饮料每杯能获利0.7元,乙种饮料每杯能获利1.2元,每天在原料的使用限额内饮料能全部售出,每天应配制两种饮料各多少杯能获利最大?                解:将已知数据列为下表: 消耗量 资源 甲产品(1 杯) 乙产品(1杯) 资源限额(g) 奶粉(g) 9 4 3600 咖啡(g) 4 5 2000 糖(g) 3 10 3000 利润(元) 0.7 1.2 ? 产品 设每天应配制甲种饮料x杯,乙种饮料y杯,则 作出可行域:

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档