运筹学基础试题

发布 2022-09-15 15:33:28 阅读 8523

2024年4月运筹学基础试题。

一、单项选择题(本大题共15小题,每小题1分,共15分)

1.下列向量中的概率向量是( )

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.当企业盈亏平衡时,利润为( )

a.正 b.负 c.零 d.不确定。

3.记m为产品**,为单件可变成本,则边际贡献等于( )

a.mb.m- c.m* d.m/

4.在不确定的条件下进行决策,下列哪个条件是不必须具备的( )

a.确定各种自然状态可能出现的概率值 b.具有一个明确的决策目标。

c.可拟订出两个以上的可行方案 d.可以**或估计出不同的可行方案在不同的自然状态下的收益值。

5.下列说法正确的是( )

a.期望利润标准就是现实主义决策标准 b.最小最大决策标准是乐观主义者的决策标准。

c.确定条件下的决策只存在一种自然状态 d.现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1

6.下述选项中结果一般不为0的是( )

a.关键结点的结点时差 b.关键线路的线路时差 c.始点的最早开始时间 d.活动的专用时差。

7.时间优化就是在人力、材料、设备、资金等资源基本上***的条件下,寻求最短的工程周期。下列方法中不能正确缩短工程周期的是( )

a.搞技术革新、缩短活动,特别是关键活动的作业时间 b.尽量采用标准件、通用件等 c.组织平行作业 d.改多班制为一班制。

8.一般在应用线性规划建立模型时要经过四个步骤:

1)明确问题,确定目标,列出约束因素 (2)收集资料,确定模型 (3)模型求解与检验 (4)优化后分析。

以上四步的正确顺序是( )

a.(1)(2)(3)(4) b.(2)(1)(3)(4) c.(1)(2)(4)(3) d.(2)(1)(4)(3)

9.求解需求量小于**量的运输问题不需要做的是( )

a.虚设一个需求点 b.令**点到虚设的需求点的单位运费为0 c.取虚设的需求点的需求量为恰当值 d.删去一个**点。

10.以下各项中不属于运输问题的求解程序的是( )

a.分析实际问题,绘制运输图 b.用单纯形法求得初始运输方案 c.计算空格的改进指数 d.根据改进指数判断是否已得最优解。

11.若某类剧毒物品存货单元占总存货单元数的10%,其年度需用价值占全部存货年度需用价值的15%,则由abc分析法应称该存货单元为( )存货单元。

a.a类 b.b类 c.c类d.待定。

12.模拟是能产生一种( )答案的方法。

a.估算 b.最优 c.精确 d.随机。

13.最小二乘法是使( )达到最小。

a.误差和 b.误差平方 c.误差平方和 d.误差和的平方。

14.相对而言,下列哪种商品销售量**较少考虑季节变动趋势( )

a.大米 b.羊毛衫 c.冰淇淋 d.空调。

15.以下叙述中,不正确的是( )

a.树的点数为线数加1 b.树的任意两点间只有一条路 c.图的点数大于线数 d.任何不连通图都不是树。

二、填空题(本大题共10小题,每小题1分,共10分)

16.经多次研究试验后,马尔柯夫发现:第n次试验的结果,常常由第次试验的结果所决定。

17.凡利用以往的时间序列数据来推算事物发展趋势的方法叫 。

18.普赖姆法是用于解决问题的。

19.对某个存货台套而言,经济订货量就是使达到最低的订货批量。

20.运用模拟方法的原因之一是因为不可能有足够的来操作所要研究的系统。

21.线性规划问题的数学模型中目标函数和约束函数都是函数。

22.用表上作业法求解总运输成本最小的运输问题时,当各个空格的改进指数都 0时,已得最优运输方案。

23.企业经营达到盈亏平衡点时, 与总成本相等。

24.在风险条件下的决策中,与最大期望收益值标准相对应的一种标准是 。

25.在箭线式网络图中,不消耗资源,也不占用时间的活动称为 。

三、名词解释题(本大题共5小题,每小题3分,共15分)

26.定性决策 27.专家小组法 28.线性规划的可行解 29.箭线式网络图的线路 30.模拟。

四、计算题(本大题共3小题,每小题5分,共15分)

31.某地区前三个年度的茶叶销售量的实际值见下表。此外,根据专家估计,第一年度的销售量**值为350千克。试用指数平滑法,取=0.8,**第四个年度的茶叶销售量。

32.某汽车制造厂年产小汽车1000辆。每辆小汽车须配置外购发动机1台,单价为10000元。已知发动机的经济订货量为100台/次,订货费用是3000元/次,年保管费用率为6%。

供货商提出,该厂若能每次订200台发动机,则他们将给予优惠:发动机的单价由10000元/台降至9500元/台。假定不考虑发动机的保管损耗,试问该厂是否应接受此项数量折扣,将发动机的订货批量提高到200台/次?

33.考虑线性规划问题。

其中为参数,试组成两个新的约束:(1)’=1)+(2) (2)’=2)-2(1)

并根据(1)’,2)’以x1,x2为基变量列出初始单纯形表。

五、计算题(本大题共3小题,每小题5分,共15分)

34.煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连。其位置如图,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单元:百米)。

问:(1)如何敷设才能使所用管道最少?

2)需用管多少?

35.某电子设备制造公司,以往一年中某类元件的短缺情况及其概率如下表所示。请在表中填入累计概率。

36.求概率矩阵的平衡概率矩阵。

六、计算题(本大题共2小题,每小题7分,共14分)

37.某一运输问题的产销平衡表和单位运价表如下图所示:

求:(1)用西北角法建立初始调运方案;

2)找出该运输问题的最优方案。

38.已知某产品的每件销售**m=15元/件,总固定成本f=5万元,总可变成本v=1万元。

求:①盈亏平衡点处的边际贡献;

希望利润s=1.5万元时的边际贡献。

七、计算题(本大题共2小题,每小题8分,共16分)

39.某厂自产自销一种新产品,每箱成本30元,售价80元,但当天卖不掉的产品要报废。据以往统计资料预计新产品销售量的规律见下表:

问:(1)今年每天应当生产多少箱可获利最大?

2)如某市场调查部门能帮助工厂调查销售量的确切数字,该厂愿意付出多大的调查费用?

40.下图是某一网络图的截取部分,试补全相应的结点时间和活动时间。

2024年上半年运筹学基础试题。

一、单项选择题(本大题共15小题,每小题1分,共15分)

1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解?(

a.大于0 b.小于0 c.非负 d.非正。

2.下列说法正确的是( )

a.修正分配法是闭合回路法的基础 b.在判别某个方案是否最优时,修正分配法比闭合回路法简单。

c.在判别某个方案是否最优时,修正分配法对所有空格寻求闭合的改进路线 d.所有运输问题都是供需相等的。

3.对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数必( )

a.大于或等于0 b.小于或等于0 c.大于0d.小于0

4.蒙特卡洛法是一个( )

a.随机数技术 b.排队技术 c.不确定决策技术 d.模拟技术。

5.下列选项中结果为1的是( )

a.根据最大最大决策标准,每个方案在未来可能遇到最差的自然状态的概率值。

b.根据最大最小决策标准,每个方案在未来可能遇到最差的自然状态的概率值。

c.根据现实主义决策标准,每个方案在未来可能遇到最佳的自然状态的概率值。

d.根据现实主义决策标准,每个方案在未来可能遇到最差的自然状态的概率值。

6.下列说法正确的是( )

a.决策树是在不确定条件下进行决策的一种方法 b.决策树和贝叶斯标准都可以用在风险的条件下决策。

c.期望利润标准就是现实主义决策标准 d.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的。

7.箭线式网络图的三个组成部分是( )

a.活动、线路和结点 b.结点、活动和工序 c.工序、活动和线路 d.虚活动、结点和线路。

8.下列不属于网络计划优化的内容是( )

a.成本优化 b.时间与资源优化 c.时间优化 d.时间与成本优化。

9.设t=(t,t,……t)为概率向量,p=(p)n×n为概率矩阵,则当k→∞时,必有( )

a. tpk等于p的平衡概率矩阵 b. tpk不等于p的平衡概率矩阵

c. tpk与p的平衡概率矩阵中的任一行向量都相等 d. tpk与p的平衡概率矩阵中的任一行向量都不相等。

10.若用特尔斐法**电影发行方式,下述哪种专家组合最合适?(

a.电影发行公司管理人员、售票员、观众 b.熟悉**的学者、影院经理、观众、电影发行公司管理人员。

c.影院经理、票贩、观众 d.电影厂经理、教授、观众。

11.假设通过抽样取得的一组数据为xi: 2 1.

5 2.5 1 1.2,yi:

3.8 2.2 6.

1 1.1 1.5应采用的**方法是( )

a.一元线性回归 b.多元线性回归 c.滑动平均**法 d.一元非线性回归。

12.记m为产品**,v′为单件可变成本,f为固定成本,则销售收入等于( )

运筹学基础

13 制造某种产品需要四道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法 从节点1开始,连续经过4条线段 表示4道工序所选用的方法 组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润 元 企业为了获取最大利润,需要找出从节点1到节...

2375运筹学基础

1 运筹学是一门研究如何有效地组织和管理人机系统的科学。在管理领域,运筹学也是进行决策的计量方法。2 决策的分类。1 定性决策 根据主观经验和感觉进行决策。2 定量决策 借助计量方法做出决策。3 混合决策 运用定性和定量两种方法进行决策。1 方法。1 外推法 利用历史数据来 事物发展趋势,常用的有时...

运筹学基础串讲

运筹学基础 串讲讲义。第一章导论。复习建议 本章在历年考试中,处于相当重要的地位,建议学员全面掌握,重点复习。从题型来讲包括单项选择题 填空题和名词解释题型都要加以练习。重要考点 运筹学定义 决策方法分类和进行决策的步骤等。1.1 概述。1 运筹学 operations research,简称or,...