管理运筹学试卷及答案.docxVIP

管理运筹学试卷

一、单项选择题（每题3分，共15分）

在线性规划问题中，若某个约束条件是“≤”型，且该约束对应的松弛变量取值为0，则说明该约束条件（）

A.是多余约束B.是紧约束C.存在可行解D.无可行解

整数规划问题中，下列哪种方法不能用于求解纯整数规划（）

A.分支定界法B.割平面法C.匈牙利算法D.枚举法

动态规划中，状态的无后效性是指（）

A.某阶段的状态仅由前一阶段的状态决定

B.某阶段的决策仅影响当前阶段的状态

C.一旦某阶段的状态确定，此后各阶段的决策仅与当前状态有关，与之前的决策路径无关

D.状态变量的取值范围是固定的

运输问题中，若总供应量等于总需求量，则该运输问题属于（）

A.供需平衡问题B.供过于求问题C.供不应求问题D.无法确定

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

A.泊松输入、负指数服务时间、单服务台

B.确定型输入、负指数服务时间、单服务台

C.泊松输入、确定型服务时间、单服务台

D.泊松输入、负指数服务时间、多服务台

二、填空题（每题3分，共15分）

线性规划问题的标准形式要求目标函数为（），约束条件均为等式，决策变量非负。

在对偶问题中，原问题的目标函数系数对应对偶问题的（）。

整数规划中，当决策变量只能取0或1时，该整数规划称为（）规划。

动态规划的基本思想是（）和最优化原理。

排队系统的性能指标主要包括平均队长、平均等待时间和（）。

三、计算题（每题15分，共45分）

求解线性规划问题：

目标函数：maxZ=2x?+3x?

约束条件：

x?+2x?≤8

4x?≤16

4x?≤12

x?,x?≥0

用匈牙利算法求解下列指派问题（minimization），其中矩阵元素表示第i个人完成第j项任务的成本：

\begin{pmatrix}

5864\\

7356\\

9475\\

6283

\end{pmatrix}

某公司有3个仓库，分别储存货物10吨、8吨、12吨；有4个销售点，分别需要货物7吨、11吨、6吨、6吨。从仓库到销售点的单位运输成本（元/吨）如下表所示，试建立运输问题的数学模型，并求解最小总运输成本。

|仓库\销售点|1|2|3|4|

|----|----|----|----|----|

|1|3|5|2|4|

|2|4|3|1|5|

|3|2|6|3|4|

四、建模题（共25分）

某工厂生产A、B两种产品，生产每件A产品需要消耗原材料2kg、电力3度，可获利50元；生产每件B产品需要消耗原材料3kg、电力2度，可获利40元。工厂每天可提供的原材料为120kg，电力为100度。另外，产品A每天的产量不超过25件，产品B每天的产量不低于10件。试建立线性规划模型，以确定每天生产A、B两种产品的数量，使工厂获得最大利润。

管理运筹学试卷答案

一、单项选择题（每题3分，共15分）

B（解析：松弛变量取值为0，说明该约束条件的资源已被完全利用，即约束是紧约束）

C（解析：匈牙利算法主要用于求解指派问题，属于整数规划中的特殊类型，不能用于求解一般纯整数规划）

C（解析：无后效性是动态规划状态的关键性质，确保决策仅依赖当前状态）

A（解析：总供应量等于总需求量时，运输问题供需平衡）

A（解析：M/M/1模型中，第一个M表示泊松输入，第二个M表示负指数服务时间，1表示单服务台）

二、填空题（每题3分，共15分）

最大化或最小化（通常标准形式目标函数为最大化，若为最小化可转化为最大化）

约束条件右端项

0-1整数

分阶段决策

系统利用率（或服务台利用率）

三、计算题（每题15分，共45分）

求解线性规划问题

步骤1：将约束条件转化为等式，引入松弛变量x?,x?,x?：

x?+2x?+x?=8

4x?+x?=16

4x?+x?=12

x?,x?,x?,x?,x?≥0

步骤2：找出可行域顶点，计算各顶点目标函数值：

顶点(0,0)：Z=0

顶点(4,0)（由4x?=16得x?=4，x?=0）：Z=2×4+3×0=8

顶点(4,2)（x?=4，代入x?+2x?=8得x?=2）：Z=2×4+3×2=14

顶点(2,3)（4x?=12得x?=3，代入