运筹学考研真题及答案.docVIP

运筹学考研真题及答案

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

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

A.等式约束

B.不等式约束

C.无约束

D.以上都不对

2.用单纯形法求解线性规划问题时，若检验数都小于等于0，则（）

A.已得到最优解

B.还未得到最优解

C.有无穷多最优解

D.无可行解

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

A.虚拟产地

B.虚拟销地

C.实际产地

D.实际销地

4.目标规划中，优先因子P1和P2的关系是（）

A.P1P2

B.P1P2

C.P1=P2

D.无关系

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

A.从一个阶段到下一个阶段的变化

B.从一个状态到下一个状态的变化

C.从一个决策到下一个决策的变化

D.以上都不对

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

A.总时差为0的线路

B.自由时差为0的线路

C.持续时间最长的线路

D.以上都不对

7.排队论中，顾客到达时间间隔服从指数分布时，其到达过程为（）

A.定长输入

B.泊松输入

C.爱尔朗输入

D.以上都不对

8.对策论中，局中人的策略是指（）

A.行动方案

B.决策规则

C.以上都对

D.以上都不对

9.线性规划问题的可行域是（）

A.凸集

B.凹集

C.非凸集

D.以上都不对

10.用对偶单纯形法求解线性规划问题时，若某一基变量为负，则（）

A.已得到最优解

B.还未得到最优解

C.有无穷多最优解

D.无可行解

答案：1.C2.A3.B4.A5.B6.C7.B8.C9.A10.D

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

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

A.决策变量

B.目标函数

C.约束条件

D.以上都不对

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

A.表上作业法

B.单纯形法

C.匈牙利法

D.以上都不对

3.目标规划的目标函数中，偏差变量的类型有（）

A.正偏差变量

B.负偏差变量

C.零偏差变量

D.以上都不对

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

A.阶段

B.状态

C.决策

D.以上都不对

5.网络计划技术中，工序的时间参数有（）

A.最早开始时间

B.最早完成时间

C.最迟开始时间

D.以上都不对

6.排队论中，服务台的服务时间分布类型有（）

A.指数分布

B.定长分布

C.爱尔朗分布

D.以上都不对

7.对策论中，局中人的类型有（）

A.两人对策

B.多人对策

C.有限对策

D.无限对策

8.线性规划问题的解的情况有（）

A.唯一最优解

B.无穷多最优解

C.无界解

D.无可行解

9.用单纯形法求解线性规划问题时，换入变量的选择原则是（）

A.检验数最大

B.检验数最小

C.正检验数中最大

D.负检验数中绝对值最大

10.运输问题中，产地的供应量和销地的需求量之间的关系是（）

A.供应量大于需求量

B.供应量小于需求量

C.供应量等于需求量

D.以上都不对

答案：1.ABC2.AB3.AB4.ABC5.ABC6.ABC7.ABCD8.ABCD9.C10.C

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

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

2.运输问题一定有可行解。（）

3.目标规划中，优先因子的优先级是固定不变的。（）

4.动态规划中，最优策略具有无后效性。（）

5.网络计划技术中，关键工作的总时差一定为0。（）

6.在排队系统中，顾客的到达时间间隔和服务时间都服从指数分布时，该排队系统为M/M/1排队系统。（）

7.对策论中，局中人的支付矩阵是对称的。（）

8.线性规划问题的对偶问题一定有最优解。（）

9.用单纯形法求解线性规划问题时，若所有检验数都小于等于0，且基变量中没有负分量，则已得到最优解。（）

10.运输问题的初始方案一定是最优方案。（）

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

简答题（总4题，每题5分）

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

答：目标函数为求最大值，约束条件均为等式，决策变量非负，右端常数项非负。

2.简述运输问题的求解步骤。

答：先确定初始方案，再用位势法求检验数，若检验数非负则得最优解，否则调整方案，重复直至最优。

3.简述动态规划的基本思想