简单的线性规划3.pptxVIP

线性规划的理论知识 y o x 复习：画出不等式（组）表示的平面区域： ⑴ y≥2x+1 ⑵ 4x-3y9 x+2y4 y 4x-3y=9 y y=2x+1 o 1 2 3 3 2 x -1 -2 -3 x 1 2 3 o x+2y=4 说明：划分区域时，找好特殊点，注意不等号。 一、课题引入： 问题：设z=2x+y，式中变量满足下列条件： x y   4 3   3x5y  25    x 1  求z的最大值与最小值。 二、线性规划的概 目标函数 （线性目标函数） 问题：设z=2x+y，式中变量满足下列条件： x y   4 3   3x5y  25    x 1  求z的最大值与最小值。 线性约 束条件 线性规划：求线性目标函数在线性约束条件下的最 大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条 件的解(x，y)叫可行解； 可行域 ：由所有可行解组 成的集合叫做可行域； 可行域 线性规划：求线性目标函数在线性约束条件下的最 大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条 件的解(x，y)叫可行解； 可行域 ：由所有可行解组 成的集合叫做可行域； 可行域 最优解 ：使目标函数取得 最大或最小值的可行解叫 线性规划问题的最优解。 例1、已知x,y满足条件： 5 4 约束条件 线性约束条件 最优解 x