《运筹学》习题与答案.pdfVIP

《运筹学》习题与答案

（解答仅供参考）

一、名词解释

1.线性规划：线性规划是运筹学的一个重要分支，它主要研究在一系列线性约

束条件下，如何使某个线性目标函数达到最大值或最小值的问题。

2.动态规划：动态规划是一种解决多阶段决策问题的优化方法，通过把原问题

分解为相互联系的子问题来求解，对每一个子问题只解一次，并将其结果保存起

来以备后续使用，避免了重复计算。

3.整数规划：整数规划是在线性规划的基础上，要求决策变量取值为整数的一

种优化模型，用于解决实际问题中决策变量只能取整数值的情形。

4.马尔可夫决策过程：马尔可夫决策过程是一种随机环境下的决策模型，其中

系统的状态转移具有无后效性（即下一状态的概率分布仅与当前状态有关），通

过对每个状态采取不同的策略（行动）以最大化期望收益。

5.最小费用流问题：最小费用流问题是指在网络流模型中，每条边都有一个容

量限制和单位流量的成本，寻找满足所有节点流量平衡的同时使得总成本最小的

流方案。

二、填空题

1.运筹学的主要研究对象是系统最优化问题，其核心在于寻求在各种（约束条

件）下实现（目标函数）最优的方法。

2.在运输问题中，供需平衡指的是每个（供应地）的供应量之和等于每个（需

求地）的需求量之和。

3.博弈论中的纳什均衡是指在一个博弈过程中，对于各个参与者来说，当其他

所有人都不改变策略时，没有人有动机改变自己的策略，此时的策略组合构成了

一个（纳什均衡）。

4.在网络计划技术中，关键路径是指从开始节点到结束节点的所有路径中，具

有最长（总工期）的路径。

5.对于一个非负矩阵A，如果存在一个非负矩阵B，使得AB=BA=A，则称A为（幂

等矩阵）。

三、单项选择题

1.下列哪项不是线性规划的标准形式所具备的特点？（D）

A.目标函数是线性的

B.约束条件是线性的

C.决策变量非负

D.变量系数可以为复数

2.当线性规划问题的一个基解满足所有非基变量的检验数都非正时，那么该基

解（C）。

A.不是可行解

B.是唯一最优解

C.是局部最优解

D.不一定是可行解

3.下列哪种情况适合用动态规划法求解？（B）

A.问题无重叠子问题

B.问题具有最优子结构

C.问题不能分解为多个独立子问题

D.子问题之间不存在关联性

4.在运输问题中，如果某条路线的运输量已经达到了其最大运输能力，我们称

这条路线处于（A）状态。

A.满负荷

B.超载

C.空载

D.平衡

5.在排队论中，M/M/1系统表示的是（B）。

A.一个服务台，顾客到达服从泊松分布，服务时间固定

B.一个服务台，顾客到达和服务时间均服从泊松分布

C.多个服务台，顾客到达服从泊松分布，服务时间固定

D.多个服务台，顾客到达和服务时间均服从泊松分布

四、多项选择题

1.下列哪些是线性规划的基本要素？（ABCD）

A.决策变量

B.目标函数

C.约束条件

D.状态空间

2.关于单纯形法求解线性规划问题，以下说法正确的是？（BCD）

A.单纯形法一定能找到全局最优解

B.每次迭代过程中，至少使目标函数值下降一个单位

C.如果在迭代过程中找不到进基变量，则说明当前解可能是最优解

D.当所有非基变量的检验数都非正时，当前解为最优解

3.在运输问题中，下列哪些方法可用于判断某方案是否为初始可行解？（AB）

A.西北角法

B.伏格尔法

C.遗传算法

D.动态规划

4.下列哪些优化模型属于整数规划的范畴？（ACD）

A.0-1整数规划

B.线性规划

C.分配问题中的机器分配问题，每台机器只能被一个任务使用

D.最小费用最大流问题，流量必须为整数

5.运筹学可以应用于哪些领域？（ABCD）

A.生产计划与控制

B.库存管理

C.交通运输

D.资源配置与决策分析

五、判断题

1.在运筹学中，动态规划和分治法都是解决多阶段决策问题的有效工具。（√）

2.对于一个具有可行域的线性规划问题，如果其目标函数是