发布时间 : 星期日 文章《管理运筹学期末复习题》 - 图文更新完毕开始阅读
数相等
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