02375_运筹学基础试题及答案_200504汇总
- 格式:doc
- 大小:539.50 KB
- 文档页数:15
全国2006年4月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每题1分,共15分)在每题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多项选择或未选均无分。
1.设某商店依照统计资料,成立某商品的进价与售价的一元线性回归方程为y=+,其中x、y别离表示进价与售价(单位:元)。
已知下个月的估量进价为10元,那么由此方程得下个月的预测售价为( A )A.元B.元C.元D.元2.若是在时刻序列的数据中存在着梯级形转变时,为提高预测的精度,应采纳的方式是( D )A.回归分析法B.指数平滑法C.加权移动平均法D.多重滑动平均法3.不适用...在不确信条件下进行决策的方式是( C )A.最大最小决策标准B.现实主义的决策标准C.最小期望损失值标准D.乐观主义决策标准4.某公司打算录制一名新歌星的唱片,具体的收益值表如题4表。
假设用最大最小决策标准作决策时,在销路一样状态下,以较高价钱出售时的年遗憾值为( B )题4表A.3 B.2C .6D .45.假设某类存货台套占全数存货台套数的60%,但其年度需用价值只占全数存货年度需用价值的10%,那么称该类存货台套为( C ) A .A 类存货台套 B .B 类存货台套 C .C 类存货台套D .ABC 类存货台套6.以下表达正确的选项是( A )A .线性计划问题,假设有最优解,那么必是一个基变量组的可行基解B .线性计划问题必然有可行基解C .线性计划问题的最优解只能在极点上达到D .单纯形法求解线性计划问题时每换基迭代一次必使目标函数值下降一次 7.关于m 个发点、n 个收点的运输问题,表达错误的选项是( D ) A .该问题的系数矩阵有m ×n 列B .该问题的系数矩阵有m+n 行C .该问题的系数矩阵的秩必为m+n-1D .该问题的最优解必唯一8.关于供需平稳的运输问题和供需不平稳的运输问题,其结构模型是( B ) A .相同的B .不同的C .与线性计划的模型结构一样的D .无法求解的9.活动时差要紧包括( B ) A .总时差、专历时差、线段时差 B .总时差、专用时差、局部时差 C .专历时差、线路时差、局部时差D .线路时差、结点时差、总时差10.计算公式不正确...的是( D ) A .ES i,j =Es i B .EF i,j =ES i +T i,j C .LF i,j =LF jD .EF i,j =LS i,j +T i ,j11.在求最大流量的问题中,已知与起点相邻的三节点单位时刻的流量别离为10,12,15,那么终点单位时刻输出的最大流量应( D ) A .等于27 B .大于或等于37 C .小于37D .小于或等于3712.以下矩阵中,不可能成为平稳概率矩阵的是( C ) A .⎥⎦⎤⎢⎣⎡4.06.04.06.0B .⎥⎦⎤⎢⎣⎡5.05.05.05.0C .⎥⎦⎤⎢⎣⎡1111D .⎥⎦⎤⎢⎣⎡7.03.07.03.0 13.打算本钱( C ) A .随销售量成比例转变 B .与销售量无关 C .随销售量成阶梯式转变D .是预付成本的一部分14.记V ′为单件可变本钱,V 为总可变本钱,F 为固定本钱,Q 为产量,那么( A ) A .V=QV ′ B .V ′=QV C .V ′=F/QD .V ′=(F+V)/Q15.某工程的各道工序已确信,为使其达到“本钱最低、工期合理”的要求,进行优化时应采纳( A ) A .网络打算技术 B .数学规划方法 C .决策树方式D .模拟方法二、填空题(本大题共10小题,每题1分,共10分)请在每题的空格中填上正确答案。
运筹学基础复习资料3课程代码:02375一、单项选择题1.在可行解区中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为( D )A 可行解B 可行域C 最优解D 等值线2.如果实际问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个( D )A 初始运输方案B 需求地C 产地D 产地和销地3.通过一种数学迭代过程,逐步求得线性规划多变量模型最优解的方法,称之为( D )A网络计划技术 B计划评核术 C 关键路线法 D 单纯形法4.在网络图的的所有线路中,总作业时间最长的线路,称之为( B )A关键线路 B 控制线路 C 活动线路 D剑行线5.在图论方法中,用来表示我们所研究对象之间的某种特定关系的通常是(C )A点 B 树 C 线 D最小枝叉树6.每一个随机变量和相关的某个范围内累计频率序列数相对应,这个累计频率数称之为( A )A 随机数B 可变数C 离散的随机变量D 随机过程7.根据决策人员的主观经验或知识而制定的决策,称之为( B )A定量决策 B 定性决策C 混合性决策D 满意决策8.对科学发展趋势的预测属于( C )A微观经济预测 B 宏观经济预测C 科技预测D 社会预测9.使用线性规划单纯型法时,为了将模型转换成标准形式,我们可以在每个不等式中引入一个新的变量,这个新变量称为( C )A决策变量 B 基本变量C 松弛变量D 剩余变量10.在网络图的所有线路中,总作业时间最长的线路,称之为( B )A控制线路 B 关键线路C 活动线路D 箭线二、判断题1.图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
()2.线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。
(对)3.风险情况下的决策一般又叫统计型决策或随机型决策,主要是根据多种不同的自然状态可能发生的概率来决策的。
(对)4.线性规划问题的每一个基解对应可行域的一个顶点。
《运筹学基础》模拟试题一、填空题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元。
全国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万元。
2005年上半年高等教育自学考试全国统一命题考试运筹学基础试题(课程代号:2375)第一部分选择题(共15分)一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解?(C)A.大于0B.小于0C.非负D.非正2.下列说法正确的是(B)A.修正分配法是闭合回路法的基础B.在判别某个方案是否最优时,修正分配法比闭合回路法简单C.在判别某个方案是否最优时,修正分配法对所有空格寻求闭合的改进路线D.所有运输问题都是供需相等的3.对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数必(A)A.大于或等于0B.小于或等于0C.大于0D.小于04.蒙特卡洛法是一个(D)A.随机数技术B.排队技术C.不确定决策技术D.模拟技术5.下列选项中结果为1的是(B)A.根据最大最大决策标准,每个方案在未来可能遇到最差的自然状态的概率值B.根据最大最小决策标准,每个方案在未来可能遇到最差的自然状态的概率值C.根据现实主义决策标准,每个方案在未来可能遇到最佳的自然状态的概率值D.根据现实主义决策标准,每个方案在未来可能遇到最差的自然状态的概率值6.下列说法正确的是(B)A.决策树是在不确定条件下进行决策的一种方法B.决策树和贝叶斯标准都可以用在风险的条件下决策C.期望利润标准就是现实主义决策标准D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的7.箭线式网络图的三个组成部分是(A)A.活动、线路和结点B.结点、活动和工序C.工序、活动和线路D.虚活动、结点和线路8.下列不属于...网络计划优化的内容是(A)A.成本优化B.时间与资源优化C.时间优化D.时间与成本优化9.设T=(t1,t2,……,tn)为概率向量,P=(pij)n×n为概率矩阵,则当k→∞时,必有(C)A. TP k等于P的平衡概率矩阵B. TP k不等于P的平衡概率矩阵C. TP k与P的平衡概率矩阵中的任一行向量都相等D. TP k与P的平衡概率矩阵中的任一行向量都不相等10.若用特尔斐法预测电影发行方式,下述哪种专家组合最合适?(B)A.电影发行公司管理人员、售票员、观众B.熟悉预测的学者、影院经理、观众、电影发行公司管理人员C.影院经理、票贩、观众D.电影厂经理、教授、观众11.假设通过抽样取得的一组数据为x i:2 1.5 2.51 1.2y i: 3.8 2.2 6.1 1.1 1.5应采用的预测方法是(D)A.一元线性回归B.多元线性回归C.滑动平均预测法D.一元非线性回归12.记M为产品价格,V′为单件可变成本,F为固定成本,则销售收入等于(D)A.F/(M-V′)B.F/(M+V′)C.MF/(1-V′)D.MF/(M-V′)13.记F为固定成本,F C为预付成本,F P为计划成本,则(A)A.F=F C+F PB.F C=F+F PC.F P=F+F CD.以上都不是14.若某类存货台套占全部存货台套数的30%,但其年度需用价值仅占全部存货年度需用价值的20%,则称该类存货台套为(B)A.A类存货台套B.B类存货台套C.C类存货台套D.ABC类存货台套15.某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。
运筹学试题及答案一、名词解释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、对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
2009年4月高等教育自学考试全国统一命题考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.单纯形法作为一种常用解法,适合于求解线性规划( A )A.多变量模型 B.两变量模型C.最大化模型D.最小化模型2.对科学发展趋势的预测属于( C )A.微观经济预测 B.宏观经济预测C.科技预测D.社会预测3.一般而论,1年内的经济预测属于( C )A.长期预测 B.中期预测C.短期预测D.定性预测4.所谓确定条件下的决策,决策者( C )A.不知道将要面对哪些自然状况B.知道所面对的部分自然状况C.面对的只有一种自然状况,即关于未来的状态是完全确定的D.所面对的是,存在一个以上的自然状况,而决策者不了解其它状态,甚至不完全了解如何把概率(可能性)分配给自然状态5.可用于风险条件下决策类型的是( B )A.最大最大决策标准 B.最大期望收益值标准C.最大最小决策标准D.最小最大遗憾值决策标准6.在库存管理中,“订货提前期”,亦可称为( B )A.再订货点 B.前置时间C.前置时间内的需求量D.经济订货量7.线性规划的图解法适用于( B )A.只含有一个变量的线性规划问题 B.只含有2~3个变量的线性规划问题C.含有多个变量的线性规划问题D.任何情况8.单纯形法求解时,若求得的基础解满足非负要求,则该基础解为( D )A.可行解 B.最优解C.特解D.可行基解9.在线性规划中,设约束方程的个数为m,变量个数为n,m<n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为( C )A.m个 B.n个C.n-m个D.0个10.网络计划技术是解决哪类管理问题的科学方法?( A )A.组织生产和进行计划管理 B.环境条件不确定问题C.具有对抗性局势竞争问题D.订货与库存问题11.在网络计划技术中,以结点代表活动,以箭线表示活动之间的先后承接关系,这种图称之为( B )A.箭线式网络图 B.结点式网络图C.最短路线图D.最大流量图12.网络图中,完成一项活动可能最短的时间,称为( B )A.作业时间 B.最乐观时间C.最保守时间D.最可能时间13.在一个网络中,如果从一个起点出发到所有的点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,这种方法称之为( D )A.点的问题 B.线的问题C.树的问题D.最小枝叉树问题14.任意一个方阵,如果其各行都是概率向量,则该方阵称之为( D )A.固定概率矩阵 B.马尔柯夫向量C.概率向量D.概率矩阵15.反映模拟的不足之处的表述是( A )A.模拟是不精确的,它既不是一个最优化过程,也不能得到一个答案B.实际观察一个系统可能费用过于昂贵C.不可能有足够的时间来实际广泛地操作该系统D.由于难于观察到实际环境,模拟可能是惟一可以利用的方法二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。
全国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分) 请在每小题的空格中填上正确答案。
全国2007年4月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.为使“调整”成本降低,当需求逐月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用()A.较大的αB.较小的αC.α=0D.α=12.不属于...特尔斐法实施程序的是()A.确定课题B.召开专家座谈会C.设计咨询表D.采用统计分析方法3.广义的企业决策过程应包括四个程序:(1)明确决策项目的目的;(2)在诸可行的方案中进行抉择;(3)寻求可行的方案;(4)对选定的方案经过实施后的结果进行总结评价。
这四个程序在决策过程中出现的先后顺序是()A.(1)(2)(3)(4)B.(1)(3)(2)(4)C.(3)(2)(1)(4)D.(3)(4)(1)(2)4.所谓确定条件下的决策,是指在这种条件下,只存在()A.一种自然状态B.两种自然状态C.三种或三种以上自然状态D.无穷多种自然状态5.存货台套的运费应列入()A.订货费用B.保管费用C.进厂价D.其它支出6.某二维线性规划问题的可行域如题6图阴影所示,则该问题的最优解()A.必在正方形的某个顶点达到B.必在正方形内部达到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 ,i j i i jT ES +<B.ES j =}{min ,i j i i jT ES +<C.LF j =}{max ,i j i i jT LF -<D.LF j =}{min ,i j i i jT LF +<10.关于关键线路,说法错误..的是( ) A.在所有线路中,总作业时间最长的线路是关键线路B.关键线路上的工序如有任何延长,整个任务就会受到影响而延迟C.关键线路上一定不含虚活动D.关键线路也叫主要矛盾线11.求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量( ) A.小于等于40 B.至少为12 C.至少为40D.至少为1512.下列矩阵中不属..概率矩阵的是( )A.⎪⎪⎪⎭⎫ ⎝⎛33.034.033.025.025.05.0010 B. ⎪⎪⎪⎭⎫ ⎝⎛--33.034.033.025.025.05.1010C.⎪⎪⎭⎫⎝⎛5.05.05.05.0 D. ⎪⎪⎭⎫⎝⎛4.06.06.04.013.设F为固定成本,V为可变成本,V′为单件可变成本,Q为产品产量,C为总成本,则()A.C=F+QV′ B.C=F+V′C.C=F+V+QV′D.C=F+QV14.预付成本()A.随销售量而波动B.与销售量无关C.大于计划成本D.小于计划成本15.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题,应选择()A.同行类比方法 B.模拟方法C.数学规划方法D.马尔柯夫分析方法二、名词解释题(本大题共5小题,每小题3分,共15分)16.多元线性回归17.闭合回路法18.作业时间19.随机变量20.概率向量三、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。
浙江省2003年4月高等教育自学考试运筹学基础试题课程代码:02375一、填空题(每空1分,共16分)1.分析的程序可以是_______的,也可以是_______的。
2.企业价格预测的目的就是为企业的_______提供适当的_____。
3._______是例行的、重复性的决策,而__________则是对无先例可循的新问题的决策。
4.线性规划的右端常数项其对偶问题的____________;线性规划的第i个约束条件为方程则其对偶问题______________________。
5.图的最基本要素是:_______以及_______。
6.存货最基本的作用是保证工业企业的生产能_______和_____地进行。
7.大多数_______的管理决策方案都是在_______的情况下选定的。
8.马尔柯夫经过研究发现:在某些事物的_______过程中,可以根据其紧邻的____________推算出来。
二、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题1分,共14分)1.下列关于运筹学的优点中,不正确的是( )。
A.凡是可以建立数学模型的问题,一定能用运筹学的方法求得最优解B.运筹学可以量化分析许多问题C.大量复杂的运筹学问题,可以借助计算机来处理D.对复杂的问题可以较快地找到最优的解决方法2.关于特尔斐的优点中,不正确的是( )。
A.使专家可以根据面临的事实和自己的见解自由地提出自己的见解B.不受领导或权威人士的约束或能辩善言的左右C.由于信息多次反馈,专家的意见能趋向于比较一致D.预测过程比较紧凑,适用于短期预测3.不是大批量采购的优点的是( )。
A.库存的货物的更换率比较低B.可以降低订货费用C.由于进货量大,可大批量运输,而获得运价优惠D.缺货的可能性减少4.最小最大后悔决策准则是用来解决( )条件下的决策问题。
A.确定B.风险C.风险或不确定D.不确定5.概率矩阵的定义是( )。
2005年上半年高等教育自学考试全国统一命题考试
运筹学基础试题
(课程代号:2375)
第一部分选择题(共15分)
一、单项选择题(本大题共15小题,每小题1分,共15分
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解?(C)
A.大于0
B.小于0
C.非负
D.非正
2.下列说法正确的是(B)
A.修正分配法是闭合回路法的基础
B.在判别某个方案是否最优时,修正分配法比闭合回路法简单
C.在判别某个方案是否最优时,修正分配法对所有空格寻求闭合的改进路线
D.所有运输问题都是供需相等的
3.对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数必
(A)
A.大于或等于0
B.小于或等于0
C.大于0
D.小于0
4.蒙特卡洛法是一个(D)
A.随机数技术
B.排队技术
C.不确定决策技术
D.模拟技术
5.下列选项中结果为1的是(B)
A.根据最大最大决策标准,每个方案在未来可能遇到最差的自然状态的概率值
B.根据最大最小决策标准,每个方案在未来可能遇到最差的自然状态的概率值
C.根据现实主义决策标准,每个方案在未来可能遇到最佳的自然状态的概率值
D.根据现实主义决策标准,每个方案在未来可能遇到最差的自然状态的概率值
6.下列说法正确的是(B)
A.决策树是在不确定条件下进行决策的一种方法
B.决策树和贝叶斯标准都可以用在风险的条件下决策
C.期望利润标准就是现实主义决策标准
D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的
7.箭线式网络图的三个组成部分是(A)
A.活动、线路和结点
B.结点、活动和工序
C.工序、活动和线路
D.虚活动、结点和线路
8.下列不属于网络计划优化的内容是(A)
A.成本优化
B.时间与资源优化
C.时间优化
D.时间与成本优化
9.设T=(t,t,……,t为概率向量,P=(p n×n为概率矩阵,则当k→∞时,必有(C)
A. TPk等于P的平衡概率矩阵
B. TPk不等于P的平衡概率矩阵
C. TPk与P的平衡概率矩阵中的任一行向量都相等
D. TPk与P的平衡概率矩阵中的任一行向量都不相等
10.若用特尔斐法预测电影发行方式,下述哪种专家组合最合适?(B)
A.电影发行公司管理人员、售票员、观众
B.熟悉预测的学者、影院经理、观众、电影发行公司管理人员
C.影院经理、票贩、观众
D.电影厂经理、教授、观众
11.假设通过抽样取得的一组数据为
xi:2 1.5 2.51 1.2
yi: 3.8 2.2 6.1 1.1 1.5
应采用的预测方法是(D)
A.一元线性回归
B.多元线性回归
C.滑动平均预测法
D.一元非线性回归
12.记M为产品价格,V′为单件可变成本,F为固定成本,则销售收入等于
(D)
A.F/(M-V′
B.F/(M+V′
C.MF/(1-V′
D.MF/(M-V′
13.记F为固定成本,FC为预付成本,FP为计划成本,则(A)
A.F=FC+FP
B.FC=F+FP
C.FP=F+FC
D.以上都不是
14.若某类存货台套占全部存货台套数的30%,但其年度需用价值仅占全部存货年度需用价值的20%,则称该类存货台套为(B)
A.A类存货台套
B.B类存货台套
C.C类存货台套
D.ABC类存货台套
15.某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。
该问题可转化为(A)
A.最短路线问题求解
B.最大流量问题求解
C.最小枝杈树问题求解
D.树的生成问题求解
二、填空题(本大题共10小题,每小题1分,共10分
请在每小题的空格中填上正确答案。
错填、不填均无分。
16.向量u=(u1,u2,……,un称为概率向量,若ui≥0(i=1,2,……,n,且
_____________。
17.风险情况下的决策所依据的标准主要是____期望值_________标准。
18.在网络图中,从始点出发,由各个关键活动连续相接,直到终点的线路称为____关键线路_________。
19.相关系数R的计算公式为
_____________。
20.若用图来表示一群人之间是否相识,则用_______点______表示人。
21.库存管理的意义之一是保证企业按科学的计划实现____均衡_________生产。
22.单纯形法求解线性规划问题时为进行换基迭代,选择基变量转变为非基变量时所依据的原则是保证变量______非负_______。
23.为求解需要量大于供应量的运输问题,可虚设一个供应点,该点的供应量等于___总需求量-总供应量__________。
24.运用模拟方法的原因之一是因为不可能求得一个___数字__________解。
25.可变成本随产品_______产量______的增减而变化。
三、名词解释题(本大题共5小题,每小题3分,共15分
26.混合决策
27.时间序列分析法
28.平衡运输问题
29.虚活动
30.系统模拟过程
四、计算题(本大题共3小题,每小题5分,共15分
31.取=0.7,用指数平滑法预测出某产品各月产量如下表:(单位:吨
T(月) 1 2 3
Ft(产量)43 45 50
试推算1,2月份的实际产量(保留两位小数。
32.某机械厂下一年度需用某种钢材2000吨。
若这种钢材的进厂价是2000元/吨,订货费用是4000元/次,年保管费用率为平均存货额的20%。
试求这种钢材的经济订货量和平均存货额。
33.用图解法求解下述线性规划问题,并说明在最优解处哪些约束成为等式。
五、计算题(本大题共3小题,每小题5分,共15分
34.如图,圆圈代表网络节点,节点间的连线表示它们间有网线相连,连线上的数表示该网线传送10兆字节的信息所用时间(单位:秒。
现需从点s向点t传送10兆字节的信息,问至少需多少时间?
35.设某汽车出租公司有2个租车点A和B。
顾客可在其中任一点租车或还车。
根据过去的统计资料,租车在A点,还车也在A点的概率为0.8;租车在A点,还车在B点的概率为0.2;租车在B点,还车在A点的概率为0.1;租车在B点,还车也在B点的概率为0.9。
从长期看来,集结在较多处的出租车是集结在较少处的几倍?
36.某种原料在订货后,其实际交货时间经常发生延误。
以往100次订货实际交货时间的延误天数如下表所示:
交货延误天数0 1 2 3 4
发生次数 5 27 39 28 1
试列出交货延误天数与随机数分布的对应表。
六、计算题(本大题共2小题,每小题7分,共14分
37.某种物品存放在仓库A1和A2中,运往三个使用地B1,B2,B3,其间的单位运价如下表小方格中的数据所示,各仓库的存量和使用地的需要量见表:
要求: (1 用西北角法求初始解;
(2 判断该初始解是否是最优解,若不是,则作一次调整。
38.某县准备建一工厂,拟订了甲、乙、丙三个不同厂址的建厂方案,由于各地条件不同,建厂的基建投资不同,从而引起产品的成本结构不同,如下表:
方案甲乙丙
固定成本(万元)
单件可变成本(元)120
114
260
54
500
30
试确定不同生产规模厂址的最优方案。
七、计算题(本大题共2小题,每小题8分,共16分
39.某单位搞农业开发。
设想三种方案,有三种自然状态,其收益预测如下表:
问:根据折衷主义决策标准进行决策时
(1折衷系数=0.6时的最优方案是哪种?
(2折衷系数在什么范围内取值时,S为最优方案?
40.已知某网络图如下:
试计算:(1各结点的时间参数;(2活动E的总时差和专用时差。