《二元一次不等式表示平面区域》精品课件 幻灯片.ppt

问题1：在平面直坐标系中， x+y=0 表示的点的集合表示什么图形？ 应该注意的几个问题： 在可行域内找出最优整数解问题的一般方法是： 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解。 作出直线l0:2x+y=0，再将直线平移，当l0平行线l1过A点时，可使z=2x+y达到最小值，当l0平行线l2过B点时，可使z=2x+y达到最大值. 讲授新课 解：先作出可行域，见图中△ABC表示的区域, 且求得 zmin=2×(?1)+(?1)=?3， zmax=2×2+(?1)=3. 线性规划 例2 解下列线性规划问题： 求z=300x+900y的最大值和最小值，使式中x、y满足下列条件： x+3y=0 300x+900y=0 300x+900y=112500 答案：当x=0,y=0时，z=300x+900y有最小值0. 当x=0,y=125时，z=300x+900y有最大值112500. 讲授新课 解答线性规划问题的步骤： 第一步：根据约束条件画出可行域； 第二步：令z＝0，画直线l0； 第三步：观察，分析，平移直线l0， 从而找到最优解； 第四步：求出目标函数的最大值或最 小值. 例3.要将两种大小不同的钢板截成A、B、C三 种规格, 每张钢板可以同时截得三种规格的小 钢板的块数如下表所示： A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 今需要A、B、C三种成品分别是15、18、27块， 问各截这两种钢板多少块可得所需三种规格成 品，且使所用钢板张数最少. 规格类型 钢板类型 2.用量最省问题 讲授新课 讲授新课 解：设需截第一种钢板x张，第二种钢板 y张，则 作出可行域： 目标函数为z＝x＋y 讲授新课 y x O 2 2 4 8 8 18 28 16 讲授新课 y x O 2 2 4 8 8 18 28 16 讲授新课 y x O 2 2 4 8 8 18 28 16 讲授新课 y x O 2 2 4 8 8 18 28 16 讲授新课 y x O 2 2 4 8 8 18 28 16 讲授新课 y x O 2 2 4 8 8 18 28 16 讲授新课 y x O 2 2 4 8 8 18 28 16 讲授新课 y x O 2 2 4 8 8 18 28 16 讲授新课 y x O 2 2 4 8 8 18 28 16 调整优值法 打网格线法 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止 【例1】画出不等式组 表示的平面区 域,并回答下列问题: (1)指出x,y的取值范围; (2)平面区域内有多少个整点? 思维启迪 (1)不等式组表示的平面区域是各个不等式所表示的 平面点集的交集,因而是各个不等式所表示的平面区域的公共部分 ,但要注意是否包含边界.(2)整点是指横、纵坐标均为整数的点. 解 (1)不等式x-y+5≥0表示直线 x-y+5=0上及右下方的点的集合.x+y≥0 表示直线x+y=0上及右上方的点的集合 ,x≤3表示直线x=3上及左方的点的集合. 所以,不等式组 表示的平面区域如图所示. 结合图中可行域得 (2)由图形及不等式组知 当x=3时,-3≤y≤8,有12个整点; 当x=2时,-2≤y≤7,有10个整点; 当x=1时,-1≤y≤6,有8个整点; 当x=0时，0≤y≤5，有6个整点； 当x=-1时,1≤y≤4,有4个整点; 当x=-2时,2≤y≤3,有2个 整点;∴平面区域内的 整点共有 2+4+6+8+10+12=42个. 【例4】实数x,y满足 （1）若 求z的最大值和最小值，并求z的取值 范围； （2）若z=x2+y2，求z的最大值与最小值,并求z的取值 范围. (1) 表示的是区域内的点与原点 连线的斜率.故 的最值问题即为直线的斜率的 最大值与最小值. （2）z=x2+y2的最值表示的是区域内的点与原点的两点 距离的平方的最大值、最小值. 解题思路 解 作出可行域如 图阴影部分所示. 表示可行域内任一点与 坐标原点连线的斜率，