原标题:2022年首都经济生意大学920运筹学考研考试大纲、参阅书及题型

第一有些 考试阐明

一、考试意图

《运筹学》考试是为首都经济生意大学接收打点科学与工程(打点学)专业研讨生而设置的具有选拔性质的全国共同入学考试类别,其意图是科学、公正、有用地查验学生掌控大学本科期间对本专业中心课程的掌控情况。

二、考试规模

首要查核考生对《运筹学》课程的掌控情况,具体包括:线性方案及其对偶理论、活络度分析、运送疑问、图与网络分析、整数方案、方针方案和动态方案。

三、考试根柢需求

1. 掌控运筹学各首要分枝的根柢模型和求解办法,领会运筹学在分析与处置实践疑问进程中的根柢思维和根柢思路。

2.了解运筹学模型中有关的经济释义,知道运筹学在打点活动中作为前进抉择计划水平的办法和东西的作用。

四、考试方法与试卷规划

(一)答卷方法:闭卷,书面考试

(二)答题时刻:180分钟

(三)题型及分值

本试卷满分为150分,具体题型及分值如下:

1. 选择或填空:一般每小题3-4分,约占15-20分支配。

2. 疑问建模题:一般1题,约占10分支配。

3.核算分析题:一般5-8题,每题15-30分支配,约占120分支配,此有些需求有无缺的分析核算进程,按进程分段判定分数。

五、参阅书目

《运筹学教程(第5版)》,清华大学出书社,2021.7,胡运权主编,郭耀煌副主编

第二有些 考试内容

1.线性方案与单纯形法

晓得线性方案建模,并可以根据给出的实践疑问树立相应的线性方案模型;晓得线性方案的图解法;了解线性方案解的有关概念;掌控单纯形法原理,可以熟练运用单纯形法求解线性方案模型;掌控大m法、两期间法。

2.对偶理论与活络度分析

了解对偶疑问的根柢性质(对称性、弱对偶性、无界性、最优性定理、对偶定理);掌控对偶单纯形法的根来历理,并可以用对偶单纯形法求解线性方案模型;了解影子价格的概念及经济意义。

3.活络度分析和参数线性方案

掌控活络度分析的根来历理,可以熟练地分析模型中的常数项(包括方针系数、本钱系数及捆绑系数矩阵a)的改变对其时最优解的影响,并可以求解出这些系数的改变规模;晓得参数线性方案疑问的求解办法。

4.运送疑问

晓得运送疑问的根柢模型和性质;掌控用表上作业法求解运送模型,包括给出初始运送方案的办法、最优性查验的办法以及调整的办法,并可以对不平衡运送疑问进行处置求解。

5.网络分析

晓得网络疑问的根柢概念及性质;掌控最短途径疑问、最大流疑问、最小费用最大流疑问求解办法;掌控网络方案图的制造办法,能熟练核算出网络图的各个时刻参数,并可以找出网络图的要害道路。

6.整数方案

掌控分支定界法和隐枚举法;晓得割平面法;掌控指派疑问的求解办法。

7.方针方案

晓得方针方案的根柢模型和有关概念;掌控求解方针方案的图解法;晓得求解方针方案的单纯形法。

8.动态方案

了解动态方案疑问的根柢概念和原理,并可以熟练地树立实践疑问的动态方案模型;晓得比照典型的动态方案使用疑问。

第三有些 题型示例

一、选择题

1. 在标准单纯形迭代进程中,若有某个非基变量的查验数,而其系数列向量______时,则此疑问有无界解。

答案:b

二、树立如下疑问的数学模型。

某商场查询公司受某厂的托付,查询花费者对某种新产品的晓得和反应情况。该厂对商场查询公司提出了以下需求:

(1) 共对500个家庭进行查询;

(2) 在被查询家庭中,至稀有200个是没有孩子的家庭,一起至稀有200个是有孩子的家庭;

(3) 至少对300个被查询家庭选用问卷式书面查询,对其他家庭可选用口头查询;

(4) 在有孩子的被查询家庭中,至少对50%的家庭选用问卷式书面查询;

(5) 在没有孩子的被查询家庭中,至少对60%的家庭选用问卷式书面查询。

对不一样家庭选用不一样查询方法的费用见下表。

家庭类型

查询费用(元)

问卷式书面查询

口头查询

有孩子的家庭

50

30

没有孩子的家庭

40

25

问:商场查询公司应如何进行查询,使得在满足厂方需求的条件下,使得总查询费用最少?

答案:假定为有孩子的家庭选用问卷式书面查询的数量,为有孩子的家庭选用口头查询的数量,为无孩子的家庭选用问卷式书面查询的数量,为无孩子的家庭选用口头查询的数量。则可树立如下的线性方案模型:

三、有一个住所小区需要铺设供暖管道,已知锅炉房与各住所楼之间的间隔(或直接铺设打点所需的长度),以及有些住所楼之间的间隔,如下图所示。问如何选择供暖管道的线路走向可使管线总长最短,并给出最短的管线总长值。

答案:运用破圈法或避圈法可得管道铺设方案:(1,4)(1,3)(3,5)(5,6)(1,7)(2,7)

最短间隔为:2400回来搜狐,查看更多

责任修改:

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

|京ICP备18012533号-296