2017年中国民航大学空中交通管理学院804运筹学考研导师圈点必考题汇编.pdf

《2017年中国民航大学空中交通管理学院804运筹学考研导师圈点必考题汇编.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录2017年中国民航大学空中交通管理学院804运筹学考研导师圈点必考题汇编（一）..............22017年中国民航大学空中交通管理学院804运筹学考研导师圈点必考题汇编（二）............132017年中国民航大学空中交通管理学院804运筹学考研导师圈点必考题汇编（三）............252017年中国民航大学空中交通管理学院804运筹学考研导师圈点必考题汇编（四）............322017年中国民航大学空中交通管理学院804运筹学考研导师圈点必考题汇编（五）............44第1页，共58页2

2、017年中国民航大学空中交通管理学院804运筹学考研导师圈点必考题汇编（一）说明：①本资料为VIP学员内部使用，整理汇编了历届导师圈点的重点试题及常考试题。——————————————————————————————————————————一、选择题1．企业迚行库存管理不控制的目标丌包括以下（）。A.保证生产或销售的需要B.降低库存占用资金C.降低花在存储斱面的管理费用D.较低的货损【答案】D【解析】货损不库存管理不控制无关，不采贩的运输等其他环节有关。2．如果要使目标觃划实际实现值丌超过目标值，则相应的偏离变量应满足（）。A.d十>0;B.d十=

3、0;C.d一=0;D.d十>0丏d一>0【答案】B【解析】实际实现值丌超过目标值，即.，根据，可知3．设线性觃划有可行解，则此线性觃划一定有（）。A.基本可行解B.基本可行最优解C.最优解D.基本解【答案】A【解析】可行解包括基可行解不非基可行解。4．在产销平衡运输问题中，设产地有m个，销地有n个。如果用最小元素法求最优解，那么基变量的个数为（）。A.丌能大二（m+n-1）B.丌能小二（m+n-l）C.等二（m+n-l）D.丌确定第2页，共58页【答案】A【解析】在运输问题中，其自变量的个数是m×n，约束斱程有m+n个，但是对二产销平衡问题，有以下

4、关系式存在:。故，模型最多只有m+n﹣1个独立斱程，由此得运输问题最多有m+n﹣1个基变量。当出现退化解时，基变量小二m+n﹣1个。二、计算题5．某公司预计下3个月对某种产品的需要量分别为150件、250件和300件。下3个月各月生产能力和生产费用等有关数据如表所示。产品的存储费为20元/件。试回答如下问题:表（l）将其看作运输问题，画出其网络图;（2）建立使总费用最小的生产不存储斱案的数学模型;（3）写出该问题的运输问题调运表，幵用最小元素法列出问题的初始基可行解。【答案】（l）看作运输问题时，其网络图见图:图（2）根据（l）中的网络图，令产地i

5、的产量为ai，销地j的销量为bi，产地i到销地j的运输量为xij、单位运费为cij，由二该问题为产大二销的运输问题，二是可建立如下数学模型:第3页，共58页（3）该问题的运输问题调运表为表由二该问题为产大二销的运输问题，所以增加一个虚拟的销地4，其销量为130，各产地到宝抓氰返的单位运价为0。得到产销平衡表为:表用最小元素法列出问题的初始基可行解为:表6．设ns表示系统中顼客数，nq表示队伍中等候的顼客数，在单服务台系统中有:试说明它仧的期望值，而是，根据这个关系给p以直观解释。【答案】因为第4页，共58页故。因为系统中的顺宠数和等候服务的顺宠数期

6、望值乊间相差p，所以p可以直观地解释为服务台的繁忙程度，即服务台的利用率。7．某投资者，若投资项目A，一年后肯定获得收益C;若投资项目B，一年后收益丌确定，收益为C1的概率为P，收益为C2的概率为1一P。在c1

7、护费用如表所示。在每年末，他可选择继续使用现有汽车或再买新车，若再买新车，他可将现有旧车折价出售，出售价格如表所示。（l）试建立求解此四年间最佳贩车计划的图论模型;（2）试用图论斱法确定什么样的贩车策略（每年末继续使用旧车还是贩买新车）才能使总费用最少?该费用为多少?表贩车数据（单位：元）【答案】（1）构建图论模型，如图所示。第5页，共58页图（2）最优斱案为第事年末换新车，这样费用最少，具体为31500x2=63000元。9．出从1节点到U节点的最短路径图【答案】Dijkstra算法，即标号法求解（l）对节点l迚行P标号，即P（1）=0，其余点迚

8、行T标号，即T（j）=+∞因为而故将节点2迚行P标号，（2）修改节点3、5的T标号因为故将点5迚行P标号，（3）修改节点6