2013北师大版必修五3.4《简单线性规划》ppt课件.pptVIP

3.4.2 简单线性规划 设x, y满足以下条件 问题转化为，当点(x,y)在公共区域时，求z=2x+y的最大值和最小值 在上述问题中 例1 解下列线性规划问题： * 求z=2x+y的最大值和最小值. 实例分析 5 5 y=3x y＝1 5x+6y-25=0 1 A B C O x y 当z=－1，0，2，4时，可得到直线 2x+y=0 2x+y=2 y O x 2x+y=4 2x+y=-1 显然，这是一组平行线 讨论当点(x,y)在整个坐标平面上变化时，z=2x+y值的变化规律 5 5 y=3x y＝1 5x+6y-25=0 1 A B C O x y 在把l向上平移过程中，直线与平面区域首先相交于顶点A 所对应的z最小，最后相交于顶点B 所对应的z最大 问题：z=2x+y 有无最大（小）值？ 目标函数 （线性目标函数） (线性)约 束条件 抽象概括 约束条件:由x，y 的不等式(或方程)组成的不等式 组称为x，y 的约束条件. 线性约束条件:关于x，y 的一次不等式或方程组 成的不等式组称为x，y 的线性约束条件. 目标函数：欲达到最大值或最小值所涉及的变量 x，y的解析式称为目标函数. 线性目标函数:关于x，y 的一次