北京中医药大学《运筹学》2017-2018学年期末试卷.docxVIP

北京中医药大学2017-2018学年第一学期

《运筹学》考试试卷

考试范围：《运筹学》;满分：100分；考试时间：120分钟

院/系：

题号

专业：

二

姓名：

四

五

考号：

一

三

总分

得分

注意事项：

1.答题前填写好自己的姓名、班级、考号等信息

2.请将答案正确填写在答题卡上

一、单项选择题：1～20小题。每空2分合计20分

二、

评卷人

得分

1.运筹学中的优化问题通常包括哪两个要素？

a)目标函数和约束条件

b)决策变量和约束条件

c)目标函数和决策变量

d)目标函数和限制条件

2.在线性规划中，下列哪个方法可以找到最优解？

a)单纯形法

b)梯度下降法

c)动态规划

d)贪婪算法

3.整数规划是在线性规划的基础上引入了什么限制？

a)决策变量只能取整数值

b)目标函数必须为整数

c)约束条件必须为整数

d)约束条件中的系数必须为整数

4.线性规划中的敏感性分析是用来做什么的？

a)分析目标函数的灵敏度

b)分析约束条件的灵敏度

c)分析决策变量的灵敏度

d)分析模型参数的灵敏度

5.在网络优化中，最小生成树主要用于解决什么问题？

a)最短路径问题

b)最小费用流问题

c)最大流问题

d)连通图问题

3

6.在排队论中，什么是利用率（UTIL）？

a)衡量系统资源的利用程度

b)衡量顾客等待的时间

c)衡量系统的吞吐量

d)衡量系统的服务质量

7.运筹学中的模拟方法（模拟仿真）是用来做什么的？

a)求解最优解的方法

b)验证已得到解的有效性

c)分析系统行为的方法

d)生成随机解的方法

8.线性规划中，如何确定可行解的数目？

a)通过计算目标函数的值

b)通过计算决策变量的值

c)通过计算约束条件的个数

d)通过计算约束条件的相容性

9.运筹学中的规划模型包括哪些要素？

a)目标函数、约束条件和决策变量

b)目标函数、限制条件和决策变量

c)目标函数、约束条件和参数

d)目标函数、限制条件和参数

10.在排队论中，平均等待时间最短的模型是哪一种？

a)M/M/1模型

b)M/D/1模型

c)M/M/2模型

d)M/G/1模型

二、填空题：每空2分合计20分

11.在线性规划中，目标函数和约束条件都是__________的线性函数。

12.整数规划是在线性规划的基础上加上了决策变量必须为__________的限制。

13.在排队论中，平均等待时间与到达率和服务率的__________成正比。

14.在网络优化中，最短路径问题可以使用__________算法求解。

15.线性规划中，如果最优解的目标函数值为0，则该线性规划问题存在__________解。

16.在投资组合问题中，为了实现最大收益和最小风险的平衡，可以使用__________优化方法。

17.在运输问题中，供应地和需求地之间的运输成本可以组成__________矩阵。

18.在调度问题中，用来衡量任务的紧迫程度和处理时间的差异的指标是__________。

3

19.在线性规划中，当所有约束条件都为不等式时，这种形式的线性规划问题称为__________规划问题。

20.在排队论中，系统稳定的充分条件是到达率__________于服务率。

评卷人

得分

二、计算题：21～25小题。每题8分合计40分

三、

21.解线性规划问题：最大化目标函数Z=3x+4y，其中约束条件为：x+y≤5，2x+y≤8，x≥0，y≥0。

22.求解整数规划问题：最小化目标函数Z=2x+3y，其中约束条件为：x+2y≥5，2x+y≥4，x≥0，y≥0，且x和y都为整数。

23.使用单纯形法解决线性规划问题：最大化目标函数Z=2x+y，约束条件为：x+2y≤8，2x+y≤10，x≥0，y≥0。

24.解网络优化问题：求解最小生成树，给定权重图，计算连接所有节点的最小权重路径。

3

25.使用排队论计算系统的平均等待时间：一个排队系统平均每分钟接收到10个请求，平均每分钟能够处理8个请求，计算系统的平均等待时间。

评卷人

得分

五、应用题：26-27小题。每题10分合计20分。

26.工厂生产优化问题

某工厂生产三种产品A、B、C，每天可用的原材料数量和每种产品的生产需求如下：

产品A：原材料需求量为3，生产需求量为100；

产品B：原材料需求量为2，生产需求量为150；

产品C：原材料需求量为4，生产需求量为200。

已知每单位产品的利润分别为产品A:10元，产品B:15元，产品C:12元。同时还有以下限制条件：

1.每天仅有400单位的原材料可供使用。

2.工厂能够安排8个小时的工作时间，每种产品在每个小时只能生产一单位。

请问，如何安排产品的生产计划，使得工厂每天的利润最大化？

27.货物装载优化问题

一辆货车可以装载货物，货物的重量和空间占用如下：

货物1：重量为1