当前位置：文档之家 › 运筹学09-10学年第一学期末试卷B卷参考答案及评分标准

运筹学09-10学年第一学期末试卷B卷参考答案及评分标准

  • 格式：doc
  • 大小：250.50 KB
  • 文档页数：3

1
广东外语外贸大学
《运筹学》2009—2010学年第一学期期末考试试卷（B）
时间：2小时
参考答案及评分标准
一、单选题（在以下各题的备选答案中只有一个是正确的，请将你选择的正确答案编号
填在以下表格中）（每小题2分，共20分）

1 2 3 4 5 6 7 8 9 10
C D A D B A A B B C

二、建模题（每小题10分, 共30分）
1、（10分）答：该问题的产销平衡表为：

销地
产地
B1 B2 B3
供应量（千克）

A1 A2 A3 23 34 M 25 17 0 28 23 15 35
40
60
需求量（千克）
50 65 30

2．（10分）解：设　否则　建设如果在,0Bji ,1Axij，则该问题的数学模型为
333231232221131211
85876105812minxxxxxxxxxZ
s.t. )3 ,2 ,1( 1321ixxxiii
)3 ,2 ,1( 1321jxxx
jjj

)5,4,3,2,1,( 1 ,0jix
ij

3、（10分）解：设产品甲、乙的产量分别为x1，x2，则该问题的目标规划模型为：
2





)3,2,1;2,1( 0,,80001008050061048086 .)()()(min 332122211121332211jiddx
ddxx
ddxx
ddxx

ts

dPdPdPZ

jji
三、计算题（共30分）
1、（10分）费用最小的通讯网络图（即最小生成树）如下图中双线标出，其建设费用为：11

2、（10分）解
增广链: 1) ①→④→⑤→⑦→⑨, 可增流量L=1 （3分）;
2) ①→④→②→⑧←⑤→⑦→⑨, 可增流量L=2 （5分）;
最大流量为27（2分）。

3. （10分）解

23 51 73 max
8 min18 28 8 18 9 1828 0 0 0 5 8 5 42 555- 51 7323 46 65 max 


后悔值矩阵

决策：选择方案乙
四、应用题（共20分）
1. （10分）
3

1）（4分）
2）关键路线: A→D→G，工程完工期TE＝51（2分）
3）若工序C延误6天完成，工程完工期TE＝53（2分）
4）若工序D提前2天完成，工程完工期TE＝49（2分）

2. （10分）决策树略。
E（筑护提）=0.25×0+0.02×(-60000)+0.73×0-500=-1700（元）
E（不筑护提）=0.25×(-10000)+0.02×(-60000)+0.73×0=-3700（元）
E（筑护提）＞ E（不筑护提）,因此若将施工机械留在原处，应筑护提，而
E（移走施工机械）=-1800（元）
E（将施工机械留在原处）= E（筑护提）=-1700（元）
E（将施工机械留在原处）＞E（移走施工机械）
所以决策应选择将施工机械留在原处并筑护提。

23 18 16 12
6
15
16

合集下载

运筹学期末考试题及答案

运筹学期末考试题及答案

运筹学期末考试题及答案一、单项选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都是非负的B. 目标函数是最大化C. 所有约束条件都是等式D. 所有变量都是正的答案：A2. 单纯形法中，如果某变量的检验数大于0，则该变量：A. 可以增加B. 可以减少C. 不能增加也不能减少D. 可以增加也可以减少答案：A3. 在对偶理论中，如果原问题的最优解是无界的，则对偶问题的：A. 无解B. 有唯一最优解C. 有无穷多解D. 无界答案：A4. 动态规划中，状态转移方程的作用是：A. 确定最优解B. 描述系统状态的变化C. 计算最优值D. 确定初始状态答案：B5. 网络流问题中，增广路径是指：A. 从源点到汇点的路径B. 从汇点到源点的路径C. 流量可以增加的路径D. 流量可以减少的路径答案：C6. 整数规划问题中，分支定界法的基本思想是：A. 将整数变量分解为两个二元变量B. 将问题分解为多个子问题C. 通过松弛变量将问题转化为线性规划问题D. 通过增加约束条件来缩小解空间答案：B7. 排队论中，M/M/1队列的平均等待时间是：A. 1/μ - λ/μ^2B. λ/μ - 1/μC. λ/μ^2 - 1/μD. 1/μ - λ/μ^2答案：A8. 敏感性分析的目的是：A. 确定最优解B. 确定最优解的稳定性C. 确定目标函数系数的变化范围D. 确定约束条件的变化范围答案：B9. 决策树分析中，期望值的计算是基于：A. 每个分支的概率B. 每个分支的收益C. 每个分支的概率和收益D. 每个分支的成本答案：C10. 博弈论中，纳什均衡是指：A. 每个玩家都有最优策略B. 每个玩家的策略都是最优的C. 没有玩家可以通过单方面改变策略来提高自己的收益D. 所有玩家的策略都是固定的答案：C二、计算题（每题10分，共30分）1. 给定线性规划问题的标准形式，求解最优解。

Max Z = 3x1 + 2x2s.t.x1 + 2x2 ≤ 102x1 + x2 ≤ 8x1, x2 ≥ 02. 使用单纯形法求解以下线性规划问题的最优解。

运筹学期末考试试卷(B)卷

运筹学期末考试试卷(B)卷

福建农林大学考试试卷 （ B ）卷学年 第 学期课程名称： 运 筹 学 考试时间 120分钟专业 年级 班 学号 姓名1. 目标规划模型中，目标约束ax d d g -++-=中的g 称为 目标值 。

2. 线性规划问题的单纯形法中,有最优解的判别准则是 所有检验数非负且最优值为常数 。

3. 如果流{}ij f f =中所有0ij f =，则称f 是 零 流。

4. 如果001020(,,...,)m B P P P =，t B 为最优基，则1t B -为01020(,,...,)tttm P P P 。

5. 无向图中的环是 端点重合的边 。

二、单项选择题（选择正确答案的字母填入空格处，每小题2分，共10分）1.线性规划的非对称形式的原问题和对偶问题数学模型中，互补松弛性的描述式为 C 。

A. ****0,0s s y x y x == B. **0s y x = C. **0s y x = D ．**0y x =2. 若11(,)V V 为最大截集，则 C 。

A. 11(,)c V V 为最小截量B. 11(,)c V V 为最大流流量C. 11(,)c V V 为11(,)V V 的截量D. 11(,)c V V 为最小截量 3. 最短路求解的主要内容是 D 。

A. 关键路线B. 最短路线C. 最短路长D. 最短路线和最短路长 4. 线性规划问题的价值系数变化后，当最优表中 B 不发生变化。

A. 非基变量检验数B. 限定常数、技术系数和基变量检验数一、填空题（每空2分，共10分）C. 检验数D. 目标函数值的相反数 5. 网络计划中关键工序a ij 的TF ij C 。

A.>0B.<0C.=L j -E i -T ijD.=L j三、判断题（正确打“√”；错误打“×”；每小题2分，共10分）1. 在增广链上确定的流量调整量只能是负的。

（ × ）2. 目标规划模型中必须有目标约束。

管理运筹学期末试卷B

管理运筹学期末试卷B

一、填空题（每小题4分,共20分）1、设原LP问题为则它的标准形和对偶规划问题分别为: 和。

2、用分枝定界法求整数规划的解时，求得放松问题的解为x1＝18/11，x2=40/11，则可将原问题分成如下两个子问题与求解.3、右图的最小支撑图是。

4、右边的网络图是标号算法中的图，其中每条弧上的数表示其容量和流量。

该图中得到的可行流的增广链为：，在其上可增的最大流量为。

5、则其最优解为：，最优值。

二、单项选择题(每小题2分，共10分）1、下列表格是对偶单纯形表的是（A ）ABCD2A 、可行域必有界； B 、可行域必然包括原点； C 、可行域必是凸的； D 、可行域内必有无穷多个点.3、在运输问题中如果总需求量大于总供应量,则求解时应（ ） A 、虚设一些供应量; B 、虚设一个供应点; C 、根据需求短缺量，虚设多个需求点； D 、虚设一个需求点。

4、下列规划问题不可用动态规划方法求解的是（ ） A 、背包问题; B 、最短路径问题 C 、线性规化: D 、5、下列关于图的论述正确地是（ ） A 、有向图的邻接矩阵是对称矩阵；B 、图G 是连通的，当且仅当G 中的任意两点之间至少存在一条链；C 、任何一个连通图，都存在唯一的最小支撑树;D 、若图是图一个支撑子图，则。

三、判断题(每小题2分，共10分）（ ）1、若原始问题是利润最大化的生产计划问题，则对偶问题是资源定价问题，对偶问题的最优解称为原始问题中资源的影子价格。

影子价格越大说明这种资源越是相对紧缺，影子价格越小说明这种资源相对不紧缺.( ）2、对max 型整数规划，若其松弛问题最优解对应的目标函数值为Z c ,而其最优整数解对应的目标值为Z d ，那么一定有Z c ≤Z d .（ ）3、任何一个无圈的图G 都是一个树图。

（ ）4、一个可行流满足平衡条件是指：所有中间结点处流出量=流入量，收点流出量=0， 发点流入量=0，收点流入量=发点流出量。

运筹学试题及答案

运筹学试题及答案

运筹学试题及答案一、名词解释1、需求：对存储来说，需求就是输出。

最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。

2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。

3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案（简称方案），记作Ai 。

4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值（也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量），用符号ija 表示。

5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。

6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小（即概率）。

通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。

7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。

如果损益值代表的是损失，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，则选择期望值最大的作为最优方案。

8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。

二、选择题1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ）A 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费C 应从多方面考虑，制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的C 假设当存储降至0时，可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ）A、需求是连续，均匀的B、进货是连续，均匀的C、当存储降至零时，可以立即得到补充D、每个周期的定货量需要一次性进入存储，一次性满足4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。