2026年运筹学第二张试卷及答案.docVIP

2026年运筹学第二张试卷及答案

2026年运筹学第二张试卷及答案

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

1.在线性规划问题中，目标函数的系数表示__________。

2.约束条件中的不等式符号可以是“≤”、“≥”或“=”。

3.在单纯形法中，选择进基变量时，通常选择目标函数系数最小的变量。

4.整数规划问题中，要求部分或全部变量取整数值。

5.动态规划是一种将复杂问题分解为子问题并递归求解的方法。

6.图论中的最短路径问题可以通过Dijkstra算法解决。

7.风险决策分析中，期望值是衡量决策方案优劣的重要指标。

8.在排队论中，M/M/1模型表示泊松到达和指数服务时间的单服务台系统。

9.网络流问题中，流量守恒约束表示每个节点的净流量为零。

10.模拟方法适用于无法建立精确数学模型的复杂系统。

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

1.线性规划问题的解一定存在唯一的极小值点。（×）

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

3.动态规划适用于所有优化问题。（×）

4.图论中的最小生成树问题可以通过Prim算法解决。（√）

5.风险决策分析中，最大后悔值法与期望值法相同。（×）

6.排队论中的M/M/c模型表示多服务台系统。（√）

7.网络流问题中，流量守恒约束表示每个节点的净流量为正。（×）

8.模拟方法只能用于短期决策