运筹学复习题与答案试卷及答案.docxVIP

运筹学复习题与答案试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于线性规划可行解的描述，正确的是（）。

A.满足所有约束条件的解

B.满足所有约束条件且目标函数值最优的解

C.落在可行域边界上的解

D.使所有约束条件等式成立的解

2.在单纯形法迭代中，若某非基变量的检验数大于零，则（）。

A.当前解已是最优解

B.当前解是退化解

C.可以将该非基变量引入基变量，以改善目标函数值

D.需要增加人工变量

3.下列模型中，属于确定性模型的是（）。

A.整数规划

B.随机性存储模型

C.线性规划

D.马尔可夫决策过程

4.在最短路问题中，迪杰斯特拉（Dijkstra）算法适用于求解（）。

A.所有边权均不为负的最短路

B.所有边权均小于零的最短路

C.含有负权环的最短路

D.网络中含有多个起点或多个终点的最短路

5.若一个决策问题只有两种可能的结果（状态），每种结果发生的概率以及每种结果对应的收益已知，该决策问题属于（）。

A.确定型决策

B.风险型决策

C.不确定型决策

D.竞争型决策

二、填空题

1.线性规划模型中，约束条件可以是等式，也可以是______或______。

2.运输问题的数学模型属于线性规划模型，它是一种特殊的______规划问题。

3.在排队论中，通常用______来衡量系统的服务质量。

4.动态规划方法是解决______问题的一种有效方法，其核心思想是______。

5.整数规划是指决策变量中至少有一个必须是______的线性规划问题。

三、判断题

1.线性规划问题的最优解如果存在，一定在可行域的顶点上取得。（）

2.若线性规划原问题无可行解，其对偶问题一定无可行解。（）

3.在网络最大流问题中，增广路径上的瓶颈容量就是该路径上容量最小的弧的容量。（）

4.任何整数规划问题都可以通过解相应的线性规划松弛问题再进行凑整得到最优整数解。（）

5.矩阵对策的鞍点是指在该点处，局中人一方的最优策略是不变的。（）

四、简答题

1.简述线性规划问题的标准形式及其特点。

2.简述运筹学作为一门科学的主要特点。

五、计算题

1.用图解法求解下列线性规划问题：

MaxZ=3x1+5x2

s.t.

x1+x2≤4

2x1+x2≤5

x1,x2≥0

2.某工厂生产两种产品A和B，需要消耗三种资源M1、M2、M3。已知生产每单位产品A需要消耗资源M1、M2、M3分别为2、1、0；生产每单位产品B需要消耗资源M1、M2、M3分别为1、2、3。三种资源的可用量分别为10、8、18。生产每单位产品A的利润为3元，每单位产品B的利润为4元。工厂希望确定产品A和B的生产量，以使总利润最大。请列出该问题的线性规划模型。

六、应用题

某公司需要决定是否现在投资一个新项目。若投资成功，可获得10万元的收益；若投资失败，将损失5万元。根据市场预测，该项目投资成功的概率为0.7。公司决策者面临两种选择：自行投资或不投资。若选择不投资，则收益为0。请用决策树方法分析该公司应如何决策。

试卷答案

一、选择题

1.A

解析：可行解是指满足所有约束条件的解。

2.C

解析：检验数大于零表示将该非基变量引入基变量，可以改善目标函数值。

3.C

解析：线性规划是确定性问题，其他选项或包含随机因素或属于其他类型模型。

4.A

解析：Dijkstra算法适用于所有边权均不为负的最短路问题。

5.B

解析：存在两种结果且结果发生的概率已知，属于风险型决策。

二、填空题

1.大于等于，小于等于

解析：线性规划约束条件包括不等式（大于等于或小于等于）和等式。

2.目标

解析：运输问题在数学上属于线性规划的目标规划形式，是一种特殊的目标规划。

3.排队长度/等待时间

解析：排队论中衡量服务质量的关键指标通常是系统的排队长度或顾客的平均等待时间。

4.多阶段决策，动态规划

解析：动态规划用于解决多阶段决策问题，其核心思想是将问题分解为相互关联的子问题并按逆序或顺序求解。

5.整数

解析：整数规划要求至少有一个决策变量取整数值。

三、判断题

1.√

解析：线性规划的基本理论保证最优解在可行域的顶点处取得。

2.×

解析：原问题无可行解时，其对偶问题可能有无界解或无可行解。

3.√

解析：在网络最大