2025年运筹学自测试卷及答案.docxVIP

2025年运筹学自测试卷及答案

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

一、

设线性规划问题：

```

maximizeZ=3x?+5x?

subjectto:

x?+x?≤4

2x?+x?≤6

x?,x?≥0

```

1.写出该问题的标准形式。

2.用图解法求解该问题，并指出最优解和最优值。

二、

已知某线性规划问题的对偶问题如下：

```

minimizeW=4y?+6y?+8y?

subjectto:

y?+2y?+3y?≥5

2y?+y?+y?≥4

y?,y?,y?≥0

```

1.写出该线性规划问题的原问题（对偶问题）。

2.已知该线性规划问题的最优解为x?=2,x?=1，最优值为Z=18。试用对偶理论验证这一结果，并求对偶问题的最优解。

三、

考虑以下整数规划问题：

```

maximizeZ=7x?+9x?

subjectto:

-x?+3x?≤6

7x?+2x?≤14

x?,x?≥0,且均为整数

```

1.用割平面法求解该问题。

2.若将整数约束放宽为x?,x?≥0，求解相应的线性规划问题，并比较其解与原整数规划问题的解。

四、

某工厂计划用三种资源A、B、C生产两种产品I、II。资源可用量、生产每单位产品所需资源量及每单位产品的利润如下表所示：

|资源|产品I|产品II|资源总量|

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

|A(单位)|1|2|8|

|B(单位)|4|0|16|

|C(单位)|0|4|12|

|单位利润(元)|3|2||

1.建立该问题的线性规划模型，使其在不超过资源限制的前提下，使得总利润最大。

2.若增加资源A的可用量，总利润会如何变化？灵敏度分析能提供多少信息？请解释。

五、

某工程包含六个活动，其持续时间（天）和紧前活动关系如下表所示：

|活动|持续时间(天)|紧前活动|

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

|A|3|-|

|B|2|A|

|C|5|A|

|D|4|B|

|E|6|B,C|

|F|3|D,E|

1.绘制该项目的网络图。

2.计算各项活动的最早开始时间（ES）、最早完成时间（EF）、最迟开始时间（LS）和最迟完成时间（LF）。

3.确定关键路径，并计算项目总工期。

六、

已知某排队系统服从M/M/1模型，顾客到达率λ=10人/小时，服务率μ=12人/小时。

1.求系统中的平均顾客数L?。

2.求等待队列中的平均顾客数L0xE20x820x9B。

3.求系统中的平均等待时间W?。

4.求顾客在队列中的平均等待时间W0xE20x820x9B。

5.求系统空闲的概率P?。

七、

某仓库每年需向工厂供应一种零件1000件。每次订购费用为50元，每件零件年存储费为10元，缺货时每件损失40元。假设零件需求是均匀的，一年按360天计，不允许缺货，每次订货量必须为10件的倍数。求经济订货批量（EOQ）和最优订货次数。

试卷答案

一、

1.标准形式：

```

maximizeZ=3x?+5x?

subjectto:

x?+x?+s?=4

2x?+x?+s?=6

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

```

2.图解法：

*绘制约束条件形成的可行域。

*找到可行域的顶点：(0,0),(0,4),(2,2),(3,0)。

*将各顶点坐标代入目标函数Z=3x?+5x?，计算Z值。

*最优解为(2,2)，最优值Z=16。

二、

1.原问