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

运筹学的考试题及答案

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

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

A.一定是B.不一定是C.一定不是

2.单纯形法中，换出变量是根据（）确定。

A.检验数B.比值规则C.目标函数值

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

A.原问题B.另一个问题C.无关系

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

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

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

A.阶段间的关系B.状态间的关系C.决策间的关系

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

A.总时差为0的路线B.自由时差为0的路线C.持续时间最长的路线

7.目标规划中，优先因子（）。

A.数量无限制B.数量有限制C.只有一个

8.决策树中，决策点用（）表示。

A.方形B.圆形C.三角形

9.排队论中，M/M/1模型中M表示（）。

A.顾客到达时间服从泊松分布B.服务时间服从泊松分布C.服务台个数为1

10.存储论中，经济订货批量模型假设（）。

A.瞬时到货B.陆续到货C.随机到货

答案：1.A2.B3.A4.B5.B6.C7.B8.A9.A10.A

二、多项选择题（每题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.ABCD3.ABCD4.AD5.ABCD6.ABC7.AB8.ABC9.ABCD10.ABCD

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

1.线性规划的最优解一定是可行解。（）

2.单纯形法迭代中，若存在某个检验数大于0，且对应的非基变量系数列向量元素均小于等于0，则问题有无界解。（）

3.对偶问题的最优解与原问题的最优解相同。（）

4.运输问题的初始方案一定是可行的。（）

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

6.网络计划技术中，关键路线是唯一的。（）

7.目标规划中，优先因子P1大于P2。（）

8.决策树中，从决策点引出的分支是方案枝。（）

9.排队论中，顾客源无限意味着顾客数量可以任意多。（）

10.存储论中，经济订货批量是使总费用最小的订货批量。（）

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

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

1.简述线性规划的建模步骤。

答案：先明确决策变量，再确定目标函数，接着找出约束条件，最后整理成标准形式。

2.简述运输问题的表上作业法基本步骤。

答案：先确定初始方案，再进行最优性检验，若不是最优，通过闭回路调整，直至得到最优方案。

3.简述动态规划的基本概念。

答案：包括阶段、状态、决策、策略、状态转移方程、指标函数等，通过各阶段决策求总体最优策略。

4.简述排队论中M/M/1模型的特点。

答案：顾客到达时间服从泊松分布，服务时间服从指数分布，单服务台，排队规则为FCFS。

五讨论题（每题5分，共4题）

1.讨论线性