线性规划中的易错点简析 高卫忠 .doc

线性规划问题的易错点简析乌鲁木齐市41中学 高卫忠 线性规划问题的基本内容是可行解、可行域、最优解、最优整数解等.学生常出现各式各样的错误，下面就几类典型的错解进行剖析.一 可行域、最优解判断致误例1在约束条件下，如何求目标函数的最大值？首先，作出约束条件所表示的平面区域，这一区域称为可行域，如图（1）所示其次，将目标函数变形为的形式，它表示一条直线，斜率为，且在轴上的截距为平移直线，当它经过两直线与的交点时，直线在轴上的截距最大，如图（2）所示因此，当时，目标函数取得最大值，即当甲、乙两种产品分别生产和时，可获得最大利润万元这类求线性目标函数在线性约束条件下的最大值或最小值问题，通常称为线性规划问题其中使目标函数取得最大值，它叫做这个问题的最优解对于只含有两个变量的简单线性规划问题可用图解法来解决说明：平移直线时，要始终保持直线经过可行域（即直线与可行域有公共点）图1yAx bCObBb例2. 已知，求z=x2y的最