考研真题 青岛大学商学院872运筹学.docxVIP

考研真题青岛大学商学院872运筹学

在运筹学领域，青岛大学商学院872运筹学考研真题涵盖了多个方面的内容，以下是一些具体的问题和解答：

1.线性规划问题：

给定一个线性规划问题，目标函数为最大化z=3x+4y，约束条件为：

2x+y≤8

x+2y≤10

x,y≥0

求解该线性规划问题的最优解。

解答：

首先，绘制约束条件的图形，确定可行域。然后，找到可行域的顶点，包括(0,0)，(0,5)，(4,0)，(2,3)。将这些顶点代入目标函数，计算z的值，得到最大值为z=18，对应的顶点为(2,3)。因此，最优解为x=2，y=3。

2.整数规划问题：

某公司计划生产甲、乙两种产品，甲产品每件利润为300元，乙产品每件利润为500元。甲产品生产时间为2小时，乙产品生产时间为3小时。公司一周最多可用工时为60小时。假设生产甲、乙产品均为整数件，求解该公司一周的最大利润。

解答：

设甲产品生产件数为x，乙产品生产件数为y，建立整数规划模型如下：

最大化z=300x+500y

约束条件为：

2x+3y≤60

x,y∈N

采用分支定界法求解，得到最大利润为7500元，此时甲产品生产10件，乙产品生产5件。

3.动态规划问题：

某工厂生产某种设备，每台设备的生产成本为1000元，设备寿命为3年。每年设备维护费用为500元。假设设备每年折旧率为20%，求该设备在3年内的最小总成本。

解答：

设设备在第i年的购买价格为pi，维护费用为fi，折旧后的价格为di，则有以下关系：

d1=p1(10.2)

d2=d1(10.2)

d3=d2(10.2)

f1=f2=f3=500

总成本S=p1+f1+d1+f2+d2+f3+d3

采用动态规划方法求解，得到最小总成本为2250元。

4.随机规划问题：

某工厂生产某产品，市场需求量服从正态分布，均值为1000件，标准差为200件。工厂每生产一件产品的成本为10元，每销售一件产品的收入为20元。求该工厂的最优生产策略。

解答：

设工厂生产x件产品，则期望利润E(π)=20x10x(1000x)^2/2。为求解最优生产策略，对E(π)求导，令导数为0，解得x=800。因此，工厂的最优生产策略为生产800件产品。

5.网络优化问题：

某城市有6个居民区，每个居民区均有一个垃圾处理站。现在计划在这些垃圾处理站之间建立垃圾运输网络，以降低运输成本。已知各个垃圾处理站之间的运输成本如下：

居民区12：10元/吨

居民区13：15元/吨

居民区14：20元/吨

居民区23：12元/吨

居民区24：18元/吨

居民区34：16元/吨

求该城市垃圾运输网络的最小运输成本。

解答：

采用最小生成树算法求解，得到最小运输成本为56元/吨。具体运输路径为：居民区12，居民区23，居民区34。