2026年运筹学最的题目及答案.docVIP

2026年运筹学最的题目及答案

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

1.在线性规划问题中，如果存在多个最优解，则这些最优解的集合形成一个________。

2.整数规划问题中，如果要求某些变量必须取整数值，则这类问题称为________。

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

4.动态规划的基本思想是将一个复杂问题分解为________个相互关联的子问题。

5.在排队论中，M/M/1队列是指顾客到达服从________分布，服务时间服从________分布，且系统中有________个服务台。

6.在决策分析中，期望值是指所有可能结果的值乘以其________的总和。

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

8.在模拟中，随机数生成器用于产生________分布的数值。

9.在库存管理中，经济订货批量（EOQ）是指能够使总成本最小的________。

10.在线性规划的对偶理论中，原问题的对偶问题的目标函数系数是原问题约束条件的________。

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

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

2.整数规划问题可以用线性规划方法求解。（×）

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

4.动态规划适用于解决具有重叠子问题的问题。（√）