193简单的线性规划问题的图解法.pptVIP

* * * x y o x O y x-4y+3=0 x=1 3x+5y-25=0 A B C A:(5,2) B:(1,1) C:(1,4.4) 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：2x+y 有无最大（小）值？ X O Y X-4y+3=0 X=1 3x+5y-25=0 A B C A:(5,2) B:(1,1) C:(1,4.4) 2x+y=0 2x+y=1 此时Z=3 此时Z=12 Zmax=12 Zmin=3 Z=2x+y 有关概念 (1)由x，y 的不等式(或方程)组成的不等式组称为x，y 的约束条件。 (2)关于x，y 的一次不等式或方程组成的不等式组称为x，y 的线性约束条件。 (3)欲达到最大值或最小值所涉及的变量x，y 的解析式称为目标函数。关于x，y 的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。 (4)满足线性约束条件的解（x，y）称为可行解。所有可行解组成的集合称为可行域。 (5)使目标函数取得最大值或最小值的可行解称为最优解。 [练习]解下列线性规划问题： 1、求z=2x+y的最大值，使式中的x、y满足约束条件： 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 目标函