线性规划问题的新思路.docVIP

线性规划问题的新思路 本文以2014 年高考数学广东卷一道线性规划试题为反思载体，说明线性规划问题有不下四种求解途径． 1．常规解法的呈现 作为不等式的应用，中学教材必修5介绍了线性规划问题，这不仅体现了数学建模与优化思想，而且参透了数形结合的思想，函数与方程的思想等．又由于线性规划与不等式、方程、函数等知识直接联系，而且还可以延伸到解析几何、向量、数列、概率等众多知识模块中去，这正好成为新课程高考命题“在知识网络交汇处设计试题，促进学科知识的交融和渗透”的切入口与求新点．因此，在各地的高考试题中，线性规划问题几乎成了“必考”的热点．下面是2014 年全国高考数学广东卷一道常规线性规划试题． 例1 （2014 年高考数学广东卷（理科）第3题若变量满足约束条件 的最大值和最小值分别为和，则 A）8 （B）7 　C）6 　D）5 讲解 本题来源于教材的练习（见文[1] 第91页）：求的最大值满足约束条件 最小值最大值最小值解法1 根据约束条件，然后平移直线，并观察直线在轴上的截距：当直线通过点时取到最值；当直线通过点时取到最小值； 所以．选（C）． 图1通过点时取到最值取到最值的公共端点处取到，把表示为，则的最值通过点时取到最值取到最值的公共端点处取到，把表示为，则的最值． ① 在①中取，由约束条件，有 ， 当时取到最值； 在①中取，由约束条件，有 ， 当时取到最小值； 所以．选（C）． 这个解法的基本步骤是： 步骤1 将“目标函数”表示为“约束条件”的相应不等式（通常用待定系数法）． 步骤2 将相应不等式放缩为常数； 步骤3 验证常数可以取到，找出“最优解”． 可见，这个解法无非是在定义域内（代数不等式组）求二元函数的值域（当然，中学教材不出现二元函数），这只不过是代数题的本义．我们认为，对“数形结合”只说“由数到形”会给学生造成单流向的误解，选择时机补上对应的“代数解法”有助于学生获得完整的“数形结合”认识、形成优化的认知结构． （2）反思由条件到结论的单一性． 如所周知，解题方法既有综合法（由因索果）又有分析法（执果索因），只要有可能，都应该提供综合与分析的双向沟通．在线性规划问题上，如果我们着眼于“执果索因”，那么目标函数就会向我们呈现两个前景：其一是“数形结合”的，即把转化为向量的数量积，然后在“可行域”上找数量积的最值（参见解法3）；其二是纯代数的，即把改写为参数式代入的约束条件得关于的不等式（组），由此可以确定的范围，进而求出的最值（参见解法4）． 解法3 作向量，，记向量的夹角为（），则向量在向量上的投影为．由于 ， 所以，求的最值在定向量上投影的最值约束条件，在可行域上旋转动向量，可见： 当位于处时投影取到最值． 当位于处时投影取到最小值． 所以．选（C）． 图2 这个的解法基本步骤是： 步骤1 （由数到形的沟通）将“线性约束条件”（代数不等式组）转化为“可行域”（图形）；还用到了联立方程求边界角顶点的坐标． 步骤2 将“目标函数”（代数等式）转化为“两向量的数量积” ． 步骤3 （数形结合的寻找）在“可行域”内找动向量在定向量上投影的最值的最值变为了数量积，从而第3步把直线的平移变为了动向量的旋转． 解法4 把化为代入约束条件），有 得 由②、③有 ， ④ 可解得，计及①得 ． ⑤ 把⑤代入④（或②、③）分别有 ，当时，； ，当时，． 所以．选（C）． 这个的解法基本步骤是： 步骤1 将“目标函数”改写为参数式 步骤2 代入“约束条件”（消去）得关于的不等式． 步骤3 确定的范围，进而求出的最值． 可见，这个解法与解法2一样，都是用代数方法求二元函数的值域，不同在于解法2用定义域的数式来表示函数，直接对二元变量进行放缩，而解法4却把函数式代入定义域的数式中去，消元后对一元变量进行放缩，与此相适应，解法2用了待定系数法，解法4用了参数方程． 以上，呈现了线性规划问题的四个思路，它们各有自己的优势与局限，其中解法1是最基本的，解法2是一点就通的，它与解法3都可以看成解法1的“变式练习”，而解法4更适于放进选修层次．读者在解题教学中可以根据自己的教学风格，既提供知识的横向沟通，又根据学生的具体实际而灵活把握．