2026大工运筹学考试题及答案

2026大工运筹学考试题及答案

一、单项选择题（每题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.排队论中，M/M/1模型的服务时间服从（）。A.均匀分布B.指数分布C.正态分布D.泊松分布9.线性规划的可行域（）。A.一定是凸集B.一定不是凸集C.可能是凸集D.以上都不对10.灵敏度分析是研究（）。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.决策变量的灵敏度分析三、判断题（每题2分，共20分）1.线性规划的最优解一定在可行域的顶点上。（）2.对偶问题的最优解一定和原问题的最优解相等。（）3.运输问题一定有最优解。（）4.动态规划的最优策略具有无后效性。（）5.整数规划的最优解一定是线性规划松弛问题的最优解。（）6.目标规划中，优先因子越大，其对应的目标越重要。（）7.图的最小生成树一定是唯一的。（）8.排队论中，M/M/1模型的顾客到达率和服务率相等时，系统达到稳定状态。（）9.线性规划的可行域一定是有界的。（）10.灵敏度分析可以确定参数变化的范围。（）四、简答题（每题5分，共20分）1.简述线性规划的基本概念。线性规划是在一组线性约束条件下，求一个线性目标函数的最优值（最大或最小）的数学规划问题。它包含决策变量、目标函数和约束条件三个要素。2.简述对偶问题的经济意义。对偶问题的经济意义在于其对偶变量可表示资源的影子价格。反映了资源在最优生产安排下的边际价值，即增加一单位资源带来的目标函数值的增量。3.简述动态规划的基本思想。动态规划将复杂问题分解为一系列相互联系的阶段，通过求解每个阶段的子问题，利用状态转移方程递推得到整个问题的最优解，强调最优策略的无后效性。4.简述排队论的基本概念。排队论研究顾客到达、排队等待、接受服务等过程的数学理论。涉及输入过程、排队规则、服务机构等要素，目的是分析排队系统的性能指标，如平均等待时间等。五、论述题（每题5分，共20分）1.论述线性规划在实际生活中的应用。线性规划可用于生产计划安排，合理分配资源以最大化利润；在运输调度中，优化运输路线和货物分配，降低成本；在投资决策里，合理配置资金以实现收益最大化等。2.论述对偶问题与原问题的关系。对偶问题与原问题相互关联。原问题可行时对偶问题可能可行或不可行；两者最优值在一定条件下相等；对偶变量有经济解释，可辅助原问题分析，还能用于灵敏度分析。3.论述动态规划在多阶段决策问题中的应用。动态规划适用于多阶段决策，如资源分配、生产计划等。它把问题按阶段划分，通过状态转移和最优策略递推，能有效解决各阶段决策相互影响的复杂问题，提高决策的科学性。4.论述排队论在服务系统中的应用。排队论用于服务系统可评估服务效率，如确定合理的服务台数量，减少顾客等待时间，提高顾客满意度；优化服务流程，降低运营成本，提升系统整体性能。答案一、单项选择题1.B2.A3.A4.A5.A6.B7.A8.B9.A10.C二、多项选择题1.ABCD2.ABCD3.ABD