线性规划复习.pptVIP

* * x o 高三数学 线性规划复习 安师大附属外国语学校 授课人：江玉海 y 已知x,y满足条件： x-y+3≥0 x+y-5≤0 2x-y-4≤0 x≥0 y≥0 求z=x+2y的最大值。 解：画出满足x,y的条件所表示的区域，即五边形OABCD（如图） z=x+2y y = + x z 2 2 D A 1 2 3 4 5 1 2 3 4 5 O B C 其表示斜率为-1/2的一组平行直线系，纵截距为b=z/2。从图上可知：当直线经过c时，b有最大值。 x-y+3=0 x=1 x+y-5=0 y=4 ∴ c(1,4) 当x=1,y=4时，Zmax=9 约束条件 线性约束条件 目标函数 线性目标函数 最优解 一、练习引入 可行域 可行解 二、错解分析 1、画出不等式（组）表示的平面区域： ⑴ y o x y=2x+1 x+2y=4 1 1 2 2 3 3 -1 -2 说明：划分区域时，找好特殊点，注意不等号。 x o 1 2 3 -1 -2 -3 y 4x-3y=9 y≥2x+1 x+2y4 4x-3y9 ⑵ 2、咖啡屋配制两种饮料，成分配比和单价如下表： 饮料 奶粉（杯） 咖啡（杯） 糖（杯） 价格（杯） 甲种 9(g) 4(g) 3(g) 0.7（元） 乙种 4(g) 5(g) 10(g) 1.2（元） 每天使用限额为奶粉3600g,咖啡2000g,糖3000g，若每天在原料的使用限额内饮料能全部售出，应配制两种饮料各多少杯获利最大？ 解：设每天配制甲种饮料x杯，乙种y杯，则线性约束条件为： 9x+4y≤3600 4x+5y≤2000 3x+10y≤3000 画出可行域（阴影部分），即五边形ABCDO 9x+4y=3600 3x+10y=3000 4x+5y=2000 O A B C D 200 200 目标函数z=0.7x+1.2y y=- x+ z 从图可知：当直线 l 过B点时，y轴截距最大，即z最大。 9x+4y=3600 x= ∴B( , ) 4x+5y=2000 y= ∴当x= ，y= 时，Zmax= 0.7x+1.2y=390.3 元 1000 29 1000 29 3600 29 3600 29 7 12 10 12 1000 29 3600 29 l 9x+4y=3600 3x+10y=3000 4x+5y=2000 O A B C D 200 200 正确答案：1）线性约束条件为： 9x+4y≤3600 4x+5y≤2000 3x+10y≤3000x∈N y∈N 当 l 过点C时，y轴截距b最大，即z最大 ∴当x=200，y=240时，Zmax=0.7×200+1.2×240=428（元） 答：每天应配制甲种饮料200杯，乙种饮料240杯时，获利最大。 l 说明：约束条件要写全，求解过程要细心， 解题格式要规范。 z=0.7x+1.2y y= - x+ z 7 12 10 12 目标函数： y x 3x+10y=3000 y=240 解 4x+5y=2000 得 x=200 ∴ C(200,240) 3、已知函数f(x)=ax2-c，满足-4≤f(1)≤-1, -1≤f(2)≤5,求f(3)的取值范围。 1≤c≤7 解：依题意： ∴-1≤f(3)≤28 ∴ -7≤9a-c≤28 -4≤f(1)≤-1 -1≤f(2)≤5 -4≤a-c≤-1 -1≤4a-c≤5 0≤a≤3 0≤9a≤27 -7≤-c≤-1 而所求f(3)=9a-c 正解： 线性约束条件： 目标函数: t=f(3)=9a-c -4≤a-c≤-1 -1≤4a-c≤5 作出约束条件的可行域：为平行四边形ABCD， 平行直线系t=9a-c , c=9a-t，斜率为9。 a c 2 2 4 6 4 6 -2 -2 8 -4 -4 o 说明：约束条件