2017年春广东省佛山市中大附中三水实验中学高一数学《线性规划的应用》课件 新人教A版必修5.pptVIP

湖南省长沙市一中卫星远程学校 * 湖南省长沙市一中卫星远程学校 * 湖南省长沙市一中卫星远程学校 3.3.2简单的线性规划 问题(一) z..x..x..k 例题分析 例1. 设 z＝2x＋y，式中变量x、 y满足 下列条件： 求z的最大值和最小值. 讲授新课 4 2 2 4 6 y x O C A B 讲授新课 讲授新课 2. 欲求最大值或最小值的函数z=2x+y 叫做目标函数. 讲授新课 2. 欲求最大值或最小值的函数z=2x+y 叫做目标函数. 由于 z=2x+y又是x、y的一次解析式， 所以又叫线性目标函数. 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为线性规划问题. 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为线性规划问题. 4. 满足线性约束条件的解(x,y)叫做可行解. 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为线性规划问题. 4. 满足线性约束条件的解(x,y)叫做可行解. 5. 由所有可行解组成的集合叫做可行域. 讲授新课 3. 一般地，求线性目标函数在线性约束 条件下的最大值或最小值的问题，统称 为线性规划问题. 4. 满足线性约束条件的解(x,y)叫做可行解. 5. 由所有可行解组成的集合叫做可行域. 6. 使目标函数取得最大值或最小值的可行 解，它们都叫做这个问题的最优解. 直线l:2x+y=z中，当z=0时，得到 直线l0: 2x+y=0. 4 2 2 4 6 y x O C A B 讲授新课 l0 4 2 2 4 6 y x O C A B 作一组和l0平行的直线l:2x+y=z，z∈R. 讲授新课 l0 4 2 2 4 6 y x O C A B 作一组和l0平行的直线l:2x+y=z，z∈R. 讲授新课 l0 可知，当l在l0的右上方时，直线l上的点(x,y)满足2x+y0. 即z0，而且l 往上 平移时，z随之增 大，在经过不等式 组(1)表示的三角形 区域内的点且平行 于l的直线中， 4 2 2 4 6 y x O C A B 作一组和l0平行的直线l:2x+y=z，z∈R. 讲授新课 l0 讲授新课 4 2 2 4 6 y x O C A B l0 以经过点A(5,2)的直线 l2 所对应的z最大，以经过点B(1,1)的直线 l1 所对应的z最小. 讲授新课 以经过点A(5,2)的直线 l2 所对应的z最大，以经过点B(1,1)的直线 l1 所对应的z最小. 4 2 2 4 6 y x O C A B l2 l0 讲授新课 以经过点A(5,2)的直线 l2 所对应的z最大，以经过点B(1,1)的直线 l1 所对应的z最小. 4 2 2 4 6 y x O C A B l1 l2 l0 讲授新课 以经过点A(5,2)的直线 l2 所对应的z最大，以经过点B(1,1)的直线 l1 所对应的z最小. 所以，zmax=2×5+2=12， zmin=2×1+1=3. 4 2 2 4 6 y x O C A B l1 l2 讲授新课 练习1.解下列线性规划问题：求z＝2x＋y 的最大值和最小值，使式中的x、y满足 约束条件 讲授新课 解：先作出可行域，见图中△ABC表示的区域, 且求得 y x O 1 1 讲授新课 解：先作出可行域，见图中△ABC表示的区域, 且求得 y x O 1 1 作出直线l0:2x+y=0，再将直线平移，当l0平行线l1过B点时，可使z=2x+y达到最小值，当l0平行线l2过C点时，可使z=2x+y达到最大值. 讲授新课 解：先作出可行域，见图中△ABC表示的区域, 且求得 y x O 1 1 作出直线l0:2x+y=0，再将直线平移，当l0平行线l1过B点时，可使z=2x+y达到最小值，当l0平行线l2过C点时，可使z=2x+y达到最大值. 讲授新课 解：先作出可行域，见图中△ABC表示的区域, 且求得 y x O 1 1 l0 作出直线l0:2x+y=0，再将直线平移，当l0平行线l1过B点时，可使z=2x+y达到最小值，当l0平行线l2过C点时，可使z=2x+y达到最大值. 讲授新课 解：先作出可行域，见图中△ABC表示的区域, 且求得 y x O 1 1 l1 l0 作出直线l0:2x+y=0，再将直线平移，当l0平行线l1过B点时，可使z=2x+y达到最小值，当l0平行线l2过C点时，可使z=2x+y达到最大值.