3.3.2简单线性规划问题1.ppt

3.3.2简单线性规划问题1.ppt

例1已知变量 x,y满足 3.3.2简单的线性规划问题(一) 当B为正时,在可行域内平移目标函数线,往右上方平移使截距最大,z取到最大值,往左下方平移使截距最小,z取到最小值。 当B为负时,在可行域内平移目标函数线, 往左上方平移使截距最大,z取到最小值, 往右下方平移使截距最小,z取到最大值。 对于目标函数 ,如画好了 方法技巧: 课堂总结: 线性规划问题的有关概念; 用图解法解线性规划问题的一般 步骤及技巧; 本节课所用到的数学思想与方法. x-4y≤-3, 作业:已知变量 x,y满足 3x+5y≤25, (1)求 z=2x+y 的 x≥1, 最大值和最小值. 自主解答:作出不等式组 所表示的可行域,如图 : 设直线 l0:2x+y=0,直线 l:2x+y=z,则 z 的几何意义 是直线 y=-2x+z 在 y 轴上的截距 显然,当直线越往上移动时,对应在 y 轴上的截距越大, 即 z 越大;当直线越往下移动时,对应在 y 轴上的截距越小, 即 z 越小. 作一组与直线 l0 平行的直线系 l,上下平移,可得: 点 A(5,2)时,zmax=2×5+2=12; 当直线 l 移动到直线 l2 时,即过 当直线 l 移动到直线 l1 时,即过 点 B

文档评论(0)

1亿VIP精品文档

相关文档