线性规划与几何概型.pdfVIP

线性规划与几何概型 【线性规划】 一、基本概念 1. 约束条件：关于变量 x, y 的不等式（或方程）组。 2. 线性约束条件：关于变量 x, y 的一次不等式（或方程）组。 3. 目标函数：求最值的关于变量 x, y 的函数解析式。 4. 线性目标函数：求最值的关于变量 x, y 的一次解析式。 5. 线性规划： 一般的，在线性约束条件下求线性目标函数的最大值或最小值问题，统称为线性规划问题。 6. 可行解、可行域、最优解 满足线性约束条件的解 (x,y) 叫做 可行解 ；由所有可行解组成的集合叫做 可行域 ；使目标函数取得最大值或 最小值的可行解叫做这个问题的 最优解。 二、基本题型 类型一、求线性目标函数的最值 方法总结： 在确定约束条件和线性目标函数的前提下，用图解法求最优解的步骤为： （1）根据约束条件作出可行域； a z a z （2 ）将目标函数 z ax by(b 0) 变形为 y x 将求 z 的最值问题转化为求直线 y x 在 y 轴 b b b b z 上的截距 的最值问题； b a （3）画出直线 y x 并平行移动，一般地，平移过程中最先或最后经过的点为最优解； b （4 ）求出最优解并代入目标函数，求出目标函数的最值 . 注意：最优解一般在可行域顶点或边界取得 . 把目标函数转化为某一直线 , 其斜率与可行域边界所在直线斜率 的大小关系一定要弄清楚。 x y 1 0 例 1．（1）如果实数 x、y 满足条件 y 1 0 ， 那么 2x y 的最大值为（ ） x y 1 0 A ． 2 B ．1 C ． 2 D ． 3 y x （2 ）设变量 x 、 y 满足约束条件 x y 2 ，则目标函数 z 2 x y 的最小值为（ ） y 3x 6 A． 2 B． 3 C ． 4 D ． 9 练习： 2x y 4, 1. 设 x , y 满足 x y 1, 则 z x y ( ) x 2 y 2, A. 有最小值 2 ，最大值 3 B. 有最小值 2，无最大值 C. 有最大值 3 ，无最小值 D. 既无最小值，也无最大值 y x 2．设变量 x 、 y 满足约束条件 x y 2 ，则目标函数 z 2 x y 的最小值为（ ） y 3x 6 A． 2 B． 3 C ． 4 D ． 9 类型二、实际应用问题 例 2 ．（1）某厂生产甲产品每千克需用原料 A 和原料 B 分别为 a , b ，生产乙产品每千克需用原料 A 和原料 B