《管理运筹学期末复习题》 - 图文

数相等

A、问题求最小值 B、效率矩阵的元素非负 C、人数与工作

D、问题求最大值

15、下列说法正确的是 不变

E、效率矩阵的元素非正

A、将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解

B、将指派问题的效率矩阵每行分别加上一个数后最优解不变 C、将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D、指派问题的数学模型是整数规划模型 E、指派问题的数学模型属于网络模型

16、连通G有n个点，其部分树是T，则有： 和

C、T有n个点n-1条边

17、求最短路的计算方法有：

A、Dijkstra算法

B、Floyd算法

C、加边法

D、破圈法

D、T有 n-1个点n条边

A、T有n个n条边

B、T的长度等于G的每条边的长度之

E、Ford-Fulkerson算法

18、下列错误的结论是：

A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段

以前各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关

B、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法

C、动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略

D、动态规划数学模型由阶段、状态、决策与策略、状态转移议程及指标函数5个要素组成 19、下列正确的结论是：

A、顺推法与逆推法计算的最优解可能不一样 B、顺推法与逆推法计算的最优解相同

C、各阶段所有决策组成的集合称为决策集 D、各阶段所有决策组成的集合称为允许决策集合 E、状态SK的决策就是下一阶段的状态

20、对于不确定型的决策，由决策者的主观态度不同基本可分为以下几种准则

A、乐观主义准则 D、等可能性准则

B、悲观主义准则 E、最小机会损失准则

C、最大期望收益准则

21、对于不确定型的决策，某人采用乐观主义准则进行决策，则应在收益表中 小

22、对于矩阵对策G={S1, S2, A}来说，局中人I有把握的至少得益为V1，局中人II有把握的至多损失为V2，则有 D

三、求解下列各题：

1、用图解法求解下列线性规划问题，并指出问题是具有唯一最优解，无穷多解，无界解还是无可行解。

（1）minZ=x1+1.5x2 x1+3x2≥3

x1—x2≥2 x1，x2≥0

（2）MaxZ=x1+x2 x1—x2≥2 0.5x1≤1.5 x1+2x2≤10

x1，x2≥0

A、V1≤V2

B、V1≥V2

C、V1=V2

D、V1＜V2

E、C或

A、大中取大

B、大中取小

C、小中取大

D、小中取

（3）MaxZ=x1+3x2

5x1+10x2≤50 x1+x2≥1 x2≤4

（4）minZ=100x1+800x2 x1≥1

0.8x1+x2≥1.6

x2≤2

x1，x2≥0

x1，x2≥0

（5）minX=x1+2x2 x1—x2≥2 x1≥3 x2≤6 x1，x2≥0 2、如下图所示，

（1）求A到F的最短路线及最短距离

（2）求A到E的最短路线及最短距离

3、某公司有资金400万元，向A、B、C三个项目追加投资，三个项目可以有不同的投资额度，相应的效益如下表所示，问如何分配资金，才可使效益值最大。

投资额 效益值 项目 A B 0 1 3 1 5 6 2 13 15 3 25 25 4 30 32 63353A15B242414B5A1432B1B2B3235637C1C258C398C4743D361021D27710D1E1E234FB1C1C2C3752544D1D243E3

C 0 24 30 42 42 4、某公司将某种设备4台，分配给所属的甲、乙、丙三个工厂，各工厂获得此设备后，预测可创造的利润如下表所示，问如何安排，所获得利润最大。

工厂 盈利 设备台数 0 1 2 3 4 甲厂 0 2 10 12 13 乙厂 0 3 7 11 12 丙厂 0 4 5 13 13 5、有5个零件，先在车床上削，再在磨床上加工，时间如下表，问如何按排加工顺序，使5个零件的总工加工时间为最少。（注：不计算时间长度）

零件 1 2 3 4 5 6、请根据项目工序明细表（下表） （1）画出网络图 （2）计算各项时间参数 （3）确定关键路线

（1）

工序 紧前工序 时间 a —— 2 b —— 4 c a,b 5 d a,b 4 e b 3 f c 2 （2）

工序 紧前工序 a —— b a c a d b, c e e f d,e g d,e g d,e 4 车床 1.5 1.0 2.0 0.75 1.25 磨床 0.25 2.5 0.5 1.25 1.75