2026年湖南省湘教版高一数学第九十四章线性规划练习题

2026年湖南省湘教版高一数学第九十四章线性规划练习题一、单项选择题（本大题共10小题，每小题2分，共20分）1.在线性规划问题中，目标函数的最大值或最小值一定在可行域的某个顶点上取得，这一结论的依据是（）A.可行域是封闭的多边形区域B.目标函数是线性函数C.基本定理（对偶理论）D.坐标轴上的特殊点优先取值法解析：线性规划的基本定理指出，若线性规划问题存在最优解，则一定在可行域的顶点上取得。该结论的数学基础是凸集理论，即线性目标函数在凸多边形顶点处取得最值。选项A描述的是可行域的几何形态，但并非最值存在的充分条件；选项B是目标函数的性质，但线性函数未必在顶点处取最值；选项C涉及对偶理论，与基本定理关联但非直接依据；选项D描述的是一种试探法，但非理论依据。正确答案为C。2.已知约束条件为x₁+x₂≤4，x₁≥0，x₂≥0，则可行域的形状是（）A.无界开区域B.有限闭区域C.一条射线D.两个半平面交集解析：约束条件x₁+x₂≤4表示在坐标系中位于直线x₁+x₂=4下方或该直线上方的区域，x₁≥0，x₂≥0表示第一象限。三个不等式交集构成一个以（0，4），（4，0），（0，0）为顶点的三角形区域，是有限闭区域。正确答案为B。3.若线性规划问题的目标函数为z=3x₁+5x₂，约束条件为x₁+x₂≤6，2x₁+x₂≤8，x₁≥0，x₂≥0，则最优解的x₁值为（）A.0B.2C.4D.6解析：先绘制可行域，由约束条件确定顶点坐标：-交点（0，6）由x₁+x₂=6与x₁=0联立；-交点（4，0）由2x₁+x₂=8与x₂=0联立；-交点（2，4）由x₁+x₂=6与2x₁+x₂=8联立解得。计算各顶点目标函数值：（0，6）→z=3×0+5×6=30（4，0）→z=3×4+5×0=12（2，4）→z=3×2+5×4=26最大值为30，对应顶点（0，6），x₁=0。正确答案为A。4.在求解线性规划问题时，若单纯形表显示所有检验数均非正，则当前解（）A.必为最优解B.必为退化解C.必为无界解D.需进一步检验人工变量解析：单纯形法中，若所有检验数（cᵢ-zᵢ）≤0且非负，则已达到最优解。退化解指基变量取零值，无界解需检验解的可行性，人工变量需在初始阶段引入。正确答案为A。5.若线性规划问题的约束条件为x₁+x₂≤5，x₁-2x₂≥-3，x₁≥0，x₂≥0，则可行域（）A.存在B.不存在C.无界D.无法确定解析：将不等式变形为x₁+x₂≤5，x₁-2x₂≥-3，即x₁+x₂≤5，x₁≥2x₂-3。在坐标系中，第一条线位于x₁+x₂=5下方，第二条线位于x₁=2x₂-3右方。两条线在第一象限无交集（交点（-1，2）不在第一象限），故可行域不存在。正确答案为B。6.若线性规划问题的目标函数为z=2x₁-x₂，约束条件为x₁+x₂≤4，x₁-x₂≥2，x₁≥0，x₂≥0，则最优解的z值为（）A.4B.6C.8D.无解解析：绘制可行域，由约束条件确定顶点：-交点（4，0）由x₁+x₂=4与x₁-x₂=2联立解得；-交点（2，0）由x₁-x₂=2与x₂=0联立解得。计算目标函数值：（4，0）→z=2×4-0=8（2，0）→z=2×2-0=4最大值为8，对应顶点（4，0）。正确答案为C。7.在线性规划问题中，若目标函数系数向量c与可行基B的逆矩阵B⁻¹已知，则最优解可通过（）直接计算A.大M法B.对偶单纯形法C.内点法D.Bland规则解析：当可行基B和c已知时，最优解可通过x=B⁻¹b计算，其中b为常数向量。大M法用于人工变量引入，对偶单纯形法用于检验数非正但无界情况，内点法为迭代法，Bland规则为避免循环规则。正确答案为B。8.若线性规划问题的约束条件为x₁+x₂≤6，x₁-2x₂≤4，x₁≥0，x₂≥0，则可行域的顶点数量为（）A.1B.2C.3D.4解析：绘制可行域，由约束条件确定顶点：-交点（0，0）由x₁=0，x₂=0确定；-交点（6，0）由x₁+x₂=6与x₂=0联立；-交点（4，1）由x₁+x₂=6与x₁-2x₂=4联立解得；-交点（0，3）由x₁-2x₂=4与x₁=0联立。共4个顶点。正确答案为D。9.在线性规划问题中，若目标函数系数向量c与约束矩阵A的秩相等，则（）A.问题必无解B.问题必有无穷多最优解C.问题必存在唯一最优解D.问题解的性质不确定解析：当c与A的秩相等时，最优解可能唯一或无穷多，取决于可行域的形状。若可行域为闭区域且顶点唯一，则唯一最优解；若顶点不唯一，则无穷多最优解。正确答案为D。10.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域（）A.存在且无界B.存在且有界C.不存在D.无法确定解析：绘制可行域，由约束条件确定顶点：-交点（0，0）由x₁=0，x₂=0确定；-交点（4，0）由x₁+x₂=4与x₂=0联立；-交点（6，0）由x₁-2x₂=6与x₂=0联立；-交点（2，1）由x₁+x₂=4与x₁-2x₂=6联立解得。可行域为多边形，有界。正确答案为B。二、填空题（本大题共10小题，每小题2分，共20分）1.线性规划问题的标准形式为：max（或min）z=cᵢxᵢ，s.t.Ax=b，x≥0，其中A为______矩阵。参考答案：m×n解析：标准形式中，约束矩阵A的行数为m，列数为n，表示m个线性约束。2.若线性规划问题的可行域为空集，则该问题______。参考答案：无解解析：可行域为空集意味着所有约束条件矛盾，无满足条件的解。3.在单纯形表中，若某非基变量的检验数为负，则当前解______。参考答案：非最优解析：检验数小于零表示目标函数可进一步增大（max问题）或减小（min问题）。4.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的顶点数量为______。参考答案：4解析：由约束条件确定4个交点，均为可行域顶点。5.在线性规划问题中，若目标函数系数向量c与可行基B的逆矩阵B⁻¹已知，则最优解可通过______直接计算。参考答案：x=B⁻¹b解析：最优解为基变量向量，由B⁻¹乘以常数向量b计算。6.若线性规划问题的约束条件为x₁+x₂≤6，x₁-2x₂≤4，x₁≥0，x₂≥0，则可行域的形状为______。参考答案：四边形解析：由4个顶点构成凸多边形。7.在单纯形法中，若所有检验数均非正，则当前解______。参考答案：最优解析：满足最优解判定条件。8.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的形状为______。参考答案：四边形解析：由4个顶点构成凸多边形。9.在线性规划问题中，若目标函数系数向量c与可行基B的逆矩阵B⁻¹已知，则最优解可通过______直接计算。参考答案：x=B⁻¹b解析：最优解为基变量向量，由B⁻¹乘以常数向量b计算。10.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的形状为______。参考答案：四边形解析：由4个顶点构成凸多边形。三、判断题（本大题共10小题，每小题2分，共20分）1.线性规划问题的可行域一定是凸多边形。（×）解析：可行域需满足凸集性质，但若约束条件矛盾则无可行域。2.若线性规划问题的目标函数系数向量c与可行基B的逆矩阵B⁻¹已知，则最优解可通过x=B⁻¹b直接计算。（√）解析：最优解为基变量向量，由B⁻¹乘以常数向量b计算。3.在单纯形法中，若所有检验数均非正，则当前解最优。（√）解析：满足最优解判定条件。4.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的形状为四边形。（√）解析：由4个顶点构成凸多边形。5.在线性规划问题中，若目标函数系数向量c与可行基B的逆矩阵B⁻¹已知，则最优解可通过x=B⁻¹b直接计算。（√）解析：最优解为基变量向量，由B⁻¹乘以常数向量b计算。6.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的形状为四边形。（√）解析：由4个顶点构成凸多边形。7.在单纯形法中，若所有检验数均非正，则当前解最优。（√）解析：满足最优解判定条件。8.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的形状为四边形。（√）解析：由4个顶点构成凸多边形。9.在线性规划问题中，若目标函数系数向量c与可行基B的逆矩阵B⁻¹已知，则最优解可通过x=B⁻¹b直接计算。（√）解析：最优解为基变量向量，由B⁻¹乘以常数向量b计算。10.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的形状为四边形。（√）解析：由4个顶点构成凸多边形。四、简答题（本大题共8小题，每小题2分，共16分）1.简述线性规划问题的标准形式及其要素。解答：线性规划问题的标准形式为：-目标函数：max（或min）z=cᵢxᵢ-约束条件：Ax=b-非负约束：x≥0其中，c为目标函数系数向量，A为约束矩阵，b为常数向量，x为决策变量向量。2.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的形状是什么？解答：可行域为由约束条件确定的凸多边形，具体顶点为（0，0），（4，0），（6，0），（2，1）。3.在单纯形法中，如何判断当前解是否最优？解答：若所有检验数（cᵢ-zᵢ）≤0且非负，则当前解最优。否则，需继续迭代。4.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的形状是什么？解答：可行域为由约束条件确定的凸多边形，具体顶点为（0，0），（4，0），（6，0），（2，1）。5.在线性规划问题中，若目标函数系数向量c与可行基B的逆矩阵B⁻¹已知，则最优解如何计算？解答：最优解为基变量向量，通过x=B⁻¹b计算，其中b为常数向量。6.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的形状是什么？解答：可行域为由约束条件确定的凸多边形，具体顶点为（0，0），（4，0），（6，0），（2，1）。7.在单纯形法中，若所有检验数均非正，则当前解是否最优？解答：是，满足最优解判定条件。8.若线性规划问题的约束条件为x₁+x₂≤4，x₁-2x₂≤6，x₁≥0，x₂≥0，则可行域的形状是什么？解答：可行域为由约束条件确定的凸多边形，具体顶点为（0，0），（4，0），（6，0），（2，1）。五、应用题（本大题共8小题，每小题4分，共24分）1.某工厂生产A、B两种产品，需消耗甲、乙两种原料。已知A产品消耗甲原料2kg/件，乙原料1kg/件；B产品消耗甲原料1kg/件，乙原料2kg/件。甲原料每日最多供应100kg，乙原料每日最多供应120kg。A产品利润为50元/件，B产品利润为40元/件。工厂如何安排生产才能使每日利润最大？解答：-决策变量：x₁为A产品产量，x₂为B产品产量；-目标函数：maxz=50x₁+40x₂；-约束条件：2x₁+x₂≤100（甲原料）x₁+2x₂≤120（乙原料）x₁≥0，x₂≥0；-求解：绘制可行域，计算各顶点目标函数值，最优解为（40，40），最大利润为3800元。2.某公司需采购两种原材料X、Y，X原料单价为10元/kg，Y原料单价为8元/kg。采购总预算为500元。已知X原料每kg可提供3单位有效成分，Y原料每kg可提供2单位有效成分。公司至少需100单位有效成分。如何采购使成本最低？解答：-决策变量：x₁为X原料采购量，x₂为Y原料采购量；-目标函数：minz=10x₁+8x₂；-约束条件：3x₁+2x₂≥100（有效成分）10x₁+8x₂≤500（预算）x₁≥0，x₂≥0；-求解：绘制可行域，计算各顶点目标函数值，最优解为（50，25），最小成本为650元。3.某农场种植A、B两种作物，需占用土地100亩。A作物产量为200kg/亩，B作物产量为150kg/亩。A作物需化肥10kg/亩，B作物需化肥8kg/亩。农场最多有化肥800kg。A作物售价为3元/kg，B作物售价为2.5元/kg。如何种植使收入最高？解答：-决策变量：x₁为A作物种植面积，x₂为B作物种植面积；-目标函数：maxz=3×200x₁+2.5×150x₂=600x₁+375x₂；-约束条件：x₁+x₂≤100（土地）10x₁+8x₂≤800（化肥）x₁≥0，x₂≥0；-求解：绘制可行域，计算各顶点目标函数值，最优解为（80，20），最高收入为57000元。4.某公司生产两种产品P、Q，需经过两道工序加工。产品P需工序1加工2小时/件，工序2加工1小时/件；产品Q需工序1加工1小时/件，工序2加工3小时/件。工序1每日最多可用16小时，工序2每日最多可用24小时。产品P利润为40元/件，产品Q利润为50元/件。如何安排生产使每日利润最大？解答：-决策变量：x₁为产品P产量，x₂为产品Q产量；-目标函数：maxz=40x₁+50x₂；-约束条件：2x₁+x₂≤16（工序1）x₁+3x₂≤24（工序2）x₁≥0，x₂≥0；-求解：绘制可行域，计算各顶点目标函数值，最优解为（8，6），最大利润为620元。5.某餐厅供应两种套餐A、B，需消耗两种食材X、Y。套餐A需X食材1kg，Y食材2kg；套餐B需X食材2kg，Y食材1kg。X食材每日最多供应100kg，Y食材每日最多供应120kg。套餐A利润为30元/套，套餐B利润为40元/套。如何安排供应使每日利润最大？解答：-决策变量：x₁为套餐A供应量，x₂为套餐B供应量；-目标函数：maxz=30x₁+40x₂；-约束条件：x₁+2x₂≤100（X食材）2x₁+x₂≤120（Y食材）x₁≥0，x₂≥0；-求解：绘制可行域，计算各顶点目标函数值，最优解为（40，30），最大利润为1900元。6.某工厂生产两种零件X、Y，需消耗甲、乙两种原料。零件X需甲原料1kg，乙原料1kg；零件Y需甲原料2kg，乙原料1kg。甲原料每日最多供应100kg，乙原料每日最多供应120kg。零件X利润为30元/件，零件Y利润为40元/件。如何安排生产使每日利润最大？解答：-决策变量：x₁为零件X产量，x₂为零件Y产量；-目标函数：maxz=30x₁+40x₂；-约束条件：x₁+2x₂≤100（甲原料）x₁+x₂≤120（乙原料）x₁≥0，x₂≥0；-求解：绘制可行域，计算各顶点目标函数值，最优解为（60，20），最大利润为2600元。7.某公司生产两种产品P、Q，需经过两道工序加工。产品P需工序1加工1小时/件，工序2加工2小时/件；产品Q需工序1加工2小时/件，工序2加工1小时/件。工序1每日最多可用16小时，工序2每日最多可用24小时。产品P利润为40元/件，产品Q利润为50元/件。如何安排生产使每日利润最大？解答：-决策变量：x₁为产品P产量，x₂为产品Q产量；-目标函数：maxz=40x₁+50x₂；-约束条件：x₁+2x₂≤16（工序1）2x₁+x₂≤24（工序2）x₁≥0，x₂≥0；-求解：绘制可行域，计算各顶点目标函数值，最优解为（8，4），最大利润为480元。8.某农场种植A、B两种作物，需占用土地100亩。A作物产量为200kg/亩，B作物产量为150kg/亩。A作物需化肥10kg/亩，B作物需化肥8kg/亩。农场最多有化肥800kg。A作物售价为3元/kg，B作物售价为2.5元/kg。如何种植使收入最高？解答：-决策变量：x₁为A作物种植面积，x₂为B作物种植面积；-目标函数：maxz=3×200x₁+2.5×150x₂=600x₁+375x₂；-约束条件：x₁+x₂≤100（土地）10x₁+8x₂≤800（化肥）x₁≥0，x₂≥0；-求解：绘制可行域，计算各顶点目标函数值，最优解为（80，20），最高收入为57000元。【标准答案及解析】一、单项选择题1.C2.B3.C4.A5.B6.C7.B8.D9.D10.B二、填空题1.m×n2.无解3.非最优4.45.x=B⁻¹b6.四边形7.最优8.四边形9.x=B⁻¹b10.四边形三、判断题1.×2.√3.√4.√5.√6.√7.√8.√9.√10.√四、简答题1.线性规划问题的标准形式为：max（或min）z=cᵢxᵢ，s.t.Ax=b，x≥0，其中A为m×n矩阵，表示m个线性约束。2.可行域为由约束条件确定的凸多边形