3.5.2简单的线性规划.docVIP

3.5.2简单的线性规划 教学目标： 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型桌子各多少张，才能获得利润最大？ 小结： 线性规划的意义、最优解的含义 课堂练习：第101页练习 课后作业：第102页习题3-5A: 3.4.5 教育资源 教育资源