利用向量数量积解决线性规划问题.pdfVIP

中学数学研究 2010年第 3期 利用向量数量积的几何意义解决线性规划最值问题 山东滨州市教研室 (256600) 王文清 1 问题的提出 解法，但对形如 =o+6y的目标函数在线性约束 由于高中数学新课程的实施 ，很多新增知识进 条件下的最值问题，通常都是将 目标函数 =n + 入了高中数学教材，同时也进入了高考试题，并且 6y转化为直线在y轴上的截距问题．然后通过画平 保持了较大的考查比例．其中，线性规划 问题就是 行直线束，观察直线束在Y轴上的截距的最值，结合 这样的知识内容，而且几乎是每年高考的必考 内 Y的系数6的正负，最终得出目标函数的最值．这里 容．虽然，近年已有多篇文章介绍线性规划 问题的 的难点至少有二：一是要考虑Y的系数b的正负，否 ” + 一+ ·+· ”+ ·+· ··+ 一+ ·+· ”+ “+ ·+· -·+ “-t-··-t- “+ “+ -+· …-t- -I-一+ 一·十 ·-·+--·+ ··+ 一-4-一+ -·—■一”—+r一—·卜 3(16一e)]≥0．即5e一16e≤0．．．0≤e≤16／5， 0 ◇@ ④ @ 因此 e的最大值为 16／5． 评注：上题中，四个未知数的地位本来是平等 图2一Ⅱ 图2一b 图2一c 图2一d 图2一e 的，但通过设定主元轮流做主，使问题转化为方程、 解：①选图2一。中正下方网眼改涂后可得图2 不等式或函数问题，使问题得到了很好的解决． 一 d，再选图2一d正上方网眼改涂后即得图2一b．② 6 非主元分离 用A，B，C，D记图2一e中的四个网眼，对任意涂色， “分离参数法”就是一种典型的非主元分离的 考察这四个网眼的颜色，并予赋值：白色赋+1，蓝色 应用，最主要的 目的是为了排除非主元的干扰． 赋 ～l；由于取任一网格作变换，A，B，C，D中必为两 例 9 已知 00，且 口≠1，0 1，判断 格或四格变号，从而这四格所赋值积不变，而图2— Ilog。(1一 )I与 1]og。(1+ )I大／J、． 0对应积为1，图2一c中积为 一1，故图2一。不能变 解 ：’．’0 1．’．01一 1，11+ 2， 成图图2一c． 01一 1．．．1log。(1一 )I—llog(1+ )I= 评注：在解决② 时，利用赋值，把网眼的变色问 !g(二 )!一!g(± 21一 题转化为运算问题，从而省去了繁杂的图形变换． IlgaI IlgaI 5 主元转换 1 [1lg(1一 )l_Ilg(1+ )I]= 在解题过程中，有时把某一个 “元”看得特别重 要些，给以特殊地位，这个 “元”称之为 “主元”．“主 1 卜lg(1一 )一lg(1+ )]= 元法”在解决某些数学