中国传媒大学 823《运筹学》考试大纲 考试题型 考试内容
运筹学试题库(试卷3)
运筹学试题库(试卷3)一、填空题:(10分)1、在图论中,图的基本要素有两个,它们是 和 。
2、结点的最早开始时间和 时间是同一时间,最早开始是对结点的后接工序而言, 是对结点的紧前工序而言。
3、对需要量 供应量的运输问题,求最优解时要先 一个供应点。
4、关键路线是从起点到终点所有路中的最 路,它的线路时差为 。
5、在图论中,为了表示两个队比赛的胜负关系可以用一条带 的 来表示。
二、选择题(10分)1、若T 是图G 的最小支撑树,则( ) A .T 必唯一 B. G 不一定是连通图 C .T 中必不含圈 D.G 中不含圈3、在网络计划中,进行时间与成本优化时,随工期延长,间接费用将( )。
A .减少 B.增加 C.不变 D.不易估计4、若线性规划问题的最优解在可行域的两个顶点达到,则最优解( )。
A .有两个 B.有无穷多个 C.过这两点的直线 D.不可能发生5、在n 个产地,m 个销地的产销平衡运输问题中,( )是错误的。
A . 运输问题是线性规划问题 B . 基变量的个数是数字格的个数 C . 空格有mn-n-m+1个D . 每一格在运输图中均有一闭合回路 三、判断题(10分)1、用单纯形法求解标准型式的线性规划问题时,与σj>0对应的变量都可以被选作换入变量。
( )2、对偶问题的对偶一定是原问题。
( )3、如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k ,最优调运方案将不会发生变化。
( )4、指派问题效率矩阵地每个元素都乘以同意常数k ,将不影响最优指派方案。
( )5、求网络最大流的问题可归结为求解一个线性规划模型。
( ) 四、规划问题(16分)已知线性规划问题⎪⎪⎩⎪⎪⎨⎧=≥-≤+-+≥++++++=-)4,3,2,1(032min 32326532432143214321j z x x x x x x x x x xxxx j(1) 写出其对偶问题;(2) 用图解法求对偶问题的解;(3) 利用(2)的结果及对偶性质求原问题解。
运筹学考试试题
运筹学考试试题一、选择题(每题2分,共10分)1. 线性规划的标准形式中,目标函数的系数应为:A. 正数B. 负数C. 任意非零数D. 零2. 在单纯形法中,如果某个非基变量的检验数大于零,则:A. 该变量不能进入基B. 该变量必须进入基C. 该变量的值可以增加D. 该变量的值可以减少3. 下列哪项不是运输问题的特殊矩阵?A. 平衡矩阵B. V型矩阵C. U型矩阵D. 散布矩阵4. 对于一个确定的线性规划问题,下列哪项是正确的?A. 只有一个最优解B. 有多个最优解C. 可能没有可行解D. 所有选项都是正确的5. 在动态规划中,状态转移方程的作用是:A. 确定初始状态B. 确定最终状态C. 确定中间状态D. 确定最优解二、简答题(每题5分,共20分)1. 简述单纯形法的基本步骤。
2. 解释什么是灵敏度分析,并说明其在运筹学中的应用。
3. 什么是网络流问题?请举例说明其在实际中的应用。
4. 描述动态规划的基本原理及其与分阶段决策过程的关系。
三、计算题(每题10分,共30分)1. 给定如下线性规划问题,请找出其最优解,并计算目标函数的最小值。
Maximize Z = 3x1 + 2x2Subject tox1 + 2x2 ≤ 103x1 + x2 ≤ 15x1, x2 ≥ 02. 考虑一个有三个仓库(A、B、C)和三个市场(D、E、F)的运输问题。
运输成本矩阵如下:| D E F ||--|--|--|A | 2 3 4 || B | 1 2 3 || C | 5 6 7 |每个仓库的供应量和每个市场的需求量如下:Supply/Demand: A: 10, B: 8, C: 5, D: 8, E: 10, F: 7使用北街角规则找出初始可行解。
3. 一个公司想要在三个城市(城市1、城市2、城市3)之间运输货物。
运输成本和需求量如下表所示:| 城市1 城市2 城市3 ||--|--|--|| 2 3 5 || 1 2 4 || 3 4 6 |需求量:城市1: 4, 城市2: 3, 城市3: 2请使用匈牙利算法解决此问题。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题(每空2分,共10分)1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中,图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点,化为供求平衡的标准形式。
4、在图论中,称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、(每小题5分,共10分)用图解法求解下列线性规划问题:1)max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ,解:此题在“《运筹学》复习参考资料.doc ”中已有,不再重复。
2)min z =-3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解:可行解域为abcda ,最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11,x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =(11,0)T∴min z =-3×11+2×0=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要A 、B 、C 三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:AB C 甲94370乙46101203602003001)建立使得该厂能获得最大利润的生产计划的线性规划模型;(5分)2)用单纯形法求该问题的最优解。
(10分)解:1)建立线性规划数学模型:设甲、乙产品的生产数量应为x 1、x 2,则x 1、x 2≥0,设z 是产品售后的总利润,则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ,2)用单纯形法求最优解:加入松弛变量x 3,x 4,x 5,得到等效的标准模型:max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下:四、(10分)用大M 法或对偶单纯形法求解如下线性规划模型:min z =5x 1+2x 2+4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解:用大M 法,先化为等效的标准模型:max z /=-5x 1-2x 2-4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7,得到:max z /=-5x 1-2x 2-4x 3-M x 6-M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下:五、(15分)给定下列运输问题:(表中数据为产地A i 到销地B j 的单位运费)B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181)用最小费用法求初始运输方案,并写出相应的总运费;(5分)2)用1)得到的基本可行解,继续迭代求该问题的最优解。
运筹学复习题——考试题
《运筹学》复习题一、填空题(1分×10=10分)1.运筹学的主要研究对象是(组织系统的管理问题)。
2.运筹学的核心主要是运用(数学)方法研究各种系统的优化。
3.模型是一件实际事物或现实情况的代表或抽象。
4.通常对问题中变量值的限制称为(约束条件),它可以表示成一个等式或不等式的集合。
5.运筹学研究和解决问题的基础是(最优化技术),并强调系统整体优化功能。
6.运筹学用(系统)的观点研究(功能)之间的关系。
7.运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型综合应用特性。
8.运筹学的发展趋势是进一步依赖于计算机的应用和发展。
9.运筹学解决问题时首先要观察待决策问题所处的环境。
10.用运筹学分析与解决问题,是一个科学决策的过程。
11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12.运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是(建立数学模型),并对模型求解。
13.用运筹学解决问题时,要分析,定义待决策的问题。
14.运筹学的系统特征之一是用系统的观点研究功能关系。
15.数学模型中,“s.t.”表示约束。
16.建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可控因素。
17.运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940年8月,英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为OR。
19.线性规划问题是求一个(线性目标函数),在一组(线性约束)条件下的极值问题。
20.图解法适用于含有两个变量的线性规划问题。
21.线性规划问题的可行解是指满足所有约束条件的解。
22.在线性规划问题的基本解中,所有的(非基变量)等于零。
23.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关24.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
25.线性规划问题有可行解,则必有基可行解。
26.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解的集合中进行搜索即可得到最优解。
运筹学试题及答案
一、填空题:(每空格2分,共16分)1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明 如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解”,这句话对还是错? 错4、如果某一整数规划: MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划(松弛问题)的最优解为X 1=3/2,X 2=10/3,MaxZ=6/29,我们现在要对X 1进行分枝,应该分为 X 1≤1 和 X 1≥2 。
5、在用逆向解法求动态规划时,f k (s k )的含义是: 从第k 个阶段到第n 个阶段的最优解 。
6. 假设某线性规划的可行解的集合为D ,而其所对应的整数规划的可行解集合为B ,那么D和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表(极大化问题,约束条问:(1)写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解: Y =(5,0,23,0,0)T8. 线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______;9. 极大化的线性规划问题为无界解时,则对偶问题_无解_________;10. 若整数规划的松驰问题的最优解不符合整数要求,假设X i =b i 不符合整数要求,INT (b i )是不超过b i 的最大整数,则构造两个约束条件:Xi ≥INT (b i )+1 和 Xi ≤INT (b i ) ,分别将其并入上述松驰问题中,形成两个分支,即两个后继问题。
11. 知下表是制订生产计划问题的一张LP 最优单纯形表(极大化问题,约束条问:(1)对偶问题的最优解: Y =(4,0,9,0,0,0)T (2)写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题(60分)1、已知线性规划(20分) MaxZ=3X1+4X 2 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤81,X 2≥02)若C 2从4变成5,最优解是否会发生改变,为什么?3)若b 2的量从12上升到15,最优解是否会发生变化,为什么?4)如果增加一种产品X 6,其P 6=(2,3,1)T ,C 6=4该产品是否应该投产?为什么? 解:1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y 3≥3y1+4y2+2y 3≥4 y1,y2≥02)当C 2从4变成5时,σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的,所以最优解不变。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题(每题5分,共25分)1. 运筹学的核心思想是()A. 最优化B. 系统分析C. 预测D. 决策答案:A2. 在线性规划中,约束条件可以用()表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案:B3. 以下哪个不是运筹学的基本模型?()A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案:D4. 在目标规划中,以下哪个术语描述的是决策变量的偏离程度?()A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案:C5. 在动态规划中,以下哪个概念描述的是在决策过程中,某一阶段的最优决策对后续阶段的影响?()A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案:B二、填空题(每题5分,共25分)1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案:决策、优化、实施2. 在线性规划中,若目标函数为最大化,则其标准形式为______。
答案:max z = c^T x3. 在非线性规划中,若目标函数和约束条件均为凸函数,则该规划问题为______。
答案:凸规划4. 在目标规划中,若决策变量x_i的权重系数为w_i,则目标函数可以表示为______。
答案:min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中,若状态变量为s_n,决策变量为u_n,则状态转移方程可以表示为______。
答案:s_{n+1} = f(s_n, u_n)三、判断题(每题5分,共25分)1. 线性规划问题的最优解一定在可行域的顶点处取得。
()答案:正确2. 在整数规划中,若决策变量为整数,则目标函数和约束条件也必须为整数。
()答案:错误3. 目标规划中的偏差变量可以是负数。
()答案:正确4. 在动态规划中,最优策略具有最优子结构。
()答案:正确5. 在非线性规划中,若目标函数为凸函数,则约束条件也必须为凸函数。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题(每题2分,共20分)1. 线性规划问题的标准形式是:A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案:A2. 单纯形法中,如果某个变量的检验数为负数,那么:A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案:A3. 在运输问题中,如果某种资源的供应量大于需求量,那么应该:A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案:C4. 动态规划的基本原理是:A. 递归B. 迭代C. 回溯D. 分解答案:D5. 决策树中,每个节点代表:A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案:A6. 排队论中,M/M/1队列的特点是:A. 到达时间服从泊松分布,服务时间服从指数分布,且只有一个服务台B. 到达时间服从指数分布,服务时间服从泊松分布,且只有一个服务台C. 到达时间服从泊松分布,服务时间服从指数分布,且有两个服务台D. 到达时间服从指数分布,服务时间服从泊松分布,且有两个服务台答案:A7. 网络流问题中,最大流最小割定理说明:A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案:A8. 整数规划问题中,分支定界法的基本思想是:A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案:A9. 在多目标决策中,如果目标之间存在冲突,通常采用的方法是:A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案:B10. 敏感性分析的目的是:A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案:A二、填空题(每题2分,共20分)1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案:可行2. 在单纯形法中,如果目标函数的系数都是正数,则该问题为_________问题。
《运筹学》考试大纲
《运筹学》考试大纲适用专业名称:管理科学与工程、系统工程科目代码及名称考试大纲820运筹学一、考试目的与要求测试考生掌握运筹学的基本原理和基本方法,以及逻辑推理与建模计算能力。
考生应掌握管理决策中定量分析的基本技巧和步骤,初步具备整体优化的思维方式。
二、试卷结构(满分150分)内容比例:线性规划和对偶问题约40分运输和整数规划问题约40分目标和动态规划问题约30分图与网络分析和存储论问题约40分题型比例:1.单项选择题约20分2.简单计算题约80分3.综合计算题约30分4.建模题约20分三、考试内容与要求(一)运筹学的发展历程及相关基本概念考试内容线性规划问题的基本概念、模型与图解法;单纯形法。
考试要求1. 了解基本概念:标准型、各种解、凸集等。
2. 掌握单纯形算法计算步骤及原理。
3. 了解线性规划的具体应用。
(二)对偶线性规划考试内容对偶理论、线性规划的灵敏度分析和参数规划。
考试要求1. 掌握一对对偶问题的相关关系。
2. 掌握对偶理论的有关证明。
3. 掌握灵敏度分析,影子价格的概念及意义。
4. 熟练应用参数规划。
(三)运输和整数规划问题考试内容运输问题建模;表上作业法;整数规划模型;分配问题模型与匈牙利法;隐枚举法。
考试要求1. 掌握产销平衡及不平衡运输问题的建模及求解。
2. 掌握表上作业法与单纯形表的关系。
3. 能熟练运用匈牙利法计算分配问题4. 掌握0-1规划问题的建模及求解。
(四)目标和动态规划问题考试内容目标规划有关概念及其图解法和单纯形法求解;目标规划问题的建模及灵敏度分析;动态规划的最短路问题、背包问题(一维、二维)、多阶段生产安排问题、系统的可靠性问题。
考试要求1. 掌握图解和单纯形法求解目标规划的原理及步骤。
2. 掌握复杂问题目标规划的建模。
3. 掌握动态规划的建模思想和解题步骤4. 能熟练运用状态、决策、阶段指标、过程指标、状态转移函数、递推公式,建立动态规划数学模型。
(五)图与网络分析和存储论问题考试内容最小支撑树、最短路、网络最大流最小割的求解;确定性存贮模型、随机性存贮模型。
883 运筹学考试大纲(初试)
◆考试大纲模版:中国地质大学研究生院硕士研究生入学考试《运筹学》考试大纲一、试卷结构(一) 考试形式与考卷结构答卷形式:闭卷、笔试;试卷中的所有题目全部为必答题。
答题时间:180分钟。
试卷分数:满分为150分。
试卷结构及考查比例:试卷主要分为三部分,即:填空题约20%,问题建模约30%,计算分析题约50%。
二、其他参考教材如下:《管理运筹学》,韩伯棠主编,高等教育出版社,第2版,2006年;《运筹学的原理和方法》,邓成梁主编,华中科技大学出版社2002年;《运筹学》,运筹学教材编写组编,清华大学出版社2000年;一、线性规划的图解法考试内容对模型进行图解法的步骤以及如何在图解法的基础上进行灵敏度分析考试要求1.能够对模型进行求解。
2.什么时候有唯一最优解,什么时候有无穷最优解,什么时候无解,什么时候具有无界解3.掌握在图解法的基础上如何对模型中价值系数和右端常数进行灵敏度分析二、单纯形法考试内容单纯形法的基本思路和原理线性规划问题的标准形式基基向量非基向量基变量非基变量基本解基本可行解单纯形法的表格形式单纯形的矩阵描述大M法两阶段法考试要求1.掌握如何把一般线性规划问题化为线性规划问题的标准形式2.理解单纯形方法求解的基本思路3.掌握当系数矩阵中不存在单位矩阵如何引入人工变量构造单位矩阵进行单纯性法的求解(大M法和两阶段法)4.什么情况有唯一最优解,什么情况有无穷最优解,什么情况具有无界解三、单纯形法的灵敏度分析与对偶问题考试内容单纯形表的灵敏度分析线性规划的对偶问题对偶规划的基本性质对偶单纯形法考试要求1.掌握如何在最优的单纯形表中进行价值系数、右端常数、增加决策变量、增加约束条件的灵敏度分析2.掌握如何在最优的单纯形表中得到最优基的逆矩阵和对偶问题的最优解3.掌握如何写出任意问题的对偶问题的方法4.掌握弱对偶性、强对偶性和互补松弛定理5.掌握对偶单纯形法的求解思路与步骤6.掌握对偶问题的经济含义四、运输问题考试内容运输模型运输问题的应用运输问题的表上作业法考试要求1.掌握对运输问题进行建模2.当产销不平衡的时候如何转换成产销平衡3.掌握如何对运输问题进行表上作业法(西北角法得到初始可行解、最小元素法得到初始可行解、闭回路计算检验数、位势法计算检验数、闭回路调整进基和出基)五、整数规划考试内容整数规划的应用整数规划的分支定界法考试要求1.掌握整数规划问题的建模2.掌握整数规划问题的分支定界求解思路与步骤六、目标规划考试内容目标规划的应用目标规划的图解法目标规划的单纯形法考试要求1.掌握目标规划问题的建模2.运用图解法对目标规划问题进行求解3.掌握求解目标规划问题的单纯形法思路和求解步骤七、图与网络模型考试内容网络分析中各类问题的数学模型及其特征,基本求解方法及其步骤,应用举例及讨论,最小生成树的生成,网络计划要求掌握网络图的绘制,时间参数计算及关键路线确定与网络优化分析,最小费用流的数学模型与计算,最短路问题的计算(含负权的最短路计算不做要求),最大流问题的数学模型与计算,最小截集。
中国传媒大学823信号与系统2020年考研专业课初试大纲
中国传媒大学2020年考研823信号与系统考试大纲
一、考试目的及要求
本科目主要考查对信号与线性系统分析的基本原理和基本方法的掌握程度、利用信号与系统的基本原理与方法分析和解决问题的能力,考察考生能否达到进一步深造学习的要求。
要求考生掌握信号与系统的基本概念、连续系统的时域分析、连续信号与系统的频域分析和复频域分析,离散系统的时域分析、离散信号与系统的 Z 域分析以及系统的状态变量分析等方面内容。
二、考试内容
第一部分信号与系统的基本概念
1. 信号的描述及分类
2. 信号的基本运算
3. 阶跃函数和冲激函数
4. 系统的描述及分类
第二部分连续系统的时域分析
1. LTI 连续系统的响应
2. 冲激响应
3. 卷积积分
第三部分离散系统的时域分析
1. LTI 离散系统的响应
2. 单位序列响应
3. 卷积和。
中国传媒大学 827《程序设计》考试大纲 考试题型 考试内容
中国传媒大学专业学位研究生入学考试《程序设计》考试大纲一、考试的总体要求《程序设计》是计算机科学与技术及相关学科的重要基础,主要考核内容包括基于数据结构的程序设计和基于操作系统的程序设计两大部分。
要求考生对计算机科学与技术学科的基本知识、基本理论、基本方法有较深入、系统的理解,掌握各种数据结构的定义和实现算法,掌握操作系统所涉及的关键内容,对C语言的基本知识有较深入的了解,掌握程序设计的基本方法,并具有综合运用所学知识分析问题和解决问题的能力。
二、考试的内容(一)程序设计基础1、C语言的基本数据类型、各种运算符和表达式、基本控制结构。
2、数组的定义、数组元素的引用、数组的初始化,掌握与字符串相关的库函数。
3、函数的定义语法,函数调用中参数的传递机制;局部变量和全局变量的有效范围。
4、结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法,结构体数组的定义、初始化和结构体数组的应用,共同体变量的定义和使用方法。
5、地址和指针的基本概念,如何使用指针来处理数组、字符串以及结构体,函数指针的基本概念以及使用。
6、FILE的定义以及对文件进行的各种操作的库函数。
(二)线性表1、线性表的定义和基本操作2、线性表的实现(1)顺序存储结构:实现顺序表的查找、插入、删除、合并、分解等操作的程序设计。
(2)链式存储结构:实现单链表、循环链表、双向链表、双向循环链表的生成、查找、插入、删除、遍历以及链表的分解和归并等操作的程序设计。
3、线性表的应用:从时间复杂度和空间复杂度的角度综合比较线性表在顺序和链式两种存储结构下的特点,即其各自适用的场合。
运用顺序表和链表的特点解决复杂的应用问题。
(三)栈、队列和数组【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:11、栈和队列的基本概念2、栈和队列的顺序存储结构和链式存储结构及应用(1)栈与递归的关系。
用递归解决的几类问题:问题的定义是递归的;数据结构是递归的;以及问题的解法是递归的。
821《运筹学》考试大纲
中国传媒大学硕士研究生入学考试《运筹学》考试大纲一、考试的总体要求《运筹学》是为管理科学与工程类考生而设置的专业基础课程考试科目,其评价标准是高等院校优秀本科毕业生能达到的及格以上水平,以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力,有利于招生学校在专业上择优录取。
要求考生熟练掌握运筹学的基本概念、基本理论及方法,并具有对实际问题建立必要的数学模型和求解问题的能力。
二、考试的内容(一)线性规划及对偶理论1.单纯形法2.改进单纯形法3.线性规划的对偶理论4.对偶单纯形法5.灵敏度分析(二)运输问题1.运输问题的数学模型2.用表上作业法求解运输问题3.产销不平衡的运输问题及其求解方法(三)目标规划1.目标规划的数学模型2.目标规划的图解法与单纯形法(四)整数规划1.0-1型整数规划2.分支定界解法3.割平面解法4.指派问题(五)动态规划1.动态规划的基本概念和基本方法2.动态规划的最优性原理与最优性定理3.动态规划与静态规划的关系4.动态规划的应用(六)图与网络分析:1.图与树的基本概念2.最短路问题3.网络最大流问题4.最小费用最大流问题5.中国邮递员问题6.网络计划(七)决策论1.基本概念2.风险型决策问题:期望值准则、效用期望值准则、完全信息期望值、决策树三、考试的基本题型可能的题型有:是非题、选择题、填空题、简答题、计算题、综合题等。
四、考试的形式及时间笔试,不需要任何辅助工具。
考试时间为三小时。
832运筹学
2012年硕士学位研究生招生考试业务课考试大纲考试科目:运筹学代码:832考试基本要求考察考生对《运筹学》基本概念、基本原理的理解以及对《运筹学》基本方法掌握的熟练程度。
《运筹学》(第三版),运筹学编写组编,清华大学出版社考试基本内容第1章、线性规划与单纯形法1.掌握线性规划问题及其数学模型的一般形式和标准形式2.掌握图解法和线性规划问题的基本几何意义3.理解单纯形法的计算原理4.熟练掌握单纯形法进行线性规划问题的计算,能够对解的各种情况进行判断第2章、对偶理论和灵敏度分析1.理解线性规划对偶问题的提出及对偶问题的基本理论2.掌握对偶单纯形法思路、步骤与适用范围3.理解对偶问题的经济意义、影子价格和在管理决策中的应用4.掌握基本的灵敏度分析方法第3章、运输问题1.理解运输问题的数学模型及其特点2.熟练掌握运输问题表上作业法3.掌握产销不平衡的运输问题转换方法4.掌握运输问题的应用第4章、目标规划1.理解目标规划模型的基本特征2.掌握目标规划模型的建立方法3.理解目标规划的图解法和单纯形法第5章、整数规划1.掌握整数规划的建模方法,能够根据要求建立相应的整数规划模型2.熟练掌握指派问题的匈牙利算法第6章、网络计划1.理解网络计划图的基本概念与定义2.熟练掌握网络计划图的绘制方法及时间参数的计算3.理解网络计划的优化方法第7章、存储论1.理解存储论的基本概念2.掌握确定型存储模型的建立与求解本次考试:总分150分;基本题型和分数分布如下:1.选择题约20%2.简答题约20%3.计算题约60%。
2011年中国传媒大学经济与管理学院823运筹学考研真题【圣才出品】
2011年中国传媒大学经济与管理学院823运筹学考研真题中国传媒大学2011年全国硕士研究生入学统一考试运筹学 试题答题说明:答案一律写在答题纸上,不需抄题,标明题号即可,答在试题上无效。
一、(30分)已知线性规划问题:要求:(1)以x 1,x 2为基变量,列出单纯形表(当λ=0时);(2)若x 1,x 2为最优基,确定问题最优解不变时c 3,c 4的变化范围;(3)保持最优基不变时的λ的变化范围;(4)增加一个新变量,其约束条件中系数向量为(23)T 目标函数中系数为c k ,求问题最优解不变时的c k 取值范围。
二、(20分)某物资要从三个储存地运送到五个客户所在地去,每辆车从每个储存地开到每个客户所在地的所需天数估计如下(其中M 表示路途不通),试用表上作业法求出总用时最少的运输方案及总用时天数。
三、(20分)小王利用假日到某游乐场参与游艺活动,小王考虑在猜谜语或者摸球游戏两项中选一项。
参与猜谜语不须付钱,如果猜到可以得到奖金80元,猜不到则无奖金,小王估计自己猜到的概率为50%。
而参与摸球游戏则须先付10元钱,然后从含40%白球和60%红球的罐子中任意摸一球,并决定是否继续参与第二步。
如果继续需再付l00元钱,并根据前面摸到球的颜色在相同颜色罐子中再摸一球。
已知白色罐子中含60%蓝球和40%绿球,红色罐子中含10%蓝球和90%绿球。
第二步摸到蓝球时,参加者可得奖金500元:摸到绿球可得奖金50元。
不继续参与则不需付钱也无所得。
试为小王确定应参与哪项游艺活动及参与的最优策略。
四、(20分)某工厂有4个工人甲、乙、丙、丁,分别均能操作A、B、C、D四台车床中的一台,每小时的产值如下,求产值最大的分配方案。
五、(30分)某公司在六个城市A、B、c、D、E、F设有分公司,各城市间铁路票价如下表。
试求各城市间花费最少的路线。
六、(30分)某工程的工序关系和时间估计如下表:(1)绘制网络图并计算各工序时间;(2)找出关键线路,确定计划工期;(3)计算工程提前3天完工的概率。
《运筹学》考试大纲
硕士研究生入学考试《运筹学》考试大纲
一、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为IOO分,考试时间为120分钟。
2、答题方式
答题方式为闭卷、笔试。
3、试卷题型结构
(1)计算题70分
(2)证明题30分
二、考试范围
1.运筹学模型和建模的方法与思路。
2.熟练线性规划的单纯形法原理与计算方法,线性规划的对偶理论与灵敏度分析。
3.线性规划的典型应用,如人力资源分配的问题、生产计划的问题、配料问题、投资问题。
4.运输问题的表上作业求解法及应用。
5.掌握整数规划的应用、会利用0-1变量为某些整数线性规划问题的建模。
6.掌握整数规划的分支定界法。
7.有优先权的目标规划、复杂情况下有优先权的目标规划及加
权目标规划。
8.掌握动态规划基本概念、最优化原理和基本方程。
9.动态规划模型结构、逆序法算法原理。
10.动态规划在资源分配、生产与存储等问题方面的应用。
11.最小树、最短路、最大流、最小费用最大流问题的内涵及其解法。
12.确定型存贮模型、随机型的建模和求解方法。
13.掌握单服务台负指数分布排队模型。
14.掌握多服务台负指数分布排队模型,排队系统设计的最优化。
15.矩阵对策的求解方法。
16.风险决策、效用理论及灵敏度分析方法。
《管理学与运筹学综合827》考试大纲
(4)能够准确把握管理学发展趋势,了解情景嵌入式的管理学热点问题。
《运筹学》考试在考查学科基本概念与基本理论的基础上,注重考查学生运用运筹学理论、方法与模型,去分析和解决实际经济管理问题的能力。考生应该能够:
(1)初步掌握运筹学基本概念和相关基础知识,重点掌握线性规划、对偶规划、目标规划、整数规划、动态规划、图和网络分析、存贮论等运筹学方法与模型。
3.考试基本要求
《管理学》考试在考查基本知识与基本理论的基础上,注重考查学生运用管理学理论与方法分析和解决实际问题的能力。考生应该能够:
(1)初步掌握管理学基本知识,重点了解计划、组织、领导、控制等管理职能的理论和技能。
(2)熟悉管理学基本职能范围内的相关知识,理解管理学基本假设,掌握管理学的相关概念和理论,正确评价组织管理中的计划、组织、领导、控制等方面的工作。
(2)能够运用运筹学基本原理、方法与模型解决经济管理领域中常见决策问题,并能够给出经济解释与管理策略。
(际经济管理问题的局限,能够针对性提出解决方法。
4.考试形式
本考试采取基础理论知识测试和综合应用技能测试相结合的方法。考试分数总分为150分,其中《管理学》占90分,《运筹》占60分,考试方式为闭卷考试,答题时间180分钟。
线性规划解的相关概念对偶问题的基本性质对称性弱对偶性无界性最优性定理对偶定理影子价格的概念及其经济含义灵敏度分析的基本原理运输问题的基本模型和性质目标规划的概念整数规划的特点图与网络的基本知识动态规划的最优化原理与最优性定理存贮的基本概念与性质存贮费用的组成部分等
《管理学与运筹学综合(827)》考试大纲
(3)综合应用:就以上基本概念、方法与模型要求的内容,结合经济管理中遇到的现实情况,能够构建运筹学模型与求解,并能够给出经济解释与管理策略。
《运筹学学》课程考试试题及答案
成人高等教育201 年第学期《运筹学学》课程考试试题姓名年级层次专业学号一、判断题(在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“√”,错误者写“×”。
)1. 图解法提供了求解线性规划问题的通用方法。
( )2. 用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数C j-Z j≥0,则问题达到最优。
( )3. 在单纯形表中,基变量对应的系数矩阵往往为单位矩阵。
( )4. 满足线性规划问题所有约束条件的解称为基本可行解。
( )5. 在线性规划问题的求解过程中,基变量和非基变量的个数是固定的。
( )6. 对偶问题的目标函数总是与原问题目标函数相等。
( )7. 原问题与对偶问题是一一对应的。
( )8. 运输问题的可行解中基变量的个数一定遵循m+n-1的规则。
( )9. 指派问题的解中基变量的个数为m+n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。
( )13. 在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时,用不同方法确定的最佳方案往往是一致的。
( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )二、简述题1. 用图解法说明线性规划问题单纯形法的解题思想。
2. 运输问题是特殊的线性规划问题,但为什么不用单纯形法求解。
3. 建立动态规划模型时,应定义状态变量,请说明状态变量的特点。
三、填空题1. 图的组成要素;。
2. 求最小树的方法有、。
3. 线性规划解的情形有、、、。
4. 求解指派问题的方法是。
5. 按决策环境分类,将决策问题分为、、。
6. 树连通,但不存在。
四、下列表是线性规划单纯形表(求Z max),请根据单纯形法原理和算法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
中国传媒大学硕士研究生入学考试《运筹学》考试大纲一、考试的总体要求《运筹学》是为管理科学与工程类考生而设置的专业基础课程考试科目,其评价标准是高等院校优秀本科毕业生能达到的及格以上水平,以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力,有利于招生学校在专业上择优录取。
要求考生熟练掌握运筹学的基本概念、基本理论及方法,并具有对实际问题建立必要的数学模型和求解问题的能力。
二、考试的内容(一)线性规划及对偶理论1.单纯形法2.改进单纯形法3.线性规划的对偶理论4.对偶单纯形法5.灵敏度分析(二)运输问题1.运输问题的数学模型2.用表上作业法求解运输问题3.产销不平衡的运输问题及其求解方法(三)目标规划1.目标规划的数学模型2.目标规划的图解法与单纯形法(四)整数规划1.0-1型整数规划2.分支定界解法【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:13.割平面解法4.指派问题(五)动态规划1.动态规划的基本概念和基本方法2.动态规划的最优性原理与最优性定理3.动态规划与静态规划的关系4.动态规划的应用(六)图与网络分析:1.图与树的基本概念2.最短路问题3.网络最大流问题4.最小费用最大流问题5.中国邮递员问题6.网络计划(七)决策论1.基本概念2.风险型决策问题:期望值准则、效用期望值准则、完全信息期望值、决策树三、考试的基本题型可能的题型有:是非题、选择题、填空题、简答题、计算题、综合题等。
四、考试的形式及时间笔试,不需要任何辅助工具。
考试时间为三小时。
2014年有多名学员以优异成绩考上中国传媒大学播音,主持,摄影,摄像,表演,【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:2导演等各个专业,可以说这些专业是我们育明教育的王牌专业,希望广大学子能够来育明实地查看,加入我们的辅导课程,你会发现在这里复习考研将会是你事半功倍,复习效果更上一层楼!针对以上信息,有任何疑问或希望来育明教育进行实地了解的考生们,可以联系我们对中国传媒大学的首席咨询师林老师,扣扣为2831464870,祝各位考研成功!【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:3【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:42015年育明教育考研攻略一、《育明教育:五阶段考研复习攻略》把考研作为一种娱乐,而不是被娱乐。
过程完美了,一切水到渠成,结果自然不错。
-----------------育明教育寄语第一阶段:预热(3月1日至7月1日)预热原因:育明教育老师认为考研复习比较理想的时间长度是6-9个月,因此从3月开始比较科学。
如果复习的时间太长,容易导致后劲不足。
正所谓“强弩之末势不能穿鲁缟”。
这是无数学子的血泪教训。
重点任务:1.收集考研信息,包括所报考专业的未来发展趋势、就业难易程度、所报考专业的难易程度、所报考学校的录取率、资料。
毕竟考研所需关注的点无非就两个:一是考研成功的可能性,二是研究生毕业后的就业问题。
2.根据所收集到的信息决定所报考的学校和专业。
对于这一点,育明教育团队认为,选择学校和专业的方案有两个:一是,选择尽可能好的学校,如北大、清华、人大、中传、北影、中央财经、南开、复旦,专业可以稍微差一点;二是,选择尽可能好的专业,如金融、经济、电影、新闻、法学、计算机、自动化等,学校可以差一点。
这样的好处是,以后方便就业,具体的原因分析请关注之后的相关文章。
3.购买参考书,慢慢熟悉所考专业。
这个时候学校课程还比较多,且处于学期末,考试又比较多,学校事情繁杂,无法全身心的投入,所以以“预热”为主。
不易过快进入紧张的复习状态。
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:54.掌握学习的方法、了解复习的重点,为下一步全面展开复习,奠定坚实的基础。
这一点至关重要,很多考研学生最后没有考出理想的成绩,不是因为没有努力,更不是付出不够,而是方法不得当,重点没把握好。
这一任务的实现,一般需要有考研经验的师兄师姐的帮助。
这一点也是育明教育专业课授课的重点之一。
5.制定复习计划。
一个完备的复习计划是考研成功的“寻宝图”。
没有好的复习计划,只能每天手忙脚乱的复习,昏昏然,却没有丝毫进步的感觉。
6.在整个过程中,数学和英语都要一步步的安排复习。
数学以知识点的掌握为主,通过做题积累知识点。
英语,主要以单词和真题为主,真题要每做一套就分析透彻。
专业课的复习,主要以掌握参考书的目录和框架为主,不需要去费力的记忆。
第二阶段:发力(7月1日-10月1日)发力原因:育明教育()咨询师认为,这个阶段时间比较充裕,没有学校里的繁杂事情影响,可以安心的投入复习。
抓住这个阶段,就成功了一半。
重点任务:以英语、数学这些需要长期练习的科目为主。
尤其是英语,在不放松单词等基本知识积累的同时,“以真题为纲”进行复习,把每一套真题彻彻底底的分析明白,真真正正把握住出题人每一道题的出题意图。
专业课复习要有计划的进行,这一阶段要开始有计划的进行知识点的记忆。
争取完成第一轮的复习。
达到的效果是,对每个知识点做到能够基本记住。
第三阶段:坚持(10月1日-12月1日)坚持原因:这是一个考验毅力的阶段,无数前人的血泪经验告诉我们,谁坚持到了最后,谁就能够成功。
经过长达三个月的紧张准备,精力和体力都耗费很大,但是“革命尚未成功,同志仍需努力”。
加上周围的同学开始找工作,很多的机会都可能分散考研的经历和时间。
这个时候要耐【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:6得住寂寞,坐得住冷板凳。
毅力不坚定,三心二意,是考研的大忌。
很多人没有成功,就是因为机会和诱惑太多了。
重要任务:这个阶段以专业课为主,辅之以政治、英语、数学。
第四阶段:冲刺(12月1日-初试)冲刺原因:育明教育()咨询师认为,到12月初,各个科目都复习到了一定程度,知识的储备也较为充足,开始进入高原平台时期。
在一定的时期内会感觉很烦躁,感觉好像什么东西都不会了,这很正常。
如果能够基础坚持下去,多多模拟,多多联系,就可以实现量变向质变的转化。
为此,育明教育专业课“冲刺模考点题班”,在晚上安排了模拟考试,对于这一阶段来说,是非常科学的。
很多考生,平时背的多,写的少,加之对自己很自信,往往不愿意浪费时间去模拟考试。
但是,如果不去正式的进行模拟考试,很难在考研的考场上找到考试的感觉,而且在考场上可能发生的问题,因为没有提前通过模拟考试掌握和解决,以至于被问题和困难打得措手不及。
这些很有可能导致半年多的复习,功败垂成。
重点任务:以政治热点、英语作文、数学真题、专业课真题为主。
这是个“模拟练习的阶段”。
第五阶段:调整(初试至复试)调整原因:经过长时间的复习,经历几乎被耗尽,需要通过这一段时间加以调整。
但是,由于现在考研复试的比重越来越大,平均达到25%以上。
因此,这个阶段还是不能够太过于放松。
很多人没有把握住这个阶段,结果大意失荆州。
万望诸君注意。
重点任务:【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:71.考研复试,往往以时政为核心,来灵活的考察知识点的应用。
因此,这个阶段应该多多收集一些时政热点,并尝试用所学知识去解决。
2.寻找复习的资料。
包括老师们最近的讲话、论文等等。
3.准备听力和口语。
很多学校,例如北大、人大等复试时考察口语和听力的。
以上“五阶段复习法”,步步为营,按部就班,依次行事,一切尽在掌握中,则考研无忧矣。
二、《育明教育:公共课复习的两个“务必”和两个“坚持”》育明教育公共课团队务必要养成多记忆多分析多总结的习惯,务必要坚持以真题为纲的理念。
要坚持多看几个版本的真题,要坚持选择那些答案解析全面的参考书。
第一个务必:首先,无论英语还是政治,很多知识点都是需要去记忆的,尤其是政治。
如果能够把基本的知识点记忆牢固,想不得高分都难。
其次,公共课在几年以内基本都是同一批人来出题,即使更换老师,也是循序渐进的;即使是变革性的,那么由于这些年龄比较大的出题人的知识背景等都很相近,所以在出题思路等各个方面也不会有太大的变化。
换言之,考试是有规律可循的。
同时,育明教育咨询师认为,这一点也适合专业课。
再次,多总结,才能够形成自己的一套比较实用的技巧和方法。
别人讲的再好,也是别人的,距离自己能够灵活运用还是有一定的差距的。
第二个务必:无论是政治英语,还是专业课,都要坚持做真题。
真题之外的练习题或者模拟题,和真题相比水平差距太大,而且出题没有思路,不适合来练习考研的答题思路。
充其量只适合找答题的感觉和锻炼答题的时间。
第一个坚持:公共课的真题要多选择几个版本的,以四个为佳。
每个老师对真题的理解和分析是不同的,通过对比,我们或许可以形成自己的技巧和方法,正所谓“兼听则明,偏信则暗”。
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:8第二个坚持:真题参考书,我们看什么呢?我们看的是他的解答。
真题我们做过一遍就可以把答案记住,因此,我们看真题,不是看它选哪个答案,而是看为什么要选择那个答案。
不是去想这个题应该选择什么,而是去想出题人想让你选择哪个,或者说,出题人其他三个选项设置的陷阱在哪里。
这些才是我们在复习真题,看真题的时候应该做的。
三、《育明教育:考研英语25分作文三步攻略》英语对于众多考研的学子来说,是一个软肋。
考研英语中的作文,分值占到了30%,是相当重要的。
但是,每年北京在考研英语作文方面的分数压的是很低的,一般30分的作文,平均分在14分左右。
但是,育明教育的学员在这个方面的表现却比较突出,一般都能够达到20分以上。
育明教育()公共课辅导团队认为,英语作文复习有三步要走:第一,总结一套自己的答题模板,但是要区别于市面上常见的模板。
第二,把往年的作文答题卡复印20-30份,每次写作文的时候都用这个答题卡,提前进入考试状态。
第三,在分析真题完形和阅读的时候要多留心好的句型和单词,尽量避免用一些中学的词汇。
例如,a good number of和a significant number of(源自:2006年考研英语完形)都可以表示很多。
但是在写作文的时候很多同学喜欢用中学的一些词,诸如“many”“much”“lots of”,这样一下子就给阅卷老师暴露了自己的“实力”。
以上三点做到了,作文25分以上不成问题。
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:9。