数学《简单的线性规则、线性规划的实际应用》教案.docVIP

  • 4
  • 0
  • 约2.71千字
  • 约 10页
  • 2018-03-04 发布于广东
  • 举报

数学《简单的线性规则、线性规划的实际应用》教案.doc

数学《简单的线性规则、线性规划的实际应用》教案.doc

简单的线性规则、线性规划的实际应用 一 。教学内容: 简单的线性规则、线性规划的实际应用 二. 本周教学重、难点: 1. 重点: 二元一次不等式表示平面区域 2. 难点: 把实际问题转化成线性规划问题 【典型例题】 [例1] 画出不等式组,表示的平面区域 解:不等式表示直线左侧点的集合。 不等式,即表示直线上及左上方点的集合。 不等式,即表示直线上及右上方点的集合 不等式,即表示直线右下方点的集合 综上可得,不等式组表示的平面区域为下图所示的阴影部分 [例2] 求的最大值和最小值,使式中的满足约束条件。 解:由不等式组 作出可行区域,如图所示的阴影部分 ∵ 目标函数为 ∴ 作直线:() 当直线在的右上方时,上的点(x,y)满足,即,而且,直线向右平移时,随之增大,在可行域内以经过点A(,)的直线所对应的最大。 类似地,在可行域内,以经过B(,)的直线所对应的最小 ∴ , [例3] 已知、满足约束条件求目标函数的最大值。 解:当直线:(为参数)过点A(,)时,在可行域内离直线较近的整点有(1,5),(2,4),(3,4),(4,3),(5,2),(6,1),离直线最近的点由图不易观察,利用点到直线的距离公式一一验证较繁,可将上面各点代入目标函数验证,得到点(3,4)为最优解。 故目标函数的最大值为。 [例4] 某公司的仓库A存有货物,仓库B存有货物,现按、和把货物分别

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档