2026年人教版高二数学选修4-9线性规划习题

2026年人教版高二数学选修4-9线性规划习题一、单项选择题（本大题共10小题，每小题2分，共20分）1.在线性规划问题中，目标函数的最大值或最小值一定在可行域的某个顶点上取得，这一结论的依据是（）A.可行域是封闭的多边形区域B.目标函数是线性函数C.基本定理（对偶理论）D.数形结合思想解析：线性规划的基本定理指出，在凸多边形可行域中，若目标函数在边界上取得最优值，则必在顶点处取得。该结论源于线性函数在凸集上的性质，而非单纯依赖几何直观或对偶理论。选项A描述可行域的几何形态，选项B说明目标函数类型，选项C涉及高等理论，均非直接依据，故选C。2.已知约束条件为x+y≤4，x≥0，y≥0，则可行域的顶点数量为（）A.1个B.2个C.3个D.4个解析：约束条件定义的可行域由四条直线围成：x=0，y=0，x+y=4及x+y=-4（后者无效）。有效边界交点为（0，0），（4，0），（0，4），共3个顶点，故选C。3.若线性规划问题的目标函数为z=3x+5y，约束条件为2x+y≤8，x-y≥1，x≥0，y≥0，则最优解的x值取值范围是（）A.[1，4]B.[2，4]C.[1，3]D.[0，4]解析：绘制约束线，交点分别为A（4，0），B（3，2），C（1，0）。代入目标函数，B点（3，2）使z最大。x值在A、C顶点间变化，即1≤x≤4，但需满足x-y≥1，故x≥2，最终1≤x≤3，选C。4.在单纯形法中，若某非基变量对应的检验数大于0，则该问题（）A.存在无界解B.已达到最优解C.可通过旋转运算改善当前解D.必有退化解出现解析：检验数大于0表示目标函数有提升空间，需通过旋转运算（进基变量选择）调整解。无界解需检验数全大于0且方向向量矛盾，退化解与检验数无关，故选C。5.若线性规划问题的可行域为空集，则该问题（）A.存在唯一最优解B.无解C.最优解无限D.可行域为一条线段解析：可行域为空集意味着约束条件矛盾，无法满足所有不等式，故无解，选B。6.已知目标函数z=ax+by过点（1，2）且最优解为（2，1），则a与b的比值可能是（）A.1:2B.2:1C.1:1D.3:1解析：最优解（2，1）在目标函数上，代入得2a+b=z。另（1，2）也在函数上，得a+2b=z。联立消z，得a/b=1，故选C。7.在整数线性规划中，若松弛变量x_4的值为2，则约束条件对应的实际不等式为（）A.2x_1+x_2+x_3+x_4≤8B.2x_1+x_2+x_3+x_4≥8C.2x_1+x_2+x_3+x_4=8D.2x_1+x_2+x_3+x_4=6解析：松弛变量将不等式转化为等式，x_4=2表示原不等式为2x_1+x_2+x_3+x_4≤8，选A。8.若线性规划问题的约束条件为Ax=b，其中A为3×2矩阵，则可行域的维度可能是（）A.0维B.1维C.2维D.3维解析：2个约束最多定义1维可行域（线段或射线），若b=0则无解（0维），若A列线性相关则退化为点（0维），故选B。9.在对偶单纯形法中，若初始检验数全小于0，则（）A.问题无解B.已达最优解C.可行解不存在D.需调整基变量解析：对偶单纯形法要求初始解可行（检验数全非正），但若初始解不可行（如b向量负），则问题无解，选A。10.若线性规划问题的目标函数系数向量（c_1，c_2）与约束矩阵A的列向量线性相关，则（）A.最优解唯一B.最优解不唯一C.可行域退化D.问题无解解析：c与A列线性相关导致目标函数沿某方向无界变化，最优解不唯一，选B。二、填空题（本大题共10小题，每小题2分，共20分）1.若线性规划问题的约束条件为x_1+x_2≤5，x_1-x_2≥2，x_1≥0，则可行域的顶点数量为______个。解：约束线交点为（5，0），（3，1），（0，2），共2个顶点。2.若目标函数z=2x_1+x_2在可行域上取得最大值4，且最优解为（1，1），则2x_1+x_2=______。解：最优解代入得2×1+1=3，矛盾，需重新审题。正确解：若最优解为（2，0），则2×2+0=4。3.在单纯形表中，若某非基变量x_3的检验数为-1，则目标函数系数c_3=______。解：检验数=0-c_3，-1=0-c_3⇒c_3=1。4.若线性规划问题的约束条件为x_1+x_2+x_3≤6，x_1≥0，x_2≥0，x_3≥0，则可行域的面积是______。解：三维空间中平面与坐标轴围成三角形，面积为1/2×6×6=18。5.若松弛变量x_4在最优单纯形表中值为3，则约束条件2x_1+x_2+x_4≤8的右端项b=______。解：x_4=8-2x_1-x_2⇒3=8-2x_1-x_2⇒2x_1+x_2=5，b=8。6.在对偶单纯形法中，若某基变量x_1的值为0，则该解______（可行/不可行/不确定）。解：基变量值必须非负，故不可行。7.若线性规划问题的对偶问题无解，则原问题______（有解/无解/不确定）。解：对偶理论表明，原问题无界或无解，选无解。8.若目标函数z=3x_1+2x_2在可行域上取得最小值1，且最优解为（0，0.5），则2x_2=______。解：2×0.5=1，故2x_2=1。9.在整数规划中，若最优解为（2，1），松弛变量x_4=1，则约束条件x_1+x_2+x_4=______。解：x_1=2，x_2=1，x_4=1⇒2+1+1=4。10.若线性规划问题的约束矩阵A为2×3，可行域为凸集，则最优解的个数是______。解：二维可行域最多2个顶点，最优解至多2个。三、判断题（本大题共10小题，每小题2分，共20分）1.若线性规划问题的目标函数系数向量c与约束矩阵A的列向量线性无关，则最优解唯一。（）解：正确。线性无关保证目标函数无退化方向。2.在单纯形法中，若所有检验数非正，则已达到最优解。（）解：错误。需检查基变量是否可行（b向量非负）。3.若线性规划问题的可行域为空集，则对偶问题必有解。（）解：错误。原问题无解时，对偶问题可能无解或无界。4.在整数规划中，若最优解不唯一，则必存在多个整数解。（）解：正确。非整数解存在时，通过四舍五入可能得到多个可行整数解。5.若松弛变量在最优单纯形表中值为0，则对应约束条件为紧束缚约束。（）解：正确。松弛变量为0表示资源已用尽。6.在对偶单纯形法中，若初始解不可行，则问题无解。（）解：正确。对偶法要求初始解可行（检验数非正）。7.若线性规划问题的目标函数系数向量c与约束矩阵A的行向量线性相关，则最优解不唯一。（）解：错误。行向量相关性仅影响最优值，不改变解的唯一性。8.在可行域的顶点处，目标函数的梯度方向与可行域的法向量平行。（）解：正确。顶点处目标函数梯度垂直于可行域边界。9.若线性规划问题的约束条件为Ax=b，其中A为m×n矩阵，则可行域的维度为min{m,n}。（）解：错误。维度为n-m+1（若解存在）。10.在单纯形法中，若某次旋转后出现退化解，则问题无解。（）解：错误。退化解可能存在最优解，但需更多迭代。四、简答题（本大题共8小题，每小题2分，共16分）1.简述线性规划问题的标准形式及其特点。解：标准形式为maxz=c^Tx，s.t.Ax=b,x≥0。特点：目标函数求最大值，约束为等式，变量非负。2.若线性规划问题的可行域为空集，可能的原因是什么？解：约束条件矛盾（如x≤-1且x≥0），或所有约束均为无效约束。3.简述单纯形法的基本步骤。解：①确定初始可行基；②计算检验数；③选择进基变量；④选择出基变量；⑤旋转运算；⑥重复②-⑤直至检验数全非正。4.在对偶单纯形法中，如何判断问题无解？解：若初始解不可行（b向量负），且所有检验数非正，则问题无界或无解。5.若线性规划问题的约束条件为x_1+x_2+x_3≤6，x_1≥0，x_2≥0，x_3≥0，则可行域的形状是什么？解：三维空间中平面与坐标轴围成的三棱锥。6.简述松弛变量与剩余变量的区别。解：松弛变量用于将不等式约束转化为等式（非负），剩余变量用于将等式约束转化为不等式（非正）。7.若线性规划问题的对偶问题有唯一最优解，则原问题的最优解是什么？解：原问题的最优解在对偶可行域的顶点处取得。8.在整数规划中，若最优解不唯一，如何寻找整数解？解：通过分支定界法或割平面法逐步筛选可行整数解。五、应用题（本大题共8小题，每小题4分，共24分）1.某工厂生产A、B两种产品，需消耗甲、乙两种原料。已知A产品消耗甲2kg/件，乙1kg/件；B产品消耗甲1kg/件，乙2kg/件。甲原料每月供应量不超过100kg，乙原料每月供应量不超过80kg。A产品利润为50元/件，B产品利润为40元/件。工厂如何安排生产才能使月利润最大？解：设生产A产品x件，B产品y件，目标函数为maxz=50x+40y，约束条件为2x+y≤100，x+2y≤80，x≥0，y≥0。绘制可行域，顶点为（0，0），（40，0），（20，30），（0，40）。代入目标函数，最优解为（20，30），最大利润为50×20+40×30=2300元。2.已知线性规划问题的约束条件为x_1+x_2+x_3≤6，x_1-x_2≥1，x_1≥0，x_2≥0，求可行域的顶点坐标。解：解方程组：①x_1+x_2+x_3=6，x_1-x_2=1，x_1=0⇒（0，-0.5，6）；②x_1+x_2+x_3=6，x_1-x_2=1，x_2=0⇒（1，0，5）；③x_1+x_2+x_3=6，x_1-x_2=1，x_3=0⇒（3.5，1.5，0）。可行域顶点为（1，0，5），（3.5，1.5，0）。3.若线性规划问题的单纯形表如下：|基变量|x_1|x_2|x_3|b||--------|-----|-----|-----|---||x_2|1|1|0|4||x_3|0|2|1|6||z|-1|0|0|4|求最优解及z值。解：x_2=4，x_3=6，z=4。非基变量x_1检验数为-1，未达最优。进基x_1，出基x_2（4/1=4最小），旋转后得：|基变量|x_1|x_2|x_3|b||--------|-----|-----|-----|---||x_1|1|1|0|4||x_3|0|2|1|6||z|0|1|0|8|最优解：x_1=4，x_2=0，x_3=6，z=8。4.某公司需采购两种原材料A、B，用于生产两种产品C、D。已知A原料单价10元/kg，B原料单价8元/kg。生产1kg产品C需A2kg，B1kg；生产1kg产品D需A1kg，B2kg。公司采购预算为800元。若产品C利润为30元/kg，产品D利润为25元/kg，如何采购原材料使利润最大？解：设采购A原料xkg，B原料ykg，目标函数为maxz=30x+25y，约束条件为10x+8y≤800，2x+y≤x+2y≤800，x≥0，y≥0。绘制可行域，顶点为（0，0），（80，0），（0，100）。代入目标函数，最优解为（80，0），最大利润为30×80=2400元。5.若线性规划问题的对偶问题为minw=4x_1+3x_2，s.t.2x_1+x_2≥5，x_1+x_2≥3，x_1≥0，x_2≥0，求原问题的最优解。解：原问题为maxz=c^Tx，s.t.Ax=b,x≥0。对偶变量y_1，y_2⇒4y_1+3y_2=z，2y_1+y_2≥1，y_1+y_2≥1，y_1≥0，y_2≥0。解对偶问题：顶点（1，0），（0，1），代入目标函数，最优解为（0，1），z=3。原问题最优解为（0，1）。6.若线性规划问题的约束条件为x_1+x_2+x_3≤6，x_1-x_2≥1，x_1≥0，x_2≥0，求可行域的面积。解：可行域为三棱锥，顶点（0，0，6），（1，0，5），（0，1，5）。面积=1/3×底面积×高=1/3×1/2×1×5×5=4.17。7.在单纯形法中，若某次旋转后出现退化解，如何处理？解：①调整旋转比率（如选择最小比值）；②采用Bland法则避免循环；③增加人工变量。【标准答案及解析】一、单项选择题1.C2.D3.C4.C5.B6.C7.A8.B9.A10.B解析：第1题依据基本定理，第2题计算交点数量，第3题分析顶点取值范围，依此类推。二、填空题1.212.413.114.1