中运筹学考试试卷及答案.docVIP

中运筹学考试试卷及答案

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

1.线性规划模型中，约束条件的个数为m，变量个数为n，且mn，此时（）

A.一定有可行解

B.一定有无穷多最优解

C.可能无可行解

D.一定有唯一最优解

2.单纯形法迭代中的主元素一定是（）

A.正元素

B.负元素

C.零元素

D.非负元素

3.对偶单纯形法的迭代是从（）开始的。

A.正则解

B.最优解

C.可行解

D.基本解

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

A.m+n

B.m+n-1

C.m×n

D.m-n

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.C2.A3.A4.B5.C

6.D7.D8.A9.B10.D

二、多项选择题（每题2分，共10题，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.要求超过目标值

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.ABCD4.ABCDE5.ABD

6.ABD7.ABCDE8.ABCDE9.ABC10.ABC

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

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

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

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

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

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

6.目标规划中，偏差变量可以同时为零。（）

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

8.网络计划中，关键工作的总时差一定为零。（）

9.不确定型决策中，乐观准则是一种比较保守的决策方法。（）

10.博弈论中，纳什均衡一定是唯一的。（）

答案

1.√2.√3.√4.√5.×

6.×7.√8.√9.×10.×

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

1.简述线性规划模型的一般形式及标准形式的特点。

答案：一般形式：目标函数求最大或最小，有若干约束条件（线性不等式或等式）。标准形式特点：目标函数求最大，约束条件全为等式，决策变量非负，右端项非负。

2.简述对偶问题的经济意义。

答案：对偶问题的解