3.3.3 简单性规划问题.docVIP

  • 5
  • 0
  • 约4.03万字
  • 约 10页
  • 2017-10-02 发布于贵州
  • 举报
3.3.3 简单性规划问题

3.3.3 简单线性规划问题 教学目标: 1.理解线性规划问题的有关概念 2.掌握简单的二元线性规划问题的求解方法. 3.能将有关的实际问题抽象为简单的二元线性规划问题. 教学重点: 简单二元线性规划问题的图解法. 教学过程: 一.问题情境 某工厂生产甲、乙两种产品,生产1吨甲种产品需要A种原料4吨、B 种原料12吨,产生的利润为2万元;生产1吨乙种产品需要A种原料1吨、B 种原料9吨,产生的利润为1万元.现有库存A种原料10吨、B种原料60吨,如何安排生产才能使利润最大? 为了理解题意,我们可以将已知数据整理成下表: 设计划生产甲,乙两种产品的吨数分别为x,y,根据题意,A,B两种原料分别不得超过10吨和60吨,所以上述问题转化为: 在约束条件下,求出x,y使利润P=2x+y达到最大. 约束条件可以表示平面区域(如图) x,y取什么值时,P=2x+y会达到最大呢? x,y取不同的值,P是不是一定不同? P=2x+y可以表示什么? 对于动直线,P有没有几何意义? P=2x+y变形为y=-2x+P,它表示斜率为-2,纵截距为P的动直线, 动直线y=-2x+P必须经过平面区域. 作直线l0:y=-2x. 作与l0平行的动直线l:y=-2x+P,l在l0的右上方时,直线l往右平移时,P随着增大,在经过不等式组所表示的公共区域内的点且平行于l的直线中,当直线l:y=-2x+P经过

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档