2026年高等运筹学试题及答案.docVIP

2026年高等运筹学试题及答案

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

1.在线性规划问题中，如果可行域有界，则目标函数一定可以在______处取得最优值。

2.整数规划问题与线性规划问题的区别在于整数规划问题的决策变量必须满足______条件。

3.在运输问题中，如果某个供应点到某个需求点的单位运费为0，那么这个供应点与需求点之间的运输路线在最优解中一定为______。

4.在图论中，如果一条边的两个端点相同，则这条边称为______。

5.动态规划是一种解决______问题的算法，它将复杂问题分解为一系列相互关联的子问题。

6.在排队论中，M/M/1排队系统是指______。

7.在决策分析中，期望值是指所有可能结果的______与相应概率的乘积之和。

8.在网络流问题中，增广路径是指连接______和______的路径。

9.在模拟中，蒙特卡洛方法是一种通过______来估计系统性能的统计方法。

10.在库存管理中，经济订货批量（EOQ）是指______。

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

1.线性规划问题的对偶问题与其原问题具有相同的最优值。（）

2.在整数规划问题中，如果最优解存在整数解，则一定存在原始线性规划问题的最优解。（）

3.在运输问题中，如果某个供应点的供应量大于某个需求点的需求量，那么这个供应点与需求点之间的运输路线在最优解中一定为