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

中运筹学考试试卷及答案

一、选择题（每题3分，共30分）

1.线性规划问题的标准形式是（）。

A.所有变量都是非负的

B.所有约束条件都是等式

C.所有约束条件都是不等式

D.所有变量都是正的

答案：A

2.在单纯形法中，如果一个变量的系数在所有约束条件中都是非正的，那么这个变量（）。

A.可以增加

B.可以减少

C.不能增加也不能减少

D.可以增加也可以减少

答案：C

3.运输问题中，如果某条路线的供应量和需求量相等，那么这条路线（）。

A.必须被利用

B.可以被利用也可以不被利用

C.不能被利用

D.必须不被利用

答案：B

4.动态规划问题中，状态转移方程的作用是（）。

A.描述问题的最优解

B.描述问题的可行解

C.描述问题的初始状态

D.描述问题的最终状态

答案：A

5.在网络流问题中，最大流问题和最小割问题的关系是（）。

A.没有关系

B.最大流等于最小割

C.最大流小于最小割

D.最大流大于最小割

答案：B

6.整数规划问题中，分支定界法的基本思想是（）。

A.将整数变量分解为两个连续变量

B.通过分支将问题分解为更小的子问题

C.通过定界来缩小问题的解空间

D.通过线性化来简化问题

答案：B

7.多目标规划问题中，权重法的基本思想是（）。

A.将多个目标转化为一个目标

B.通过权重来平衡各个目标

C.通过优先级来选择目标

D.通过目标规划来解决

答案：B

8.在排队论中，M/M/1队列的特点是（）。

A.到达时间服从泊松分布

B.服务时间服从指数分布

C.有一个服务台

D.所有选项都是

答案：D

9.决策树问题中，期望值准则的基本思想是（）。

A.选择期望收益最大的决策

B.选择期望成本最小的决策

C.选择期望时间最短的决策

D.选择期望风险最小的决策

答案：A

10.在库存管理中，经济订货量模型的基本假设是（）。

A.需求量是确定的

B.需求量是随机的

C.订货成本和持有成本是固定的

D.所有选项都是

答案：C

二、填空题（每题2分，共20分）

1.线性规划问题中，目标函数的最优解一定在可行域的____。

答案：顶点

2.单纯形法中，如果某个变量的系数在所有约束条件中都是正的，那么这个变量的最优值是____。

答案：0

3.运输问题中，如果某条路线的供应量大于需求量，那么这条路线的运输量是____。

答案：需求量

4.动态规划问题中，状态转移方程通常表示为：V(S)=max/min{f(S,a)+V(S)}，其中S是____，a是____，S是____。

答案：当前状态，决策，下一个状态

5.网络流问题中，最大流问题的目标是最大化从____到____的流量。

答案：源点，汇点

6.整数规划问题中，分支定界法中“分支”的目的是____。

答案：分解问题

7.多目标规划问题中，权重法中权重的取值范围是____。

答案：[0,1]

8.排队论中，M/M/1队列的平均等待时间是____。

答案：1/(μ-λ)

9.决策树问题中，期望值准则中期望值的计算公式是____。

答案：∑(p_iv_i)

10.库存管理中，经济订货量模型中订货成本和持有成本的比值是____。

答案：Q^/(2DS)

三、简答题（每题10分，共40分）

1.简述线性规划问题的基本特征。

答案：

线性规划问题的基本特征包括：

-目标函数是线性的。

-约束条件是线性的。

-所有变量都是非负的。

-问题可以表示为最大化或最小化某个线性目标函数。

2.解释单纯形法的基本原理。

答案：

单纯形法的基本原理是通过迭代改进当前解，每次迭代选择一个非基变量进入基，同时选择一个基变量离开基，直到找到最优解。这个过程通过选择目标函数中系数最负的非基变量（最大化问题）或最正的非基变量（最小化问题）作为进入基的变量，以及选择使目标函数值降低最多的基变量作为离开基的变量来实现。

3.描述运输问题的基本求解步骤。

答案：

运输问题的基本求解步骤包括：

-确定运输表，包括供应点、需求点和运输成本。

-进行平衡，确保总供应量等于总需求量。

-应用西北