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

运筹学考研真题及答案建模问题

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

1.线性规划问题中可行解是（）

A.最优解

B.基本解

C.满足约束条件的解

D.非负解

2.运输问题中，产地同时起转运作用时，在产销平衡表中其产量为（）

A.调运总量

B.原产量

C.原产量与转运量之和

D.都不对

3.对偶单纯形法迭代中的主元素一定是负元素，该说法（）

A.正确

B.错误

C.不一定

D.无法判断

4.目标规划中，当所有偏差变量都为0时，表示（）

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.排队论中，M/M/1模型表示（）

A.顾客到达时间服从泊松分布，服务时间服从负指数分布，单服务台

B.顾客到达时间服从负指数分布，服务时间服从泊松分布，单服务台

C.顾客到达时间服从泊松分布，服务时间服从负指数分布，多服务台

D.顾客到达时间服从负指数分布，服务时间服从泊松分布，多服务台

10.库存管理中，经济订货批量模型的假设不包括（）

A.需求稳定

B.提前期固定

C.允许缺货

D.瞬时到货

答案：1.C2.C3.A4.A5.C6.C7.C8.B9.A10.C

多项选择题（每题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.ACD3.BCD4.ABC5.ABD6.ABC7.AB8.ABC9.ABC10.ABC

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

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

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

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

4.目标规划中，正偏差变量大于0表示超过目标值。（）

5.动态规划中，阶段的划分是随意的。（）

6.图中任意两点之间一定存在路。（）

7.整数规划的最优解一定是其松弛问题最优解的整数部分。（）

8.风险型决策中，各自然状态发生的概率已知。（）

9.排队系统中，服务强度一定小于1。（）

10.库存管理中，订货批量越大，总成本越低。（）

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

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

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

答：明确问题，确定决策变量；找出约束条件；确定目标函数；整理成标准形式。

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

答：通过在运输表上进行一系列操作，找到初始调运方案，再逐步调整，使总运费最小，利用闭回路法和位势法进行检验和调整。

3.简述动态规划的基本原理。

答：将多阶段决策问题分解为一系列相互关联的子问题，通过求解子问题的最优解，得到原问题的最优解，利用最优性原理和递推方程求解。

4.简述排队论中排队系统的主要数量指标。

答：队长、排队长、等待时间、逗留时间、忙期