运筹学考试题例题及答案.docVIP

运筹学考试题例题及答案

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

1.线性规划模型中，约束条件的个数m与决策变量的个数n满足（）时，问题有可行解。

A.m≥nB.m=nC.m≤nD.无必然联系

2.单纯形法迭代中，出基变量是（）。

A.检验数最大的变量B.检验数最小的变量

C.基变量中取值为0的变量D.比值最小的基变量

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

A.原问题B.与原问题无关的问题

C.另一个对偶问题D.无法确定

4.运输问题中，产地数为m，销地数为n，若用位势法求检验数，位势的个数为（）。

A.mB.nC.m+nD.m+n-1

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，其对策值为（）。

A.v=maxminaijB.v=minmaxaij

C.v=maxmaxaijD.v=minminaij

答案：1.D2.D3.A4.C5.D6.A7.D8.D9.C10.A

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

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.ABCD2.AC3.ABCD4.ABCD5.ABCD6.ABCD7.ABCD8.ABC9.ABC10.ABC

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

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

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

3.原问题有可行解，对偶问题一定有可行解。（）

4.运输问题的初始方案都不是最优的。（）

5.目标规划中，优先因子P1比P2重要程度高。（）

6.动态规划中，阶段的划分是唯一的。（）

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

8.排队系统中，顾客到达间隔时间和服务时间都是确定的。（）

9.存储论中，订货批量越大，存储费用越高。（）

10.博弈论中，纯策略纳什均衡一定存在。（）

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

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

1.简述线性规划问题的解的类型。

答案：线性规划问题的解有可行解，满足所有约束条件