2010年4月运筹学基础试题及答案

合集下载

运筹学的试题及答案

运筹学的试题及答案运筹学是现代管理学的一门重要专业基础课。

运筹学的试题有哪些?大家想知道答案吗?下面小编给大家带来运筹学的试题及答案，欢迎大家阅读。

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

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

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

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

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

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

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

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

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

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

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

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

自考运筹学基础历年试题和答案

第1章导论【真题演练】1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A )A．定量决策 B．定性决策 C．混合性决策 D．满意决策2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c )A．经济预测 B．科技预测 C．定性预测 D．定量预测3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B )A.定量决策B.定性决策C.混合性决策D.满意决策4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。

5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。

6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。

7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。

8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。

9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。

10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。

11、（09年4月）名词解释：定性预测12、（11年7月）名词解释：定量预测【同步练习】1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。

2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。

3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。

4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。

运筹学试卷及答案完整版

《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。

)1. 图解法提供了求解线性规划问题的通用方法。

( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。

( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。

( )4. 满足线性规划问题所有约束条件的解称为基本可行解。

( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。

( )6. 对偶问题的目标函数总是与原问题目标函数相等。

( )7. 原问题与对偶问题是一一对应的。

( )8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。

( )9. 指派问题的解中基变量的个数为m＋n。

( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。

( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。

( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。

( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。

( )14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。

( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

( )三、填空题1. 图的组成要素；。

2. 求最小树的方法有、。

3. 线性规划解的情形有、、、。

4. 求解指派问题的方法是。

5. 按决策环境分类，将决策问题分为、、。

6. 树连通，但不存在。

四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。

1. 计算该规划的检验数2. 计算对偶问题的目标函数值3. 确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型21max 6x x S +=⎪⎩⎪⎨⎧≥≥+≤+0,16327212121x x x x x x六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最短路径及最短路长。

运筹学基础试题分析

《运筹学基础》试题分析《运筹学基础》是全国高等教育自学考试计算机信息管理专业的专业基础课。

建设信息系统需要综合性的知识，信息管理专业的学生必须兼有企业管理、统计等经济管理方面的知识。

俗话说“试题就是最好的复习资料”。

下面结合2010年4月和7月高等教育自学考试运筹学试题，分析一下这门课的试题特点与应对方法。

一、题型及分值分布对试题题型的充分了解，可以帮助大家有针对性的进行复习。

本试题可分为四种题型：单项选择题（15分）、填空题（10分）、名称解释（15分）、计算题（60分）。

从试题分布来看，计算题为重中之重，所以在学习和复习时在计算题要多下功夫，下面针对2010年7月试题中关键知识点所在的章节，每章的题量、分值分布统计如下。

教材：《运筹学基础》，2002填空几乎每章都有，名词解释由于题量限制，只选取了五章的名词解释，计算题量大，且每章都有几个题型，占了60%的分值，所以在学习和复习时平均用力的同时，对计算题应该有所侧重。

二、试卷题型分析下面就2010年4月和7月的全国试题做一下分析。

1、单项选择题（本大题共15小题，每小题1分，共15分）单项选择题是对基础知识的考察，是掌握本章内容必须掌握的知识，是相对比较简单的一类题，在学习过程中要学会对比总结。

很多知识点是“知道了就会，不知道就不会”的题目，所以考生学习和复习时要全面系统。

例1：特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于(A )A.长期或中期预测B.中期或短期预测C.短期预测D.近期预测本题考察的是预测方法的使用范围，我们知道预测方法分定性预测和定量预测，定性预测主要讲了特尔斐法和专家座谈法，定性预测主要讲了时间预测法和回归分析法。

其中特尔斐法由于统一性、匿名性、反馈性的特点适用于中期或长期预测，专家座谈法预测程序比较紧凑，适用于短期预测；时间序列法准确性较差，适于短期预测。

这样由一个题进行举一反三，我们可以系统掌握更多的相关知识。

全国2010年4月自学考试运筹学基础试题和参考答案汇总

全国2010年4月自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( BA.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，3~5年以上的经济预测为( AA.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( AA.长期或中期预测B.中期或短期预测C.短期预测D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( CA.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( DA.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元6.线性规划的模型结构中，决策者对于实现目标的限制因素称为( CA.变量B.目标函数C.约束条件D.线性函数7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为( DA.可行解B.可行域C.最优解D.等值线8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为( CA.决策变量B.基本变量C.松驰变量D.剩余变量9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个( DA.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为( DA.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.在网络图的所有线路中，总作业时间最长的线路，称之为( BA.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是( BA.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。

(完整版)运筹学》习题答案运筹学答案

《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。

CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。

DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。

CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。

DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。

CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时，我们选中的每一条路线( )。

CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。

4月全国自考运筹学基础试题及答案解析

全国2018年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1•为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测,宜选用( )A. 较大的aB.较小的aC. a =0D. a =12•不属于特尔斐法实施程序的是( )B. 召开专家座谈会 D.采用统计分析方法3•广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。

这四个程序在决策过程中出现的先后顺序是( )A. (1)(2)(3)(4)B.(1)⑶⑵⑷C.(3)(2) (1) (4) D.(3)(4) (1) (2)4.所谓确定条件下的决策，是指在这种条件下，只存在( )A. 一种自然状态C.三种或三种以上自然状态 5.存货台套的运费应列入( )A. 订货费用 C.进厂价6. 某二维线性规划问题的可行域如题 A. 必在正方形的某个顶点达到 B. 必在正方形内部达到A.确定课题 C.设计咨询表B.两种自然状态 D.无穷多种自然状态B.保管费用 D.其它支出6图阴影所示，则该问题的最优解()C. 必在正方形外部达到D. 必在AB边上达到7•关于运输问题的说法中错误.的是（）A. 最优运输方案未必唯一B. 必有最优运输方案C•运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进指数的方法8•题8表给出的是某运输问题的初始运输方案：题8表以下说法错误的是（）A. 该方案中出现了退化现象B. 该方案中的YC格同时满足了行向平衡和列向平衡C. 该方案中的XB格同时满足了行向平衡和列向平衡D. 该方案中没有出现退化现象9•若用ES i表示结点i的最早开始时间，ES j表示结点j的最早开始时间，T i，j表示活动i^j 的作业时间，LF i表示结点i的最迟完成时间，LF j表示结点j的最迟完成时间，则下述公式中正确的是（）A.ES j= max{ ES T i,j}B.ES j= min{ E^ T i,j}C.LF j= max{LF i T j}D.LF j=min{LF i T j}i j ' i j '10•关于关键线路，说法错误.的是（）A. 在所有线路中，总作业时间最长的线路是关键线路B. 关键线路上的工序如有任何延长，整个任务就会受到影响而延迟C. 关键线路上一定不含虚活动D.关键线路也叫主要矛盾线11. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13， 15，则表述最准确的是最大流量（） A. 小于等于 40 B. 至少为 12C.至少为40 D.至少为1512. 下列矩阵中不．属．概率矩阵的是（）0 1 0 0 1 0A. 0.5 0.25 0.25B. 1.5 0.25 0.250.33 0.34 0.33 0.330.34 0.330.5 0.50.4 0.6C.D.0.5 0.50.6 0.413. 设F 为固定成本，V 为可变成本，V '为单件可变成本，Q 为产品产量，C 为总成本，则A.C=F+QV ' C.C=F+V+QV ' 14.预付成本（）A. 随销售量而波动 C.大于计划成本15. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择（）B. 模拟方法D. 马尔柯夫分析方法、名词解释题（本大题共 5 小题，每小题 3 分，共 15 分） 16. 多元线性回归 17. 闭合回路法 18. 作业时间 19. 随机变量 20. 概率向量三、填空题（本大题共 10 小题，每小题 1 分，共 10 分）B.C=F+V ' D.C=F+QVB. 与销售量无关 D. 小于计划成本A. 同行类比方法 C.数学规划方法请在每小题的空格中填上正确答案。

运筹学试题及答案

运筹学试题及答案大家不妨来看看小编推送的运筹学试题及答案，希望给大家带来帮助！《运筹学》复习试题及答案(一)一、填空题1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。

2、图解法适用于含有两个变量的线性规划问题。

3、线性规划问题的可行解是指满足所有约束条件的解。

4、在线性规划问题的基本解中，所有的非基变量等于零。

5、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关6、若线性规划问题有最优解，则最优解一定可以在可行域的顶点(极点)达到。

7、线性规划问题有可行解，则必有基可行解。

8、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。

9、满足非负条件的基本解称为基本可行解。

10、在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。

11、将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。

12、线性规划模型包括决策(可控)变量，约束条件，目标函数三个要素。

13、线性规划问题可分为目标函数求极大值和极小_值两类。

14、线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。

15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16、在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。

17、求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。

18、19、如果某个变量Xj为自由变量，则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。

20、表达线性规划的简式中目标函数为ijij21、、(2、1 P5))线性规划一般表达式中，aij表示该元素位置在二、单选题1、如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最为_C_。

运筹学基础(中文版第10版)哈姆迪塔哈课后习题答案解析

运筹学基础（中文版第10版）哈姆迪塔哈课后习题答案解析第一章线性规划模型1.1 线性规划的基本概念1.请解释线性规划模型的基本要素以及线性规划模型的一般形式。

答：- 线性规划模型的基本要素包括决策变量、目标函数、约束条件。

- 线性规划模型的一般形式如下：Max/Min Z = c₁x₁ + c₂x₂ + ... + cₙxₙSubject to:a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ ≤ b₁a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ ≤ b₂...aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ ≤ bₙx₁, x₂, ..., xₙ ≥ 01.2 线性规划模型的几何解释1.请说明线性规划模型的几何解释。

答：线性规划模型在几何上可以表示为一个多维空间中的凸多面体（可行域），目标函数为该多面体上的一条直线，通过不同的目标函数系数向量c，可以得到相应的最优解点。

通过多面体的边界和顶点，可以确定最优解点的位置。

如果可行域是无限大的，则最优解点可以在其中的任何位置。

1.3 线性规划模型求解方法1.简要说明线性规划模型的两种求解方法。

答：线性规划模型可以通过以下两种方法进行求解： - 图形法：根据可行域的几何特征，通过图形方法确定最优解点的位置。

- 单纯形法：通过迭代计算，逐步靠近最优解点。

单纯形法是一种高效的求解线性规划问题的方法。

第二章单变量线性规划2.1 单变量线性规划模型1.请给出单变量线性规划模型的一般形式。

答：Max/Min Z = cxSubject to:ax ≤ bx ≥ 02.2 图形解法及其应用1.请解释图形解法在单变量线性规划中的应用。

答：图形解法可以直观地帮助我们确定单变量线性规划模型的最优解。

通过绘制目标函数和约束条件的图像，可以确定最优解点的位置。

对于单变量线性规划模型，图形解法特别简单，只需要绘制一条直线和一条水平线，求解它们的交点即可得到最优解点的位置。

运筹学基础历届试题2010年到2002年全套

全国2010年7月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润( )A.为正且增加B.为负且增加C. 为正且减少D.为负且减少2.不属于．．．盈亏平衡分析在企业管理中应用的是( )A.产品规划B. 订货时间的确定C.推销渠道的选择D.厂址选择3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？( )A.羊毛衫B.洗衣机C.皮衣D. 空调4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值yˆt+1上下区间内的概率达到95％的置信区间是( )（注：S为标准偏差）A.yˆi+1±S2B.yˆi+1±2SC.yˆi+1±2SD.yˆi+1±3S5. 以下方法中不宜．．用于不确定条件下决策的是( )A.最小期望损失值标准B.最大最大决策标准C.最大最小决策标准D.最小最大遗憾值决策标准6.对一决策问题，两种决策方法的结果一定完全一致的是( )A.最小期望损失值标准和最小最大遗憾值决策标准B.最大最大决策标准和最大最小决策标准C.最大最大决策标准和最大期望收益值标准D.最小期望损失值标准和最大期望收益值标准7.避免缺货的方法不包括．．．( )A.增加订货量B.订货催运C.设置安全库存量D.缩短前置时间8. 关于线性规划模型的可行解和基解，叙述正确的是( )A.可行解必是基解B.基解必是可行解C.可行解必然是非基变量均为0，基变量均非负D.非基变量均为0，得到的解都是基解9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，５，12，８，则终点单位时间输出的最大流量应( )A. 等于12B.小于35C. 小于或等于35D. 大于或等于3510.在求最小值的线性规划问题中，人工变量在目标函数中的系数为( )A.0B.极大的正数C.绝对值极大的负数D.极大的负数11.运输问题的解是指满足要求的( )A.总运费B.各供应点到各需求点的运费C.总运量D.各供应点到各需求点的运量12.某个运输问题中，有m个供应点，n个需求点，总供应量等于总需求量，则( )A.独立的约束方程有m+n个B.所有的运输方案都呈阶石状C.所有的运输方案中数字格的数目都是m+n+1个D.当存在最优解时，其中数字格有m+n-1个13.网络中某个作业所需要的时间，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是( )A.a+b-mB.(a+b+m)/3C.（a+b+2m）/4D.(a+b+4m)/614.网络时间的表格计算法中，表格的每一行代表( )A.一个结点B.一项作业C.一个线路D.一种时间15.在概率矩阵中，下列哪一项的各元素之和必等于1？( )A.每个行向量B.每个列向量C.每个行向量和列向量D.全部矩阵元素二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。

自学考试运筹学基础历年试题及答案解析

5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。

7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。

8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。

9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。

10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。

2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。

3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。

4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。

自考运筹学基础历年试题和答案

5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。

7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。

8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。

9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。

10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。

2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。

3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。

4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。

自考运筹学基础历年试题和答案

5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。

7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。

8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。

9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。

10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。

2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。

3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。

4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。

运筹学基础(第2版)何坚勇第四章习题答案

整理ppt
2
（2）
• 如果愿问题与对偶问题都有可行解，则二者都有最优解。
• 由原题可见，下列解是原问题与对偶问题的可行解。
• X（0）=（0，0）T • W（0）=（0，1，0）T
整理ppt
3
4.3
min z=2x1-x2 +2x3 s.t -x1+x2 +x3 = 4 -x1+x2 -Kx3 6
整理ppt
14
写对偶问题
min f=3w1+6w2 +2w3 +2w4
max z=-8x1-6x2 -3x3 -6x4
s.t -w1-3w2 –w4 -8
s.t -x1-2x2 -x4 3
-2w1-w2 -6
-3x1-x2 -x3 -x4 6 4.5.1)
-w1-w3 –w4 -3 ( 4.5.2)
-2w1-w2 = -6
( 4.5.3)
-w1-w3 –w4 =-3
整理ppt
16
代原问题约束条件左端
X（0）=（1，1，2 ， 0）T, x1+2x2 +x4 =1+2+0=3
3x1+x2 +x3 +x4 =3+1+2+0= 6 x3 +x4 =2+0= 2
3x1 +x3 =1+2> 2 互补松弛定理w4 =0
Xj 0, j=1,2,3,4 最优解: X（0）=(1，1，2 ， 0)T
整理ppt
13
化标准型
max z=-8x1-6x2 -3x3 -6x4
s.t -x1-2x2 -x4 3
-3x1-x2 -x3 -x4 6

运筹学基础课后练习答案(项目四图与网络分析)

项目四图与网络分析任务八图与网络的应用练习1、求下图的最小支撑树。

用破圈法求该图的最小支撑树：（1）（2）（3）（4）2、分别用破圈法和避圈法求下列各个图的最小支撑树。

a-1：用破圈法求图a的最小支撑树：a-2：用避圈法求图a的最小支撑树：b-1：用破圈法求图b 的最小支撑树：b-2：用避圈法求图b 的最小支撑树：3、用标号法求下图中1v 至7v 的最短路。

1）标号过程（1）初始化；令起点v 1的标号为P ，记做P(1) =0；令其余各点的标号为T ，记做T(i)=∞；（2）计算T标号：刚得到P标号的点为v1，考虑所有与v1相邻的T标号点v 2、v3、v5，修改v2、v3、v5的T标号为：T(2)=min[T(2)，P(1)+d12]=min[+∞，0+4]=4T(3)=min[T(3)，P(1)+d13]=min[+∞，0+3]=3T(5)=min[T(5)，P(1)+d15]=min[+∞，0+5]=5 （3）确定P标号：在所有的T标号点中，找出标号值最小的点标上P标号。

T(2)= 4 T(3) =3 T(4) =+∞T(5)=5 T(6)= +∞ T(7)= +∞令P(3)=3。

（4）计算T标号：刚得到P标号的点为v3，考虑所有与v3相邻的T标号点v 6，修改v6的T标号为：T(6)=min[T(6)，P(3)+d36]=min[+∞，3+2]=5 （5）确定P标号：在所有的T标号点中，找出标号值最小的点标上P标号。

T(2)= 4 T(4) =+∞ T(5)=5 T(6)= 5 T(7)= +∞令P(2)=4。

（6）计算T标号：刚得到P标号的点为v2，考虑所有与v2相邻的T标号点v 5，修改v5的T标号为：T(5)=min[T(5)，P(2)+d25]=min[5，4+1]=5（7）确定P标号：在所有的T标号点中，找出标号值最小的点标上P标号。

T(4) =+∞ T(5)=5 T(6)= 5 T(7)= +∞令P(5)=5。

运筹学基础(第2版)何坚勇第四章习题答案

表4.7.1
10 CB 4 XB x2 b¯ 3/2 x1 0 5 x2 1 0 x3 0 x4
[5/14] -3/14
12
x1 -Z
1 -35/2
1 0
0 0
-1/7 2/7
2/7 -18/7
表4.7.2
第四章习题
4.2
• 已知线性规划问题 max z=3x1+2x2 s.t -x1+2x2 4 min f=4w1+14w2 +3w2 s.t -w1+3w2 +3w2 3 2w1+2w2 -w2 2 w1，w2 ，w2 0
3x1 +2x2 14
x 1- x 2 3
x1,x2 0
（2）
• 如果愿问题与对偶问题都有可行解，则二者都有最优解。 • 由原题可见，下列解是原问题与对偶问题的可行解。 • X（0）=（0，0）T • W（0）=（0，1，0）T
4.3
min z=2x1-x2 +2x3 s.t -x1+x2 +x3 = 4 -x1+x2 -Kx3 6
X1 0，X2 0, X3无约束
5 2 0
=（ C'1 ，5，0，0）-[C'1 ，5，(25-2 C'1 )/14 ， (4 C'1 - 25)/14 ]
矩阵乘法的性质
• (AB)C=A(BC)
• (A+B)C=AC+BC
• C(A+B)=CA+CB
• K(AB)=(KA)B=A(KB)
(2)约束右端项b1
• 约束右端项b1，b2当一个不变时，另一个在什么范围变化时，原问题的最优解保持不变。

运筹学基础历年考题汇总

全国2004年4月高等教育自学考试运筹学基础试题课程代码：02375第一部分选择题（共15分）一、单项选择题（更多科目请访问）（本大题共15小题，每小题1分，共15分）1．下列向量中的概率向量是（A）A．（0.1,0.4,0,0.5） B．（0.1,0.4,0.1,0.5）C．（0.6,0.4,0,0.5） D．（0.6,0.1,0.8,-0.5）2．当企业盈亏平衡时，利润为（C）A．正 B．负C．零 D．不确定3．记M为产品价格，为单件可变成本，则边际贡献等于（B）A．M+B．M-C．M*D．M/4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（A）A．确定各种自然状态可能出现的概率值 B．具有一个明确的决策目标C．可拟订出两个以上的可行方案D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值5．下列说法正确的是（C）A．期望利润标准就是现实主义决策标准B．最小最大决策标准是乐观主义者的决策标准C．确定条件下的决策只存在一种自然状态D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为16．下述选项中结果一般不为0的是（D）A．关键结点的结点时差 B．关键线路的线路时差C．始点的最早开始时间 D．活动的专用时差7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。

下列方法中不能正确缩短工程周期的是（D）A．搞技术革新、缩短活动，特别是关键活动的作业时间B．尽量采用标准件、通用件等C．组织平行作业 D．改多班制为一班制8．一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析以上四步的正确顺序是（A）A．（1）（2）（3）（4） B．（2）（1）（3）（4）C．（1）（2）（4）（3） D．（2）（1）（4）（3）9．求解需求量小于供应量的运输问题不需要做的是（D）A．虚设一个需求点 B．令供应点到虚设的需求点的单位运费为0C．取虚设的需求点的需求量为恰当值 D．删去一个供应点10．以下各项中不属于运输问题的求解程序的是（B）A．分析实际问题，绘制运输图 B．用单纯形法求得初始运输方案C．计算空格的改进指数 D．根据改进指数判断是否已得最优解11．若某类剧毒物品存货单元占总存货单元数的10%，其年度需用价值占全部存货年度需用价值的15%，则由ABC分析法应称该存货单元为（A）存货单元。

运筹学基础——参考答案

全国2014年4月高等教育自学考试运筹学基础课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)1~5．CABBD6~10．BACCA11~15．CABBC二、填空题(本大题共10小题，每小题1分，共10分)16．人机系统17．数据18．决策19．存款费用20．系数矩阵21．最早开始22．有向线23．当前周期24．线性的25．反复试验三、名词解释题(本大题共5小题，每小题3分，共15分)26．答：随着企业产量的增加费用总额也成比例的增加，这类成本称之为可变成本。

27．答：指利用直观材料，依靠个人经验的主观判断和分析能力。

对未来事物的发展进行预测，又称之为直观预测。

28．答：决策的程序：（1）确定目标（2）拟定多个可行方案（3）预测可能发生的自然状态（4）以决策收益表为根据，运用不同的决策标准进行决策分析，选择最优（或满意）方案。

（每答对1点得1分，答对3点或4点均得3分）29．答：外部环境一般指问题域界面与外界的人、财、物之间的交互活动。

30．答：边际收益率指产品边际收益值与产品销售价之比。

31．解：该种电池的出厂价格预测值= （1.0 X 1 + 1.1 X 2 + 1.1 X 2 +1.2 X 3 + 1.2 X 3 + 1.3 X 4）/（4 + 3 + 3 + 2 + 2 + 1）（3分） ≈ 1.19（元/节）（2分） 32．解：先求出每个方案的遗憾值表如答32表（每个方案1分，共3分）答32表再选出各个方案的最大遗憾值：90；80；140；（1分）最后，三个方案的最大遗憾值中最小为80，所以S2可作为备选方案。

（1分） 33．解： N μ = √2AP 0R 2C i，C i =C 0R，A =NR所以N μ2=2NP 0C 0在该题中，N = 3900 X 52，P 0 = 25，C 0 = 6 则N μ2= 2 X 3900 X 52 X 25/6（3分）所以，最佳订货批量N p = 1300（台套）（1分）全年最佳订货次数 = 3900 X 52 / 1300 = 156（次）（1分）34．解：各结点时间如答34图。

2010年4月运筹学基础试题及答案

运筹学的试题及答案

自考运筹学基础历年试题和答案

运筹学试卷及答案完整版

运筹学基础试题分析

全国2010年4月自学考试运筹学基础试题和参考答案汇总

(完整版)运筹学》习题答案运筹学答案

4月全国自考运筹学基础试题及答案解析

运筹学试题及答案

运筹学基础(中文版第10版)哈姆迪塔哈课后习题答案解析

运筹学基础历届试题2010年到2002年全套

自学考试运筹学基础历年试题及答案解析

自考运筹学基础历年试题和答案

自考运筹学基础历年试题和答案

运筹学基础(第2版)何坚勇第四章习题答案

运筹学基础课后练习答案(项目四 图与网络分析)

运筹学基础(第2版)何坚勇 第四章习题答案

运筹学基础历年考题汇总

运筹学基础——参考答案

运筹学基础课后练习答案(项目四图与网络分析)

运筹学基础(第2版)何坚勇第四章习题答案