运筹学面试题库及答案.docVIP

运筹学面试题库及答案

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

1.线性规划问题中，如果在约束条件中出现等式约束，我们通常通过（）方法将其转化为标准形式。

A.引入松弛变量B.引入剩余变量C.变量替换D.以上都不对

答案：A

解析：对于等式约束，引入松弛变量可将其转化为不等式约束，从而化为标准形式。

2.用单纯形法求解线性规划问题时，若某非基变量的检验数为零，则说明（）。

A.该问题有唯一最优解B.该问题有无穷多最优解

C.该问题有多重解D.以上结论都不对

答案：D

解析：非基变量检验数为零，可能是唯一最优解、无穷多最优解或多重解等情况，不能直接确定，需进一步分析。

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

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

C.原产量D.转运量

答案：A

解析：产地起转运作用时，产量要加上转运出去的量。

4.下列不属于线性规划模型基本要素的是（）。

A.决策变量B.目标函数C.约束条件D.最优解

答案：D

解析：线性规划模型基本要素包括决策变量、目标函数和约束条件，最优解是求解结果。

5.目标规划中，当目标函数要求恰好达到目标值时，应在约束条件中引入（）。

A.正偏差变量B.负偏差变量C.正负偏差变量D.以上都不对

答案：C

解析：恰好达到目标值时，需同时考虑超过和未达到目标的情况，引入正负偏差变量。

6.对于动态规划问题，下列说法正确的是（）。

A.阶段数等于问题中决策变量的个数

B.状态变量只能取离散值

C.决策变量只能取离散值

D.以上说法都不对

答案：D

解析：阶段数与决策变量个数无必然联系，状态变量和决策变量取值不一定是离散的。

7.在图论中，一个图的边数为e，点数为n，则其连通分支数p满足（）。

A.p≤nB.p≤eC.p≤n-eD.以上都不对

答案：A

解析：连通分支数不会超过点数。

8.排队论中，顾客到达时间间隔服从指数分布时，其平均到达率λ与平均到达时间间隔T的关系是（）。

A.λ=1/TB.λ=TC.λT=1D.以上都不对

答案：A

解析：平均到达率是单位时间内到达的顾客数，与平均到达时间间隔成反比。

9.以下哪种方法不属于求解整数规划的方法（）。

A.分支定界法B.割平面法C.单纯形法D.匈牙利法

答案：C

解析：单纯形法一般用于求解线性规划，不是整数规划的直接求解方法。

10.博弈论中，参与人同时选择行动的博弈称为（）。

A.静态博弈B.动态博弈C.合作博弈D.非合作博弈

答案：A

解析：静态博弈的特点就是参与人同时行动。

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

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

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

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

答案：BCD

解析：线性规划标准形式目标函数求最大值或最小值，这里选项A不全面；约束条件为等式，决策变量和右端常数项非负。

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

A.表上作业法B.单纯形法C.位势法D.西北角法

答案：ACD

解析：表上作业法是运输问题的常用求解方法，位势法用于求检验数，西北角法是确定初始方案的一种方法；单纯形法不是运输问题的直接求解方法。

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

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

答案：AC

解析：目标规划目标函数通常是求极小值，是偏差变量的线性组合。

4.动态规划的基本方程包括（）。

A.阶段指标函数B.状态转移方程C.最优值函数D.递推方程

答案：ABCD

解析：这些都是动态规划基本方程的组成部分。

5.图论中的连通图具有以下性质（）。

A.任意两点之间有路径相连B.边数大于点数

C.没有孤立点D.连通分支数为1

答案：ACD

解析：连通图任意两点有路径，无孤立点，连通分支数为1；边数和点数关系不定。

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

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

答案：ABC

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

7.整数规划的类型包括（）。

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

答案：ABC

解析：整数规划主要有纯整数规划、混合整数规划和0-1整数规划。

8.