数学线性规划万能可行域｜图解法直接套用拿满分

1线性规划与图解法的基础认知演讲人线性规划与图解法的基础认知01万能可行域判定标准化流程02高频易错点避坑指南04真题实操演练05图解法全流程标准化套用方案03目录数学线性规划万能可行域｜图解法直接套用拿满分大家好，我是从事高中数学教学与高校经管类公共数学课辅导已有7年的讲师，这些年我接触过的学生里，至少有6成曾经在二元线性规划这类送分题上丢过分，要么是可行域画错，要么是图解法逻辑搞反，明明是只要按步骤走就能拿满分的题，最后因为细节失误丢分，非常可惜。经过这些年的教学打磨，我整理出了这套万能可行域判定方法与图解法套用流程，哪怕是数学基础非常薄弱的学生，只要严格按步骤执行，都能做到这类题零失误。接下来我将从基础原理、可行域判定全流程、图解法套用步骤、易错点避坑、真题实操五个维度展开讲解，确保大家听完就能用，用了就对。01线性规划与图解法的基础认知线性规划与图解法的基础认知在讲具体方法之前，我们首先要理清底层逻辑，知道每一步操作的原理是什么，才能避免机械套用时出现逻辑漏洞。1线性规划问题的核心构成所有二元线性规划问题都包含三个核心要素：第一是决策变量，也就是我们要求解的未知量，通常设为x、y，一般具有实际含义，比如产量、采购量、安排的人数等；第二是约束条件，也就是决策变量需要满足的所有限制，全部是关于x、y的线性等式或者不等式，比如原料上限、工时上限、最低产量要求等；第三是目标函数，也就是我们要最大化或者最小化的线性表达式，比如利润、成本、时间等。我在第一节课都会跟学生强调，拿到线性规划题的第一件事，就是先把这三个要素圈出来，不要上来就直接画图，很多学生漏看约束条件就是因为没有先做要素拆分。2可行域的本质与图解法的核心逻辑可行域的本质是所有满足约束条件的(x,y)点的集合，在平面直角坐标系中体现为一块平面区域。这里有一个线性规划的核心定理：二元线性规划的最优解如果存在，一定出现在可行域的顶点位置。这个定理就是图解法的核心依据——我们不需要把可行域里所有点都算一遍，只要算几个顶点的取值，就能找到最优解，这也是线性规划题属于送分题的核心原因。3图解法的适用范围要注意这套方法仅适用于两个决策变量的线性规划问题，三个及以上决策变量的问题无法用平面坐标系呈现，需要用单纯形法求解，但不管是高考数学、经管类高数期末考还是运筹学基础考试，90%的线性规划基础题、中档题都是二元结构，这套方法完全可以覆盖所有得分点。02万能可行域判定标准化流程万能可行域判定标准化流程可行域判定是线性规划解题的核心，只要可行域画对了，这道题就已经拿了80%的分数，我总结的四步判定法，没有任何技巧门槛，按步骤走就不会错。1第一步：约束条件标准化预处理首先把所有约束条件整理成两类形式：要么整理为“y≤kx+b”“y≥kx+b”的形式，要么整理为“Ax+By+C≤0”“Ax+By+C≥0”的形式，统一不等号方向，避免后续判定时搞反。这里要重点注意隐含约束的提取：如果决策变量对应的是产量、人数、产品件数这类不可能为负的量，哪怕题目没有明确写x≥0、y≥0，也要主动把这两个约束加上。我去年带的一名高三二模的学生，就是漏了这个隐含的非负约束，把可行域画到了第三象限，算出的最优解是x=-2、y=6，直接丢了全部分值，事后他自己都觉得非常冤枉，就是第一步预处理的时候没有做全。如果是严格不等的约束（比如“产量小于5”对应y<5），也要单独标注出来，后续画边界的时候要和非严格不等区分开。2第二步：精准绘制约束边界直线每一个约束对应的等式就是可行域的边界直线，我们用两点法绘制即可：分别令x=0求y轴交点，令y=0求x轴交点，连接两个点就是对应的直线。这里要注意边界的虚实：如果约束是≤、≥这类非严格不等，边界直线画实线，代表边界上的点满足约束条件；如果是<、>这类严格不等，边界直线画虚线，代表边界上的点不满足约束条件，不能计入可行域。3第三步：特殊点代入法万能判定可行侧这一步是整个方法的核心，不需要记“大于号在上、小于号在下”这类容易搞混的规律，用特殊点代入百分之百不会错。具体操作是：找一个不在当前边界直线上的特殊点，最常用的是原点(0,0)，如果边界直线过原点，就换(1,0)或者(0,1)，把点的坐标代入约束不等式，如果不等式成立，说明这个点所在的一侧就是该约束的可行侧；如果不成立，说明另一侧是可行侧。原理也很简单：线性函数Ax+By+C的符号在直线的同一侧是完全一致的，只要一个点满足，同侧所有点都满足。比如约束是2x+3y-6≤0，代入原点(0,0)得到-6≤0，成立，所以原点所在的直线下方区域就是可行侧；如果约束是x-2y≥0，边界过原点，就代入(1,0)，得到1≥0，成立，所以(1,0)所在的直线右下方就是可行侧。4第四步：多约束可行侧取交集得到最终可行域把所有约束的可行侧都判定完成后，所有可行侧重叠的区域就是最终的可行域，我们可以用阴影把这个区域标出来，避免后续找顶点的时候看错。我一般会教学生用不同方向的斜线标注不同约束的可行侧，最后斜线最密集的重叠区域就是交集，非常清晰。5可行域的三类常见形态识别拿到可行域之后我们可以先做初步判定：第一类是有界凸多边形，这类可行域一定存在最优解，最大值和最小值都在顶点上；第二类是无界凸区域，这类可行域可能只存在最大值、只存在最小值，或者完全没有最优解，需要结合目标函数判断；第三类是空集，也就是多个约束之间互相矛盾，没有同时满足的点，这类题考察频率较低，一般出现在判断题或者选择题的干扰项里。03图解法全流程标准化套用方案图解法全流程标准化套用方案可行域画好之后，我们只需要四步就能快速求出最优解，全程不需要复杂计算。1第一步：目标函数标准化与相关性判定把目标函数z=ax+by整理为斜截式y=(-a/b)x+z/b，这里的z/b就是直线的纵截距，我们首先要判定z和纵截距的相关性：如果b>0，那么纵截距越大，z的取值越大，二者正相关；如果b<0，那么纵截距越大，z的取值越小，二者负相关。这一步是最高频的失分点，我每次上课都会反复强调，花10秒钟确认相关性，比你画10分钟图都重要。之前有个学生模考的时候目标函数是z=2x-3y，整理后是y=(2/3)x-z/3，b=-3<0，纵截距和z负相关，他没注意，直接按正相关算，本来要求最大值，结果求成了最小值，丢了5分，高考的时候5分能甩开几千人，非常可惜。2第二步：绘制目标函数参考直线令z=0，得到参考直线y=(-a/b)x，把这条直线画成虚线，和约束边界的实线区分开，这条直线的斜率和我们后续平移的直线完全一致，是平移的参考基准。3第三步：平移参考直线定位最优解对应顶点按照我们之前判定的相关性平移参考直线：如果要找z的最大值，就沿着纵截距增大的方向平移（正相关）或者缩小的方向平移（负相关），直到直线和可行域只剩最后一个交点，这个交点就是可行域的顶点，也是最优解对应的点。这里要注意一种特殊情况：如果参考直线的斜率和可行域某一条边界的斜率完全一致，说明平移的时候直线会和这条边界完全重合，此时这条边界上的所有点都是最优解，也就是有无穷多最优解，这个考点经常出现在选择题里，大家要格外注意。4第四步：顶点代入计算最优值的验证技巧找到最优顶点之后，我们可以通过联立两条边界直线的方程求出顶点坐标，代入目标函数就能得到最优值。我一般推荐基础薄弱的学生，不管有没有找到最优顶点，都把可行域所有顶点的坐标都算出来，逐一代入目标函数取值，求最大值就选最大的结果，求最小值就选最小的结果，最多多花30秒，但是能百分之百保证正确率，完全避免平移方向错导致的失分。04高频易错点避坑指南高频易错点避坑指南我整理了这些年学生最常犯的5类错误，大家只要避开这些坑，线性规划题基本不会丢分。1隐含约束遗漏问题除了之前说的非负约束，还要注意题目里的隐含限制，比如“x的取值不能超过y的2倍”“甲产品的产量至少是乙产品的1/3”这类容易被忽略的描述，拿到题先把所有约束都列全，再开始画图。2边界虚实判定错误问题严格不等号的边界一定要画虚线，尤其是选择题里问“最优解的个数”的时候，边界虚实会直接影响端点能不能取，很多学生明明可行域画对了，但是边界虚实搞错，最后选了错误选项。3目标函数与纵截距相关性倒置问题这个我们之前反复强调过，整理完目标函数第一件事就是看y的系数正负，判定相关性，最好在旁边标注“纵截距↑→z↑”或者“纵截距↑→z↓”，避免后续平移的时候搞反。4可行域交集误取为并集问题很多学生画可行侧的时候，把每个约束的可行区域都标出来，最后取了所有区域的总和，而不是重叠的交集，这个错误是根本性的，会导致整个题完全失分，所以一定要用斜线标注重叠区域，确认是所有约束都满足的部分。5无界可行域最优解误判问题遇到无界可行域的时候，不要想当然认为一定有最优解，比如可行域是x≥0、y≥0、x+y≥1，目标函数是z=x+y，这种情况只有最小值1，最大值不存在，因为可行域无限延伸，z可以无限大，很多学生看到无界区域就随便找个顶点代入，很容易出错。05真题实操演练真题实操演练我们用两道常考题型来演示整套流程的套用，大家可以跟着一起做，感受一下标准化步骤的便捷性。5.12023年全国甲卷理科数学真题题目：若x,y满足约束条件x≥0，y≥0，x+y≤4，2x+y≤5，求z=3x+2y的最大值。第一步：约束已经标准化，隐含非负约束已经给出，不需要额外补充；第二步：画边界直线，x=0为y轴（实线），y=0为x轴（实线），x+y=4过(0,4)、(4,0)（实线），2x+y=5过(0,5)、(2.5,0)（实线）；第三步：代入原点判定可行侧，所有约束代入原点都成立，所以可行侧都是原点所在一侧；真题实操演练第四步：取交集得到可行域，四个顶点分别为(0,0)、(0,4)、(1,3)（联立x+y=4和2x+y=5解得）、(2.5,0)；第五步：整理目标函数为y=(-3/2)x+z/2，y的系数为正，纵截距和z正相关，要找最大值就往纵截距最大的方向平移，最终交到顶点(1,3)；第六步：代入计算z=31+23=9，所有顶点代入验证后确实是最大值，答案就是9。2大学运筹学基础期末题题目：企业生产A、B两种产品，A每件利润300元，B每件利润500元，生产1件A需要1单位甲原料、2单位乙原料，生产1件B需要2单位甲原料、2单位乙原料，甲原料总共有12单位，乙原料总共有16单位，求最大利润。第一步：设A产量为x，B产量为y，约束条件为x≥0、y≥0、x+2y≤12、2x+2y≤16，目标函数z=300x+500y；第二步：画边界直线，x+2y=12过(0,6)、(12,0)，2x+2y=16即x+y=8，过(0,8)、(8,0)；第三步：原点代入所有约束都成立，可行侧为原点侧；第四步：可行域顶点为(0,0)、(0,6)、(4,4)（联立x+2y=12和x+y=8解得）、(8,0)；2大学运筹学基础期末题第五步：目标函数整理为y=(-3/5)x+z/500，纵截距和z正相关，平移后交到(4,4)；第六步：代入计算z=3004+5004=3200元，就