2025年专业课运筹学真题及答案.docVIP

2025年专业课运筹学真题及答案

一、单项选择题

1.线性规划模型中，约束条件的个数m与决策变量的个数n满足（）时，问题才有可行解。

A.m≥nB.m≤nC.m=nD.无必然联系

答案：D

2.线性规划问题的可行域（）。

A.一定是凸集B.一定不是凸集C.不一定是凸集D.以上都不对

答案：A

3.若线性规划问题存在最优解，则最优解（）。

A.一定在可行域的顶点上B.一定在可行域的内部C.可能在可行域的边界上D.以上都不对

答案：C

4.单纯形法迭代过程中，确定换出变量时采用（）规则。

A.最大检验数B.最小检验数C.最小比值D.最大比值

答案：C

5.对偶问题的对偶是（）。

A.原问题B.与原问题无关C.另一个对偶问题D.以上都不对

答案：A

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

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

答案：B

7.指派问题可以看作是一种特殊的（）。

A.运输问题B.线性规划问题C.整数规划问题D.以上都是

答案：D

8.动态规划的基本方程是基于（）原理建立的。

A.最优化B.可行性C.对偶性D.以上都不对

答案：A

9.排队系统中，顾客到达的时间间隔服从指数分布，那么顾客到达的概率分布是（）。

A.泊松分布B.正态分布C.均匀分布D.以上都不对

答案：A

10.网络计划中，关键线路是指（）。

A.总时差为零的线路B.总工期最短的线路C.总工期最长的线路D.以上都不对

答案：C

二、多项选择题

1.线性规划模型的基本要素包括（）。

A.决策变量B.目标函数C.约束条件D.最优解

答案：ABC

2.以下属于线性规划问题标准形式特点的有（）。

A.目标函数求最大值B.约束条件全为等式C.决策变量非负D.右端常数项非负

答案：ABCD

3.单纯形法的计算步骤包括（）。

A.确定初始可行基B.计算检验数C.确定换入变量D.确定换出变量

答案：ABCD

4.对偶问题的性质有（）。

A.对称性B.弱对偶性C.最优性D.互补松弛性

答案：ABCD

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

A.西北角法B.最小元素法C.伏格尔法D.闭回路法

答案：ABCD

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

A.匈牙利法B.单纯形法C.对偶单纯形法D.隐枚举法

答案：A

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

A.阶段B.状态C.决策D.策略

答案：ABCD

8.排队系统的主要指标有（）。

A.队长B.排队长C.逗留时间D.等待时间

答案：ABCD

9.网络计划的时间参数包括（）。

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

答案：ABCD

10.整数规划的类型有（）。

A.纯整数规划B.混合整数规划C.0-1整数规划D.线性整数规划

答案：ABC

三、判断题

1.线性规划问题的可行解一定是最优解。（）

答案：×

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

答案：√

3.对偶问题的目标函数值与原问题的目标函数值一定相等。（）

答案：×

4.运输问题中，若某一空格的检验数为负，则说明当前的运输方案不是最优方案。（）

答案：√

5.指派问题的系数矩阵经过变换后，每行每列至少有一个0元素，此时得到的解就是最优解。（）

答案：×

6.动态规划中，阶段的划分应便于把问题的过程转化为多阶段决策过程。（）

答案：√

7.排队系统中，顾客的到达和服务时间都是随机的。（）

答案：√

8.网络计划中，总时差为0的工作一定在关键线路上。（）

答案：√

9.整数规划问题的最优解一定是其松弛问题最优解的整数部分。（）

答案：×

10.线性规划模型中增加一个约束条件，可行域的范围一般会缩小。（）

答案：√

四、简答题

1.简述线性规划问题的一般形式及其标准形式之间的转换方法。

答案：线性规划一般形式为目标函数求极大或极小值，约束条件为不等式或等式，决策变量无正负限制。转换为标准形式时，目标函