高中教学课件：简单的线性规划1.ppt

* 提出问题 设z=2x+y,求满足 时,求z的最大值和最小值. 线性规划问题 线性规划有关概念 由x，y 的不等式(或方程)组成的不等式组称为x，y 的约束条件。关于x，y 的一次不等式或方程组成的不等式组称为x，y 的线性约束条件。欲达到最大值或最小值所涉及的变量x，y 的解析式称为目标函数。关于x，y 的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解（x，y）称为可行解。所有可行解组成的集合称为可行域。使目标函数取得最大值或最小值的可行解称为最优解。 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 简单的线性规划问题 任何一个满足不等式组的 （x，y） 可行解 可行域 所有的 最优解 x y o 约束条件 目标函数特征 在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=4;2x+y=7 x y o 2x+y=0 2x+y=1 2x+y=4 2x+y=7 Z有最大值或最小值吗？ 例题 (1)已知 求z=2x+y的最大值和最小值。 5 5 1 O x y y-x=0 x+y-1=0 1 -1 y+1=0 A(2,-1) B(-1,-1) 2画出Z=2x+y对应的 方程2x+y=0的图像 5 5 1 O x y y-x=0 x+y-1=0 1 -1 y