运筹学习题参考答案试卷及答案.docxVIP

运筹学习题参考答案试卷及答案

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

一、选择题（每小题2分，共20分。请将正确选项的字母填在括号内）

1.下列说法中，正确的是（）。

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

B.最优解是可行解中目标函数值最好的那个

C.基变量对应的系数列向量是线性无关的

D.对偶价格一定等于最优解对应的目标函数系数

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

A.当前解一定是最优解

B.当前解一定不是最优解

C.当前解可能是最优解

D.当前解无法判断是否是最优解

3.对于一个标准形式的线性规划问题，若其初始单纯形表中的基变量对应的检验数均小于等于0，则该表对应的解（）。

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.网络流问题

二、判断题（每小题1分，共10分。请将“正确”或“错误”填在括号内）

1.若一个线性规划问题的解是退化的，则该解一定不是最优解。（）

2.单纯形法只能用于求解标准形式的线性规划问题。（）

3.运输问题的检验数行可以用闭回路法计算。（）

4.若整数规划问题的解是原线性规划松弛问题的解的近似值，则该整数规划问题是无界的。（）

5.最小生成树算法（如Prim算法和Kruskal算法）都能保证找到任意加权连通图的最小生成树。（）

6.在网络最大流问题中，流量守恒定律是指网络中每个节点的流入量等于流出量。（）

7.决策树中的状态节点代表决策者可以做出选择。（）

8.整数规划问题一定比相应的线性规划松弛问题更难求解。（）

9.灵敏度分析只能告诉我们当参数变化时，最优解是否会改变。（）

10.指派问题的目标是使总指派成本最小化。（）

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

1.用单纯形法求解下列线性规划问题：

MaxZ=3x1+5x2

s.t.

x1+x2≤4

2x1+x2≤6

x1,x2≥0

2.用图上法求解下列运输问题：

供应点A1的供应量为7，供应点A2的供应量为9。

需求点B1的需求量为3，需求点B2的需求量为8，需求点B3的需求量为4。

单位运价如下表所示：

B1B2B3

A13113

A2192

3.某公司需要决定是否投资两个项目P1和P2。投资P1需要资金100万元，投资P2需要资金150万元。若投资P1，一年后可获得利润80万元；若投资P2，一年后可获得利润120万元。公司目前有资金200万元。若同时投资两个项目，则一年后总利润为多少？请建立数学模型描述此问题（无需求解）。

四、应用题（15分）

某工厂生产两种产品A和B。生