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

2026-2027年考研数学一线性代数线性规划习题集一、单选题（总共10题，每题2分，共20分）1.在线性规划问题中，若某约束条件为“ax+by≤c”，则将其转化为标准形式时，需要引入的松驰变量x_s的取值范围是（）。A.x_s≥0且x_s为自由变量B.x_s≤0且x_s为自由变量C.x_s≥0且x_s为非负变量D.x_s≤0且x_s为非负变量2.已知线性规划问题标准形式为：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的可行域是几边形？（）A.三边形B.四边形C.五边形D.六边形3.在单纯形法迭代过程中，若某非基变量对应的检验数λ_j>0，但该变量对应的列向量中所有元素均小于等于0，则该线性规划问题（）。A.存在唯一最优解B.存在无穷多最优解C.无最优解D.需要引入人工变量4.已知线性规划问题对偶问题为：minW=4y_1+6y_2，s.t.y_1+y_2≥3，2y_1+3y_2≥5，y_1≥0，y_2≥0，则原问题的目标函数最大值是（）。A.9B.12C.15D.185.在对偶单纯形法中，若某次迭代后所有检验数均满足λ_j≤0，但存在某个基变量x_b<0，则该问题（）。A.存在唯一最优解B.存在无穷多最优解C.无最优解D.需要调整初始基6.已知线性规划问题：maxZ=2x_1+x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优解为（）。A.(2,2)B.(4,0)C.(2,0)D.(0,4)7.在灵敏度分析中，若某资源系数b_i增加1个单位，最优基保持不变，但最优解发生改变，则该资源系数对应的约束条件在最优单纯形表中对应的对偶变量y_i（）。A.保持不变B.增加1个单位C.减少1个单位D.无法确定8.已知线性规划问题：maxZ=3x_1+2x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优目标函数值为（）。A.8B.10C.12D.149.在大M法中，若引入的人工变量在最终单纯形表中仍然为基变量，则该线性规划问题（）。A.存在唯一最优解B.存在无穷多最优解C.无最优解D.需要调整初始基10.已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的最优解对应的基变量是（）。A.x_1和x_2B.x_1和x_1+x_2的松驰变量C.x_2和x_1+x_2的松驰变量D.x_1和2x_1+x_2的松驰变量二、填空题（总共10题，每题2分，共20分）1.在线性规划问题中，若某约束条件为“ax+by=c”，则将其转化为标准形式时，需要引入的（）变量。2.已知线性规划问题标准形式为：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的可行域的顶点个数为（）个。3.在单纯形法迭代过程中，若某非基变量对应的检验数λ_j>0，但该变量对应的列向量中所有元素均小于等于0，则该线性规划问题（）无最优解。4.已知线性规划问题对偶问题为：minW=4y_1+6y_2，s.t.y_1+y_2≥3，2y_1+3y_2≥5，y_1≥0，y_2≥0，则原问题的目标函数最大值为（）。5.在对偶单纯形法中，若某次迭代后所有检验数均满足λ_j≤0，但存在某个基变量x_b<0，则该问题（）无最优解。6.已知线性规划问题：maxZ=2x_1+x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优解为（）。7.在灵敏度分析中，若某资源系数b_i增加1个单位，最优基保持不变，但最优解发生改变，则该资源系数对应的约束条件在最优单纯形表中对应的对偶变量y_i（）增加1个单位。8.已知线性规划问题：maxZ=3x_1+2x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优目标函数值为（）。9.在大M法中，若引入的人工变量在最终单纯形表中仍然为基变量，则该线性规划问题（）无最优解。10.已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的最优解对应的基变量是（）x_1和x_1+x_2的松驰变量。三、判断题（总共10题，每题2分，共20分）1.在线性规划问题中，若某约束条件为“ax+by≥c”，则将其转化为标准形式时，需要引入的剩余变量x_s的取值范围是x_s≥0。（）2.已知线性规划问题标准形式为：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的可行域是一个四边形。（）3.在单纯形法迭代过程中，若某非基变量对应的检验数λ_j<0，则该线性规划问题无最优解。（）4.已知线性规划问题对偶问题为：minW=4y_1+6y_2，s.t.y_1+y_2≥3，2y_1+3y_2≥5，y_1≥0，y_2≥0，则原问题的目标函数最大值为15。（）5.在对偶单纯形法中，若某次迭代后所有检验数均满足λ_j≤0，且所有基变量均非负，则该问题已达到最优解。（）6.已知线性规划问题：maxZ=2x_1+x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优解为(2,2)。（）7.在灵敏度分析中，若某资源系数b_i增加1个单位，最优基保持不变，则该资源系数对应的约束条件在最优单纯形表中对应的对偶变量y_i的值不变。（）8.已知线性规划问题：maxZ=3x_1+2x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优目标函数值为10。（）9.在大M法中，若引入的人工变量在最终单纯形表中仍然为基变量，则该线性规划问题无最优解。（）10.已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的最优解对应的基变量是x_1和x_2。（）四、简答题（总共4题，每题4分，共16分）1.简述线性规划问题的标准形式及其转化为标准形式的方法。2.已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，请写出该问题的对偶问题。3.简述单纯形法的迭代步骤及其基本原理。4.在灵敏度分析中，主要分析哪些参数的变化对线性规划问题的最优解产生影响？五、应用题（总共4题，每题6分，共24分）1.已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，请用单纯形法求解该问题的最优解。2.已知线性规划问题：maxZ=2x_1+x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，请用对偶单纯形法求解该问题的最优解。3.已知线性规划问题：maxZ=3x_1+2x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，请进行灵敏度分析，分析x_1系数变化对最优解的影响。4.已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，请用大M法求解该问题的最优解。【标准答案及解析】一、单选题1.C解析：在线性规划问题中，若某约束条件为“ax+by≤c”，则将其转化为标准形式时，需要引入的松驰变量x_s的取值范围是x_s≥0且x_s为非负变量。2.B解析：已知线性规划问题标准形式为：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的可行域是一个四边形。3.C解析：在单纯形法迭代过程中，若某非基变量对应的检验数λ_j>0，但该变量对应的列向量中所有元素均小于等于0，则该线性规划问题无最优解。4.C解析：已知线性规划问题对偶问题为：minW=4y_1+6y_2，s.t.y_1+y_2≥3，2y_1+3y_2≥5，y_1≥0，y_2≥0，则原问题的目标函数最大值为15。5.C解析：在对偶单纯形法中，若某次迭代后所有检验数均满足λ_j≤0，但存在某个基变量x_b<0，则该问题无最优解。6.A解析：已知线性规划问题：maxZ=2x_1+x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优解为(2,2)。7.B解析：在灵敏度分析中，若某资源系数b_i增加1个单位，最优基保持不变，但最优解发生改变，则该资源系数对应的约束条件在最优单纯形表中对应的对偶变量y_i增加1个单位。8.A解析：已知线性规划问题：maxZ=3x_1+2x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优目标函数值为8。9.C解析：在大M法中，若引入的人工变量在最终单纯形表中仍然为基变量，则该线性规划问题无最优解。10.B解析：已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的最优解对应的基变量是x_1和x_1+x_2的松驰变量。二、填空题1.剩余解析：在线性规划问题中，若某约束条件为“ax+by=c”，则将其转化为标准形式时，需要引入的剩余变量x_s的取值范围是x_s≥0。2.四解析：已知线性规划问题标准形式为：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的可行域是一个四边形，顶点个数为4个。3.无解析：在单纯形法迭代过程中，若某非基变量对应的检验数λ_j>0，但该变量对应的列向量中所有元素均小于等于0，则该线性规划问题无最优解。4.15解析：已知线性规划问题对偶问题为：minW=4y_1+6y_2，s.t.y_1+y_2≥3，2y_1+3y_2≥5，y_1≥0，y_2≥0，则原问题的目标函数最大值为15。5.无解析：在对偶单纯形法中，若某次迭代后所有检验数均满足λ_j≤0，但存在某个基变量x_b<0，则该问题无最优解。6.(2,2)解析：已知线性规划问题：maxZ=2x_1+x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优解为(2,2)。7.增加解析：在灵敏度分析中，若某资源系数b_i增加1个单位，最优基保持不变，但最优解发生改变，则该资源系数对应的约束条件在最优单纯形表中对应的对偶变量y_i增加1个单位。8.8解析：已知线性规划问题：maxZ=3x_1+2x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优目标函数值为8。9.无解析：在大M法中，若引入的人工变量在最终单纯形表中仍然为基变量，则该线性规划问题无最优解。10.x_1和x_1+x_2的松驰变量解析：已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的最优解对应的基变量是x_1和x_1+x_2的松驰变量。三、判断题1.错解析：在线性规划问题中，若某约束条件为“ax+by≥c”，则将其转化为标准形式时，需要引入的剩余变量x_s的取值范围是x_s≥0。2.对解析：已知线性规划问题标准形式为：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的可行域是一个四边形。3.错解析：在单纯形法迭代过程中，若某非基变量对应的检验数λ_j<0，则该线性规划问题无最优解。4.对解析：已知线性规划问题对偶问题为：minW=4y_1+6y_2，s.t.y_1+y_2≥3，2y_1+3y_2≥5，y_1≥0，y_2≥0，则原问题的目标函数最大值为15。5.对解析：在对偶单纯形法中，若某次迭代后所有检验数均满足λ_j≤0，且所有基变量均非负，则该问题已达到最优解。6.对解析：已知线性规划问题：maxZ=2x_1+x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优解为(2,2)。7.错解析：在灵敏度分析中，若某资源系数b_i增加1个单位，最优基保持不变，则该资源系数对应的约束条件在最优单纯形表中对应的对偶变量y_i的值不变。8.对解析：已知线性规划问题：maxZ=3x_1+2x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，则该问题的最优目标函数值为10。9.对解析：在大M法中，若引入的人工变量在最终单纯形表中仍然为基变量，则该线性规划问题无最优解。10.错解析：已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的最优解对应的基变量是x_1和x_1+x_2的松驰变量。四、简答题1.线性规划问题的标准形式为：maxZ=c_1x_1+c_2x_2+...+c_nx_n，s.t.a_11x_1+a_12x_2+...+a_1nx_n=b_1，a_21x_1+a_22x_2+...+a_2nx_n=b_2，...，a_m1x_1+a_m2x_2+...+a_mnx_n=b_m，x_1,x_2,...,x_n≥0。转化为标准形式的方法包括：（1）对于“≤”型约束，引入松驰变量；（2）对于“≥”型约束，引入剩余变量；（3）对于“=”型约束，引入人工变量；（4）对于目标函数为min，转化为max，即minW=-max(-W)。2.已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，则该问题的对偶问题为：minW=4y_1+6y_2，s.t.y_1+y_2≥3，2y_1+3y_2≥5，y_1≥0，y_2≥0。3.单纯形法的迭代步骤及其基本原理如下：（1）选择初始基，构造初始单纯形表；（2）计算检验数λ_j=c_j-C_bx_j，若所有λ_j≤0，则已达到最优解；（3）若存在λ_j>0，则选择λ_j最大的非基变量作为入基变量；（4）计算最小比值为θ=min{b_i/（a_ij）|a_ij>0}，选择θ最小的基变量作为出基变量；（5）进行基变换，更新单纯形表，重复步骤（2）-（4），直到所有λ_j≤0为止。4.在灵敏度分析中，主要分析以下参数的变化对线性规划问题的最优解产生影响：（1）目标函数系数c_j的变化；（2）资源系数b_i的变化；（3）约束条件的系数a_ij的变化；（4）新增约束条件或目标函数的变化。五、应用题1.已知线性规划问题：maxZ=3x_1+5x_2，s.t.x_1+x_2≤4，2x_1+x_2≤6，x_1≥0，x_2≥0，请用单纯形法求解该问题的最优解。解：（1）引入松驰变量x_3和x_4，将问题转化为标准形式：maxZ=3x_1+5x_2，s.t.x_1+x_2+x_3=4，2x_1+x_2+x_4=6，x_1,x_2,x_3,x_4≥0。（2）构造初始单纯形表：|基变量|Z|x_1|x_2|x_3|x_4|RHS||-------|---|-----|-----|-----|-----|-----||Z|1|-3|-5|0|0|0||x_3|0|1|1|1|0|4||x_4|0|2|1|0|1|6|（3）计算检验数λ_j，选择λ_j最大的非基变量作为入基变量，λ_2=5最大，选择x_2入基。（4）计算最小比值θ，选择θ最小的基变量作为出基变量，θ=min{4/1,6/1}=4，选择x_3出基。（5）进行基变换，更新单纯形表：|基变量|Z|x_1|x_2|x_3|x_4|RHS||-------|---|-----|-----|-----|-----|-----||Z|1|-3|0|5|0|20||x_2|0|1|1|1|0|4||x_4|0|1|0|-1|1|2|（6）计算检验数λ_j，所有λ_j≤0，已达到最优解。最优解为x_1=0，x_2=4，Z=20。2.已知线性规划问题：maxZ=2x_1+x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，请用对偶单纯形法求解该问题的最优解。解：（1）引入松驰变量x_3和x_4，将问题转化为标准形式：maxZ=2x_1+x_2，s.t.x_1+x_2+x_3=4，x_1-x_2+x_4=2，x_1,x_2,x_3,x_4≥0。（2）构造初始单纯形表：|基变量|Z|x_1|x_2|x_3|x_4|RHS||-------|---|-----|-----|-----|-----|-----||Z|1|-2|-1|0|0|0||x_3|0|1|1|1|0|4||x_4|0|1|-1|0|1|2|（3）计算检验数λ_j，选择λ_j最大的非基变量作为入基变量，λ_1=2最大，选择x_1入基。（4）计算最小比值θ，选择θ最小的基变量作为出基变量，θ=min{4/1,2/1}=2，选择x_4出基。（5）进行基变换，更新单纯形表：|基变量|Z|x_1|x_2|x_3|x_4|RHS||-------|---|-----|-----|-----|-----|-----||Z|1|0|-1|0|2|4||x_3|0|0|2|1|-1|2||x_1|0|1|-1|0|1|2|（6）计算检验数λ_j，所有λ_j≤0，已达到最优解。最优解为x_1=2，x_2=0，Z=4。3.已知线性规划问题：maxZ=3x_1+2x_2，s.t.x_1+x_2≤4，x_1-x_2≤2，x_1≥0，x_2≥0，请进行灵敏度分析，分析x_1系数变化对最优解的影响。解：（1）引入松驰变量x_3和x_4，将问题转化为标准形式：maxZ=3x_1+2x_2，s.t.x_1+x_2+x_3=4，x_1-x_2+x_4=2，x_1,x_2,x_3,x_4≥0。（2）构造初始单纯形表：|基变量|Z|x_1|x_2|x_3|x_4|RHS||-------|---|-----|-----|-----|-----|-----||Z|1|-3|-2|0|0|0||x_3|0|1|1|1|0|4||x_4|0|1|-1|0|1|2|（3）计算检验数λ_j，选择λ_j最大的非基变量作为入基变量，λ_1=3最大，选择x_1入基。（4）计算最小比值θ，选择θ最小的基变量作为出基变量，θ=min{4/1,2/1}=2，选择x_4出基。（5）进行基变换，更新单纯形表：|基变量|Z|x_1|x_2|x_3|x_4|RHS||-------|---|-----|-----|-----|-----|-----||Z|1|0|-5|3|3|6||x_3|0|0|2|1|-1|2||x_1|0|1|-1|0|1|2|（6）计算检验数λ_j，所有λ_j≤0，已达到最优解。最优解为x_1=2，x_2=0，Z=6。（7）分析x_1系数变化对最优解的影响