简单的线性规划（二）内蒙古第二地质中学冯彬.pptxVIP

简单的线性规划（二）内蒙古第二地质中学冯彬设式中变量 满足下列条件 求 的最大值和最小值问题的提出yx=1①x-4y+3=02x+y=0A(5,2)B(1,1)3x+5y-25=0Ox设式中变量 满足下列条件　线性规划的有关定义(1)对于变量x,y的约束条件，都是关于x,y的一次不等式，称为线性约束条件，z=f(x,y)是欲达到最值所涉及的变量x,y的解析式，叫做目标函数.当f(x,y)是关于x,y的一次解析式时，z=f(x,y)叫做线性目标函数.(2)求线性目标函数在约束条件下的最值问题称为线性规划问题，满足线性约束条件的解(x,y)称为可行解.由所有解组成的集合叫可行域，使目标函数取得最值的可行解叫最优解. ,求 Z 的最大值和最小值返回求 的最大值例1、设 , 式中变量 满足下列条件yA(3,7)1Ox求 的最大值将(0,1)代入2y-x,即2×1－0=20说明越向左上移动,z的值越大所以 z 的最大值在点A(3,7)处得到此时z=2×7－3=11yyyA(3,7)A(3,7)A(3,7)111xxxOOO2x+y-5≥03x-y-5 ≤0x-2y+5≥0练习：变量x,y满足线性约束条件1)求z=2x-7y的最大值与最小值;2)求z=2x+y的最大值与最小值;