2026年四川省人教版高一数学第2课线性规划综合练习题

2026年四川省人教版高一数学第2课线性规划综合练习题一、单项选择题（本大题共10小题，每小题2分，共20分）1.在线性规划问题中，目标函数的最大值或最小值一定在可行域的某个顶点上取得，这一结论的依据是（）A.可行域是由直线段围成的封闭区域B.目标函数是线性函数，具有单调性C.基本定理保证了最优解必在顶点处D.当可行域为多边形时，顶点数量有限解析：线性规划的基本定理指出，若线性规划问题存在最优解，则最优解必在可行域的顶点处取得。该定理的证明依赖于凸集理论和线性代数中的基本定理，而非选项A、B所述的几何或函数性质。选项C正确表述了基本定理的核心内容，而选项D的“顶点数量有限”仅是特例，不构成普遍依据。2.已知约束条件为x+y≤4，x≥0，y≥0，则可行域的形状是（）A.一个三角形B.一个四边形C.一个半平面D.无界区域解析：约束条件x+y≤4表示直线y=-x+4及其下方区域，x≥0，y≥0表示第一象限。三个不等式共同限定的区域是一个以(0,0)，(4,0)，(0,4)为顶点的三角形，故选A。若改为x+y≥4，则区域为五边形。3.某工厂生产A、B两种产品，每件A产品消耗原材料3kg，劳动力2小时；每件B产品消耗原材料2kg，劳动力3小时。若原材料每周供应量不超过180kg，劳动力每周不超过150小时，则生产A产品x件、B产品y件时，约束条件为（）A.3x+2y≤180，2x+3y≤150B.3x+2y≤150，2x+3y≤180C.x+y≤180，x+y≤150D.3x+2y≤180，2x+3y≤150且x,y≥0解析：原材料约束为3x+2y≤180，劳动力约束为2x+3y≤150，同时x,y≥0是变量非负限制。选项D完整包含所有约束条件，其他选项均遗漏非负限制或约束关系错误。4.若目标函数z=2x+3y在可行域D内取得最大值，且最优解为(2,3)，则可行域D至少应包含顶点（）A.(0,0)B.(2,0)C.(0,3)D.(3,2)解析：最优解(2,3)在目标函数z=2x+3y的等值线斜率为-2/3的直线上取得。若D仅包含(0,0)或(2,0)，则目标函数无法取得最大值。选项C的(0,3)满足约束，且若D仅包含(0,3)和(2,0)，则最大值只能在(2,0)取得，与题设矛盾。选项D的(3,2)不在约束条件2x+3y≤150的范围内。5.在线性规划问题中，若可行域无界，则（）A.目标函数一定无最优解B.目标函数一定有最优解C.最优解必在可行域的某个顶点上取得D.最优解可能在可行域的某条边界上取得解析：可行域无界时，若目标函数系数符号相同（如z=ax+by，a,b>0），则目标函数无界；若系数符号不同，则可能存在最优解，且最优解必在边界上取得。选项D正确，选项A、B均绝对化错误。6.已知线性规划问题约束条件为x+y≤4，x-y≥1，x≥0，y≥0，则可行域的顶点个数为（）A.0B.1C.2D.3解析：解不等式组得交点(3,1)，(0,4)，(1,0)，三个顶点均在第一象限，故可行域为三角形，顶点个数为3。7.若线性规划问题的最优解不止一个，则最优解的集合是（）A.可行域的一个顶点B.可行域的一条线段C.可行域的一个多边形D.可行域的一个区域解析：当目标函数等值线与某条约束边界平行时，最优解将在该边界上连续分布，形成线段。选项B正确，其他选项均描述错误。8.在单纯形法中，若某次迭代后所有检验数均非正，则（）A.当前解已是最优解B.问题无最优解C.可行域无界D.需要调整基变量解析：单纯形法中，所有检验数均非正表示目标函数无法进一步增大（或减小），当前解即为最优解。选项A正确。9.已知线性规划问题约束条件为x+y≤4，x≥0，y≥0，则目标函数z=3x+2y在可行域上的最小值为（）A.0B.6C.8D.不存在解析：可行域为三角形(0,0)，(4,0)，(0,4)，计算顶点目标函数值：z(0,0)=0，z(4,0)=12，z(0,4)=8，最小值为0。10.若线性规划问题的约束条件中包含x+y=4，则（）A.可行域必为一条直线B.可行域必为多边形C.问题无解D.目标函数无最优解解析：x+y=4为一条直线，与x,y≥0共同限定的可行域为线段，必为多边形（退化的多边形），故选B。二、填空题（本大题共10小题，每小题2分，共20分）1.若线性规划问题的目标函数为z=5x+4y，约束条件为x+y≤10，x≥0，y≥0，则当x=4时，y的取值范围是______。解：由x+y≤10得y≤6，结合y≥0，故答案为0≤y≤6。2.可行域的几何意义是所有满足约束条件的点的集合，它通常表示为______。解：凸集，即对任意两点，连线上的所有点仍在集合内。3.在单纯形法中，若某次迭代后存在正检验数，则需选择______作为入基变量。解：对应正检验数的非基变量。4.若线性规划问题的约束条件为x+y≤4，x-y≥1，则可行域的面积是______。解：解不等式组得顶点(3,1)，(0,4)，(1,0)，面积为(3-1)×(4-0)/2=3。5.当目标函数系数向量与可行域顶点处的梯度方向平行时，最优解的集合是______。解：一条线段。6.在单纯形表中，若某行的所有元素（除对角线外）均为非正数，则当前解已是最优解，此时该行对应的约束条件是______。解：松弛变量对应的等式。7.若线性规划问题的约束条件中包含x≤2，y≤3，则可行域的形状是______。解：矩形。8.在单纯形法中，若某次迭代后存在无界检验数，则说明______。解：目标函数无界。9.若线性规划问题的目标函数为z=3x+2y，约束条件为x+y≤4，x≥0，y≥0，则当y=2时，z的最大值为______。解：由x+y≤4得x≤2，z=3x+4，最大值在x=2时取得，为10。10.在线性规划问题中，若可行域为空集，则说明______。解：约束条件矛盾。三、判断题（本大题共10小题，每小题2分，共20分）1.线性规划问题的最优解必在可行域的顶点上取得。（）解：正确，这是线性规划基本定理的结论。2.若线性规划问题的约束条件中包含x+y=4，则可行域必为一条直线。（）解：正确，但需注意x,y≥0的限制，此时可行域为线段。3.在单纯形法中，若所有检验数均非正，则问题无最优解。（）解：错误，此时当前解已是最优解。4.可行域的几何意义是所有满足约束条件的点的集合，它一定是凸集。（）解：正确，线性规划约束条件形成的可行域均为凸集。5.若线性规划问题的目标函数系数向量与可行域顶点处的梯度方向平行，则最优解的集合是一条线段。（）解：正确，此时目标函数在边界上达到最优。6.在单纯形表中，若某行的所有元素（除对角线外）均为非正数，则当前解已是最优解。（）解：正确，这是最优性判别定理的结论。7.若线性规划问题的约束条件中包含x≤2，y≤3，则可行域的形状是矩形。（）解：正确，但需注意x,y≥0的限制，此时可行域为矩形。8.在单纯形法中，若某次迭代后存在无界检验数，则说明目标函数无界。（）解：正确，这是无界解判别定理的结论。9.若线性规划问题的可行域为空集，则说明约束条件矛盾。（）解：正确，可行域为空集表示约束条件无法同时满足。10.在线性规划问题中，若可行域为多边形，则最优解必在多边形的一个顶点上取得。（）解：正确，这是线性规划基本定理的结论。四、简答题（本大题共8小题，每小题2分，共16分）1.简述线性规划问题的标准形式及其特点。解：标准形式为max（或min）z=c₁x₁+c₂x₂+…+cₙxₙ，s.t.a₁₁x₁+a₁₂x₂+…+a₁ₙxₙ=b₁a₂₁x₁+a₂₂x₂+…+a₂ₙxₙ=b₂…aₘ₁x₁+aₘ₂x₂+…+aₘₙxₙ=bₘx₁,x₂,…,xₙ≥0特点：目标函数为最大化（或最小化），约束条件均为等式，所有变量非负。2.解释什么是可行解、最优解和可行域。解：可行解：满足所有约束条件的解；最优解：使目标函数达到最优值的可行解；可行域：所有可行解的集合，通常是凸多边形或凸集。3.简述单纯形法的迭代步骤。解：①选择初始基变量，确定初始基本可行解；②计算检验数，若所有检验数非正，则最优；③选择入基变量（对应最大正检验数），出基变量（最小比值法则）；④进行基变换，得到新的基本可行解，返回步骤②。4.解释什么是松弛变量及其作用。解：松弛变量是人为引入的变量，用于将不等式约束转化为等式约束。例如，x+y≤4可转化为x+y+s=4，s≥0，s为松弛变量，表示未被使用的资源量。5.简述线性规划问题的对偶理论及其意义。解：对偶理论指出，每个线性规划问题都有一个对偶问题，两者具有互为对偶的关系。对偶理论在经济学（如影子价格）、数据包络分析等领域有重要应用。6.解释什么是退化的基本可行解。解：若基本可行解中存在零基变量，则称该解为退化解。退化解可能导致单纯形法迭代次数增加或陷入循环。7.简述线性规划问题的应用领域。解：生产计划、运输调度、投资组合、资源分配、广告投放等。8.解释什么是单纯形表及其作用。解：单纯形表是单纯形法中用于记录迭代过程的表格，包含基变量、非基变量、目标函数值、检验数等信息，便于进行迭代计算。五、应用题（本大题共8小题，每小题4分，共24分）1.某工厂生产A、B两种产品，每件A产品消耗原材料3kg，劳动力2小时；每件B产品消耗原材料2kg，劳动力3小时。若原材料每周供应量不超过180kg，劳动力每周不超过150小时，A产品利润为40元/件，B产品利润为50元/件。问每周应生产多少件A、B产品，才能使总利润最大？解：设生产A产品x件、B产品y件，则目标函数为maxz=40x+50y，约束条件为3x+2y≤180，2x+3y≤150，x,y≥0。用图解法：可行域顶点为(0,0)，(90,0)，(30,40)，(0,50)，计算目标函数值：z(0,0)=0，z(90,0)=3600，z(30,40)=2200，z(0,50)=2500，最大值为3600，在(90,0)取得。2.已知线性规划问题约束条件为x+y≤4，x-y≥1，x≥0，y≥0，求可行域的面积。解：解不等式组得顶点(3,1)，(0,4)，(1,0)，面积为(3-1)×(4-0)/2=3。3.若线性规划问题的目标函数为z=3x+2y，约束条件为x+y≤4，x≥0，y≥0，求z的最大值和最小值。解：可行域顶点为(0,0)，(4,0)，(0,4)，计算目标函数值：z(0,0)=0，z(4,0)=12，z(0,4)=8，最大值为12，最小值为0。4.已知线性规划问题的单纯形表如下，求最优解。|基变量|x₁|x₂|s₁|s₂|z||--------|----|----|----|----|---||s₁|1|2|1|0|8||s₂|0|1|0|1|6||z|-3|-2|0|0|0|解：检验数均为正，选择x₂入基，出基变量为s₂，迭代后得：|基变量|x₁|x₂|s₁|s₂|z||--------|----|----|----|----|---||s₁|1|0|1|-2|4||x₂|0|1|0|1|6||z|-3|0|0|2|12|检验数仍为正，选择x₁入基，出基变量为s₁，迭代后得：|基变量|x₁|x₂|s₁|s₂|z||--------|----|----|----|----|---||x₁|1|0|1|-2|4||x₂|0|1|0|1|6||z|0|0|3|-6|24|检验数均非正，最优解为x₁=4，x₂=6，z=24。5.若线性规划问题的约束条件为x+y≤4，x-y≥1，x≥0，y≥0，求可行域的顶点。解：解不等式组得顶点(3,1)，(0,4)，(1,0)，均满足所有约束条件。6.已知线性规划问题的单纯形表如下，求最优解。|基变量|x₁|x₂|s₁|s₂|z||--------|----|----|----|----|---||x₁|1|2|1|0|8||s₂|0|1|0|1|6||z|0|-1|0|0|0|解：检验数x₂为负，选择x₁为基变量，出基变量为s₂，迭代后得：|基变量|x₁|x₂|s₁|s₂|z||--------|----|----|----|----|---||x₁|1|0|1|-2|4||x₂|0|1|0|1|6||z|0|0|0|1|6|检验数均非正，最优解为x₁=4，x₂=6，z=6。7.若线性规划问题的目标函数为z=3x+2y，约束条件为x+y≤4，x≥0，y≥0，求z的最大值。解：可行域顶点为(0,0)，(4,0)，(0,4)，计算目标函数值：z(0,0)=0，z(4,0)=12，z(0,4)=8，最大值为12。8.已知线性规划问题的单纯形表如下，求最优解。|基变量|x₁|x₂|s₁|s₂|z||--------|----|----|----|----|---||s₁|1|2|1|0|8||s₂|0|1|0|1|6||z|-3|-2|0|0|0|解：检验数均为正，选择x₂入基，出基变量为s₂，迭代后得：|基变量|x₁|x₂|s₁|s₂|z||--------|----|----|----|----|---||s₁|1|0|1|-2|4||x₂|0|1|0|1|6||z|-3|0|0|2|12|检验数仍为正，选择x₁入基，出基变量为s₁，迭代后得：|基变量|x₁|x₂|s₁|s₂|z||--------|----|----|----|----|---||x₁|1|0|1|-2|4||x₂|0|1|0|1|6||z|0|0|3|-6|24|检验数均非正，最优解为x₁=4，x₂=6，z=24。【标准答案及解析】一、单项选择题1.C2.B3.D4.B5.D6.D7.B8.A9.B10.B二、填空题1.0≤y≤62.凸集3.对应正检验数的非基变量4.35.一条线段6.松弛变量对应的等式7.矩形8.目标函数无界9.1010.约束条件矛盾三、判断题1.√2.√3.×4.√5.√6.√7.√8.√9.√10.√四、简答题1.标准形式为max（或min）z=c₁x₁+c₂x₂+…+cₙxₙ，s.t.a₁₁x₁+a₁₂x₂+…+a₁ₙxₙ=b₁a₂₁x₁+a₂₂x₂+…+a₂ₙxₙ=b₂…aₘ₁x₁+aₘ₂x₂+…+aₘₙxₙ=bₘx₁,x₂,…,xₙ≥0特点：目标函数为最大化（或最小化），约束条件均为等式，所有变量非负。2.可行解：满足所有约束条件的解；最优解：使目标函数达到最优值的可行解；可行域：所有可行解的集合，通常是凸多边形或凸集。3.单纯形法的迭代步骤：①选择初始基变量，确定初始基本可行解；②计算检验数，若所有检验数非正，则最优；③选择入基变量（对应最大正检验数），出基变量（最小比值法则）；④进行基变换，得到新的基本可行解，返回步骤②。4.松弛变量是人为引入的变量，用于将不等式约束转化为等式约束。例如，x+y≤4可转化为x+y+s=4，s≥0，s为松弛变量，表示未被使用的资源量。5.线性规划问题的对偶理论指出，每个线性规划问题都有一个对偶问题，两者具有互为对偶的关系。对偶理论在经济学（如影子价格）、数据包络分析等领域有重要应用。6.若基本可行解中存在零基变量，则称该解为退化解。退化解可能导致单纯形法迭代次数增加或陷入循环。7.线性规划问题的应用领域：生产计划、运输调度、投资组合、资源分配、广告投放等。8.单纯形表是单纯形法中用于记录迭代过程的表格，包含基变量、非基变量、目标函数值、检验数等信息，便于进行迭代计算。五、应用题1.设生产A产品x件、B产品y件，则目标函数为maxz=40x+50y，约束条件为3x+2y≤180，2x+3y≤150，x,y≥0。用图解法：可行域顶点为(0,0)，(90,0)，(30,40)，(0,50)，计算目标函数值：z(0,0)=0，z(90,0)=3600，z(30,40)=2200，z(0,50)=2500，最大值为3600，在(90,0)取得。2.解不等式组得顶点(3,1)，(0,4)，(1,0)，面积为(3-1)×(4-0)/2=3。3.可行域顶点为(0,0)，(4,0)，(0,4)，计算目标函数值：z(0,0)=0，z(4,0)=12，z(0,4)=8，最大值为12，最小值为0。4.检验数均为正，选择x₂入基，出基变量为s₂，迭代后得：|基变量|x₁|x₂|s₁|s₂|z||--------|----|----|----|----|---||s₁|1|0|1|-2|4||x₂|0|1|0|1|6||z|-3|0|0|2|12|检验数仍为正，选择x₁入基，出基变量为s₁，迭代后得：|基变量|x₁|x₂|s₁|s₂|z||--------|----|----|----|--