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

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

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

一、

简述线性规划问题的标准形式及其特点。请给出一个不属于标准形式的线性规划问题，并说明如何将其转换为标准形式。

二、

已知某工厂生产两种产品A和B，需要使用三种资源：劳动工时、原材料和设备台时。生产每单位产品A需要劳动工时2小时，原材料3公斤，设备台时1小时；生产每单位产品B需要劳动工时1小时，原材料1公斤，设备台时2小时。工厂每周可用劳动工时120小时，原材料240公斤，设备台时160小时。产品A的利润为每单位50元，产品B的利润为每单位40元。工厂应如何安排两种产品的生产计划，以使其每周的总利润最大？请建立该问题的线性规划模型。

三、

用单纯形法求解下列线性规划问题：

MaxZ=3x1+5x2

s.t.2x1+x2≤10

x1+2x2≤8

x1+x2≤7

x1,x2≥0

四、

解释对偶理论的基本概念，包括对偶问题的定义、对偶单纯形法的基本思想。设原问题为：

MaxZ=c1x1+c2x2

s.t.a11x1+a12x2≤b1

a21x1+a22x2≤b2

x1,x2≥0

其对偶问题是什么？如果原问题是不可行的，但它的对偶问题是最优的，根据对偶理论，原问题会是什么情况？

五、

某公司需要将一批货物从三个产地（A1,A2,A3）运往四个销地（B1,B2,B3,B4）。各产地的产量、各销地的需求量以及各产地到各销地的单位运输成本如下表所示（表中“-”表示无运输路线）：

||B1|B2|B3|B4|产量|

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

|A1|3|1|-|4|50|

|A2|5|2|3|8|80|

|A3|-|6|7|2|70|

|需求量|60|70|80|30||

请建立该问题的运输问题的线性规划模型。

六、

已知某项目包含七项活动（A,B,C,D,E,F,G），各项活动的工期（天）和紧前活动关系如下表所示：

|活动|工期（天）|紧前活动|

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

|A|3|-|

|B|4|A|

|C|5|A|

|D|2|B|

|E|6|C|

|F|3|D,E|

|G|4|F|

请计算该项目的关键路径和总工期。

七、

某公司需要决定是否投资两个项目P1和P2。投资P1的可能收益为100万元，概率为0.7；可能损失50万元，概率为0.3。投资P2的可能收益为150万元，概率为0.6；可能损失80万元，概率为0.4。如果不投资任何项目，收益为0。公司采用期望值法进行决策。请问公司应该选择投资哪个项目？如果公司是风险规避者，你认为他可能会如何决策？

八、

已知某整数规划问题如下：

MaxZ=5x1+8x2

s.t.3x1+2x2≤10

x1+4x2≤11

x1,x2≥0,且均为整数

用分支定界法求解该整数规划问题的最优解。

九、

某排队系统只有一个服务台，到达的顾客服从泊松分布，平均每小时到达4人。服务时间服从负指数分布，平均服务时间为15分钟。求：

1.系统中的平均顾客数（Ls）。

2.等待服务的平均顾客数（Lq）。

3.平均等待时间（Wq）。

4.平均服务时间（Ws）。

5.顾客到达后必须等待的概率（Pw）。

试卷答案

一、

线性规划问题的标准形式是指目标函数最大化，所有约束条件均为小于等于不等式，所有变量均为非负。其一般形式为：MaxZ=c1x1+c2x2+...+cnxn

s.t.a11x1+a12x2+...+a1nxn≤b1

a21x1+a22x2+...+a2nxn≤b2

...

am1x1+am2x2+...+amnxn≤bm

x1,x2,...,x