管理运筹学考试题及答案.docVIP

管理运筹学考试题及答案

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

1.线性规划模型中，约束条件的个数是（）

A.一个B.两个C.三个D.可以多个

2.单纯形法求解线性规划问题时，确定换出变量的规则是（）

A.最小比值规则B.最大比值规则C.绝对值最大规则D.绝对值最小规则

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

A.原问题B.无可行解问题C.有界解问题D.无界解问题

4.运输问题中，产地数为m，销地数为n，则基变量的个数为（）

A.m+nB.m+n-1C.m×nD.m-n

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

A.只能取正值B.只能取负值C.可以取正值、负值和零D.只能取零

6.整数规划问题中，变量的取值（）

A.全部为整数B.部分为整数C.可以为整数也可以为非整数D.A或B

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

A.最优性原理B.可行性原理C.对偶原理D.互补松弛定理

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

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

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

A.总持续时间最长的线路B.总持续时间最短的线路

C.包含节点最多的线路D.包含工序最多的线路

10.决策问题的基本要素不包括（）

A.决策者B.决策目标C.决策环境D.决策方法

答案：1.D2.A3.A4.B5.C6.D7.A8.D9.A10.D

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

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

A.可行解B.非可行解C.最优解D.无界解E.多重解

2.单纯形法迭代过程中，可能出现的情况有（）

A.唯一最优解B.多重最优解C.无界解D.无可行解E.退化解

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

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

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

A.西北角法B.最小元素法C.伏格尔法D.闭回路法E.位势法

5.目标规划模型的组成部分包括（）

A.目标函数B.约束条件C.优先因子D.权系数E.偏差变量

6.整数规划的类型有（）

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

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

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

8.排队系统的主要指标有（）

A.队长B.排队长C.逗留时间D.等待时间E.服务强度

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

A.最早开始时间B.最早完成时间C.最迟开始时间D.最迟完成时间E.总时差

10.决策问题按决策环境可分为（）

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

答案：1.ABC2.ABCDE3.ABCDE4.ABCDE5.ABCDE6.ABC7.ABCDE8.ABCDE9.ABCDE10.ABC

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

1.线性规划问题的可行域一定是凸集。（）

2.单纯形法中，若检验数都小于等于零，则当前解为最优解。（）

3.对偶问题的目标函数值与原问题的目标函数值一定相等。（）

4.运输问题一定有最优解。（）

5.目标规划中，偏差变量不能同时为零。（）

6.整数规划问题的最优解一定是其松弛问题最优解的一个子集。（）

7.动态规划中，阶段的划分应满足无后效性。（）

8.排队系统中，顾客到达的时间间隔与服务时间相互独立。（）

9.网络计划技术中，关键线路上的工序总时差为零。（）

10.不确定型决策中，乐观准则和悲观准则是完全相反的决策方法。（）

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

四、简答题（每题5分，共20分）

1.简述线性规划模型的一般形式

由目标函数和约束条件组成。目标函数是关于决策变量的线性函数，求其最大或最小值；约束条件是由线性等式或不等式构成，对决策变量取值范围进行