2026年数学考研线性规划课件

2026年数学考研线性规划课件系统掌握核心考点与解题技巧实用干货·值得收藏目录CONTENTS01情境导入与目标设定02线性规划基础概念03单纯形法详解与实例04对偶理论与应用05对偶单纯形法06灵敏度分析07课堂互动与易错辨析08分层练习与作业设计2026年数学考研线性规划课件2/24情境导入与目标设定•【提问】某工厂生产两种产品需消耗三种资源，如何安排生产使利润最大？这类问题是否常见于考研？•线性规划是运筹学核心，考研占比约15%，2025年真题含单纯形法大题和选择题各1道。•教学目标：掌握标准型转化、图解法（变量≤2），会手算单纯形表。•重点掌握资源约束与目标函数的数学表达，这对后续对偶问题理解至关重要。•考研常考场景：生产调度、投资组合、物流配送，需结合经济背景理解模型。•难点在于多变量转化与符号约束的统一处理，建议用Excel辅助理解。2026年数学考研线性规划课件情境导入与目标设定·3/244线性规划基础概念1.线性规划模型由决策变量x≥0、目标函数max/minc^Tx、约束Ax=b（或≤/≥）、非负约束四要素构成。2.标准型转化方法：对不等式约束加松弛变量，对min目标变-m×max目标。3.例：maxz=3x1+x2s.t.x1+x2≤4,x1-2x2≤3,x1,x2≥0。转化后z'=-3x1-x2,s.t.x1+x2+s3=4,x1-2x2+s4=3。4.单纯形法本质是沿着可行域顶点移动，直到找到最优解，需用单纯形表迭代。5.图解法直观展示变量≤2时的解空间，但无法推广到多变量问题。6.【拓展】用图解法验证x1+x2≤4的解域是左下角顶点为(0,0)的半平面。2026年数学考研线性规划课件线性规划基础概念·4/245单纯形法详解与实例■单纯形表迭代步骤：①选入基变量（检验数最小负数对应的x），②选出基变量（最小比值法则），③更新基变量列。■例题：maxz=5x1+4x2s.t.x1+x2≤6,2x1+x3≤8,x1+x4≤3,x1,x2,x3,x4≥0。■解题过程：初始表→x2入基（检验数-5/1最小）→x4出基（6/1最小）→迭代→x1入基（-4/1最小）→x3出基（8/2最小）→最优解(3,3)。■【互动】请小组讨论迭代中如何判断是否达到最优（检验数是否全非负）。■注意：当存在检验数但比值法失效时，需引入人工变量法（大M法或两阶段法）。■难点处理：当解域无界时需检验人工变量是否出基，有界解需确保非退化（每个基变量非零）。2026年数学考研线性规划课件单纯形法详解与实例·5/24对偶理论与应用1.对偶定理1：原问题最优值等于对偶问题最优值。2.对偶定理2：单纯形表终表检验数对应对偶解y。3.对偶应用：①检验对偶单纯形表计算正确性；②通过对偶问题快速求解资源定价问题；③增加选择题考点（如影子价格定义）。4.例：若原问题解为x=(3,3)，则z=5×3+4×3=27，对偶解y=(0,4,2)分别对应s3,s4,s2的影子价格。5.对偶经济解释：y_i表示资源i的影子价格，即增加1单位资源时目标函数增值，y_i>0时资源紧缺。6.【提问】当对偶问题无界时，原问题会怎样？提示：检查人工变量是否出基。2026年数学考研线性规划课件对偶理论与应用·6/24对偶单纯形法1.对偶单纯形法适用条件：检验数全非负但基变量值有负数。2.步骤：①选出基变量（负值最大的基变量），②选入基变量（检验数对应的非负变量），③更新表格。3.优点：可能比标准单纯形法更快找到解，尤其当初始解非可行时。4.例：对偶表初始值x3=-5（最小负值），检验数-6（c4-z4对应），选x4入基→迭代→解(0,6)。5.注意：单纯形法从可行解开始，对偶法从最优检验数开始；若解不唯一需增加人工变量。6.计算陷阱：当比值法出现多个相等最小值时，优先选择使人工变量出基的变量。2026年数学考研线性规划课件对偶单纯形法·7/24灵敏度分析◆灵敏度分析考察参数c_i或b_i变化时最优解如何变动，考研仅考参数范围（用对偶解判断）。◆公式：Δz=y_iΔb，即资源变动量乘对偶解等于目标函数变化量。◆例：若s3对应y1=4，现s3容量从4增加到7，则z=27+4×(7-4)=35。◆对偶解适用范围：当b_i变化时，需满足终表检验数仍为非负。◆计算方法：用终单纯形表计算，若某检验数原为0，则其对应的变量不随b_i变化。◆【拓展】若c_i变化导致检验数符号反转，需用大M法添加人工变量重新求解。2026年数学考研线性规划课件灵敏度分析·8/24课堂互动与易错辨析1【互动任务】4人小组用笔算完成单纯形表迭代，记录比值法计算步骤差异。时间分配：计算15分钟，讨论10分钟，汇报5分钟。2易错点1：标准型转化错误，如忘记对min目标取负。正误对照：minz=-x1-x2vsminz=x1+x2。3易错点2：单纯形表更新时，基变量公式记错（应左乘逆矩阵而非简单加减）。4对偶问题常见错题：原问题解为(3,0)，对偶解y=(4,0,2)，但误将检验数全视为对偶解。正确解为y=(4,0,2)且z'=4×0+0×3+2×6=12。5计算技巧：检验数全非负时可用大M法验证解，但考研实际考题无需大M法。6【提问】如何快速判断单纯形表是否终止迭代？提示：同时满足最优检验数和非负基变量值。2026年数学考研线性规划课件课堂互动与易错辨析·9/24分层练习与作业设计▸基础巩固：用图解法求maxz=2x1+x2s.t.x1+x2≤5,x1≥0,x2≥0的解。▸能力提升：用单纯形表求解maxz=3x1+x2+x3s.t.x1+x2+x3≤10,x1-2x2+x3≤6，需标注最优解与z值。▸拓展挑战：某公司生产A（利润4元/件）和B（利润3元/件）需消耗甲（每天300单位）、乙（每天200单位）。若甲每天增加50单位，最优生产方案如何调整？▸作业设计：①完成课后习题3,5；②用Excel模拟单纯形法动态演示；③分析某省2023年真题第12题对偶解错误原因。▸评分标准：基础题20分（步骤正确得15分，检验数5分），拓展题需说明对偶关系推导过程。▸【拓展】若增加变量x4约束为x1+x4≤7，需如何修改单纯形表？提示：在终表增加新列计算θ比值。2026年数学考研线性规划课件分层练习与作业设计·10/24总结与作业•线性规划核心流程：标准化→单纯形表迭代→对偶问题求解→灵敏度分析，各环节需用Excel验证。•计算关键点：比值法选最小正比值（避免退化），检验数选最小负值（最优条件）。•考研高频点：单纯形表手算（2×2），对偶解与影子价格辨析，参数变化范围计算。•作业：①手算单纯形表3题（含大M法1题）；②分析某企业生产组合案例的最优解（提供实际数据）；③用Python实现单纯形法程序。•提示：作业需附带解题思路说明，不得仅贴答案。对偶问题计算错误率约28%，需重点复习。•下周预习：对偶单纯形法与灵敏度分析的Excel实现方法。2026年数学考研线性规划课件总结与作业·11/2412单纯形法实施步骤详解1.【例题】标准型线性规划\(\maxZ=3x_1+x_2\)约束\(2x_1+x_2\leq4,x_1+x_2\leq3,x_1,x_2\geq0\)的单纯形表构建与迭代过程演示，关键在于初始基本可行解的确定。2.按最小比值法则确定换出变量，当\(b\)列出现负值时需引入人工变量处理退化问题，需用大M法或两阶段法保证收敛。3.非基变量检验数的计算公式\(c_j-z_j=c_j-C_BB^{-1}P_j\)中，\(B^{-1}\)的求法通过高斯消元法完成，需掌握单位矩阵转化的技巧。4.检验数变号的判定对迭代方向有决定性影响，若所有检验数非负则达到最优解，注意检验数包含人工变量时的特殊情况处理。2026年数学考研线性规划课件单纯形法详解与实例·12/2413大M法与两阶段法对比应用■【对比】大M法需设定惩罚系数M（理论值无穷大），两阶段法分求初始基解和最优解两步，避免M值对计算精度的影响。■【易错】大M法中若初始人工变量无法出基，需检查约束不等式标准化是否规范（常数项必须为正），两阶段法需保证第二阶段松弛变量可出基。■【数据】以\(\maxZ=x_1-2x_2\)约束\(x_1+x_2\geq1\)为例，大M法需添加\(-Mx_3+s_1=1\)人工约束，两阶段法需添加\(s_1-x_3=1\)。■当人工变量最终进入最优解时表明原问题无解，需根据检验数符号判断退化类型：负号对应无界解，零号对应无穷多解。2026年数学考研线性规划课件单纯形法详解与实例·13/24对偶问题的基本性质探究1.【理论】对偶对称性表明原问题对偶是原问题的对偶，通过\(c_i\)与\(b_i\)可验证对偶不等式\(\suma_{ij}y_j\geqc_i\)的成立。2.【性质】对偶单纯形表迭代时，仅需检查检验数行而非所有变量，当所有检验数非负且人工变量出基时可直接得到最优解。3.【例题】以\(\minW=2y_1+y_2\)约束\(y_1+y_2\geq1,2y_1-y_2\geq3\)为例，将原问题对偶化为标准形式需添加剩余变量。4.影子价格\(y_i\)的经济意义为资源边际价值，当原解可行但对偶解不可行时，需通过单纯形表判定资源约束是否合理。2026年数学考研线性规划课件对偶理论与应用·14/24对偶单纯形表快速判定法1.【方法】对偶单纯形表判定最优性的关键在于比值测试，当\(b\)列全为非负数时停止迭代，无需单独检验数测试。2.【技巧】当存在多个最小比值时，优先选择对应变量为人工变量或具有负系数的变量出基，可避免后续迭代困难。3.【案例】以\(\maxZ=5x_1+4x_2\)约束\(3x_1+x_2\leq24,6x_1+2x_2\leq24,x_1,x_2\geq0\)为例，对偶单纯形表仅需3步迭代即可求解。4.当迭代过程中出现负检验数但最小比值不存在时，需检查原始问题是否无可行解（人工变量无法出基）或有无界解。2026年数学考研线性规划课件对偶单纯形法·15/24灵敏度分析实施框架◆【框架】灵敏度分析需判断参数变动是否改变单纯形表可行性（\(b\)列）或最优性（检验数行），分三类参数调整：目标函数系数、右端项、约束系数。◆【例题】以\(\maxZ=3x_1+x_2\)约束\(x_1+x_2\leq4\)为例，右端项从4增加到6时单纯形表更新仅需重新计算\(B^{-1}\)部分。◆当参数变动超出临界值时需重新迭代，临界值可通过互补对偶单纯形法求解，例如右端项变动临界值为\(\theta=(b-C_BB^{-1})/a_{ij}\)。◆影子价格的有效区间为对应系数允许变动范围，超出区间时需通过原单纯形表判定资源价值是否仍为正值。2026年数学考研线性规划课件灵敏度分析·16/24参数线性规划求解技巧1【方法】参数线性规划需将目标函数系数排序后分段求解，以\(c_j\)的符号变化为分界点，每个区间通过单纯形表判定解的类型。2【技巧】当目标函数系数按升序排列时，仅需在第一个负检验数处停止分段，若存在多个负检验数则取最小值位置分段。3以\(\maxZ=2x_1+x_2\)约束\(x_1+x_2\leq4\)为例，若参数从1变化到3时需在\(x_2\)检验数为负处分段求解。4参数变动若跨越多个检验数符号变化点，需分段绘制解的轨迹图，通过临界值计算确定解的连续区间。2026年数学考研线性规划课件灵敏度分析·17/24课堂互动：单纯形表设计游戏▸【互动】设计填空式单纯形表（部分数据遮盖），要求学生补全检验数、比值、\(B^{-1}\)计算结果，可分组竞赛提高参与度。▸【提问】当单纯形表中出现两个最小比值时如何处理？答案：选择人工变量或负系数变量出基，若均非负则表明问题有无界解。▸【易错】若单纯形表检验数为零但对应变量非人工变量，需检查是否出现退化解，此时需用大M法或两阶段法补充人工变量处理。▸可设置陷阱数据：故意填入无解条件（人工变量始终非负），引导学生通过检验数符号判断问题类型。2026年数学考研线性规划课件课堂互动与易错辨析·18/24对偶单纯形常见错误解析•【辨析】检验数行必须全部非负但最小比值不存在时，若人工变量未出基则无解，若人工变量已出基但存在负检验数则无界解。•【数据】以\(\minW=2y_1+y_2\)约束\(y_1+y_2\geq3\)为例，若单纯形表初始阶段人工变量无法出基需检查是否遗漏松弛变量。•当迭代过程中比值列出现全正数时，需判断是否达到最优解（检验数全非负），此时最优解对应人工变量取值为0。•对偶单纯形法与原始单纯形法在迭代方向上的差异：原始单纯形法是可行性→最优性，对偶单纯形法是最优性→可行性。2026年数学考研线性规划课件课堂互动与易错辨析·19/2420分层练习：单纯形表填空题1.【基础】给出标准型单纯形表，要求学生计算检验数、比值、更新\(B^{-1}\)，如\(\maxZ=2x_1+x_2\)约束\(3x_1+x_2\leq9\)，初始表已填部分数据。2.【进阶】设计退化型单纯形表（负比值与人工变量并存），要求写出完整迭代步骤并解释为何需要添加大M项处理。3.【应用】参数线性规划练习：\(\maxZ=3x_1+x_2\)约束\(x_1+x_2\leq4\)，要求分析\(c_2\)从1增加到6时的解变化过程。4.参考答案需标注解的类型（最优解/无界解/无解），并给出最优解对应的变量取值。2026年数学考研线性规划课件分层练习与作业设计·20/2421对偶单纯形法实战演练■【综合】给出原始问题单纯形表，要求写出对偶单纯形表并求解，如\(\maxZ=4x_1+3x_2\)约束\(2x_1+x_2\leq6\)，原始表已给出最优解。■【辨析】当对偶单纯形表迭代中出现负检验数但比值不存在时，需设计问题讨论人工变量出基策略（如优先选择人工变量）。■【拓展】对偶单纯形法与单纯形法的交替使用：若原始单纯形法迭代后出现退化解，可转用对偶单纯形法继续求解。■要求学生标注每步迭