线性规划所有类型总结(很全的).docxVIP

线性规划，想说懂你很容易 线性规划是近两年高考的必考内容。学习简单线性规划的有关知识其最终 目的就是运用它们去解决在线性约束条件下目标函数的最值（最大值或最小值） 问题。而有关的题型种类较多，变化多样，应用线性规划的思想解题不能完全拘 泥于课本中的?z=ax+by?的形式，下面就从规划思想出发探讨常见的简单线性规划 求最值问题。 1、目标函数形如?z=ax+by?型： y≥?x， 例?1（2008.全国Ⅱ）设变量?x，y?满足约束条件：?x?2?y?≤?2，，则 x≥?2． z x?3y?的最小值是（ ） 图1 A．?2 B．?4 C．?6 D．?8 1 z z 解：画出可行域（如图?1），由?z x?3y?可得?y x ，所以 表示直线 3 3 3 1 z y x 的纵截距，由图可知当直线过点?A（-2，2）时，z?的最小值是-8，选 3 3 D. y?b 2、目标函数形如?z 型： x?a x y?2?≤?0， 例?2（2007.辽宁）已知变量?x，y?满足约束条件?x?≥1， x y?7?≤?0， 则?y?的取值范围是（ ） x [9 9 [ A．?,6]?B． ， 5 5  C． 3 6]6，???????????，??? C． 3 6] 图2 解：画出可行域（如图?2）， y x  表示可行域内的点（x,y）与原点 2??2???????????????????