东北大学《运筹学》2025-2026学年第一学期期末试卷(A卷)

说明：本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。（第1页共6页）制卷人签名：制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………东北大学《运筹学》2025-2026学年第一学期期末试卷(A卷)适用年级专业考试方式闭卷考试时间120分钟学院专业班级学号姓名题号一二三四五六七八总分阅卷教师得分………………得分一、单项选择题（每题1分，共20分）1.下列哪个是线性规划问题的标准形式？A.minz=c^TxB.maxz=c^TxC.minz=c^Tx+s^TyD.maxz=c^Tx+s^Ty2.在单纯形法中，如果检验数都小于等于零，则：A.目标函数已经达到最优解B.目标函数尚未达到最优解C.无法确定目标函数是否达到最优解D.需要增加人工变量3.下列哪个是运输问题的基本变量？A.货物数量B.货物种类C.运输路线D.运输成本4.在线性规划问题中，如果约束条件是线性不等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数5.在线性规划问题中，如果约束条件是线性等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数6.在线性规划问题中，如果约束条件是线性不等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数7.在线性规划问题中，如果约束条件是线性等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数8.在线性规划问题中，如果约束条件是线性不等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数9.在线性规划问题中，如果约束条件是线性等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数10.在线性规划问题中，如果约束条件是线性不等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数11.在线性规划问题中，如果约束条件是线性等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数12.在线性规划问题中，如果约束条件是线性不等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数13.在线性规划问题中，如果约束条件是线性等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数14.在线性规划问题中，如果约束条件是线性不等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数15.在线性规划问题中，如果约束条件是线性等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数16.在线性规划问题中，如果约束条件是线性不等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数17.在线性规划问题中，如果约束条件是线性等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数18.在线性规划问题中，如果约束条件是线性不等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数19.在线性规划问题中，如果约束条件是线性等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数20.在线性规划问题中，如果约束条件是线性不等式，则：A.目标函数必须是线性函数B.目标函数可以是线性函数，也可以是非线性函数C.目标函数必须是非线性函数D.目标函数可以是线性函数，也可以是整数函数二、多项选择题（每题2分，共20分）1.下列哪些是线性规划问题的特点？A.目标函数是线性函数B.约束条件是线性不等式C.约束条件是线性等式D.目标函数可以是非线性函数2.下列哪些是线性规划问题的应用领域？A.生产计划B.资源分配C.交通运输D.机器学习3.下列哪些是线性规划问题的求解方法？A.单纯形法B.内点法C.动态规划D.网络流4.下列哪些是线性规划问题的约束条件？A.线性不等式B.线性等式C.非线性不等式D.非线性等式5.下列哪些是线性规划问题的目标函数？A.线性函数B.非线性函数C.整数函数D.非整数函数6.下列哪些是线性规划问题的特点？A.目标函数是线性函数B.约束条件是线性不等式C.约束条件是线性等式D.目标函数可以是非线性函数7.下列哪些是线性规划问题的应用领域？A.生产计划B.资源分配C.交通运输D.机器学习8.下列哪些是线性规划问题的求解方法？A.单纯形法B.内点法C.动态规划D.网络流9.下列哪些是线性规划问题的约束条件？A.线性不等式B.线性等式C.非线性不等式D.非线性等式10.下列哪些是线性规划问题的目标函数？A.线性函数B.非线性函数C.整数函数D.非整数函数三、判断题（每题1分，共10分）1.线性规划问题的目标函数必须是线性函数。（）2.线性规划问题的约束条件必须是线性不等式。（）3.线性规划问题的求解方法有单纯形法、内点法、动态规划、网络流等。（）4.线性规划问题的约束条件可以是线性等式。（）5.线性规划问题的目标函数可以是非线性函数。（）6.线性规划问题的约束条件可以是非线性不等式。