运筹学基础试题及答案含评分标准.docxVIP

运筹学基础试题及答案含评分标准

一、选择题（每题3分，共30分）

1.运筹学起源于以下哪个领域？

A.数学

B.经济学

C.管理学

D.物理学

2.线性规划问题的目标函数可以是：

A.最大值

B.最小值

C.最大值和最小值

D.以上都对

3.在线性规划中，如果约束条件为等式，那么该约束条件对应的松弛变量是：

A.大于等于0的变量

B.小于等于0的变量

C.等于0的变量

D.可以是任何实数

4.在目标规划中，以下哪个术语描述了实际目标与理想目标之间的差距？

A.目标值

B.目标偏差

C.目标系数

D.目标函数

5.在库存管理中，以下哪个模型用于确定最佳订货量和订货时间？

A.经济订货量模型

B.基本库存模型

C.确定性需求模型

D.随机需求模型

二、填空题（每题3分，共30分）

6.运筹学中，用来表示决策变量、目标函数和约束条件的数学模型称为______模型。

7.在线性规划中，如果约束条件为不等式，那么该约束条件对应的______变量是大于等于0的变量。

8.在整数规划中，如果决策变量必须是整数，那么该问题称为______规划。

9.在排队论中，顾客到达和服务时间的概率分布分别称为______和______。

10.在项目管理中，关键路径的长度称为______。

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

11.某工厂生产甲、乙两种产品，每生产1吨甲产品需要2个工人，3个机器小时，每生产1吨乙产品需要1个工人，2个机器小时。工厂每月最多可提供120个工人和180个机器小时。甲产品每吨利润为4000元，乙产品每吨利润为3000元。请建立线性规划模型，并求解最大利润。

12.某商店计划订购两种商品A和B，商店每月最多可订购100件商品。商品A每件成本为20元，售价为30元；商品B每件成本为15元，售价为25元。商店每月预算为2000元。请建立线性规划模型，并求解最大利润。

13.某公司有两个工厂，工厂1和工厂2，分别生产两种产品，工厂1每月最多生产1000个产品，工厂2每月最多生产800个产品。产品1和产品2的需求分别为500个和600个。工厂1生产1个产品1需要2个工人，1个产品2需要1个工人；工厂2生产1个产品1需要1个工人，1个产品2需要2个工人。每个工厂的工人总数为100人。请建立整数规划模型，并求解最大利润。

答案及评分标准

一、选择题

1.B

2.D

3.A

4.B

5.A

（每题正确答案得3分，错误不得分）

二、填空题

6.线性规划

7.松弛变量

8.整数

9.到达率，服务率

10.关键路径长度

（每题正确答案得3分，错误不得分）

三、计算题

11.线性规划模型如下：

决策变量：\(x\)（甲产品生产量），\(y\)（乙产品生产量）

目标函数：\(Z=4000x+3000y\)

约束条件：

\[

\begin{cases}

2x+y\leq120\\

3x+2y\leq180\\

x\geq0,y\geq0

\end{cases}

\]

最大利润为36000元，对应的生产量为甲产品60吨，乙产品30吨。

（每题正确解答得10分）

12.线性规划模型如下：

决策变量：\(x\)（商品A订购量），\(y\)（商品B订购量）

目标函数：\(Z=10x+10y\)

约束条件：

\[

\begin{cases}

20x+15y\leq2000\\

x+y\leq100\\

x\geq0,y\geq0

\end{cases}

\]

最大利润为1000元，对应的订购量为商品A50件，商品B50件。

（每题正确解答得10分）

13.整数规划模型如下：

决策变量：\(x_1\)（工厂1生产的产品1数量），\(x_2\)（工厂1生产的产品2数量），\(y_1\)（工厂2生产的产品1数量），\(y_2\)（工厂2生产的产品2数量）

目标函数：\(Z=10x_1+10x_2+15y_1+15y_2\)

约束条件：

\[

\begin{cases}

x_1+x_2\leq1000\\

y_1+y_2\leq800\\

2x_1+x_2\leq100\\

x_1+2x_2\leq