1、3.3.2简单的线性规划简单的线性规划问题问题讲授新课讲授新课解答线性规划问题的步骤:解答线性规划问题的步骤:讲授新课讲授新课解答线性规划问题的步骤:解答线性规划问题的步骤:u第一步:根据约束条件画出可行域;第一步:根据约束条件画出可行域;讲授新课讲授新课解答线性规划问题的步骤:解答线性规划问题的步骤:u第一步:根据约束条件画出可行域;第一步:根据约束条件画出可行域;u第二步:令第二步:令z0,画直线,画直线l0;讲授新课讲授新课解答线性规划问题的步骤:解答线性规划问题的步骤:u第一步:根据约束条件画出可行域;第一步:根据约束条件画出可行域;u第二步:令第二步:令z0,画直线,画直线l0;u第
2、三步:观察,分析,平移直线第三步:观察,分析,平移直线l0,从而找到最优解;从而找到最优解;讲授新课讲授新课解答线性规划问题的步骤:解答线性规划问题的步骤:u第一步:根据约束条件画出可行域;第一步:根据约束条件画出可行域;u第二步:令第二步:令z0,画直线,画直线l0;u第三步:观察,分析,平移直线第三步:观察,分析,平移直线l0,从而找到最优解;从而找到最优解;u第四步:求出目标函数的最大值或最第四步:求出目标函数的最大值或最 小值小值.例题分析例题分析 例例1.设设 z2xy,式中变量,式中变量x、y满足满足下列条件:下列条件:求求z的最大值和最小值的最大值和最小值.讲授新课讲授新课422
3、46yxOCAB讲授新课讲授新课讲授新课讲授新课以经过点以经过点A(5,2)的直线的直线 l2 所对应的所对应的z最大,最大,以经过点以经过点B(1,1)的直线的直线 l1 所对应的所对应的z最小最小.所以,所以,zmax=25+2=12,zmin=21+1=3.42246yxOCABl1l2例例2.求求zxy的取值范围,的取值范围,使式中的使式中的x、y满足约束条件:满足约束条件:讲授新课讲授新课课堂小结课堂小结解答线性规划问题的步骤:解答线性规划问题的步骤:u第一步:根据约束条件画出可行域;第一步:根据约束条件画出可行域;u第二步:令第二步:令z0,画直线,画直线l0;u第三步:观察,分析,平移直线第三步:观察,分析,平移直线l0,从而找到最优解;从而找到最优解;u第四步:求出目标函数的最大值或最第四步:求出目标函数的最大值或最 小值小值.