人教版高中数学课件：线性规划.pptVIP

线性规划 秦皇岛市职业技术学校 李天乐 这是一个二元函数在一定约束条件下的最值问题 线性约束条件 线性目标函数 线性规划 定义域 可行域 例1 1 2 2 3 3 1 4 4 5 5 x y 0 解：由题意得可行域如图: 由图知满足约束条件的 可行域中的整点为(1,1)、 (1,2)、(2,1)、(2,2) 故有四个整点可行解. 1 、画出满足线性约束条件 的可行域 该可行域中共有多少个整点? 2、用不等式表示图中的平面区域 （甲） （乙） 问题 : z几何意义是_____________________________。 斜率为 -2 的直线在y轴上的截距 解: 作画出可行域 平移直线 l： 2ｘ+ｙ=z 当l 过点B 时z 最小, 当l 过点C时ｚ最大 解线性规划问题的步骤： 2、 用直线平移的方法在可行域内找出 最优解； 3、 通过解方程组算出最优解； 4、 作出答案。 1、 画出线性约束条件所表示的可行域； 画 扫 算 答 （1）若 z =2x-y 则z的最小值是： （2）若 z =x-2y 则z的最小值是： -1 1或-1 例