实用运筹学题库及答案.docVIP

实用运筹学题库及答案

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

1.线性规划问题中，若某一变量为自由变量，则其约束条件为（）

A.等式约束B.不等式约束C.无约束D.以上都不对

答案：A

解析：自由变量在约束条件中对应的是等式约束，可通过引入两个非负变量转化为标准形式求解。

2.用单纯形法求解线性规划问题时，若检验数都小于等于0，但基变量中仍有非零的人工变量，则该问题（）

A.有唯一最优解B.有无穷多最优解C.无可行解D.有可行解但无最优解

答案：C

解析：基变量中有非零人工变量，说明原问题的约束条件相互矛盾，不存在满足所有约束的可行解。

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

A.虚拟产地B.虚拟销地C.实际产地D.实际销地

答案：B

解析：增加虚拟销地，其需求量等于供应量与需求量的差值，使产销平衡，便于求解运输问题。

4.动态规划中，状态转移方程描述了（）

A.从一个阶段到下一个阶段的状态变化B.决策与状态的关系C.目标函数与状态的关系D.以上都不对

答案：A

解析：状态转移方程就是反映在动态规划求解过程中，从当前阶段状态到下一阶段状态的演变规律。

5.下列关于图的说法正确的是（）

A.图是由点和边构成B.图中边可以有方向C.图中边可以没有权值D.以上都对

答案：D

解析：图的基本要素就是点和边，边可分为有向边和无向边，同时边也可以有权值或无权值。

6.排队论中，顾客到达时间间隔服从（）分布时，排队系统较为常见。

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

答案：C

解析：指数分布常用于描述独立随机事件发生的时间间隔，在排队论中顾客到达时间间隔服从指数分布很常见。

7.目标规划中，优先因子P1（）P2。

A.大于B.小于C.等于D.不确定

答案：A

解析：优先因子P1表示的优先级高于P2，先满足P1对应的目标。

8.求解整数规划问题的常用方法是（）

A.单纯形法B.分枝定界法C.匈牙利法D.对偶单纯形法

答案：B

解析：分枝定界法是求解整数规划的常用方法，通过不断分枝和定界来找到最优整数解。

9.下列属于确定性决策的是（）

A.风险型决策B.不确定型决策C.线性规划决策D.以上都不是

答案：C

解析：线性规划决策中各种参数是确定的，属于确定性决策，而风险型和不确定型决策存在不确定性。

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

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

答案：C

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

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

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

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

答案：ABC

解析：线性规划模型由决策变量、目标函数和约束条件构成，系数矩阵是对约束条件等的一种数学表示形式，不是模型基本组成部分。

2.下列哪些方法可用于求解线性规划问题（）

A.单纯形法B.对偶单纯形法C.图解法D.标号法

答案：ABC

解析：单纯形法、对偶单纯形法是常用的求解线性规划的代数方法，图解法适用于二维线性规划问题，标号法一般用于求解网络最大流等问题，不用于线性规划求解。

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

A.表上作业法B.西北角法C.最小元素法D.伏格尔法

答案：ABCD

解析：表上作业法是运输问题的通用求解方法，西北角法、最小元素法、伏格尔法是表上作业法中确定初始基可行解的方法。

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

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

答案：ABCD

解析：阶段划分问题求解过程，状态表示各阶段情况，决策是各阶段采取的行动，策略是一系列决策组成的方案，都是动态规划基本要素。

5.图的基本要素有（）

A.点B.边C.权值D.方向

答案：AB

解析：图由点和边构成，权值和方向不是图的基本构成要素，可根据需要添加。

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

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

答案：ABC

解析：排队系统由输入过程、排队规则和服务机构组成，顾客是排队系统的研究对象，不是系统组成部分。

7.目标规划中，目标函数可以是（）

A.偏差变量的线性组合B.决策变量的线性组合C.常数D.以上都不对

答案：AB

解析：目标规划的目标