2025年博客运筹学考试题及答案.docVIP

2025年博客运筹学考试题及答案

一、单项选择题

1.线性规划模型不包括以下哪一项？（）

A.目标函数B.约束条件C.决策变量D.状态变量

答案：D

2.用单纯形法求解线性规划问题时，引入的松弛变量在目标函数中的系数为（）

A.0B.很大的正数C.很大的负数D.1

答案：A

3.运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为（）

A.调运总量B.原产量C.原产量与转运量之和D.不确定

答案：C

4.关于图的说法正确的是（）

A.图是由点和边组成B.图中的边都有方向C.图中任意两点之间都有边相连D.以上都不对

答案：A

5.动态规划中，状态转移方程表示（）

A.从一个阶段到另一个阶段的转移B.从一个状态到另一个状态的转移C.从一个决策到另一个决策的转移D.以上都不对

答案：B

6.排队系统中，顾客到达的时间间隔服从指数分布，其平均到达率为λ，则顾客相继到达的时间间隔的期望为（）

A.1/λB.λC.λ2D.1/λ2

答案：A

7.下列属于确定性决策方法的是（）

A.线性规划B.决策树法C.风险型决策方法D.不确定型决策方法

答案：A

8.目标规划中，当目标约束为严格等式时，目标函数中相应的偏差变量的系数为（）

A.0B.1C.-1D.无穷大

答案：D

9.网络计划技术中，关键路线是指（）

A.总时差为0的路线B.自由时差为0的路线C.持续时间最长的路线D.以上都不对

答案：C

10.库存管理中，经济订货批量模型的假设不包括（）

A.需求是连续均匀的B.不允许缺货C.提前期为0D.有数量折扣

答案：D

二、多项选择题

1.线性规划的标准型包括以下哪些特征？（）

A.目标函数求最大值B.约束条件为等式C.决策变量非负D.右端常数非负

答案：ABCD

2.运输问题的求解方法有（）

A.表上作业法B.单纯形法C.位势法D.西北角法

答案：ACD

3.图的基本要素有（）

A.点B.边C.弧D.权

答案：ABCD

4.动态规划的基本方程包括（）

A.阶段指标函数B.状态转移方程C.最优值函数D.递推方程

答案：ABCD

5.排队系统的组成部分有（）

A.输入过程B.排队规则C.服务机构D.顾客

答案：ABC

6.风险型决策方法有（）

A.最大可能法B.期望值法C.决策树法D.乐观法

答案：ABC

7.目标规划中，目标的优先级有（）

A.P1B.P2C.P3D.以上都对

答案：ABCD

8.网络计划技术的优点有（）

A.能清晰地反映工作之间的逻辑关系B.能找出关键路线C.便于进行计划的优化和调整D.计算简单

答案：ABC

9.库存管理的基本决策包括（）

A.何时订货B.订多少货C.库存成本控制D.库存分类管理

答案：AB

10.下列属于运筹学分支的有（）

A.线性规划B.整数规划C.动态规划D.图论

答案：ABCD

三、判断题

1.线性规划问题的可行解一定是基本可行解。（）

答案：错误

2.运输问题一定有可行解。（）

答案：正确

3.图中任意两点之间都有唯一的一条边相连。（）

答案：错误

4.动态规划只能解决一类最优决策问题。（）

答案：错误

5.排队系统中，顾客到达率和服务率一定是常数。（）

答案：错误

6.风险型决策中，各自然状态发生的概率是已知的。（）

答案：正确

7.目标规划中，不同优先级的目标可以相互交换。（）

答案：错误

8.网络计划技术中，关键路线是唯一的。（）

答案：错误

9.库存管理中，订货成本和储存成本是随着订货批量的变化而变化的。（）

答案：正确

10.运筹学是一门定量优化的学科。（）

答案：正确

四、简答题

1.简述线性规划问题的求解步骤。

答案：首先将实际问题转化为线性规划模型，包括确定决策变量、目标函数和约束条件。然后采用单纯形法等方法求解。先找出初始可行解，通过迭代计算，不断改进目标函数值，直到找到最优解或判断无最优解。

2.简述运输问题的表上作业法的基本步骤。

答案：先列出运输问题的产销平衡表和单位运价表。然后采用西北角法等方法确定初始调运方案。接着通过位势法计算检验数，判断方案是否最优。若不是最优，利用闭回路法调