《简单的线性规划》(二)优质课比赛课件__人教.ppt

解下列线性规划问题： x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y x y o 1 1 －1 y = x x + y －1 = 0 y = －1 Z = 3x － y 的最值 y = 3x － Z 作直线 y = 3x ? ? ? í ì - 3 ￡ + ￡ 1 1 y y x x y * * * * * * x y o 引例：若实数x,y满足 求2x+y的取值范围 转化为：设z=2x+y,式中变量x,y满足条件 求z的最大值和最小值 ? í ì ￡ - ￡ ￡ + ￡ 4 2 6 4 y x y x ? í ì ￡ - ￡ ￡ + ￡ (2) 4 2 (1) 6 4 y x y x §7.4.2 可行域上的最优解 表示的平面区域. 作出不等式组 ? ? ? í ì 3 ￡ + - ￡ - 1 25 5 3 3 4 x y x y x . 2 的最值 求 y x z + = 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y lo:2x+y=0 l1 l2 l3 . 2 的最值 求 y x z + = ? ? ? í ì 3 ￡ + - ￡ - 1 25 5 3 3 4 x y x y x 有 关 概 念 1 由x，y 的不等式(或方程)组成的不等式组称为 x，y 的约束条件; 2 关于x，y 的一次不等式或方程组成的不等式 组称为x，y 的线性约束条件; 欲达到最大值或最小值所涉及的变量x，y 的 解析式称为目标函数; 4 关于x，y 的一次目标函数称为线性目标函数; 使目标函数取得最大值或最小值的可行解称为 最优解. 有 关 概 念 5 求线性目标函数在线性约束条件下的最大 值或最小值问题称为线性规划问题; 6 满足线性约束条件的解（x，y）称为可行解; 7 所有可行解组成的集合称为可行域; （1）指出线性约束条件和线性目标函数 （2）画出可行域的图形 （3）说出三个可行