运用简单线性规划思想理解求最值问题

运用简单线性规划思想理解求最值问题 华东师范大学2003级（数学）教育硕士江苏省溧阳市戴埠高级中学（213331） 潘晓春 简单线性规划是高中数学教学的新内容之一，是解决一些在线性约束条件下的线性目标函数的最值（最大值或最小值）的问题。它是运筹学的一个重要内容，对于形成最优化思想有着重要的作用，并且在实际生产活动中也有着广泛的应用，可以实现对资源的最佳利用。简单线性规划只能解决一些二元线性约束下条件下的二元函数的最值问题，但它的思想可以延伸到其他的数学最值问题的求解过程中。 简单线性规划的基本思想即在一定的约束条件下，通过数形结合求函数的最值。解决问题时主要是借助平面图形，运用这一思想能够比较有效地解决一些二元函数的最值问题。本文将从规划思想出发来探讨一些高中数学中一些常见的函数最值问题。 1、 线性约束条件下线性函数的最值问题 线性约束条件下线性函数的最值问题即简单线性规划问题，它的线性约束条件是一个二元一次不等式组，目标函数是一个二元一次函数，可行域就是线性约束条件中不等式所对应的方程所表示的直线所围成的区域，区域内的各点的点坐标 即简单线性规划的可行解，在可行解中的使得目标函数取得最大值和最小值的点的坐标 即简单线性规划的最优解。 例1 已知 ， ，求 的最大值和最小值 约束条件： ，是关于 的一个二元一次不等式组； 目标函数： ，是关于 的一个二元一次函数； 可行域：是指由直线 ， 和 所围成的一个三角形区域（包括边界） （如图1）； 可行解：所有满足 （即三角形区域内（包括边界）的点的坐标）实数 都是可行解； 最优解： ，即可行域内一点 ，使得一组平行线 （ 为参数）中的 取得最大值和最小值时，所对应的点的坐标 就是线性规划的最优解。 当线性约束条件中的二元一次不等式组中出现一个二元一次方程（或一元一次方程）时，则可行域就转变成一条线段（或一条直线，或一条射线）。 例2 已知 满足 ，求 的最大值和最小值 约束条件： ，是关于 的一个二元一次不等式组； 目标函数： ，是关于 的一个二元一次函数； 可行域：是指由直线 被直线 和 所夹的一条线段 （如图1）； 可行解：所有满足 （即线段上的点的坐标）实数 都是可行解； 最优解： ，即可行域内一点 ，使得一组平行线 （ 为参数）中的 取得最大值和最小值时，所对应的点的坐标 就是线性规划的最优解。 这类问题的解决，关键在于能够正确理解线性约束条件所表示的几何意义，并画出其图形，利用简单线性规划求最优解方法求出最优解及目标函数的最大值或最小值。 2、 非线性约束条件下线性函数的最值问题 高中数学中的最值问题很多可以转化为非线性约束条件下线性函数的最值问题。它们的约束条件是一个二元不等式组，目标函数是一个二元一次函数，可行域是直线或曲线所围成的图形（或一条曲线段），区域内的各点的点坐标 即可行解，在可行解中的使得目标函数取得最大值和最小值的点的坐标 即最优解。 例3 已知 满足， ，求 的最大值和最小值 约束条件： ，是关于 的一个二元二次方程； 目标函数： ，是关于 的一个二元一次函数； 可行域：是圆 上的圆周 （如图3） 可行解：所有满足 （即圆周上的点的坐标）实数 都是可行解； 最优解： ，即可行域内一点 ，使得一组平行线 （ 为参数）中的 取得最大值和最小值时，所对应的点的坐标 就是线性规划的最优解。 给定区间内的函数最值问题也可以看作是这类问题。 例4 求函数 EMBED Equation.DSMT4 的最大值和最小值。 约束条件： 是关于 的一个二元不等式组； 目标函数： 是关于 的一个二元一次函数； 可行域：函数 的图象在直线 和 之间（包括端点）的部分曲线 （如图4） 可行解：所有满足 （即曲线段上的点的坐标）实数 都是可行解； 最优解： ，即可行域内一点 ，使得一组平行线 （ 为参数）中的 取得最大值和最小值时，所对应的点的坐标 就是线性规划的最优解。 这类问题的解决，关键在于能够正确理解非线性约束条件所表达的几何意义，并画出其图形，利用简单线性规划求最优解方法求出最优解及目标函数的最大值或最小值。 3、 线性约束条件下非线性函数的最值问题 这类问题也是高中数学中常见的问题，它也可以用线性规划的思想来进行解决。它的约束条件是一个二元一次不等式组，目标函数是一个二元函数，可行域是直线所围成的图形（或一条线段），区域内的各点的点坐标 即可行解，在可行解中的使得目标函数取得最大值和最小值的点的坐标 即最优解。 例5 已知实数 满足不等式组 ，求 的最小值。 约束条件： 是一个关于 的一个二元一次不等式组； 目标函数： 是一个关于 的一个二元二次函数，可以看作是一点 到点 的距离的平方； 可行域：是指由直线 ， 和 所围成的一个三角形区域（包括边界） （如图5）； 可行解：所有满足 （即三角形区域（包括边界）内的点的坐标）实数 都是可行解； 最优解： ，即可行域内一点 ，使得它到点 的距离最小，则其距离的平方也取得最小值，此时所对应的点的坐标 就是最优解。 例6 实数 满足不等式组 ，求 的最小值 约束条件： 是一个关于 的一个二元一次不等式组； 目标函数： 是一个关于 的一个二元函数，可以看作是一点 与点 的斜率； 可行域：是指由直线 ， 和 所围成的一个三角形区域（包括边界） （如图6）； 可行解：所有满足 （即三角形区域（包括边界）内的点的坐标）实数 都是可行解； 最优解： ，即可行域内一点 ，使得它与点 的斜率取得最小值，此时所对应的点的坐标 就是最优解。 这类问题的解决，关键在于能够正确理解非线性目标函数所表示的几何意义，并利用图形及非线性目标函数所表示的几何意义求出最优解及目标函数的最大值或最小值。 4、 非线性约束条件下非线性函数的最值问题 在高中数学中还有一些常见的问题也可以用线性规划的思想来解决，它的约束条件是一个二元不等式组，目标函数也是一个二元函数，可行域是由曲线或直线所围成的图形（或一条曲线段），区域内的各点的点坐标 即可行解，在可行解中的使得目标函数取得最大值和最小值的点的坐标 即最优解。 例7 已知 满足 ，求 的最大值和最小值 约束条件： 是一个关于 的一个二元方程； 目标函数： 是一个关于 的一个二元函数，可以看作是一点 与点 的斜率； 可行域：以原点为圆心，1为半径的在 轴上方的半圆及与 轴的交点 （如图7）； 可行解：所有满足 （即半圆（包括交点）上的点的坐标）实数 都是可行解； 最优解： ，即可行域内一点 ，使得它与点 的斜率取得最大值和最小值，此时所对应的点的坐标 就是最优解。 这类问题的解决，关键在于能够正确理解非线性约束条件与非线性目标函数所表示的几何意义，利用非线性约束条件作出图形并利用非线性目标函数所表示的几何意义求出最优解及目标函数的最大值或最小值。 利用线性规划思想去理解高中数学中一些求最值问题，实际上是对数学形结合思想的提升，利用线性或非线性函数的几何意义，通过作图解决最值问题。是从一个新的角度对求最值问题的理解，对于学生最优化思想的形成是非常有益的。 � EMBED Word.Picture.8 ��� � EMBED Word.Picture.8 ��� O x y 2 图 3 � EMBED Word.Picture.8 ��� � EMBED Word.Picture.8 ��� � EMBED Word.Picture.8 ��� � EMBED Word.Picture.8 ��� _1176124316.unknown _1176126623.unknown _1176136211.unknown _1176138263.unknown _1176138537.unknown _1176140461.unknown _1176140724.unknown _1176140814.unknown _1176140899.unknown _1176141393.doc _ y _ 1 _ O _ x _ _ _ _ _ _ 图 7 _ _ _ _ _1176140800.unknown _1176140603.unknown _1176140720.unknown _1176140497.unknown _1176138652.unknown _1176138666.unknown _1176139337.doc 图 6 � EMBED Equation.DSMT4 ��� x � EMBED Equation.DSMT4 ��� � EMBED Equation.DSMT4 ��� O y _1176139151.unknown _1176139185.unknown _1176139112.unknown _1176138632.unknown _1176138647.unknown _1176138499.unknown _1176138506.unknown _1176138360.unknown _1176136959.unknown _1176136970.unknown _1176138140.doc 图 5 � EMBED Equation.DSMT4 ��� � EMBED Equation.DSMT4 ��� � EMBED Equation.DSMT4 ��� O y x _1176137919.unknown _1176138027.unknown _1176137654.unknown _1176138251.unknown _1176136991.unknown _1176136794.unknown _1176136825.unknown _1176136648.unknown _1176136246.unknown _1176136597.unknown _1176136047.unknown _1176136138.unknown _1176136179.unknown _1176136104.unknown _1176136086.doc B A y O x � EMBED Equation.DSMT4 ��� � EMBED Equation.DSMT4 ��� � EMBED Equation.DSMT4 ��� 图 2 _1176135605.unknown _1176135645.unknown _1176135553.unknown _1176131839.unknown _1176135965.unknown _1176136014.unknown _1176135947.unknown _1176126708.unknown _1176124397.unknown _1176124472.unknown _1176124555.unknown _1176124681.unknown _1176124508.unknown _1176124444.unknown _1176124396.unknown _1176101823.unknown _1176123923.unknown _1176124263.doc 图 4 O x y 4 6 5 1 _1176123644.doc _ _ 图 1 _ 3x+5y=25 _ x-4y=-3 _ x=1 4 _ 2 y _ x 8 _ 6 4 _ _ _ 2 _ O _1176051392.unknown _1176051627.unknown _1176097769.unknown _1176097881.unknown _1176100999.unknown _1176101086.unknown _1176100713.unknown _1176100735.unknown _1176097982.unknown _1176097789.unknown _1176097836.unknown _1176096608.unknown _1176096743.unknown _1176096906.unknown _1176096642.unknown _1176096537.unknown _1176051337.unknown _1176051296.unknown _1176051321.unknown _1176051161.unknown _1176051081.unknown _1176051144.unknown _1176048685.unknown _1176048693.unknown _1176048194.unknown