2026年运筹学试题及答案下载.docVIP

2026年运筹学试题及答案下载

2026年运筹学试题及答案

一、填空题（每题2分，共20分）

1.在线性规划问题中，若一个变量在最优解中取值为零，则称该变量为______变量。

2.整数规划问题中，要求部分或全部变量取______值的优化问题。

3.在网络流问题中，从源点到汇点的最大流量等于源点的______值。

4.动态规划的基本思想是将一个复杂问题分解为______个子问题，并存储已解决子问题的解以避免重复计算。

5.在排队论中，M/M/1表示排队系统的______分布、______分布和______个服务台。

6.风险决策中的期望值准则适用于______情况下的决策。

7.在决策树分析中，决策节点用______表示，机会节点用______表示。

8.网络图中的关键路径是指______的路径。

9.在模拟中，随机数生成器用于模拟______。

10.稳定性是指系统在受到______后能够恢复到原状态的性质。

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

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

2.整数规划问题的解一定比线性规划问题的解更差。（×）

3.在网络流问题中，流量守恒定律要求每个节点的净流量为零。（×）

4.动态规划适用于解决具有重叠子问题和最优子结构性质的问题。（√）

5.在排队论中，M/M/1系统的平均等待时间为无穷大。（×）

6.风险