2026-2027年考研数学一线性代数线性规划复习题

2026-2027年考研数学一线性代数线性规划复习题一、单选题（总共10题，每题2分，共20分）1.在线性规划问题中，若某约束条件为“2x₁+3x₂≤12”，则将其转化为标准形式时，应引入的松弛变量s₁满足______。A.s₁≥0且s₁为自由变量B.s₁≥0且s₁为非负整数C.s₁≥0且s₁为人工变量D.s₁≥0且s₁为对偶变量2.若线性规划问题标准形式为minZ=c₁x₁+c₂x₂，约束条件为Ax=b，x≥0，其中A为m×n矩阵，则当m<n时，该问题______。A.必有唯一最优解B.必有无穷多最优解C.可能无可行解D.必有最优解但可能无界3.在单纯形法迭代中，若某非基变量xₖ的检验数λₖ>0，但其在约束方程组中的系数列向量全部为负数，则该问题______。A.存在无穷多最优解B.当前解为退化解C.问题无界D.问题无可行解4.若线性规划问题原始形式为maxZ=3x₁+2x₂，约束条件为x₁+x₂≤4，2x₁+x₂≤6，x₁,x₂≥0，则其对偶问题的最优解为______。A.y₁=1,y₂=2B.y₁=2,y₂=1C.y₁=0.5,y₂=1.5D.y₁=1.5,y₂=0.55.在大M法中，若引入人工变量后单纯形表迭代至某步时，人工变量仍为基变量且检验数λ=0，则该问题______。A.存在唯一最优解B.必有无穷多最优解C.问题无界D.问题无可行解6.若线性规划问题约束条件为x₁+2x₂≤8，3x₁+2x₂≤12，x₁,x₂≥0，则可行域的顶点个数为______。A.1B.2C.3D.47.在对偶单纯形法中，若某步迭代后所有检验数λ≥0，但人工变量仍为基变量且检验数λ=0，则该问题______。A.存在唯一最优解B.必有无穷多最优解C.问题无界D.问题无可行解8.若线性规划问题标准形式为minZ=c₁x₁+c₂x₂，约束条件为Ax=b,x≥0，其中A为m×n矩阵，若存在解x₀使Ax₀=b但c₀x₀≠mincAx，则该问题______。A.存在唯一最优解B.必有无穷多最优解C.问题无界D.问题无可行解9.在灵敏度分析中，若某资源系数bᵢ增加1个单位，最优基不变但最优解发生改变，则该资源系数bᵢ对应的约束条件______。A.位于可行域的边界上B.位于可行域的内部C.对最优解无影响D.可能导致问题无界10.若线性规划问题原始形式为maxZ=2x₁+3x₂，约束条件为x₁+x₂≤4，x₁-x₂≤2，x₁,x₂≥0，则其对偶问题的最优解为______。A.y₁=2,y₂=1B.y₁=1,y₂=2C.y₁=0.5,y₂=1.5D.y₁=1.5,y₂=0.5二、填空题（总共10题，每题2分，共20分）1.若线性规划问题标准形式为minZ=c₁x₁+c₂x₂，约束条件为Ax=b,x≥0，其中A为m×n矩阵，若m=n=2且最优解为x₁=3,x₂=2，则最优值Z=______。2.在单纯形法迭代中，若某非基变量xₖ的检验数λₖ>0，但其在约束方程组中的系数列向量全部为负数，则该问题属于______情况。3.若线性规划问题原始形式为maxZ=3x₁+2x₂，约束条件为x₁+x₂≤4，2x₁+x₂≤6，x₁,x₂≥0，则其对偶问题的最优解为______。4.在大M法中，若引入人工变量后单纯形表迭代至某步时，人工变量仍为基变量且检验数λ=0，则该问题属于______情况。5.若线性规划问题约束条件为x₁+2x₂≤8，3x₁+2x₂≤12，x₁,x₂≥0，则可行域的顶点个数为______。6.在对偶单纯形法中，若某步迭代后所有检验数λ≥0，但人工变量仍为基变量且检验数λ=0，则该问题属于______情况。7.若线性规划问题标准形式为minZ=c₁x₁+c₂x₂，约束条件为Ax=b,x≥0，其中A为m×n矩阵，若存在解x₀使Ax₀=b但c₀x₀≠mincAx，则该问题属于______情况。8.在灵敏度分析中，若某资源系数bᵢ增加1个单位，最优基不变但最优解发生改变，则该资源系数bᵢ对应的约束条件______。9.若线性规划问题原始形式为maxZ=2x₁+3x₂，约束条件为x₁+x₂≤4，x₁-x₂≤2，x₁,x₂≥0，则其对偶问题的最优解为______。10.若线性规划问题原始形式为maxZ=3x₁+2x₂，约束条件为x₁+x₂≤4，2x₁+x₂≤6，x₁,x₂≥0，则其对偶问题的最优解为______。三、判断题（总共10题，每题2分，共20分）1.在线性规划问题中，若某约束条件为“x₁-x₂≥5”，则将其转化为标准形式时，应引入的剩余变量s₁满足s₁≥0。（×）2.若线性规划问题标准形式为minZ=c₁x₁+c₂x₂，约束条件为Ax=b,x≥0，其中A为m×n矩阵，若m>n，则该问题必有唯一最优解。（×）3.在单纯形法迭代中，若某非基变量xₖ的检验数λₖ<0，则该问题无最优解。（×）4.若线性规划问题原始形式为maxZ=3x₁+2x₂，约束条件为x₁+x₂≤4，2x₁+x₂≤6，x₁,x₂≥0，则其对偶问题的最优解为y₁=2,y₂=1。（×）5.在大M法中，若引入人工变量后单纯形表迭代至某步时，人工变量仍为基变量且检验数λ=0，则该问题无最优解。（×）6.若线性规划问题约束条件为x₁+2x₂≤8，3x₁+2x₂≤12，x₁,x₂≥0，则可行域的顶点个数为3。（×）7.在对偶单纯形法中，若某步迭代后所有检验数λ≥0，但人工变量仍为基变量且检验数λ=0，则该问题无最优解。（×）8.若线性规划问题标准形式为minZ=c₁x₁+c₂x₂，约束条件为Ax=b,x≥0，其中A为m×n矩阵，若存在解x₀使Ax₀=b但c₀x₀≠mincAx，则该问题无界。（×）9.在灵敏度分析中，若某资源系数bᵢ增加1个单位，最优基不变但最优解发生改变，则该资源系数bᵢ对应的约束条件位于可行域的内部。（×）10.若线性规划问题原始形式为maxZ=2x₁+3x₂，约束条件为x₁+x₂≤4，x₁-x₂≤2，x₁,x₂≥0，则其对偶问题的最优解为y₁=1,y₂=2。（√）四、简答题（总共4题，每题4分，共16分）1.简述单纯形法的基本步骤及其适用条件。2.解释对偶单纯形法的优缺点及其适用场景。3.描述线性规划问题对偶理论的主要内容及其经济意义。4.说明灵敏度分析在管理决策中的应用价值及局限性。五、应用题（总共4题，每题6分，共24分）1.某工厂生产两种产品A和B，每件产品A需消耗原材料1单位，人工2单位；每件产品B需消耗原材料2单位，人工1单位。产品A售价为3元/件，产品B售价为2元/件。工厂每月可提供原材料100单位，人工200单位。若工厂希望最大化月收入，请建立该问题的线性规划模型。2.某公司需采购两种原材料X和Y，每单位原材料X成本为5元，每单位原材料Y成本为4元。原材料X至少需采购200单位，原材料Y至少需采购150单位。若原材料X的库存空间为300单位，原材料Y的库存空间为250单位，且公司希望最小化采购成本，请建立该问题的线性规划模型。3.某餐厅需采购两种食材鸡蛋和牛奶，每单位鸡蛋成本为2元，每单位牛奶成本为3元。鸡蛋至少需采购100单位，牛奶至少需采购80单位。若鸡蛋的保质期为3天，牛奶的保质期为2天，且餐厅希望最小化采购成本，请建立该问题的线性规划模型。4.某公司生产两种产品P和Q，每件产品P需消耗原材料1单位，人工3单位；每件产品Q需消耗原材料2单位，人工2单位。产品P售价为4元/件，产品Q售价为3元/件。公司每月可提供原材料200单位，人工300单位。若公司希望最大化月收入，请建立该问题的线性规划模型。【标准答案及解析】一、单选题1.D解析：在标准形式中，松弛变量必须为非负变量，且不一定是自由变量。人工变量用于大M法，对偶变量是线性规划的对偶问题中的变量，松弛变量是对偶问题中的自由变量。2.C解析：当m<n时，约束方程组可能存在非基解，此时问题可能无界或无可行解。若存在可行解，则可能有无穷多最优解。3.C解析：若非基变量检验数λₖ>0，但其在约束方程组中的系数列向量全部为负数，则增加该变量不会改善目标函数值，但会导致约束方程组无解，因此问题无界。4.A解析：对偶问题的最优解为原始问题最优解的检验数。原始问题最优解为x₁=2,x₂=2，检验数为y₁=1,y₂=2。5.D解析：人工变量仍为基变量且检验数λ=0，说明人工变量可以出基，但最优解仍需进一步验证。若人工变量仍为基变量，则问题无可行解。6.C解析：可行域的顶点数为约束条件的交点数。两个约束条件相交于(0,4)、(2,2)、(4,0)，共3个顶点。7.D解析：若人工变量仍为基变量且检验数λ=0，则问题无可行解。若人工变量可以出基，则需进一步验证最优解。8.C解析：若存在解x₀使Ax₀=b但c₀x₀≠mincAx，则问题无界。若存在可行解且目标函数无界，则问题无界。9.A解析：若资源系数bᵢ增加1个单位，最优基不变但最优解发生改变，则该资源系数bᵢ对应的约束条件位于可行域的边界上。10.A解析：对偶问题的最优解为原始问题最优解的检验数。原始问题最优解为x₁=2,x₂=2，检验数为y₁=2,y₂=1。二、填空题1.18解析：最优解为x₁=3,x₂=2，Z=3×3+2×2=18。2.无界解析：非基变量检验数λₖ>0，但系数列向量全部为负数，说明问题无界。3.y₁=2,y₂=1解析：对偶问题的最优解为原始问题最优解的检验数。原始问题最优解为x₁=2,x₂=2，检验数为y₁=2,y₂=1。4.无界解析：人工变量仍为基变量且检验数λ=0，说明问题无界。5.3解析：可行域的顶点数为约束条件的交点数。两个约束条件相交于(0,4)、(2,2)、(4,0)，共3个顶点。6.无界解析：人工变量仍为基变量且检验数λ=0，说明问题无界。7.无界解析：若存在解x₀使Ax₀=b但c₀x₀≠mincAx，则问题无界。8.位于可行域的边界上解析：若资源系数bᵢ增加1个单位，最优基不变但最优解发生改变，则该资源系数bᵢ对应的约束条件位于可行域的边界上。9.y₁=2,y₂=1解析：对偶问题的最优解为原始问题最优解的检验数。原始问题最优解为x₁=2,x₂=2，检验数为y₁=2,y₂=1。10.y₁=2,y₂=1解析：对偶问题的最优解为原始问题最优解的检验数。原始问题最优解为x₁=2,x₂=2，检验数为y₁=2,y₂=1。三、判断题1.×解析：应为“x₁-x₂≤-5”，引入剩余变量s₁≥0。2.×解析：m>n时，问题可能无界或无可行解。3.×解析：非基变量检验数λₖ<0，说明增加该变量会改善目标函数值，但需进一步验证是否存在最优解。4.×解析：对偶问题的最优解为原始问题最优解的检验数。原始问题最优解为x₁=2,x₂=2，检验数为y₁=2,y₂=1。5.×解析：人工变量仍为基变量且检验数λ=0，说明人工变量可以出基，但最优解仍需进一步验证。若人工变量仍为基变量，则问题无可行解。6.×解析：两个约束条件相交于(0,4)、(2,2)、(4,0)，共3个顶点。7.×解析：人工变量仍为基变量且检验数λ=0，说明问题无界。8.×解析：若存在解x₀使Ax₀=b但c₀x₀≠mincAx，则问题无界。9.×解析：若资源系数bᵢ增加1个单位，最优基不变但最优解发生改变，则该资源系数bᵢ对应的约束条件位于可行域的边界上。10.√解析：对偶问题的最优解为原始问题最优解的检验数。原始问题最优解为x₁=2,x₂=2，检验数为y₁=1,y₂=2。四、简答题1.单纯形法的基本步骤及其适用条件：-初始解：从可行域的某个顶点开始（通常为原点）。-检验数：计算所有非基变量的检验数λᵢ=cᵢ-cBB⁻¹Aᵢ，若所有λᵢ≤0，则当前解为最优解。-进基变量：选择检验数最大的非基变量作为进基变量。-离基变量：通过最小比值法则确定离基变量。-迭代：更新单纯形表，重复上述步骤。适用条件：线性规划问题标准形式，约束条件为等式，变量非负。2.对偶单纯形法的优缺点及其适用场景：-优点：可以从非可行解开始迭代，适用于检验数满足最优条件但解非可行的情况。-缺点