杭州师范大学管理运筹学考研专业课真题试卷及答案.docxVIP

杭州师范大学管理运筹学考研专业课真题试卷及答案

考试时间：______分钟总分：______分姓名：______

线性规划问题中，若某约束条件为“≥”型，将其转化为标准型时应引入（）

A.松弛变量

B.剩余变量

C.人工变量

D.自由变量

线性规划问题的可行解集是（）

A.凸集

B.凹集

C.线性集

D.非凸集

对偶问题的对偶问题是（）

A.原问题

B.对偶问题本身

C.无解

D.不确定

运输问题中，若产大于销，为使其产销平衡，应（A.增加一个虚销地

B.增加一个虚产地

C.减少产量

D.减少销量

整数规划中，分支定界法求解时，分支的依据是（）

A.非整数变量的整数值

B.目标函数值

C.约束条件

D.决策变量的符号

在排队论中，M/M/1模型表示（）

A.泊松输入、负指数服务、单个服务台、系统容量无限

B.泊松输入、负指数服务、多个服务台、系统容量无限

C.定长输入、负指数服务、单个服务台、系统容量无限

D.泊松输入、定长服务、单个服务台、系统容量无限

存储论中，不允许缺货的经济订货批量（EOQ）模型，其总成本最小化主要取决于（）

A.订货费和存储费

B.订货费和缺货费

C.存储费和缺货费

D.订货费、存储费和缺货费

决策论中，属于不确定型决策准则的是（）

A.期望值准则

B.最小最大后悔值准则

C.最大可能准则

D.效用准则

图论中，关键路径是指（）

A.从起点到终点最长的路径

B.从起点到终点最短的路径

C.总时差为零的工序组成的路径

D.最早开始时间最大的路径

运筹学研究的核心问题是在（）条件下寻求最优决策。

A.确定性

B.不确定性

C.资源约束

D.目标明确

线性规划数学模型的三要素是：________、________、________。

写出对偶问题的一般形式：若原问题为maxZ=CX，AX≤b，X≥0，则其对偶问题为minW=________，________，Y≥0。

运输问题中，基变量的个数应等于________。

排队系统中，衡量服务系统工作效率的重要指标是________。

在决策树中，表示决策节点的是________符号，表示状态节点的是________符号。

线性规划

单纯形法

对偶问题

影子价格

运输问题

指派问题

最短路问题

最大流问题

M/M/1模型

经济订货批量（EOQ）

简述线性规划标准型的数学表达式及其特点。

什么是运输问题？其数学模型有何特点？

简述对偶理论中互补松弛定理的内容及其意义。

整数规划与线性规划的主要区别是什么？简述分支定界法的基本思想。

简述排队论中M/M/1模型的基本假设及其主要性能指标的计算公式。

某工厂生产甲、乙两种产品，需要在A、B、C三种设备上加工。每种设备可用的工时、生产单位产品所需的设备工时及单位产品的利润如下表所示：

|产品|设备A(小时)|设备B(小时)|设备C(小时)|单位利润(元)|

|:|:--|:--|:--|:|

|甲|2|1|0|60|

|乙|1|2|3|80|

|可用工时|100|120|150||

要求：建立该厂获得最大利润的生产计划线性规划数学模型，并用单纯形法求解。

某地区有3个产地A1、A2、A3生产某种物资，供应4个销地B1、B2、B3、B4。各产地的产量、各销地的销量及各产地到各销地的单位运价（元/吨）如下：

|产地\销地|B1|B2|B3|B4|产量|

|:--|:-|:-|:-|:-|:|

|A1|3|11|3|10|7|

|A2|1|9|2|8|4|

|A3|7|4|10|5|9|

|销量|3|6|5|6|18|

要求：用表上作业法（最小元素法求初始解，闭回路法检验调整）求出最优调运方案及最小总运费。

下图表示一个交通网络，图中节点1为起点，节点7为终点，弧上的数字表示该路段的最大通行能力（辆/小时）。求从节点1到节