运筹考试题库及答案.docVIP

运筹考试题库及答案

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

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

A.一定B.不一定C.一定不D.无法判断

答案：B

解析：可行解是满足约束条件的解，基本可行解是可行解且对应基变量非负，所以可行解不一定是基本可行解。

2.用单纯形法求解线性规划问题时，引入松弛变量的目的是（）。

A.使目标函数达到最优B.使所有约束条件变为等式

C.确定初始基本可行解D.简化计算

答案：B

解析：松弛变量可将不等式约束转化为等式约束，便于求解。

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

A.原产量B.原产量加上转运量C.原产量减去转运量D.转运量

答案：B

解析：产地起转运作用时，产量应包含自身产量和转运量。

4.对于目标规划问题，下列说法正确的是（）。

A.目标规划没有可行解B.目标规划的目标函数是求最大化

C.目标规划有多个目标D.目标规划只有一个最优解

答案：C

解析：目标规划有多个目标，通过优先级和权系数来求解。

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

A.从一个阶段到另一个阶段的变化B.状态与决策的关系

C.各阶段之间的联系D.以上都不对

答案：A

解析：状态转移方程描述了从一个状态到下一个状态的演变。

6.排队系统的基本组成部分不包括（）。

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

答案：D

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

7.某企业要在四个城市中选择几个建立销售点，这是一个（）问题。

A.背包问题B.指派问题C.选址问题D.运输问题

答案：C

解析：在多个地点选择建立销售点属于选址问题。

8.线性规划问题若有最优解，则最优解（）。

A.一定在可行域内部B.一定在边界上

C.一定在顶点处D.可能在可行域任意位置

答案：C

解析：线性规划最优解通常在顶点处取得。

9.决策树中，从决策点引出的分支是（）。

A.方案枝B.概率枝C.结果枝D.以上都不对

答案：A

解析：决策点引出的分支是方案枝。

10.网络图中，关键路线是指（）。

A.总时差为零的路线B.自由时差为零的路线

C.持续时间最长的路线D.以上都不对

答案：C

解析：关键路线是持续时间最长的路线。

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

1.线性规划模型的组成部分包括（）。

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

答案：ABC

解析：线性规划模型由决策变量、目标函数和约束条件构成。

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

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

答案：AD

解析：运输问题常用表上作业法和位势法求解。

3.目标规划的目标函数可以是（）。

A.求最小化B.求最大化C.偏差变量的线性组合D.以上都不对

答案：AC

解析：目标规划目标函数可求最小化，是偏差变量的线性组合。

4.动态规划的基本要素有（）。

A.阶段B.状态C.决策D.策略

答案：ABCD

解析：阶段、状态、决策、策略都是动态规划基本要素。

5.排队系统的主要数量指标有（）。

A.队长B.等待时间C.忙期D.服务强度

答案：ABCD

解析：这些都是排队系统的重要数量指标。

6.下列属于整数规划问题的有（）。

A.纯整数规划B.混合整数规划C.0-1整数规划D.线性规划

答案：ABC

解析：整数规划包括纯整数、混合整数、0-1整数规划。

7.网络图中，事项的特点有（）。

A.是相邻工序的交接点B.不消耗资源

C.不占用时间D.具有瞬时性

答案：ABCD

解析：事项具有这些特点。

8.决策的类型有（）。

A.确定型决策B.风险型决策C.不确定型决策D.战略决策

答案：ABC

解析：按条件分为这三种决策类型。

9.线性规划问题的标准型具备的特征有（）。

A.目标函数求最大化B.约束条件为等式

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

答案：ABCD

解析：这是线性规划标准型的特征。

10.对于存储模型，下列说法正确的有（）。

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

C.考虑存储成本D.考虑缺货成本

答案：ABCD

解析：存储模型有多种类型，且会考虑多种成本。

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

1.线性规