《运筹学》期末考试试题及参考答案(8).docxVIP

《运筹学》期末考试试题及参考答案(8)

一、选择题（每题2分，共20分）

1.运筹学起源于哪个时期？

A.20世纪30年代

B.20世纪40年代

C.20世纪50年代

D.20世纪60年代

答案：B

2.以下哪个不是运筹学的特点？

A.系统性

B.实用性

C.理论性

D.数值性

答案：C

3.在线性规划中，目标函数和约束条件均为线性函数的是（）规划。

A.线性

B.非线性

C.整数

D.非整数

答案：A

4.线性规划问题的标准形式中，约束条件是（）。

A.等式

B.不等式

C.等式和不等式

D.以上都不对

答案：C

5.在目标规划中，以下哪个不属于目标类型？

A.最大利润

B.最小成本

C.最大满意度

D.最小误差

答案：D

6.以下哪个不是存储论的基本假设？

A.存储容量无限

B.存储成本恒定

C.需求量已知

D.供应量有限

答案：A

7.在排队论中，以下哪个参数表示服务速率？

A.λ

B.μ

C.ρ

D.1/μ

答案：D

8.以下哪个不是网络计划技术的基本原理？

A.分解任务

B.估计时间

C.确定关键路径

D.最小化成本

答案：D

9.在决策树中，以下哪个表示决策点？

A.方块

B.圆圈

C.三角形

D.矩形

答案：A

10.以下哪个不是动态规划的基本要素？

A.阶段

B.状态

C.决策

D.期望值

答案：D

二、填空题（每题2分，共20分）

1.运筹学的英文名称是______。

答案：OperationsResearch

2.线性规划问题的基本模型包括目标函数和______。

答案：约束条件

3.在目标规划中，目标类型分为最大化和______。

答案：最小化

4.存储论的三个基本要素是存储成本、______和需求量。

答案：供应量

5.排队论中的三个基本参数是到达率、服务率和______。

答案：利用率

6.网络计划技术中的关键路径是指______。

答案：总持续时间最长的路径

7.决策树中的决策点用______表示。

答案：方块

8.动态规划的基本要素包括阶段、状态、决策和______。

答案：最优解

9.运筹学的主要研究方法有数学建模、______和计算机模拟。

答案：最优化算法

10.运筹学的应用领域包括生产管理、物流管理、______和金融管理等。

答案：项目管理

三、简答题（每题5分，共15分）

1.简述线性规划问题的基本概念。

答案：线性规划问题是运筹学中的一个基本问题，它是指在一定的约束条件下，寻求线性目标函数的最大值或最小值。线性规划问题的基本模型包括目标函数和约束条件，其中目标函数和约束条件均为线性函数。

2.简述存储论的基本思想。

答案：存储论是运筹学的一个分支，主要研究如何在不确定需求情况下，确定最优的存储策略，以最小化总成本。存储论的基本思想是在保证供应和需求平衡的前提下，通过调整存储策略，降低存储成本和缺货成本。

3.简述排队论的基本概念。

答案：排队论是运筹学的一个分支，主要研究在服务设施有限的情况下，如何合理地安排服务顺序和方式，以最小化等待成本和服务成本。排队论的基本概念包括到达率、服务率、利用率、队长、等待时间等。

四、计算题（每题10分，共30分）

1.某企业生产甲、乙两种产品，生产一个甲产品需要2小时机器时间和1小时人工时间，生产一个乙产品需要1小时机器时间和2小时人工时间。企业每周机器和人工的总工作时间分别为20小时和15小时。甲产品的利润为40元/个，乙产品的利润为30元/个。请建立线性规划模型，求解企业每周的最大利润。

答案：设甲产品生产x个，乙产品生产y个。

目标函数：Z=40x+30y

约束条件：

2x+y≤20

x+2y≤15

x,y≥0

求解：通过求解线性规划问题，得到最优解x=10,y=5，最大利润为500元。

2.某商店经营两种商品A和B，每件A商品的成本为100元，售价为150元，每件B商品的成本为200元，售价为250元。商店的库存容量为100件，预计每周销售A商品40件，B商品30件。请建立存储模型，求解商店的最优存储策略。

答案：设商店存储A商品x件，B商品y件。

目标函数：Z=50x+50y

约束条件：

x+y≤100

x≥40

y≥30

x,y≥0

求解：通过求解存储模型，得到最优解x=40,y=60，最优存储策略为存储40件A商品和60件B商品。

3.某服务窗口有两位服务员，每位服务员的服务速率均为每小时10人。顾