简单的线性规划(第一课时)教学目标:1、了解线性规划的意义,会根据条件建立线性目标函数2、了解问题的最优解的含义,并能用线性规划解决一些简单的问题教学重点:用线性规划解决一些简单的问题教学过程1、复习:二元一次不等式Ax+By+C>0在平面直角坐标系中表示的平面区域2、概念:目标函数,线性目标函数线性规划问题,可行解,可行域,最优解:不等式组是一组对变量x、y的约束条件,由于这组约束条件都是关于x、y的一次不等式,所以又可称其为线性约束条件
欲达到最大值或最小值所涉及的变量x、y的解析式,我们把它称为目标函数
另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域
3、例子1、已知x、y满足不等式组,试求z=300x+900y的最大值时的整点的坐标,及相应的z的最大值新疆学案王新敞2、某工厂生产甲、乙两种产品,已知生产甲种产品1t需耗A种矿石10t,B种矿石5t,煤4t;生产乙种产品1t需耗A种矿石4t,B种矿石4t,煤9t;每1t甲种产品的利润是600元;每1t乙种产品的利润是1000元;工厂在生产这两种产品的计划中,要求消耗A种矿石不超过300t,B种矿石不超过200t,每不超过360t,甲、乙两种产品应各生产多少t,能使得利润总额达到最大
3、某工厂家具车间造A、B型两类桌子,每张桌子需木工和漆工两道工序完成
已知木工做一张A、B型桌子分别需要1小时和2小时,漆工油漆一张A、B型桌子分别需要3小时和1小时又知木工、漆工每天工作分别不得超过8小时和9小时,而工厂造一张A、B型桌子分别获利润2千元和3千元,试问工厂每天应生产A、B型桌子各多少张,才能获得利润最大
小结:线性规划的意义、最优解的含义(第二课时)