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

自考运筹学试题及答案

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

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

A.一定B.不一定C.一定不D.无法确定

答案：B

解析：可行解是满足约束条件的解，而最优解是使目标函数达到最优值的可行解，所以可行解不一定是最优解。

2.单纯形法迭代中，出基变量是（）。

A.检验数最小的变量B.检验数最大的变量

C.所在行系数均非负的变量D.比值最小的变量

答案：D

解析：在单纯形法迭代中，根据最小比值原则确定出基变量。

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

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

答案：A

解析：对偶问题具有对称性，对偶问题的对偶就是原问题。

4.运输问题中，常用的确定初始基本可行解的方法是（）。

A.单纯形法B.闭回路法C.西北角法D.对偶单纯形法

答案：C

解析：西北角法是运输问题确定初始基本可行解的常用方法。

5.若运输问题已求得最优解，此时所求出的检验数一定是（）。

A.全部小于0B.全部大于0C.全部非负D.全部非正

答案：C

解析：当运输问题求得最优解时，所有检验数全部非负。

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

A.只能取正值B.只能取负值C.可以取正值、负值或0D.只能取0

答案：C

解析：偏差变量表示实际值与目标值的差异，可正、可负、可为0。

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

A.最短路原理B.最大流原理C.最优性原理D.网络分析原理

答案：C

解析：动态规划基本方程基于贝尔曼最优性原理。

8.关键路线是网络计划中（）。

A.最短的路线B.最长的路线C.工期弹性最大的路线D.成本最低的路线

答案：B

解析：关键路线是网络计划中持续时间最长的路线，决定了项目总工期。

9.排队系统中，顾客到达时间间隔服从（）。

A.正态分布B.泊松分布C.负指数分布D.均匀分布

答案：C

解析：排队系统中顾客到达时间间隔通常服从负指数分布。

10.存储论中，不允许缺货且生产时间很短的模型，最优订货批量与（）有关。

A.存储费B.订货费C.缺货费D.A和B

答案：D

解析：该模型最优订货批量与存储费和订货费有关。

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

1.线性规划问题的标准型具有以下特点（）。

A.目标函数求极大值B.约束条件全为等式

C.决策变量全非负D.右端常数项非负

答案：ABCD

解析：线性规划标准型就是目标函数求极大，约束为等式，变量非负，右端常数非负。

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

A.确定初始基本可行解B.最优性检验

C.确定换入变量D.确定换出变量E.迭代计算

答案：ABCDE

解析：这几个步骤是单纯形法求解线性规划问题的基本流程。

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

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

答案：ABDE

解析：对偶问题具有对称性、弱对偶性、互补松弛性、强对偶性等性质，无界性不是对偶问题性质。

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

A.西北角法B.最小元素法C.闭回路法D.位势法E.单纯形法

答案：ABCD

解析：西北角法、最小元素法用于确定初始解，闭回路法和位势法用于检验和调整解，单纯形法一般不直接用于运输问题求解。

5.目标规划中优先因子（）。

A.有先后顺序B.同等重要C.顺序可以改变D.顺序固定

E.数量有限

答案：ADE

解析：优先因子有先后顺序且顺序固定，数量有限。

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

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

答案：ABCDE

解析：这些都是动态规划的基本要素。

7.网络计划图的绘制规则有（）。

A.有向性B.无回路C.编号由小到大D.箭线首尾都有节点E.节点编号不重复

答案：ABCDE

解析：这些都是绘制网络计划图需要遵循的规则。

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

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

答案：ABC

解析：排队系统由输入过程、排队规则、服务机构三部分组成。

9.存储模型按需求特性可分为（）。

A.确定性存储模型B.随机性存储模型

C.允许缺货存储模型D.不允许缺货存储模型E.单周期存储模型

答案：AB

解析：按需求特性