第7章第2节线性规划导论.pptVIP

例题分析 例题分析 例题分析 在可行域内找出最优解、线性规划整数解问题的一般方法是： 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解 * 例1.画出直线2x＋ｙ－６＜0 表示的平面区域。 解：先画直线2x+y –6 =0（画成虚线） 取原点（0，0）代入2x+y- 6 ∵2×0+ 0 – 6= - 6＜0 ∴原点在2x+y –6 ＜0 表示平面区域 内 O X Y 6 3 总结归纳： 1.直线定界，特殊点定域 2.C≠0时，取原点作为特殊点 C＝0时，取（0，1）作为特殊点 3.若“＞”或“＜”时,则直线画成虚线， 若“≥”或“≤”时,则直线画成实线。 考点1 平面区域 练1．(2012衡阳模拟)不等式(x－2y＋1)(x＋y－3)≤0在坐 标平面内表示的区域(用阴影部分表示)，应是下列图形中的 (　　) 练2.（2009·安徽文，3）不等式组 所表 示的平面区域的面积等于 （ ） A. B. C. D. 解析 不等式组表示的平面区域如图所示， 由 得交点A的坐标为（1，1）. 又B、C两点的坐标为（0，4）， 答案 C 3.设A={（x，y）|x，y，1-x-y是三角形的三边长}， 则A所表示的平面区域(不含边界的阴影部分)是（ ） A 例2. 已知A（a，0）、B（0，a)两点在直线x+2y-2=0 的两侧，求a的范围 x y o 1 2 解：(a-2)(2a-2)0 (a-2)(a-1)0 ∴ 1a2 练习.若点(1,3)和(-4,-2)在直线2x+y+m=0的两侧，则m 的取值范围是 （ ） A.m-5或m10 B.m=-5或m=10 C.-5m10 D.-5≤m≤10 解析 由题意可得(2×1+3+m)[2×(-4)-2+m]0， 即(m+5)(m-10)0,∴-5m10. C 线性规划 问题：设z=2x+y，式中变量满足下列条件： 求z的最大值与最小值。 目标函数 （线性目标函数） 线性约 束条件 线性规划 线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条件的解(x，y)叫可行解； 可行域 ：由所有可行解组成的集合叫做可行域； 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。 可行域 5x+4y=20 2x+3y=12 线性目标函数 Z的最大值为44 例3.已知实数x,y满足下列条件: 5x+4y ≤ 20 2x+3y ≤12 x ≥0 y≥0 求z=9x+10y的最大值. 最优解 可行域 9x+10y=0 线性约束条件 ． ． ． ． ． ． ． ． ． ． ． ． ． 0 1 2 3 4 5 6 1 2 3 4 5 6 x y 代数问题 (线性约束条件) 图解法 转化 线性约 束条件 可行域 转化 线性目 标函数 Z=Ax+By 一组平行线 转化 最优解 寻找平行线组 中z的最值 四个步骤： 1。画 4。答 3。移 2。作 三个转化 练1.（2009·陕西）设x,y满足约束条件 则z=x+2y的最小值是___,最大值是___. 解析 如图所示，由题意得A（3，4）.由图可以看 出，直线x+2y=z过点（1，0）时，zmin=1,过点(3,4) 时,zmax=3+2×4=11. 1 11 B 练3.已知实数x,y满足不等式组 目标函数 z=y-ax(a∈R).若取最大值时的唯一最优解是(1,3), 则实数a的取值范围是_________. 解析 如图所示，依题意直 线x+y-4=0与x-y+2=0交于 A(1,3),此时取最大值， 故a1. (1,+∞) C 【答案】　3 【例4】（12分）实数x,y满足 （1）若 求z的最大值和最小值，并求z的取值 范围； （2）若z=x2+y2，求z的最大值与最小值,并求z的取值 范围. (1) 表示的是区