线性规划公开课.pptVIP

二元一次不等式组与简单的线性规划 2014年高考数学一轮复习 授课人：周少兰 那么你能画出 二元一次不等式x-y+10表示的平面区域吗？ 复习 在平面直角坐标系中，直线x-y+1=0将 整个坐标平面分成几部分？ 1 -1 ⑴在直线x-y-1=0上； ⑵在直线左下方的平面区域内； ⑶在直线右上方的平面区域内。 o y x 0-0+1=10 x y o 1 -1 x-y+1=0 （0，0） 右下方 x-y+10 左上方 x-y+10 直线定界，特殊点定域 作出 x-y+10 表示的平面区域. 不等式x-2y+60表示的区域是（ ） 题型一 平面区域的确定 例1 3 -6 x y A 3 -6 x y B 3 -6 x y C 3 -6 x y D B 下图中满足不等式 所表示的平面区域是（ ） D y 1 2 χ O (C) y 1 2 χ O (D) y 1 2 χ O (A) y 1 2 χ O (B) 题型一 平面区域的确定 练习1 题型二 简单线性规划问题 例2、若x,y满足不等式组 （2）若z=2x+y,求z的最大值和最小值 （1）画出不等式组所表示的平面区域 5 -5 画出不等式组 表示的平面区域 O X Y x+y=0 x=3 x-y+5=0 不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分。 0-0+50 1+00 例2，设z=2x+y,求满足 时,z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 O X Y 5 A B C 提示1: 将z＝2ｘ+ｙ变形? 提示 2: z几何意义是_____________________________。 斜率为-2的直线在y轴上的截距 （2）z越大，则在y轴上截距越大， 则平移直线2x+y=0 分析: （1）作直线 ：2ｘ+ｙ=0 , 求z=2x+y的最大值与最小值 y＝-2ｘ+z （3）B点使得z取最大值。 得B点（3,8） A（-2.5,2.5）zmin=-2.5 O X Y x+y=0 x=3 -5 5 A C B x-y+5=0 二.回顾解线性规划问题的步骤 （2）移：在线性目标函数所表示的一组平行线 中，利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线 （3）求：通过联立直线方程求出最优解； （4）答：把最优解代入目标函数得答案。 （1）画：画出线性约束条件所表示的可行域； （2013安徽高考题）求z=2x+y的最大值， 使式中的x、y满足约束条件： 题型二 简单线性规划问题 练习2 x O y A B C y=x x+y=1 y=-1 2x+y=0 B:(-1,-1) C:(2,-1) Zmin=-3 Zmax=3 目标函数： Z=2x+y 体验: 二、最优解一般在可行域的顶点处取得． 一、先定可行域和平移方向，再找最优解。 题型三 简单线性规划的应用 例3 某投资人打算投资甲、乙两个项目，根据预测，甲、乙项目可能的最大盈利率分别为100%和50%，可能的最大亏损分别为30%和10%，投资人计划投资金额不超过10万元，要求确保可能的资金亏损不超过1.8万元，问投资人对甲、乙两个项目各投资多少万元，才能使可能的盈利最大？ 0 x y x+y≤10 0.3x+0.1y≤1.8 x≥0,y≥0, 设投资人分别用x万元、y万元投资甲、乙两个项目，利润z，则 0.3x+0.1y=1.8 6 18 10 x+y=10 M 则目标函数：z=x+0.5y 0 x y M 0.3x+0.1y=1.8 x+y=10 答：投资甲项目4万元，乙项目6万元时，可能的盈利最大. 目标函数：z=x+0.5y 作可行域， 平移直线x+0.5y=0 可得，直线过点M时z取最大值。 x+y=10 3x+y=18 解 得M（4,6） 故当x=4，y=6时，zmax=7 小 结： 二元一次不等式表示平面区域 直线定界，特殊点定域 简单的线性规划 约束条件 目标函数 可行解 可行域 最优解 应用 求解方法：画、移、求、答 利润最大，用料最省 作业:《创新方案》 二、牛刀小试5道，例1，例2 一、阅读并完成知识整合。 三、选做例3 作业《创新方案》 敬请各位同行批评指正！