2025年运筹学题目及答案.docVIP

2025年运筹学题目及答案

一、单项选择题（每题2分，共20分）

1.线性规划模型中，约束条件的个数为m，变量个数为n（nm），则基可行解的非零分量个数（）

A.恰好为mB.不超过mC.超过mD.恰好为n

2.单纯形法迭代的每一步都能保证目标函数值（）

A.不变B.增大C.不减小D.减小

3.对偶问题的对偶是（）

A.原问题B.另一个新问题C.无法确定D.以上都不对

4.运输问题中，若m个产地，n个销地，则基变量的个数为（）

A.m+nB.m+n-1C.m-nD.m+n+1

5.指派问题的效率矩阵中，某行元素都加上同一个常数k，最优解（）

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.B2.C3.A4.B5.A6.A7.B8.B9.C10.B

二、多项选择题（每题2分，共20分）

1.线性规划问题的可行域可能是（）

A.空集B.一个点C.一条线段D.一个多边形E.无界区域

2.单纯形法的迭代步骤包括（）

A.确定初始基可行解B.求检验数C.确定换入变量D.确定换出变量E.进行基变换

3.对偶问题的性质有（）

A.对称性B.弱对偶性C.强对偶性D.互补松弛性E.无界性

4.运输问题的求解方法有（）

A.西北角法B.最小元素法C.伏格尔法D.位势法E.单纯形法

5.指派问题的求解方法有（）

A.匈牙利法B.分枝定界法C.割平面法D.动态规划法E.单纯形法

6.动态规划的基本要素有（）

A.阶段B.状态C.决策D.状态转移方程E.指标函数

7.网络计划中的时间参数有（）

A.最早开始时间B.最早完成时间C.最迟开始时间D.最迟完成时间E.总时差

8.排队系统的组成部分有（）

A.输入过程B.排队规则C.服务机构D.顾客源E.服务时间

9.存储模型按需求情况可分为（）

A.确定性存储模型B.随机性存储模型C.单周期存储模型D.多周期存储模型E.允许缺货存储模型

10.目标规划模型的特点有（）

A.多个目标B.优先级C.偏差变量D.目标值E.约束条件

答案：1.ABCDE2.ABCDE3.ABCD4.ABCD5.A6.ABCDE7.ABCDE8.ABC9.AB10.ABCDE

三、判断题（每题2分，共20分）

1.线性规划问题的最优解一定在可行域的顶点上取得。（）

2.单纯形法中，若所有检验数都小于等于0，则当前解为最优解。（）

3.对偶问题的最优解一定存在。（）

4.运输问题的最优解一定是唯一的。（）

5.指派问题是特殊的运输问题。（）

6.动态规划中，状态具有无后效性。（）

7.网络计划中，关键活动的总时差为零。（）

8.排队系统中，顾客到达的间隔时间是固定的。（）

9.存储问题中，订货批量越大，存储费用越高。（）

10.目标规划模型中，偏差变量只能取非负值。（）

答案：1.×2.√3.×4.×5.√6.√7.√8.×9.√10.√

四、简答题（每题5分，共2