2025运筹学自考试题及答案.docVIP

2025运筹学自考试题及答案

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

1.线性规划模型中，约束条件的个数是（）

A.1个B.2个C.至少1个D.可以没有

2.单纯形法迭代的目的是（）

A.找到可行解B.找到最优解C.找到基本解D.找到退化解

3.对偶问题的对偶是（）

A.原问题B.与原问题无关C.另一个新问题D.无法确定

4.运输问题中，若有m个产地，n个销地，则基变量个数为（）

A.m+nB.m+n-1C.m×nD.m-n

5.整数规划问题中，变量的取值（）

A.只能是整数B.可以是任意实数C.部分是整数D.以上都不对

6.动态规划的基本方程是基于（）

A.最短路原理B.最优性原理C.最大流原理D.最小费用原理

7.网络计划中，关键路线是指（）

A.最长的路线B.最短的路线C.中间长度的路线D.长度随机的路线

8.排队系统中，M/M/1表示（）

A.泊松输入、负指数服务时间、单服务台B.泊松输入、定长服务时间、单服务台

C.爱尔朗输入、负指数服务时间、单服务台D.以上都不对

9.决策问题的要素不包括（）

A.决策者B.方案C.状态D.时间

10.目标规划中，偏差变量（）

A.大于零B.小于零C.可以大于等于零D.只能等于零

答案：1.C2.B3.A4.B5.A6.B7.A8.A9.D10.C

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

1.线性规划模型的要素有（）

A.决策变量B.目标函数C.约束条件D.系数矩阵E.常数项

2.单纯形法的基本步骤包括（）

A.确定初始可行基B.求检验数C.确定换入变量D.确定换出变量E.迭代计算

3.对偶问题的性质有（）

A.对称性B.弱对偶性C.强对偶性D.互补松弛性E.无界性

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

A.西北角法B.最小元素法C.伏格尔法D.闭回路法E.位势法

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.约束条件

答案：1.ABC2.ABCDE3.ABCD4.ABCDE5.AB6.ABCDE7.ABC8.ABC9.ABCDE10.ABCDE

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

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

2.单纯形法中，若检验数都小于等于零，则得到最优解。（）

3.对偶问题的目标函数值与原问题的目标函数值相等。（）

4.运输问题一定有最优解。（）

5.整数规划问题的最优解一定是其松弛问题最优解的整数点。（）

6.动态规划中，阶段的划分应满足无后效性。（）

7.网络计划中，关键工作的总时差一定为零。（）

8.排队系统中，队长和排队长是同一个概念。（）

9.不确定型决策中，乐观法和悲观法的决策结果一定不同。（）

10.目标规划模型中，偏差变量的作用是衡量目标的实现程度。（）

答案：1.√2.√3.×4.√5.×6.√7.√8.×9.×10.√

四、简答题（每题5分，共4题）

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

答案：目标函数求极大值；约束条件全为等式；决策变量非负；右端常数项非负。

2.运输问题中闭回路法的作用是什么？

答案：用于检验运输问题当前调运方案是否最优。通过计算闭回路顶点处检验数，若检验数都非负则方案最优，否则需调整。

3