自考运筹学基础10道大题预测
- 格式:docx
- 大小:198.44 KB
- 文档页数:4
自考运筹学试题及答案# 自考运筹学试题及答案一、单项选择题(每题2分,共10分)1. 运筹学的主要研究对象是()。
A. 经济问题B. 管理问题C. 决策问题D. 优化问题2. 线性规划问题中,目标函数和约束条件都是()。
A. 线性的B. 非线性的C. 指数的D. 对数的3. 以下哪个算法用于求解整数规划问题?()A. 单纯形法B. 匈牙利法C. 动态规划法D. 分支定界法4. 在网络流问题中,流量守恒的节点称为()。
A. 源点B. 汇点C. 转节点D. 虚拟节点5. 动态规划问题中,状态转移方程描述的是()。
A. 状态与决策的关系B. 状态与状态的关系C. 决策与决策的关系D. 状态与时间的关系答案:1. D2. A3. D4. C5. B二、简答题(每题10分,共20分)1. 简述运筹学在现代管理决策中的作用。
2. 描述线性规划问题的基本特征。
答案:1. 运筹学在现代管理决策中的作用主要体现在以下几个方面:首先,它提供了一套科学的决策方法,帮助管理者在复杂多变的环境中做出最优决策;其次,运筹学通过数学模型和算法,能够处理多目标、多约束的决策问题,提高决策的科学性和有效性;最后,运筹学的应用可以提高资源的利用效率,降低成本,增强企业的竞争力。
2. 线性规划问题的基本特征包括:目标函数和约束条件都是线性的;问题可以表示为一个线性方程组;存在一个可行域,即满足所有约束条件的解的集合;问题的目标是在可行域内寻找一个最优解,使得目标函数达到最大值或最小值。
三、计算题(每题15分,共30分)1. 某工厂生产两种产品A和B,产品A每件利润为10元,产品B每件利润为15元。
工厂每天可用于生产的时间是8小时,生产1件产品A 需要1小时,生产1件产品B需要2小时。
如果工厂每天最多可以生产20件产品A或30件产品B,请确定工厂的生产计划,以获得最大利润。
2. 一个网络流问题,网络中包含一个源点S,一个汇点T,以及三个节点A、B、C。
《运筹学基础》模拟试题一、填空题1.决策方法可以分为定性决策、()和()。
2.判断预测法一般有下列两种:()和()。
3.网络图分为()网络图和()网络图。
4.盈亏平衡分析是以所有成本都能分为()和()两个组成部分为前提。
5.系统模拟的过程是建立模型并通过模型的运行对模型进行()和(),使模型不断趋于完善的过程6. 滑动平均预测法又分为()和()。
7.建立库存模型主要是为了探讨()与()之间的关系。
8.企业的盈亏主要取决于企业产品的()和产品的()。
二、名词解释题1.运筹学2.决策3.ABC分析法4.线性规划5.盈亏平衡分析6.预测7.经济订货量8.网络计划技术9.关键路线法10.模拟三、简答题1.简述应用运筹学进行决策过程的步骤2.简述预测的程序3.简述线性规划建模的步骤4.简述网络计划优化的内容5. 简述特尔斐法的实施程序6. 简述决策的程序7. 简述决策树方法的优点8. 简述库存管理的意义四、建模题1.某企业在计划期内要安排生产甲、乙两种产品,已知生产单位产品所需的A、B、C 三种原材料的消耗如下表所示。
该工厂每生产1吨甲种产品可获利15元,生产1吨乙种产品可获利20元。
问应如何安排生产计划使该工厂获利最多?只需建立数学模型,2.现要将三种煤混合后炼焦,每公斤混合煤产生的热量不能少于21千卡,含硫量不得超过0.00025,问应如何混合才能使每吨混合煤的成本最低?只需建立数学模型,不需要求解。
3. 某厂生产甲、乙、丙三种产品,其所需劳动力、材料等数据见下表。
问应如何安排生产计划使该工厂获利最多?只需建立数学模型,不需要求解。
五、计算题1.设有某印刷厂,下一年度需用印刷纸2000卷,经会计部门核算预测:该种纸的进厂价为200元/卷,采购该种纸的订货费用为每次500元,该种纸的年保管费用率为平均存货额的25%,试求该种纸的最佳订货量。
2. 某企业经销一种产品,产品单件可变成本为50元,售价100元,每年固定成本为90000元。
自考【运筹学基础】复习题第一篇:自考【运筹学基础】复习题自考【运筹学基础】复习题复习题一、选择题1.下列叙述正确的是()A.线性规划问题,若有最优解,则必是一个基变量组的可行基解B.线性规划问题一定有可行基解C.线性规划问题的最优解只能在极点上达到D.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次2.对于m个发点、n个收点的运输问题,叙述错误的是()A.该问题的系数矩阵有m×n列B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解必唯一3.对于供需平衡的运输问题和供需不平衡的运输问题,其结构模型是()A.相同的 B.不同的C.与线性规划的模型结构一样的 D.无法求解的4.活动时差主要包括()A.总时差、专用时差、线段时差B.总时差、专用时差、局部时差C.专用时差、线路时差、局部时差D.线路时差、结点时差、总时差5.计算公式不正确的是()A.ESi,j=Esi B.EFi,j=ESi+Ti,j C.LFi,j=LFj D.EFi,j=LSi,j+Ti,j6.设某商店根据统计资料,建立某商品的进价与售价的一元线性回归方程为y=1.471+1.2x,其中x、y分别表示进价与售价(单位:元)。
已知下个月的预计进价为10元,则由此方程得下个月的预测售价为()A.13.471元 B.10.529元 C.9.649元 D.10.471元7.如果在时间序列的数据中存在着梯级形变化时,为提高预测的精度,应采用的方法是()A.回归分析法 B.指数平滑法C.加权移动平均法 D.多重滑动平均法8.不适用在不确定条件下进行决策的方法是()A.最大最小决策标准 B.现实主义的决策标准 C.最小期望损失值标准 D.乐观主义决策标准9.某公司计划录制一位新歌星的唱片,具体的收益值表如题4表。
若用最大最小决策标准作决策时,在销路一般状态下,以较高价格出售时的年遗憾值为()销售状态销路较好销路一般可行方案较高价格出售年收益值(万元)9 3 较低价格出售年收益值(万元)7 5 A.3 B.2 C.6 D.4 10.若某类存货台套占全部存货台套数的60%,但其年度需用价值只占全部存货年度需用价值的10%,则称该类存货台套为()A.A类存货台套B.B类存货台套C.C类存货台套D.ABC类存货台套11.在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应()A.等于27 B.大于或等于37 C.小于37 D.小于或等于37 12.下列矩阵中,不可能成为平衡概率矩阵的是()13.计划成本()A.随销售量成比例变化 B.与销售量无关C.随销售量成阶梯式变化 D.是预付成本的一部分14.记V′为单件可变成本,V为总可变成本,F为固定成本,Q为产量,则()A.V=QV′ B.V′=QV C.V′=F/Q D.V′=(F+V)/Q 15.某工程的各道工序已确定,为使其达到“成本最低、工期合理”的要求,进行优化时应采用()A.网络计划技术B.数学规划方法C.决策树方法 D.模拟方法答案: ADBBDADCBCDCCAA 16.下述选项中结果一般不为0的是()A.关键结点的结点时差B.关键线路的线路时差C.始点的最早开始时间D.活动的专用时差17.时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。
第二章预测(201404)31.某乡镇企业试制成功一种5号电池,已知前6个月出厂价格顺序为:1.0、1.1、1.1、1.2、1.2、1.3(元/节),为了加大与预测期较近的实际数据的权数,该厂确定了相应的权数分别为:1、2、2、3、3、4,试依据加权平均数预测法,计算该种电池7月份的出厂价格预测值。
(结果保留二位小数)(201307)31.某乡镇企业试制成功一种5号电池,为了确定出厂价格,该企业调研了市场上5种同类产品出厂价格如下:1.5、1.2、0.9、0.7、0.5(元/节),该厂对它们设定了相应的权数为:5、4、3、2、1,试依据加权平均数预测法,计算该种电池的出厂价格预测值。
(结果保留二位小数)(201304)31.某企业成功开发一种新产品,为了确定出厂价格,该企业调研了市场上5种同类产品的出厂价格如下:30,24,18,14,10(元/件),该厂对它们设定了相应的权数为:5、4、3、2、1,试依据加权平均数预测法,计算该新产品的出厂价格预测值(结果保留二位小数)。
30524418314210154321⨯+⨯+⨯+⨯+⨯++++(201207)31.某木材公司销售房架构件,其中某种配件的销售数据如题31表。
试计算:3个月的滑动平均预测值(计算结果直接填在表中相应空栏)。
(201204)31.某公司的销售额数据如题31表。
试计算3个月的加权滑动平均预测值(直接填在题31表中相应空栏)。
(201107)31.某公司新开发了一种产品,试销5个月后,对该产品的销量统计如下:20,21,23,24,27(箱/月),试依据简单滑动平均数法,预测第6个月该种产品的销售量。
(201104)31.某乡镇企业试制成功一种5号电池,1-6月份出厂价格顺序为:1.0、1.1、1.1、1.2、1.2、1.3(元/节),已知依据加权移动平均数法计算出7月份的预测值为1.19(元/节),若7月份的实际出厂价格为1.30(元/节),试采用指数平滑法计算该种电池8月份的出厂价格预测值(平滑指数值取1.9)。
2022年自考专业(计算机信息管理)运筹学基础考试真题及答案一、填空题每小题1分,共10小题1、对于管理领域,运筹学也是对管理决策工作进行决策的( )方法。
2、凡利用事物内部因素进展的因果关系来猜测事物进展趋势的叫因果法,常用的有经济计量法、__、投入产出分析法等3、《管理决策新科学》是美国闻名管理学家、1978年诺贝尔经济学奖获得者__的名著4、经济订货量(EOQ)是使总的__达到最低的为某个台套或某个存货单元确定的最佳的订货批量5、初始单纯形表是由线性规划模型标准形式的__转变而成的,由于填入的是以原点为基础的可行解的系数,故称之为初始单纯形表6、结点时差等于__的结点,称之为关键结点7、在图论中我们往往用一条带箭头的线来表示讨论对象之间的关系,这样的线条称之为__8、对于概率矩阵P,若P(上标n)矩阵中每一个行向量都相等,则P(上标n)称作P的__9、用查看答案【二、单项选择题】1~5ACCAB6~10BBCAB11~15点击下载查看答案【三、名词解释】1描述一个自变量与一个因变量间线性关系的回归方程。
2是指当支配某项订货时,每一次订货都要担当的费用。
3单纯形法是一种解线性规划多变量模型的常用解法,是通过一种数学的迭代过程,逐步求得最优解的方法。
4箭线式网络图中,为了正确反映各个活动之间的规律关系,有时需要引进虚活动,虚活动即虚设的活动,它不消耗资源,也不占用时间。
5对于马尔柯夫过程或马尔柯夫锁链可能产生之演化加以分析,以观看和猜测该过程或该锁链将来变动的趋向,则这种分析、观看和猜测的工作称之为马尔柯夫分析。
【四、计算题I】12最大圆满值:60000;60000;120000;三个方案的最大圆满值中最小为60000,所以A1.A2均可作为备选方案。
3全年最佳订货次数=8000÷400=20(次)【五、计算题II】1 本问题决策树图:两个方案五年的利润期望值计算如下:A1=[1000×0.5+600×0.3+(-200)×0.2]×5=3200(万元)A2=[550×0.5+ 450×0.3+ 250×0.2] ×5=2300(万元)两个方案五年的净利润:A1= 3200-2000=1200(万元)A2= 2300-1600=700(万元)明显,最优生产决策应当选择A1方案。
全国2010年4月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( B )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论,3~5年以上的经济预测为( A )A.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈,进行预测的时间比较长,因而适用于( A ) A.长期或中期预测 B.中期或短期预测C.短期预测D.近期预测4.符合条件:(1)有一个明确的决策目标;(2)可拟定出两个以上的可行方案,提供给有关部门或人员比较、选择;(3)存在一种以上的自然状态;(4)可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( C )A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论,对于具有特殊的作用,需要特殊的保存方法的存货单元,不论价值大小,亦应视为( D )A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元6.线性规划的模型结构中,决策者对于实现目标的限制因素称为( C )1A.变量B.目标函数C.约束条件D.线性函数7.在可行解区中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为( D ) A.可行解 B.可行域C.最优解D.等值线8.使用线性规划单纯形法时,为了将模型转换成标准形式,我们可以在每个不等式中引入一个新的变量,这个新变量称为( C )A.决策变量B.基本变量C.松驰变量D.剩余变量9.如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个( D )A.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程,逐步求得线性规划多变量模型最优解的方法,称之为( D )A.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.在网络图的所有线路中,总作业时间最长的线路,称之为( B )A.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中,用来表示我们所研究对象之间的某种特定关系的通常是( B )A.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中,第n次试验的结果常常由第n-1次试验的结果所决定。
全国2018年7月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.原材料库库存费用的模型结构为()A.库存费用=保管费+订货费B.库存费用=材料费+订货费C.库存费用=保管费+材料费D.库存费用=材料费+订货费+保管费2.考虑某运输问题,其需求量和供应量相等,且供应点的个数为m,需求点的个数是n。
若以西北角法求得其初始运输方案,则该方案中数字格的数目应为()A.(m+n)个B.(m+n-1)个C.(m-n)个D.(m-n+1)个3.在解运输问题时,若调整路线已确定,则调整运量应为()A.负号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量4.下列叙述中,正确的是()A.箭线式网络图可以有一个始点、若干个终点B.箭线式网络图可以有若干个始点、一个终点C.箭线式网络图可以有若干个始点、若干个终点D.箭线式网络图只能有一个始点、一个终点5.关于在箭线式网络图中关键线路的叙述,不正确...的是()A.线路时差为0的线路称为关键线路B.从始点出发,由各个总时差为0的活动连续相接,直到终点的线路称为关键线路C.由最早开始时间和最迟完成时间相等的结点所连接的线路称为关键线路D.总作业时间最长的线路称为关键线路6.不是..概率向量的是()1A.(0,0.2,0.3,0.5)B.(0.1,0.2,0.3,0.4)C.(0.2,0.3,0.4,0.5)D.(0.15,0.33,0.27,0.25)7.关于模拟的叙述,不正确...的是()A.模拟是不精确的B.模拟是一个最优化过程C.模拟的过程是一种仿真D.模拟适用于包含不确定因素的环境8.不属于...时间序列组成形式的是()A.季节性波动B.偶然性波动C.随机波动D.长期趋势9.某厂开发了一种新型汽车,与其性能相近的汽车市场价分别为10万元,10.5万元,10.2万元,9.8万元,9.9万元。
2022年自考专业(计算机信息管理)运筹学基础考试真题及答案一、填空题每小题1分,共10小题1、作为运筹学应用者,接受管理部门的要求,收集和阐明数据,建立和试验__,预言将来作业,然后制定方案,并推举给经理部门2、利用一元线性回归模型y=a+bx猜测的基本思路是,先依据x、y的历史数据,求出__的值,建立起回归模型,再运用模型计算出不同的x所相对的不同的y值3、决策树能够形象地显示出整个决策问题在时间上或决策挨次上的不同阶段的决策过程,特殊是应用于简单的__决策4、对企业来说,平安库存量会产生两方面的结果:一方面,平安库存量会降低甚至完全消退由于缺货而造成的损失费用;另一方面,平安库存量却会增加存货的__5、在求解运输问题时,必需符合一个条件:数字格的数目=行数+列数-1。
但是有某些运输问题,由于消失一些碰巧的缘由,却会消失数字格的数目<行数+列数-1。
这种现象我们称之为__6、结点时差等于__的结点,称之为关键结点7、当通过网络的各边所需的时间、距离或费用为已知时,找出从入口到出口所需的最少时间,最短距离或最少费用的路径问题,称之为网络的__8、马尔柯夫分析的一个好玩的事实是:不管各式各样的生产者和供应者一开头占有的市场份额如何,只要转移概率的矩阵保持不变,则最终( )总是一样的。
9、生产力量百分率是指__的销售量与总生产力量之比10、不同背景的发生大事或服务大事的概率分布将需要大量的随机数。
实际上,这样的概率分布也可看作为__二、单项选择题每小题1分,共15小题1、图解法中,可行解区内满意目标函数的解称之为()A.可行解B.基础解C.最优解D.特解2、一般而论,1-3年内的经济猜测为()A.长期猜测B.中期猜测C.短期猜测D.近期猜测3、依据事物进展的内部因素变化的因果关系来猜测事物将来的进展趋势,这种定量猜测方法属于()A.指数平滑猜测法B.回归模型猜测法C.专家小组法D.特尔斐法4、下述各方法中,可用于不确定条件下决策标准的是()A.最大期望收益值B.最小期望损失值C.决策树D.最小最大圆满值5、在库存管理中,查看答案【二、单项选择题】1~5CBBDA6~10DBAAA11~15点击下载查看答案【三、名词解释】1是对新建或改建项目的主要问题,从技术、经济两个方面进行全面系统的讨论分析,并对其投产后的经济效果进行估测的过程。
第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章导论【真题演练】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、企业领导的主要职责是___作出决策___,首先确定问题,然后__制定目标___,确认约束条件和估价方案,最后选择___最优解___。
全国2018年7月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.适宜使用特尔斐法的预测是()A.短期定性预测B.长期或中期定量预测C.短期定量预测D.长期或中期定性预测2.属于预付成本的费用是()A.广告费B.研究和发展费用C.保险金D.动力费中的不变成分3.设某产品的价格为10元/件,生产成本为8元/件,销售量为1000件,生产量为1200件,则该产品的总销售收入是()A.8000元B.9600元C.10000元D.12000元4.预测的程序包括:a.确定预测的对象或目标;b.进行预测;c.选择预测方法;d.选择预测周期;e.收集有关资料。
正确的先后顺序是()A. abcdeB. adcebC. aedcbD. acdbe5.某高中毕业生选择报考大学的专业时,其决策环境属于()A.确定性决策B.风险条件下的决策C.不确定条件下的决策D.定量决策6.在不确定条件下进行决策时,仅给定决策收益表,尚不能..确定备选方案的是()A.最大最大决策标准B.现实主义决策标准C.最大最小决策标准D.最小最大遗憾值决策标准7.在库存管理的ABC分析法中,对B类货物的管理可以()A.严格一些B.细致一些C.粗略一些D.放松一些8.在下面的数学模型中,属于线性规划模型的为()12⎪⎩⎪⎨⎧≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ⎪⎩⎪⎨⎧≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min.B ⎪⎩⎪⎨⎧≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22 ⎪⎩⎪⎨⎧≥≥+=0Y ,X 3Y X .t .s XY 2S min.D 9.n 个点的不连通图,其边数( ) A.必然少于n -1 B.必然等于n -1 C.必然多于n -1D.可能多于n -110.若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为( ) A.两个 B.零个 C.无穷多个D.有限多个11.确定最初的运输方案采用的方法被称作( ) A.阶石法 B.西北角法 C.迭代法D.修正分配法12.求运输问题的解就是求满足要求的( ) A.各供应点到各需求点的运费 B.总运费 C.各供应点到各需求点的运量 D.总运量13.箭线式网络图中的结点( ) A.不占用时间,也不消耗资源 B.占用时间,但不消耗资源 C.不占用时间,但消耗资源D.占用时间,也消耗资源 14.已知某一活动i →j 开始的最早时间ES i,j =3,该活动的作业时间为5,则结点j 的最早完成时间EF i,j 为( ) A.8 B.6 C.3D.215.马尔柯夫过程中,如果下一时刻的状态可以根据与它紧接的前一时刻的状态推算出来,这种转换需要依据( ) A.概率向量 B.概率矩阵 C.概率分布D.线性方程组二、填空题(本大题共10小题,每小题1分,共10分) 请在每小题的空格中填上正确答案。
全国自考(运筹学基础)模拟试卷1(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1.下列有关运筹学的不足之处的几种描述中不正确的是( )A.运筹学可能过分地简化问题,使得出的解没有太大的价值B.决策人员对运筹学的方法缺乏理解,可能不愿接受运筹学推出的最优方法C.对于一些必须一次性予以解决的问题,运筹学可能花费较多的时间成本D.对复杂的运筹学问题,不能通过计算机求解正确答案:D解析:某些复杂的运筹学问题,可以通过计算机及其软件予以解决。
2.进行成本最小化决策时,悲观主义者的决策原则将是( )A.最小最小原则B.最小最大原则C.最大最大原则D.最大最小原则正确答案:D解析:最大最小决策标准是对现实方案选择中采取悲观原则。
3.下列有关树的说法中,不正确的是( )A.多一边必形成至少一个圈B.少任一边,必不再是连通图C.边数等于点数加1D.树是不含圈的连通图正确答案:C解析:边数等于点数减1。
4.指数平滑预测法中,平滑系数a的一般取值范围是( )A.-1≤a≤1.0B.0≤a≤10C.0≤a≤1D.a≥0正确答案:C解析:指数平滑预测法中a的取值范围:0≤a≤1。
5.设f(Ai,θj)为A方案在θj状态下的收益值,而Pj是θj状态的发生概率,且则方案Ai的期望收益为( )A.B.C.D.正确答案:A解析:由拉普拉斯决策标准可知,当决策有n种可能的情况时,就认为每一种情况的发生是等可能的。
6.在用西北角法求解运输问题时,若起运地为m个,目的地为n个,则运输图中一般会有的空格数目是( )A.m+nB.mn-m-n+1C.m+n-1D.m-n+1正确答案:B解析:数字格数=m+n-1,若不相等则称出现了退化现象,总格数为mn,除了数字格数,剩下的mn-(m+n-1)为空格数。
7.若WA是运输图中的数字格,则( )A.WA也称石方格B.WA有且仅有一条闭合方格C.WA格取值任意D.WA的改进指数为0正确答案:A解析:有数字的方格叫数字格或石方格,数目是m+n-1,变量为0的方格叫空格或无石方格。
^高等教育《运筹学》模拟试题及答案一、名词解释运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案。
为决策者提供科学的决策依据线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值)。
这样的数学问题就是线性规划问题可行解:在线性规划问题的一般模型中,满足约束条件的一组12,,.........n x x x 值称为此线性规划问题的可行解, 最优解:在线性规划问题的一般模型中,使目标函数f达到最优值的可行解称为线性规划问题的最优解。
运输问题:将一批物资从若干仓库(简称为发点)运往若干目的地(简称为收点),通过组织运输,使花费的费用最少,这类问题就是运输问题闭回路:如果在某一平衡表上已求得一个调运方案,从一个空格出发,沿水平方向或垂直方向前进,遇到某个适当的填有调运量的格子就转向前进.如此继续下去,经过若干次,就一定能回到原来出发的空格.这样就形成了一个由水平线段和垂直线段所组成的封闭折线,我们称之为闭回路二、单项选择1、最早运用运筹学理论的是( A )A 二次世界大战期间,英国军事部门将运筹学运用到军事战略部署B 美国最早将运筹学运用到农业和人口规划问题上C 二次世界大战期间,英国政府将运筹学运用到政府制定计划D 50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上2、下列哪些不是运筹学的研究范围( D )A 质量控制B 动态规划C 排队论D 系统设计3、对于线性规划问题,下列说法正确的是( D )A 线性规划问题可能没有可行解B 在图解法上,线性规划问题的可行解区域都是“凸”区域C 线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达D 上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的( C )A 所有的变量必须是非负的B 所有的约束条件(变量的非负约束除外)必须是等式C 添加新变量时,可以不考虑变量的正负性D 求目标函数的最小值5、在求解运输问题的过程中运用到下列哪些方法( D )A 西北角法B 位势法C 闭回路法D 以上都是6、在用单纯形法求解线性规划问题时,下列说法错误的是( D )A 如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解B 如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解C 利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解三、填空1、 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动,其主要研究方法是量化和模型化方法,2、 运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力和财力的最佳方案.发挥和提高系统的效能及效益,最终达到系统的最优目标。
全国2018年7月自考运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.科技预测的短期预测时间为【】A.1~3年B.3~5年C.5~10年D.3~7年2.下述预测方法中,不属于...定量方法的是【】A.算术平均数预测法B.特尔斐法C.非线性回归预测法D.指数平滑法3.适用在风险条件下进行决策的方法是【】A.最大最小决策标准B.保守主义决策标准C.期望利润标准D.现实主义决策标准4.在不确定...条件下的决策标准中,最大最小决策标准把每个可行方案在未来可能遇到最佳的自然状态的概率定为【】A.1B.0C.0.5D.0~1间任意值5.投入库存物资方面的资金应属于【】A.订货费用B.保管费用C.进厂价D.其它支出6.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为【】A.0B.很大的正数C.很大的负数D.17.为建立运输问题的改进方案,在调整路线中调整量应为【】A.负号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量8.求解某运输问题过程中得到如下运输方案:以下说法错误..的是【 】 A.该方案中出现了退化现象B.对于这种方案,表上作业法无法继续往下求解C.这是一个供需平衡问题D.对于这种方案,表上作业法仍可继续往下求解 9.下列选项中结果一定为0的是【 】 A.虚活动的作业时间B.活动的总时差减去专用时差C.活动的局部时差减去专用时差D.结点时差10.已知某一活动i →j 开始的最早时间ES i,j =3,该活动的作业时间为5,则结点j 的最迟完成时间LF j 为【 】 A.3B.8C.不确定D.211.若u=(u 1,u 2,……,u n )为概率向量,则【 】 A.u i ≥0,(i=1,2,……,n)B.∑=n1i iu=0C.u i ≠0,(i=1,2,……,n),且∑=n1i iu=1 D.u i ≥0,(i=1,2,……,n),且∑=n1i iu=112.要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是【 】 A.最小枝杈树问题求解 B.树的生成问题求解 C.最短路线问题求解D.最大流量问题求解13.据教材介绍,不属于...盈亏平衡分析在企业管理中应用研究的内容是【 】 A.产品规划B.厂址选择、设备选择C.推销渠道的选择、自制或外购选择D.预测人口变动情况14.“计划性能法”是盈亏平衡分析的基础。
全国自考(运筹学基础)模拟试卷10(题后含答案及解析)题型有:1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1.运用运筹学模型求解的过程中,最有用的部分是( )A.确定问题B.建立模型C.求出最优解D.敏感度分析正确答案:D解析:一旦有了模型的解答,就要试图改变模型及输入,并注视将要发生什么样的输出,一般把这样的过程叫做敏感度实验。
2.在箭线式网络图中,活动i→j的最迟完成时间LFi+j等于( ) A.ESjB.LSi+jC.LFjD.ESi+Ti+j正确答案:C解析:在箭线式网络图中,活动i→j的最迟完成时间LFi.j等于LFj。
3.对于有着明显的季节性变动趋势的变量,对其预测最好采用( ) A.特尔菲法B.专家小组法C.指数平滑法D.线性回归正确答案:C解析:季节性变动的预测:应考虑季节性变动预测和一般性变动预测,对季节性变动预测可以考虑采用指数平滑预测法。
4.设A方案在θ状态下的收益值为f(A,θ),遗憾值为R(A,θ),则最小最大遗憾原则可表述为( )A.B.C.D.正确答案:A解析:考查公式5.有关期望值与决策树的描述中,错误的是( )A.二者都是风险决策的方法B.决策树比期望值方法更加清楚明了C.二者在本质上是相同的D.二者在本质上是不同的正确答案:D解析:期望值与决策树在本质上是相同的,是风险决策的方法,决策树比期望值方法更加清楚明了。
6.某存货台套占存货总单元数的30%,年度需用价值的20%,则该存货台套属于( )A.A类存货B.B类存货C.C类存货D.ABC类存货正确答案:B解析:A类:存货台套只占全部的10%,年度需用价值占全部的70%。
B 类:存货台套占全部的30%,年度需用价值占20%。
C类:存货台套占全部的60%,年度需用价值占10%。
7.对于需要量小于供应量的运输问题,下列说法中不正确的是( ) A.可以虚设一个需求点进行求解B.虚设需求点的需求量=总供应量-总需求量C.虚设点和某一供应点之间的运费可能是正的D.虚设需求点和任一供应点之间的运费为0正确答案:C解析:需要量小于供应量的运输问题:虚设一个需求点;虚设的需求点的需求量一总供应量一总需求量;任何一个供应点到虚设的需求点的单位运费都为0。
2024年四月高等教育自学考试运筹学基础试题及答案一、选择题(每题2分,共20分)1. 运筹学起源于()A. 第二次世界大战期间B. 第一次世界大战期间C. 20世纪50年代D. 20世纪60年代答案:A2. 线性规划中,目标函数是()A. 线性方程B. 非线性方程C. 线性不等式D. 非线性不等式答案:A3. 在整数规划中,若决策变量为整数,则称为()A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案:B4. 目标规划中,若有两个或两个以上的目标函数,则称为()A. 单目标规划B. 多目标规划C. 线性规划D. 非线性规划答案:B5. 下列哪个不属于运筹学的基本方法()A. 线性规划B. 动态规划C. 随机规划D. 线性代数答案:D6. 网络计划中,关键路径是指()A. 最长路径B. 最短路径C. 最小费用路径D. 最大流量路径答案:A7. 在决策树中,决策节点表示()A. 方案B. 状态C. 结果D. 期望值答案:A8. 随机规划中,决策者面临的决策环境是()A. 确定的B. 随机的C. 动态的D. 线性的答案:B9. 在库存管理中,EOQ模型是指()A. 经济订货量模型B. 经济批量模型C. 经济周期模型D. 经济库存模型答案:A10. 下列哪个不属于排队论的基本要素()A. 输入过程B. 服务过程C. 排队规则D. 客户满意度答案:D二、填空题(每题2分,共20分)11. 运筹学是一门研究如何有效地进行决策的学科,其目的是实现资源的优化配置。
12. 线性规划中,约束条件通常表示为线性不等式。
13. 整数规划中的0-1规划问题,是指决策变量只能取0或1的值。
14. 目标规划中,通过引入松弛变量和剩余变量,将约束条件转化为等式。
15. 动态规划是一种求解多阶段决策问题的方法。
16. 网络计划中,关键路径的长度等于整个项目的最短完成时间。
17. 决策树是一种表示决策问题的图形工具,其中每个节点代表一个决策或状态。
运筹学自考试题及答案一、单项选择题(每题1分,共10分)1. 线性规划问题的标准形式是()。
A. 所有变量都是非负的B. 所有约束条件都是等式C. 目标函数是最大化D. 所有约束条件都是不等式答案:A2. 单纯形法中,如果一个变量的系数在所有约束条件中都是非正的,那么这个变量被称为()。
A. 基变量B. 非基变量C. 人工变量D. 松弛变量答案:B3. 在运输问题中,如果某条线路的供需量相等,那么这条线路被称为()。
A. 闭回路B. 开回路C. 基本可行解D. 退化线路答案:D4. 动态规划的基本原理是()。
A. 多阶段决策过程B. 贪心算法C. 递归算法D. 回溯算法答案:A5. 网络流问题中,流量最大的路径是()。
A. 最短路径B. 最长路径C. 最小割D. 最大流答案:D6. 整数规划问题中,变量都是整数的线性规划问题被称为()。
A. 混合整数规划B. 纯整数规划C. 二进制规划D. 线性规划答案:B7. 敏感性分析主要用于()。
A. 确定最优解B. 确定最优解的稳定性C. 确定最优解的可行性D. 确定最优解的最优性答案:B8. 目标规划问题中,目标函数是()。
A. 最小化目标偏差B. 最大化目标偏差C. 最小化目标函数值D. 最大化目标函数值答案:A9. 排队论中,M/M/1模型表示()。
A. 一个服务台,顾客到达服从泊松分布,服务时间服从指数分布B. 一个服务台,顾客到达服从指数分布,服务时间服从泊松分布C. 两个服务台,顾客到达服从泊松分布,服务时间服从指数分布D. 两个服务台,顾客到达服从指数分布,服务时间服从泊松分布答案:A10. 决策树分析中,期望值的计算是基于()。
A. 最大化期望值B. 最小化期望值C. 期望值最大化D. 期望值最小化答案:A二、多项选择题(每题2分,共10分)11. 以下哪些是线性规划问题的特点()。
A. 目标函数是线性的B. 约束条件是线性的C. 变量可以是整数D. 变量可以是连续的答案:A, B, D12. 在单纯形法中,以下哪些是正确的()。
1.某品牌的一款手机在今年前五个月的月销量依次为:37 ,40 ,38 ,41 ,47(万部),现设定它们相对应的权数分别为1,2,3,4.5,试用加权平均数预测法,预测
第6个月该款手机的销售量。
2.某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产
品的需求也有三种可能的自然状态,收益矩阵如题4-2表。
试以最小最大遗憾
值决策标准作出最优生产决策。
题4-2表某公司新产品生产收益矩阵表(单位:万元)
3.某设备公司每年按单价4元购入50000套配件。
单位库存维持费为每套l0元,每次订货费为25元。
试求该公司最佳订货批量和全年最佳订货次数。
4.某工程埋设电缆,将中央控制室W与6个控制点相连通,各控制点位置及距
离(公里)如题4-4图所示。
如何埋设可使电缆总长最短?求出如最短距离。
题4-4图各控制点位置及距离(公里)
5.某公司对过去一年中某种配件的顾客需求统计如题4-5表,试计算并在表中填写出累计概率分布和随机数分布。
题4-5表顾客需求(单位)的累计概率分布及随机数分布表
6.某采石公司有三个采石场W、X、Y,各场每周采石能力分别为56吨、82吨、77吨。
该采石公司已与某路桥公司签订了每周供应石块的协议,路桥公司现有三个施工路段A、B、C,每周对石块的需求量分别为72吨、l02吨和41吨。
采
石场运送石块到各施工路段的单位运费如题4-6表。
为选择最佳运输方案,试建立平衡的运输表并以西北角法求其最初的运输方案。
题4-6表采石场运送石块到各施工路段的单位运费
7.某企业计划期内要安排甲、乙两种产品生产,有关资源消耗及可获利润如题5-1表。
该企业要获得利润最大亿,应如何安排两种产品的生产?试建立该问题的线性规划数学模型并用图解法求出最优解。
题5-1表某企业产品生产的资源消耗与可获利润表
8.将上题线性规划问题转换为标准形式,以原点为基础求出基础可行解,并建立初始单纯形表。
9.某工程有11道工序,有关数据如题5-1表,试绘制网络图。
题5-1表某工程施工工序资料表
10.在你为题5-1所绘制的网络图上标出各结点时间参数(设始点的最早开始时间为0);确定网络图关键线路并用双线(或粗黑线)表示,指明总工期和G活动最迟开始时间。