江苏地区数学科线性规划资料 人教版.pptVIP

例题分析 例题分析 例题分析 例题分析 例题分析 例题总结 巩固练习 巩固练习 小结 * 复习引入 例题分析 课堂练习 课堂总结 课题：线性规划 例1解答 网格线法 调整优值 练习1 练习2 例题总结 使z=2x+y取得最大值的可行解 ， 且最大值为 ； 例题分析 1.已知二元一次不等式组 { x-y≥0 x+y-1≤0 y≥-1 （1）画出不等式组所表示的平面区域； 满足 的解(x,y)都叫做可行解； z=2x+y叫做 ； （2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 ； y=-1 x-y=0 x+y=1 2x+y=0 返回 (-1,-1) (2,-1) 3 x y 0 使z=2x+y取得最小值的可行解 ， 且最小值为 ； 这两个可行解都叫做问题的 。 -3 1 1 -1 例题分析 2.变量x,y满足线性约束条件 2x+y-5≥0 3x-y-5 ≤0 x-2y+5≥0 1)求z=2x-7y的最大值与最小值; 2)求z=7x-2y的最大值与最小值; 3)求z=2x+y的最大值与最小值; 4)求z=2y/x的最大值与最小值; 5)求z=x2+2x+y2+2y的最大值与最小值; 例题分析 3.设函数f(x)=ax2+bx , 满足-1≤f(-1)≤2, 2≤f(1)≤4, 求f(-2)的范围. 解:由已知条件得 -1≤a-b≤2① 2≤a+b≤4② ∴①+②得 ①- ②得 1/2≤a≤3 0≤b≤5/2 而f(-2)= 4a-2b ∴由不等式的性质得-3≤f(-2)≤12. 错 例1:某工厂生产甲、乙两种产品.已知生产甲种产品1吨需消耗A种矿石10吨、B种矿石5吨、煤4吨；生产乙种产品1吨需消耗A种矿石4吨、B种矿石4吨、煤9吨.每1吨甲种产品的利润是600元,每1吨乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300吨、消耗B种矿石不超过200吨、消耗煤不超过360吨.甲、乙两种产品应各生产多少(精确到0.1吨),能使利润总额达到最大? 返回 分析:将已知数据列成下表: 10 5 4 300 200 4 产 品 消耗量 A种矿石(t) B种矿石(t) 甲产品 (1t) 资 源 乙产品 (1t) 资源限制 (t) 煤(t) 利 润(元) 4 9 360 600 1000 设生产甲、乙两种产品.分别为x吨、y吨,利润总额为z元,那么 { 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y ≥0 z=600x+1000y. 解:设生产甲、乙两种产品.分别为x 吨、y吨,利润总额为z元,那么 { 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y ≥0 z=600x+1000y. 作出以上不等式组所表示的可行域 作出一组平行直线 600x+1000y=t， 解得交点M的坐标为(12.4,34.4) 5x+4y=200 { 4x+9y=360 由 0 x y 10x+4y=300 5x+4y=200 4x+9y=360 600x+1000y=0 M 答:(略) (12.4,34.4) 返回 经过可行域上的点M时,目标函数在y轴上截距最大.此时z=600x+1000y取得最大值. 平移找解法 90 40 30 40 50 75 例2 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第一种钢板y张，则 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* 作出可行域（如图） 目标函数为 z=x+y 今需要A,B,C三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少。 返回 x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N* 经过可行域内的整点B(3,9)和C(4,8)且和原点距离最近的直线是x+y=12，它们是最优解. 答:(略) 作出一组平行直线t = x+y， 目标函数t = x+y 返回 B(3,9) C(4