2025年（应用数学）运筹学基础试题及答案.docVIP

2025年（应用数学）运筹学基础试题及答案

分为第I卷（选择题）和第Ⅱ卷（非选择题）两部分，满分100分，考试时间90分钟。

第I卷（选择题共40分）

答题要求：请将正确答案的序号填在括号内。

一、单项选择题（每题2分，共20分）

1.运筹学中，线性规划问题的可行解（）是最优解。

A.一定B.不一定C.一定不D.以上都不对

2.线性规划问题的标准形式中，约束条件是（）。

A.等式B.不等式C.等式或不等式D.以上都不对

3.若线性规划问题有最优解，则最优解（）是可行域的顶点。

A.一定B.不一定C.一定不D.以上都不对

4.单纯形法求解线性规划问题时，换入变量的选择应使（）。

A.检验数最大B.检验数最小C.目标函数值最大D.目标函数值最小

5.运输问题中，产地的产量和销地的销量（）。

A.必须相等B.可以不相等C.产量大于销量D.产量小于销量

6.匈牙利法求解指派问题时，若有多个0元素，（）选择其中一个进行标记。

A.任意B.按特定规则C.随机D.以上都不对

7.对于动态规划问题，状态转移方程描述了（）。

A.状态之间的关系B.决策与状态的关系C.阶段之间的关系D.以上都不对

8.排队论中，顾客到达的时间间隔服从（）分布。

A.泊松B.指数C.正态D.以上都不对

9.对策论中，局中人的策略集是（）。

A.有限集B.无限集C.有限集或无限集D.以上都不对

10.运筹学的主要研究对象是（）。

A.数量关系B.系统优化C.数学模型D.以上都不对

二、多项选择题（每题2分，共20分）

1.线性规划问题的可行域（）。

A.可能是凸多边形B.可能是一条线段C.可能是空集D.一定是有界区域E.一定是无界区域

2.单纯形法中，换出变量的选择应使（）。

A.比值最小B.比值最大C.保证新的基本解可行D.保证新的检验数非负E.保证新的目标函数值增大

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

A.表上作业法B.单纯形法C.匈牙利法D.标号法E.位势法

4.指派问题的特点有（）。

A.任务数与人数相等B.目标是使总费用最小C.每个任务只能由一个人完成D.每个人只能完成一个任务E.决策变量取值为0或1

5.动态规划的基本要素包括（）。

A.阶段B.状态C.决策D.策略E.指标函数

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

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

7.对策模型的基本要素有（）。

A.局中人B.策略集C.局势D.赢得函数E.最优策略

8.运筹学的应用领域包括（）。

A.生产管理B.交通运输C.市场营销D.金融管理E.人力资源管理

9.线性规划问题的目标函数可以是（）。

A.最大化B.最小化C.既可以最大化也可以最小化D.以上都不对E.求平均值

10.运输问题中，当供应量大于需求量时，可增加一个（）。

A.虚拟产地B.虚拟销地C.实际产地D.实际销地E.以上都不对

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

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

2.单纯形法中，若所有检验数都非正，则当前基本解就是最优解。（）

3.运输问题的初始方案一定是可行的。（）

4.指派问题是一种特殊的运输问题。（）

5.动态规划的最优性原理是指一个最优策略的子策略总是最优的。（）

6.排队论中，服务时间服从指数分布时，排队系统的性能较好分析。（）

7.对策论中，局中人的策略选择只取决于自己的利益。（）

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

9.线性规划问题的可行域一定是凸集。（）

10.运输问题中，若某个产地的产量大于销量，则该产地的产量不能全部运出。（）

第Ⅱ卷（非选择题共60分）

四、简答题（每题2分，共20分）

1.简述线性规划问题的标准形式。

___

2.单纯形法的基本步骤是什么？

___

3.什么是运输问题的闭回