线性规划常见题型及解法均值不等式专题.docVIP

线性规划常见题型及解法 一.基础知识： （一）二元一次不等式表示的区域 二元一次不等式/U +办+ c〉o表示直线某一侧的所有点组成的区域，把 直线画成虚线表示不包括边界，办+ C20所表示的区域应包括边界，故边界要画成 实线. 巾于在直线^+办+ €?=（）同一侧的所有点（x，y），把它的坐标（x，y）代入Ax +办+ C， 所得的符号相同，所以只需在此直线的某一?侧取一个特殊点（%），从柘+权+C的 正负即可判断+ 表示直线哪一侧的平面区域。通常代特殊点（0, 0）。 （二）线性规划 （1） 不等式组是一组对变量/的约束条件，由于这组约束条件都是关于*、/的 一次不等式，所以又可称其为线性约朿条件.z=A;r+B/是欲达到最大值或最小值所涉及的 变量y的解析式，我们把它称为目标函数.由于^Az+Br 乂是关于x、/的一次解析 式，所以又可叫做线性目标函数. 另外注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示. （2） —般地，求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为 线性规划问题. （3） 那么，满足线性约束条件的解（z,/）叫做可行解，由所有可行解组成的集合叫 做可行域.在上述问题中，可行域就是阴影部分表示的三角形区域.其中可行解（+4） 和（~＞，2）分别使冃标函数取得最大值和最小值，它们都叫做这个问题的最优解. 线性目标函数的最值常在可行域的顶点处取得;而求最优整数解必须首先要看它们 是否在可行 （4） 用图解法解决简单的线性规划问题的基本步骤： 首先，要根据线性约來条件画出讨行域（即画出不等式组所表示的公共区域）. 设^=0，画出直线人. 观察、分析，平移直线Z），从而找到最优解. 最后求得目标函数的最大值及最小值. （5）利用线性规划研究实际问题的解题思路： 首先，应准确建立数学模型，即根据题意找出约束条件，确定线性目标函数. 然后，用图解法求得数学模型的解，即画出叫行域，在吋行域内求得使目标函数取 得最值的解. 最后，还要根据实际意义将数学模型的解转化为实际问题的解，即结合实际情况求 得最优解. 线性规划是新教材中新增的内容之一，由已知条件写出约束条件，并作出可行域，进而通 过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下常见题 型。 一、 求线性目标函数的取位范围 x2 例1、 若x、y满足约束条件,则z=x+2y的取值范围是 （） x+y 2 A、[2, 6] B、[2, 5] Cx [3,6] D、（ 3, 5] 二、 求可行域的面积 2x+y-60 例2、不等式组jx+y —3幺0表示的平面区域的面积为 （） A、4 B、1 C、5 D、无穷大 三、 求可行域中整点个数 例3、满足|x|+ |y|彡2的点（x, y）中整点（横纵坐标都是整数）有（） A、9 个 B、10 个 C、13 个 D、14 个 pq、求线性n标函数屮参数的取值范围 x+y 5 例4、已知x、y满足以下约束条件 y+ 5仝0 ，使z=x+ay （a0）取得最小值的最优解有无数 %3 个，则a的值为 （） A、 一 3 B、3 C、 一 1 D、 1 五、求非线性目标函数的最值 2x+y-20 例5、已知x、 满足以下约束条件， ^-2y+40 ，则 z = x2+y2的最大值和最小值分别是 3x-y-30 () A、 13, 1 B、 13, 2 C 13, - D、 5 2^5 ~~5~ 六、 求约朿条件中参数的取值范W 例6、已知|2x—y+m|3表示的平面区域包含点（0,0）和（一1,1），则m的取值范围是 （） A、（-3,6） B、（0,6） C、（0,3） D、（-3,3） 七、 线性规划的实际应用 在科学研究、丁.程设计、经济管理等方血，我们都会碰到最优化决策的实际M题，而解决这类M题的理论基础 足线性规划。利川线性规划研究的问题，人致可归纳为两种类型： 第一种类型是给定一定数欺的人力、物力资源，问怎样安排运用这些资源，能使完成的任务量最人，的效益最 人， 第二种类型是给定一项任务，⑹怎样统筹安排，能使完成这项任务的人力、物力资源虽敁小。 例1、某木器厂生产圆桌和衣枳W种产品，现宥两种木料，第一种宥72〃/,第二种侖56W,假设生产每种产品都 需要用两种木料，生产一只圆桌和一个衣枳分别所需木料如下表所示.每生产一只圆桌可获利6元，生产一个衣枳可 获利10元.木器厂在现有木料条件下，圆桌和衣柜各生产多少,冰使获得利润最多？ 产品 木料（单位W） 第 一 种 第二种 圆朵 0. 18 0.08 衣柜 0.09 0. 28 allxi+a}2x2+-^ahnxmb] 2.线性规划问题的一般数#模型足：已知（这n个式子中的也可以是“之”a2ix^a22x2^-^a