03简单的线性规划问题.pptVIP

x y o 则用不等式可表示为: Y o x 4 -2 x-y=0 y+2=0 x+2y-4=0 2 1、求由三直线x-y=0;x+2y-4=0及y+2=0所围成的平面区域所表示的不等式。 温故知新 注意：若不等式中不含0，则边界应画成虚线， 否则应画成实线。 2.作出不等式组所表示的平面区域 x=1 x-4y+3=0 x+2y-9=0 0 x y 问题1：x的最大(小)值？ 问题2： y的最大(小)值？ 问题3：2x+y的最大(小)值？ A(5, 2) C(1, 4) B(1, 1) 温故知新 设z=2x+y, 如何求z的最大、最小值？ x=1 x-4y+3=0 x+2y-9=0 0 x y y= -2x A(5, 2) B(1, 1) zmax=zA=2×5+2=12 zmin=zB=2×1+1=3 C(1, 4) 变式：z=x+3y 变形为：y = -2x+z 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 满足不等式组的解（x,y） 可行解 可行域 所有的 最优解 线性规划 线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条件的解(x，y)叫可行解. 可行域 ：由所有可行解组成的集合叫做可行域. 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解. 可行域 2x+y=3 2x+y=12 (1,1) (5,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 1、求z=2x+y的最大值，使式中的x、y满足约束条件： 跟踪检测 x O y y=x x+y=1 y=-1 B:(-1,-1) C:(2,-1) 2、求z=2x+y的最大值，使式中的x、y满足约束条件： 变式1：Z=x+y 变式2：Z=2x-y 跟踪检测 1、线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处取得。 2、求线性目标函数的最优解，要注意分析线性目标函数所表示的几何意义——在y轴上的截距或其相反数。 规律小结 x+3y=0 下列函数在哪点取得 最大值,最小值？ 易错点强化训练 * *