高中数学 二元一次不等式(组)与简单的线性规划问题课件 新人教A版必修5.pptVIP

  • 3
  • 0
  • 约1.95千字
  • 约 8页
  • 2016-09-15 发布于贵州
  • 举报

高中数学 二元一次不等式(组)与简单的线性规划问题课件 新人教A版必修5.ppt

高中数学 二元一次不等式(组)与简单的线性规划问题课件 新人教A版必修5

例题分析:关于取整数解的问题 例题分析 例题分析 在可行域内找出最优整数解问题的一般方法是: 3.在可行域内找整数解,一般采用平移找解法,即打网络、找整点、平移直线、找出整数最优解。 * 关于取整数解的问题 例1、一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t;生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t。现库存磷酸盐10t、硝酸盐66t,在此基础上生产这两种混合肥料。若生产1车皮甲种肥料,产生的利润为10000元,生产1车皮乙种肥料,产生的利润为5000元。问生产甲、乙两种肥料各多少车皮,能够产生最大的利润? 分析:设x、y分别为计划生产甲、乙两种混合肥料的车皮数,于是满足以下条件: x y o 解:设生产甲种肥料x车皮、乙种肥料y车皮, 能够产生利润Z万元。目标函数为Z=x+0.5y, 约束条件为下例不等式组,可行域如图红色阴影部分: 把Z=x+0.5y变形为y=-2x+2z,它表示斜率为-2,在y轴上的截距为2z的一组直线系。 x y o 由图可以看出,当直线经过可行域上的点M时,截距2z最大,即z最大。 答:生产甲种、乙种肥料各2车皮,能够产生最大利润,最大利润为3万元。 M 容易求得M点的坐标为 (2,2),则Zmax=3 线性约束条件 例2 要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档