上交运筹学试题及答案.docx

上交运筹学试题及答案

姓名：____________________

一、选择题（每题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.以上都是

6.网络流问题中，源点与汇点之间的流量最大是多少？

A.无限大

B.等于网络中所有边的容量之和

C.等于网络中所有边的容量之和减去最小割集的容量

D.等于网络中所有边的容量之和减去最大割集的容量

7.线性规划问题的最优解可能出现在什么位置？

A.目标函数的等值线与约束区域的交点

B.目标函数的等值线与约束区域的边界

C.约束区域的顶点

D.以上都是

8.下列哪个不是运输问题？

A.求解最小运输成本

B.求解最大运输成本

C.求解最小运输时间

D.求解最大运输时间

9.网络流问题中，最小割集的容量是多少？

A.源点到汇点的最短路径长度

B.源点到汇点的最长路径长度

C.源点到汇点的最短路径容量

D.源点到汇点的最长路径容量

10.动态规划问题中，状态转移方程是什么？

A.状态转移方程

B.目标函数

C.约束条件

D.以上都不是

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

1.运筹学是研究（）的学科。

2.线性规划问题的解可能有哪些？（）无解、唯一解、多解

3.动态规划的核心思想是（）。

4.网络流问题中，源点与汇点之间的流量最大是多少？（）等于网络中所有边的容量之和减去最小割集的容量

5.线性规划问题的最优解可能出现在什么位置？（）目标函数的等值线与约束区域的交点、目标函数的等值线与约束区域的边界、约束区域的顶点

6.运输问题中，求最小运输成本的方法是（）。

7.网络流问题中，最小割集的容量是多少？（）等于网络中所有边的容量之和减去最小割集的容量

8.动态规划问题中，状态转移方程是什么？（）状态转移方程

9.线性规划问题的最优解可能出现在什么位置？（）目标函数的等值线与约束区域的交点、目标函数的等值线与约束区域的边界、约束区域的顶点

10.运筹学的研究方法包括（）。

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

1.简述线性规划问题的定义及其特点。

2.简述整数规划问题的定义及其特点。

3.简述动态规划问题的定义及其特点。

4.简述网络流问题的定义及其特点。

5.简述运输问题的定义及其特点。

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

1.已知线性规划问题的目标函数为$Z=3x_1+2x_2$，约束条件为：

\[

\begin{cases}

x_1+2x_2\leq4\\

2x_1+x_2\leq6\\

x_1,x_2\geq0

\end{cases}

\]

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

2.一个工厂有两个车间，分别生产产品A和B。每个车间每天可以生产的产品数量有限，且产品A和B的需求量固定。具体数据如下表所示：

|车间|产品A（单位/天）|产品B（单位/天）|

|----|--------------|--------------|

|车间1|3|2|

|车间2|2|3|

每单位产品A的利润为10元，每单位产品B的利润为8元。要求求解生产计划，使得总利润最大化。

3.有一批货物需要从城市A运送到城市B，有3个仓库可以选择作为中转点。每个仓库的容量和运输成本如下表所示：

|仓库|容量（单位）|运输成本（元/单位）|

|----|------------|-----------------|

|仓库1|20|5|

|仓库2|30|4|

|仓库3|25|3|

货物总量为100单位，城市A到仓库1、仓库2、仓库3的运输成本分别为1元、2元、3元。求最优的运输方案。

五、论述题（每题10分，共