二元一次不等式组与简单的线性规划解析.ppt

(会从实际情境中抽象出二元一次不等式组/了解二元一次不等式的几何意义，能用平面区域表示二元一次不等式组/会从实际情境中抽象出一些简单的二元线性规划问题，并能加以解决) 1．二元一次不等式(组)解集的定义：满足二元一次不等式组的x和y的取值构成有序数对(x，y)，所有这样的有序数对(x，y)构成的集合称为二元一次不等式组的解集． 2．二元一次不等式表示平面区域：对于任意的二元一次不等式Ax＋By＋C＞0(或＜0)， 3．线性规划 求线性目标函数(linear objectives)在线性约束条件下的最大值或最小值的问题，统称为线性规划(linear program)问题． 满足线性约束条件的解(x，y) 叫做 (feasibl solution)， 由所有可行解组成的集合叫做 (feasible regin)； 使目标函数取得最大值或最小值的可行解叫做 ． 生产实际中有许多问题都可以归结为线性规划问题． 1．不等式组 所确定的平面区域记为D.若圆O：x2＋y2＝r2上的 所有点都在区域D上，则圆O的面积的最大值是(　　) A．2π B. C. D. 解析：如右图作出可行域如阴影部分 由图可知，要使x2＋y2＝r2上的所有点都在区域内， 即圆最大与2x－y－2＝0相切， 即rmax＝ Smax＝πr2＝ . 答案：B 2. 设A＝{(x，y)|x，y,1－x－y是三角形的三边长}，则A所表示的平面区域(不含边界的阴影部分)是(　　) 3．已知点P(x，y)在不等式组 表示的平面区域内运动， 则z＝x－y的取值范围是(　　) A．[－2，－1] B．[－2,1] C．[－1,2] D．[1,2] 答案：C 不等式组表示的平面区域是基于二元一次不等式所表示区域得到的．不等式组的解集是把不等式组中每一个不等式都求解集．各不等式解集的交集即为不等式组的解集．由此我们可以推得不等式组所表示的平面区域是不等式组中各个不等式所表示的平面区域的公共部分． 【例1】 满足条件 的区域中共有整点的个数为(　　) A．3 B．4 C．5 D．6 解析：如图，画出可行域，由可行域 知有4个整点，分别是(0,0)， (0，－1)，(1，－1)，(2，－2)． 答案：B 解线性规划问题的一般步骤是：第一，由线性约束条件画出可行域；第二，令目标函数中的z为0得直线l0，平移l0；第三，求出最优解；第四，把最优解代入目标函数，求出z的最值作答． 【例2】 A、B两地分别生产同一规格产品12千吨、8千吨，而D、E、F三地分别 需要8千吨、6千吨、6千吨，每千吨的运费如下表．怎样确定调运方 案，使总的运费为最小？ 解答：设从A到D运x千吨，则从B到D运(8－x)千吨；从A到E运y千吨，则从B到E运(6－y)千吨；从A到F运(12－x－y)千吨，从B到F运(x＋y－6)千吨，则线性约束条件为 线性目标函数为z＝4x＋5y＋6(12－x－y)＋5(8－x)＋2(6－y)＋4(x＋y－6)＝－3x＋y＋100， 如上图作出可行域，可观察出目标函数在(8,0) 点取到最小值，即从A到D运8千吨，从B到E运6千吨， 从A到F运4千吨，从B到F运2千吨，可使总的运费最少． 变式2.已知点P(x，y)满足 求x2＋y2的最大值和最小值． 解答：由例2题图可观察出 的最小值为原点到直线x＋y＝6的距 离，则x2＋y2的最小值为18；又原点与x＝8与x＋y＝12的交点的距离最 远，则x2＋y2在(8,4)点取到最大值，最大值为80. 　1. 最优解问题 如果可行域是一个多边形，那么一般在某顶点处使目标函数取得最大值或 最小值，最优解一般就是多边形的某个顶点，到底哪个顶点为最优解，将