新人教a版高中数学（必修5）3.3《二元一次不等式（组）与简单的线性规划问题》（第2课时）c课件.pptVIP

3.3.1 简单的线性规划问题 第一课时 复习： （1）二元一次不等式Ax+By+C0在平面直角坐标系 表示什么图形? （2）怎样画二元一次不等式(组)所表示的区域? 直线Ax+By+C=0的某一侧所有点组成的平面区域 直线定界，特殊点定域 注：1.检查直线是虚线还是实线 2.一般的，如果C≠0,可取(0,0); 如果C＝0,可取(1,0)或(0,1). 分析：列表 A配件 B配件 耗时(h) 甲种产品 乙种产品 4 0 1 0 4 2 例1.某工厂用A、B两种配件生产甲、乙两种产品，每生产 一件甲产品使用 4 个A配件耗时 1h，每生产一件乙产品使 用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A 配件和12个B配件，按每天工作8 h计算， （1）该厂所有可能的日生产安排是什么？ 实际问题 解：设甲、乙两种产品分别生产x、y件，由已知条件可得 二元一次不等式组 (x，y∈Z) x y O 4 8 4 2 2 6 x=4 y=3 x+2y=8 将上述不等式组表示成平面上的区域，图中的阴影部分中的整点(坐标为整数)就代表所有可能的日生产安排。 (x，y∈Z) 实际问题 该厂所有可能的日生产安排是什么？ （2）若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用那种生产安排利润最大？ (2) 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用那种生产安排利润最大？ 实际问题 x y O 4 8 4 2 2 6 x=4 y=3 x+2y=8 (x，y∈Z) 设工厂的利润为z，则z=2x+3y 这是斜率为 , 在y轴上的截距为 的一组平行直线， 如图可知，当直线 经过图中阴影区域中 的点M时，纵截距 最大，即z最大 ∵解方程组 x+2y=8 x=4 得x=4，y=2 ∴M点的坐标为(4，2) ∴zmax=2×4+3×2=14 即利润最大为14万元 线性约束条件 线性目标函数 最优解 求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。 可行域 可行解 M 例3.营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪.1kg食物A含有0.105kg碳水化合物,0.07 kg的蛋白质, 0.14kg的脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14 kg的蛋白质, 0.07kg的脂肪,花费21元.为了满足营养学家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg? 分析:将已知数据列成下表 0.07 0.14 0.105 0.14 0.07 0.105 B A 脂肪/kg 蛋白质/kg 碳水化合物/kg 食物/kg 解:设每天食用xkg食物A, ykg食物B, 总成本为z元. 那么x,y满足的约束条件是: 目标函数为z=28x+21y 二元一次不等式组①等价于 作出二元一次不等式组②所 表示的平面区域，即可行域. 这是斜率为 、在y轴上的截距为 的一组平行直线. x y o 由图知,当直线 经过可行域上点M时,截距 最小, 即z最小. 解方程组 得M的坐标为 所以zmin=28x+21y=16. 答：每天食用食物A约为143g，食物B约571g，能够满足日常饮食要求，又使花费最低，最低成本为16元. x y o M 线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处取得. 解线性规划问题的步骤： （3）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （4）求：通过解方程组求出最优解； （5）答：作出答案。 （1）列：设出未知数,列出约束条件,确定目标函数； （2）画：画出线性约束条件所表示的可行域； 3 5 1 A B x y o (1.5,2.5) (-2,-1) Z max=17 Z min=-11 求z=3x+5y的最大值和最小值,使x、y满足约束条件 C 3x+5y=0 练习 3 5 1 A B x y o (1.5,2.5) (-2,-1) C 3x+5y=0 变式1.若求z=x-2y的最大值和最小值呢？ ∴ -z/2最小时，z最大 -z/2最大时，z最小 故过点C时，z最大， 过点B时，z最小. zmax=3 zmin=-3.5 三、练习 变式2.使z=x-y取得最小值的最优解有几个? 注：目标函数的最优解有时是唯一的，有时是不唯一的， 甚至是无穷多个。 解线性规划问题的步骤： （3）移：