【真题】2015年 西北工业大学 管理学院 814运筹学
2015西北工业大学814运筹学真题
2015西北工业大学814运筹学真题（回忆）一、判断（30分）1.线性规划模型中，增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件可行域的范围一般将扩大。
2.线性规划存在基解，则不一定存在基本可行解。
3.对偶问题的原问题一定是对偶问题。
4.动态规划顺序求法与最短路标号法算法一致。
5.最大流问题有增链一定达到最大流。
6.动态规划顺序逆序解法所得结果不一定相同。
7.运输问题产量和销量都是整数，求得最优解不一定都是整数。
8.运输问题的基本可行解一定是m加n减一个。
9.已知y*为线性规划的对偶问题的最优解，y*大于0，说明在最优生产计划中资源一定有剩余。
10.任意两点之间有一条链的图一定是连通图。
11.在不允许缺货的情况下，订购存储模型比生产模型间隔存储论(大题往年考过，最近几年只考判断，13考了判断，15考了判断，有时间最好把基本概念看看，胡运权那本判断就行)12.利用单纯形法可以对运输问题进行求解。
13.剩余三道都是简单的，一眼就能确定答案的那种。
15道每道2分二、对偶单纯性法求解绿皮书原题（20分）三、运输问题产销平衡问题（20分）最简单的那类最小元素调运初始方案需要调整2次。
伏格尔法一次就得到最优解。
四、动态规划只建模不求解（30分）有完好设备100台，计划生产P1，P2两种产品，生产P1产品每年获利45万元，机器耗65%，生产产品P2每年获利35万元机器耗35%，三年之后全部可以换新机器，如何安排三年的生产，使获得的利润最大，请利用动态规划建模生产不求解。
五、求最大流2012真题（20分）调整一次就调整到了最大流，最大流求得为5.六、案例分析题（30分）给了一段材料：日本与中国和欧盟争抢高铁订单，联合了国内好多企业力求赢得竞争。
在发达国家对高铁建设主要注重安全和性能方面，在新兴国家主要是考虑成本价格问题。
这其中存在着一定的竞争。
还有一系列成本问题之类的。
请结合运筹学理论和你自己的生活体验分析该案例，谈谈你的看法，体现你分析问题，解决问题的能力。
西电、管理运筹学试题及答案二
管理运筹学模拟试题二一 判断下列说法是否正确，并对错误加以改正。
（每题2分，合计10分） 1. 若线性规划问题存在最优解，它一定在可行域的某个顶点得到。
2. 若线性规划的原问题为无界解，则其对偶问题无可行解。
3. 若线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。
4. 目标规划问题都是最小化问题，以检验数σi ≤0为最优准则。
5. 指派问题既是运输问题的特例，也是0-1整数规划的特例。
二 填空题（每空2分，合计40分）1. 图解法可以直观的判断含有 变量的LP 问题的解。
2. 若(0)'''12(,,,,0,,0)Tm X b b b =⋅⋅⋅⋅⋅⋅为一个基可行解，对于一切j ＝m+1，…，n ，其检验数j σ ，则(0)X 为最优解。
3. 若原LP 问题有n 个变量，m 个约束条件，则其对偶问题有 变量和 约束条件。
4. m 个产地，n 个销地的运输问题，最多有 个独立的约束方程。
5. 目标规划中，要求恰好达到目标值的目标规划，其目标函数为 ；要求不超过目标值的目标规划，其目标函数为 ；要求超过目标值的目标规划，其目标函数为 。
6. 目标规划常用的求解方法有 和 。
7. 整数规划中如果仅一部分变量限制为（非负）整数，就称为 。
8. 割平面法切掉的部分只包含 ，经有限次切割，得到最终可行域，则该IP 问题的最优解位于 。
9. 两点间 连线称为边， 称为弧。
10. 如果一个图G 是由点和边构成的，则称为 ；如果一个图G 是由点和弧构成的，则称为 。
11. 排队模型X/Y/Z/A/B/C ，X 表示 ，Y 表示 ，Z 表示 。
三 按要求做出模型，不需计算（每题10分，合计20分） 1．将LP 问题化为标准形式： Max z ＝ 5x 1 + 4x 2， s ．t ． 3x 1 + 5x 2 ≤ 15， 2x 1 + x 2 ≤ 5， 2x 1 + 2x 2 ≤ 11， x 1 ，x 2 ≥ 0.2. 写出下述问题的对偶问题1231234123412341234max z 24,.. 23, 23 46, 5 29,,0,,.x x x s t x x x x x x x x x x x x x x x x =+--+-≥+-+=-+-≤≥无约束四 单纯形计算题（每题10分，合计10分）求解下述LP 问题：1212121212max 54,.. 3515, 2 22 ,0.z x x s t x x x x x x x x =++≤+≤+≤≥5，11，五 运输计算题（每题10分，合计10分）表1给出了某运输问题的各产地和销地的产量与销量，并给出了各产地至各销地的单位运价：若用x ij 表示A i 到B j 的运输量，其中x 13=5,x 14=2,x 21=3,x 24=1,x 32=6,x 34=3，其它变量为0，这个解为可行解吗?如不是，说明理由；若是，则由该解求此问题的最优解。
运筹学基础试题及答案
运筹学基础试题及答案一、选择题（每题3分，共60分）1. 运筹学是一门____学科。
A. 自然B. 社会C. 工程D. 经济2. 操作研究的核心思想是____。
A. 获取最优解B. 制定合理方案C. 理论研究D. 编写代码3. 下列哪个是运筹学常用的数学方法？A. 微积分B. 高等代数C. 线性规划D. 概率论4. 在线性规划模型中，目标函数和约束条件都需要满足____。
A. 线性性质B. 非线性性质C. 相等性质D. 不等性质5. 运筹学的问题求解过程中，常用的算法有____。
A. 最小二乘法B. 广度优先搜索C. 动态规划D. 模拟退火算法二、填空题（每题5分，共50分）1. 线性规划的基本组成部分有____。
2. 在最优化理论中，拉格朗日乘数法与约束条件称为____。
3. 渐进分析是一种用大O记号表示算法____的性质。
4. 在整数规划中，变量需要满足的条件是____。
5. PERT网络中，关键路径是指项目完成所需的____。
三、解答题（每题20分，共80分）1. 简述线性规划的基本模型和求解方法。
2. 什么是整数规划？请举例说明整数规划的实际应用场景。
3. 简述Pareto最优解的概念和求解方法。
4. 从项目管理的角度出发，详细解释PERT网络的作用及其使用步骤。
四、问答题（每题30分，共60分）1. 运筹学在现实生活中的应用领域有哪些？请举例说明。
2. 运筹学方法在企业管理中的作用是什么？举例说明。
答案：一、选择题1. B2. A3. C4. A5. C二、填空题1. 目标函数、约束条件、决策变量2. Lagrange乘数3. 时间复杂度4. 整数取值5. 最长时间三、解答题1. 线性规划是一种优化问题，其基本模型由目标函数、约束条件和决策变量组成。
目标函数为线性函数，约束条件为一系列线性等式或不等式。
线性规划的求解方法包括图解法、单纯形法和内点法等。
2. 整数规划是线性规划的一种扩展形式，其决策变量需要满足整数取值的条件。
西北工业大学管理学考研真题
2002年西北工业大学管理学真题一、名称解释：二、简答题：每题4分，共40分。
1、简述计划工作的任务和内容。
清华P61 资料P682、简述目标的作用和意义。
资料P733、简述时序预测方法是什么？清华P804、简述决策过程的主要内容是什么？北大P71 资料P1035、组织工作的三种分析方法及内容是什么？6、事业部制的优点和缺点是什么？清华P104 资料P1397、简述沟通的作用和意义。
清华P254 资料P2328、“经济人”（X）和“自我实现人”（Y）主要区别是什么？北大P214 清华P201 资料P369、简述领导权变理论的主要观点是什么？资料P204,21710、零基预算法的含义是什么?资料P772003年西北工业大学管理学真题一、名称解释：每题8分，共40分。
1、计划：清华P61 资料P672、决策树：北大P902、滚动计划：清华P84 资料P78 4、矩阵式组织形式：北大P152 资料P1235、过程控制（现场控制）北大P270二、简答题:每题10分，共50分。
1、人员选聘的基本原则是什么？2、为什么说预测是计划工作的前提条件？北大P112 资料P803、直线职能制的基本特点？北大P1494、斯金纳的强化理论的基本内容是什么？北大P237 清华P187 资料P2595、管理者如何对待非正式沟通方式？资料P239三、论述题：每题20分，共40分。
1、试述目标管理的基本过程及须注意问题？清华P92 资料P832、你认为实现决策科学化的基本途径有哪些？清华P2222004年西北工业大学管理学真题一、名称解释：每题6分，共30分。
1、目标管理：清华P922、非程序化决策：北大P67 资料P1003、间接控制：清华P1554、预算：清华P1565、企业文化：清华P282二、简述题：每题8分，共40分。
1、简述梅奥的“人际关系学说”的基本内容？清华P32 资料P352、管理工作是在一定的环境条件下进行的，环境分析的重要性？清华P99 北大P18 资料P583、组织过分集权的弊端有哪些？北大P1704、为什么决策被描述为“管理者工作的本质”？5、简述组织设计的原则? 北大P140 资料P132三、论述题：每题15分，共30分。
西安交通大学2015年7月课程考试《运筹学》考查课试题(最新)
西安交通大学15年7月课程考试《运筹学》考查课试题西安交通大学15年7月课程考试《运筹学》考查课试题试卷总分：100 测试时间：--单选题多选题判断题一、单选题（共30 道试题，共45 分。
）V1. 下列说法正确的是A. 割集是子图B. 割量等于割集中弧的流量之和C. 割量大于等于最大流量D. 割量小于等于最大流量满分：1.5 分2. 事件j的最早时间TE（j）是指A. 以事件j为开工事件的工序最早可能开工时间B. 以事件j为完工事件的工序最早可能结束时间C. 以事件j为开工事件的工序最迟必须开工时间D. 以事件j为完工事件的工序最迟必须结束时间满分：1.5 分3. 影子价格是指（）A. 检验数B. 对偶问题的基本解C. 解答列取值D. 对偶问题的最优解满分：1.5 分4. 线性规划的图解法中，目标函数值的递增方向与（）有关？A. 约束条件B. 可行域的范围C. 决策变量的非负性D. 价值系数的正负满分：1.5 分5. m+n－1个变量构成一组基变量的充要条件是A. m+n－1个变量恰好构成一个闭回路B. m+n－1个变量不包含任何闭回路C. m+n－1个变量中部分变量构成一个闭回路D. m+n－1个变量对应的系数列向量线性相关满分：1.5 分6. 基本可行解是满足非负条件的基本解。
（）A. 正确B. 错误C. 不一定D. 无法判断满分：1.5 分7. 下列变量组是一个闭回路A. {x11,x12,x23,x34,x41,x13}B. {x21,x13,x34,x41,x12}C. {x12,x32,x33,x23,x21,x11}D. {x12,x22,x32,x33,x23,x21}满分：1.5 分8. 下列错误的结论是A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D. 指派问题的数学模型是整数规划模型满分：1.5 分9. 用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。
西北工业大学(已有10试题)
西北工业大学航空学院德语（一外）2007理论力学1997，2000，2002——2004，2007腐蚀防护2007自动控制原理1995——1996，2000——2007（2001——2006有答案）信号与系统2002——2007（注：2006年试卷共4页，缺第1页）材料科学基础2003——2010（2010为回忆版）（2005——2009有答案）飞机总体设计原理2003——2004，2007材料力学2003——2004，2007数字电子技术2003，2007数字电路2004空气动力学2003——2004，2007空中交通管理基础2003——2004，2007结构有限元分析基础2007流体力学2003——2004，2007机械振动基础2007自动化检测技术2007航天学院日语(一外)2007德语（一外）2007自动控制原理1995——1996，2000——2007（2001——2006有答案）航天器与导弹控制原理2007飞行器飞行力学2007气体动力学2007飞行器结构力学2007火箭发动机原理2007数字电子技术2003，2007数字电路2004材料力学2003——2004，2007航海学院水声学原理2003——2004，2007噪声与振动控制2007理论力学1997，2000，2002——2004，2007流体力学2003——2004，2007自动控制原理1995——1996，2000——2007（2001——2006有答案）模拟电子技术2003——2004，2007数字信号处理2002——2004，2007通信原理2001——2004，2007（2002有答案）微弱信号检测技术2007信号检测与估计2003——2004，2007动力装置原理2007微机原理及应用2000——2004，2007（2000——2003有答案）[说明：2003年试卷名称为“微型计算机原理”]信号与系统2002——2007（注：2006年试卷共4页，缺第1页）塑性成形原理2003——2004材料学院材料科学基础2003——2010（2010为回忆版）（2005——2009有答案）陶瓷工艺原理2007材料力学2003——2004，2007塑性成形原理2003——2004机电学院设计理论2007工业设计2007电工技术与电子技术2007工业设计基础2003——2004电子技术基础1996——1997，2004，2007设施规划与设计2007汽车理论基础2007数控机床2007机械设计2003——2004，2007机械原理1996，2001，2003——2004微机原理及应用2000——2004，2007（2000——2003有答案）[说明：2003年试卷名称为“微型计算机原理”]电路1998——1999电路基础2001——2004，2007数字电子技术2003，2007数字电路2004电力电子技术2003——2004，2007机械加工工艺学2003——2004，2007计算机辅助管理2002——2004，2007计算机辅助制造2003——2004，2007C语言2003C语言程序设计2004塑性成形原理2003——2004力学与土木建筑学院建筑历史2007建筑设计原理2007道面工程2007理论力学1997，2000，2002——2004，2007材料力学2003——2004，2007结构力学（土建）2003——2004，2007钢筋混凝土结构2007道面工程2007动力与能源学院德语（一外）2007自动控制原理1995——1996，2000——2007（2001——2006有答案）传热学2003——2004，2007工程流体力学2003——2004，2007工程热力学2002——2004，2007叶轮机械原理2007信号与系统2002——2007（注：2006年试卷共4页，缺第1页）电子技术基础1996——1997，2004，2007电工技术与电子技术2007数字电子技术2003，2007数字电路2004模拟电子技术2003——2004，2007电子信息学院电路1998——1999电路基础2001——2004，2007模拟电子技术2003——2004，2007信号与系统2002——2007（注：2006年试卷共4页，缺第1页）通信原理2001——2004，2007（2002有答案）数字电子技术2003，2007数字电路2004自动控制原理1995——1996，2000——2007（2001——2006有答案）数字信号处理2002——2004，2007电磁场与电磁波2002——2004，2007武器运筹学2007航空火力控制原理2007随机信号分析2003——2004教育学专业基础综合（全国统考试卷）2007——2008自动化学院德语（一外）2007自动控制原理1995——1996，2000——2007（2001——2006有答案）电路1998——1999电路基础2001——2004，2007计算机网络2007概率论2004，2007概率论与数理统计2003系统工程概论2007交通工程导论2007惯性导航原理2007传感器原理2007电机学2007电力电子技术2003——2004，2007电子技术基础1996——1997，2004，2007机电控制元件与系统2007微机原理及应用2000——2004，2007（2000——2003有答案）[说明：2003年试卷名称为“微型计算机原理”]C语言2003C语言程序设计2004医学图像处理2007计算机学院计算机专业基础2004，2007计算机组成与系统结构2001——2003计算方法2003——2004计算机综合技术2004编译原理2000——2002操作系统1999——2002数据结构1998——1999，2002软件综合技术2004离散数学2000——2002理学院高等代数2007数学分析2002，2007数学分析与高等代数2003——2004量子力学2002——2004，2007电动力学2007光学2003——2004，2007有机化学2004，2007数学（理学）2007普通物理2007数字电子技术2003，2007数字电路2004物理化学（凝聚态物理、材料物理与化学、材料学、材料加工工程、应用化学专业）2007物理化学（物理化学、药剂学专业）2007高分子化学2007高分子物理2007环境化学2007管理学院运筹学2003——2007（2005有答案）（注：2005年试卷共6页，缺第6页；2005年答案共6页，缺第6页）管理经济学2003——2004，2007管理学2002——2004，2007计算机辅助管理2002——2004，2007计算机辅助制造2003——2004，2007人文与经法学院俄语(一外)2007日语(一外)2007法语(一外) 2007英语水平测试2002——2004，2007英语写作知识与技能2002英语语言学测试2003英语语言学基础2002英语综合知识测试2004，2007英语(一外)2007德语水平考试（含语法、词汇、阅读、翻译及写作）2007综合知识考试(含德国国情, 语言学与德语文学基础知识)2007 法学综合2007马克思主义发展史2007政治学原理2007，2010（2010为回忆版）中国近现代史2007中国特色社会主义理论与实践2007经济法2007教育学专业基础综合（全国统考试卷）2007——2008现代西方经济学2007艺术史2007艺术专业综合理论2007行政管理学2007，2010（2010为回忆版）软件学院计算机组成与系统结构2001——2003计算方法2003——2004计算机专业基础2004，2007计算机综合技术（含操作系统、计算机组成原理）2004，2007 编译原理2000——2002操作系统1999——2002数据结构1998——1999，2002软件综合技术（含数据结构、C++程序设计）2004，2007离散数学2000——2002生命科学院生物综合2007分子生物学2007生物医学工程综合2007有机化学2004，2007物理化学（凝聚态物理、材料物理与化学、材料学、材料加工工程、应用化学专业）2007物理化学（物理化学、药剂学专业）2007。
管理科学与工程研究生院校--初试+复试+方向--自己总结
信号与系统、通信原理各占50%。
管理科学与工程(087100)854自动控制原理4《自动控制原理》，主编：
孟华，机械工业出版社,2007年9月 《现代控制理论》，主编：王金城，
化学工业出版社，2007年4月 《自动控制原理》，主编：胡寿松（第四
复试内容
进入复试成绩 录取比例
备注
管理学与运筹学,外语
《信息系统分析与设计》 陈禹主编 高等教育出版社2005年 运筹学（商学院） 《运筹学基础及应用》 胡运权主编 哈尔滨工业大学 出版社（第四版）
①101思想政治理论 ②201英语一 ③303 数学三 ④814管理学
①101 思想政治理论②201 英语一③301 数学一 或 303 数学三④ 933 高等代数 或 945 管理原理 备注：接收同等学力考生；选 数学一，必选高等代数必选概率论；选数学三，必选管理原理必选 运筹学
各学科、专业 原则上按1： 1.2的比例确定 复试人数，在 达到学校复试 基本线生源充 足的情况下， 可适当向上调
复试科目： 972 工业企业管理
进入复试 线330，最
终线387
生产运作与信息管理（含生产运作管理和
管理信息系统两部分） 《生产运作管理
》 第二版 工业出版社
陈荣秋、马士华编著 机械 2007年；《管理信息系统》
息）
专业/领域信息
考试科目
考试单元 参考范围
管理科学与工程(087100)101思想政治理论1国家统一命题。
管理科学与工程(087100)201英语一2国家统一命题。
管理科学与工程(087100)301数学一3国家统一命题。
管理科学与工程(087100)408计算机学科专业基础综合4国家统一命题。
王阳,西北工业大学管理学院副教授,研究方向为组合
疏散问题是一类经典的组合优化问题，是运筹学及人工智能领域的研究重点之一。
对于某些疏散问题，当其距离函数的定义考虑了元素之间的公平性时，该类疏散问题就通常被称为公平疏散问题。
近几年来，公平疏散问题在实践中展现了重要的应用价值，引起了学者们的广泛关注，于是便出现了一些针对最小差疏散、最大平均疏散、最大加权平均疏散、最大最小和疏散以及最大平衡疏散问题的求解算法。
最小差疏散问题是具有NP难度的组合优化问题。
迄今为止，尚不存在具有多项式时间复杂度的求解算法。
为了对大规模复杂最小差疏散问题的实例进行有效求解，西北工业大学管理学院王阳副教授及其合作者提出了高性能的禁忌搜索算法和混合进化算法，该成果发表在英国商学院协会（the Association of Business School, 简称ABS）认定的四星级期刊欧洲运筹学报上（European Journal of Operational Research，EJOR），该学报也是JCR管理科学领域一区期刊。
从方法上讲，该论文的主要贡献包括：1）提出了采用邻域分解候选列表策略对邻域解进行过滤的方法。
该方法可以显著减小邻域规模并改善邻域搜索效率，并且在大多数问题实例的计算结果上显示：在进行相同的迭代次数下，使用该策略在缩小的邻域上进行搜索所需的时间是全邻域搜索时间的三分之一，且返回的最好解的质量更好；2）提出了基于禁忌解的禁忌表管理策略。
结合多个哈希函数精准迅速地确定某个解是否已在先前的搜索中出现过，避免花费大量时间调整禁忌步长；3）提出了使用禁忌搜索优化混合进化算法产生的解的方法。
在双亲解生成后代解的策略中，同时考虑后代解的质量和后代解与种群距离的双重指标，以确保搜索在集中性和疏散性之间达到平衡。
在对共计250个问题的多组实例进行实算后，与文献中性能最好的多个算法进行比较，结果表明：1）禁忌搜索算法能够在179个算例上改进文献中的最好解（改进比例达到71.6%）；2）混合算法能够在157个算例上改进文献中的最好解（改进比例为62.8%）；3）两种算法共同在182个算例上改进文献中的最好解（改进比例为72.4%）；4）所提算法在统计意义下优于文献中的最好算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【真题】2015年西北工业大学管理学院 814运筹学
一、判断（30分）
1.线性规划模型中，增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件可行域的范围一般将扩大。
2.线性规划存在基解，则不一定存在基本可行解。
3.对偶问题的原问题一定是对偶问题。
4.动态规划顺序求法与最短路标号法算法一致。
5.最大流问题有增链一定达到最大流。
6.动态规划顺序逆序解法所得结果不一定相同。
7.运输问题产量和销量都是整数，求得最优解不一定都是整数。
8.运输问题的基本可行解一定是m加n减一个。
9.已知y*为线性规划的对偶问题的最优解，y*大于0，说明在最优生产计划中资源一定有剩余。
10.任意两点之间有一条链的图一定是连通图。
11.在不允许缺货的情况下，订购存储模型比生产模型间隔存储论
12.利用单纯形法可以对运输问题进行求解。
15道每道2分
二、对偶单纯性法求解绿皮书原题（20分）
三、运输问题产销平衡问题（20分）
最简单的那类最小元素调运初始方案需要调整2次。
伏格尔法一次就得到最优解。
四、动态规划只建模不求解（30分）
有完好设备100台，计划生产P1，P2两种产品，生产P1产品每年获利45万元，机器耗65%，生产产品P2每年获利35万元机器耗35%，三年之后全部可以换新机器，如何安排三年的生产，使获得的
利润最大，请利用动态规划建模生产不求解。
五、求最大流2012真题（20分）
调整一次就调整到了最大流，最大流求得为5.
六、案例分析题（30分）
给了一段材料：日本与中国和欧盟争抢高铁订单，联合了国内好多企业力求赢得竞争。
在发达国家对高铁建设主要注重安全和性能方面，在新兴国家主要是考虑成本价格问题。
这其中存
在着一定的竞争。
还有一系列成本问题之类的。
请结合运筹学理论和你自己的生活体验分析该案例，谈谈你的看法，体现你分析问题，解决问题的能力。
更多最新考研资讯请扫描上方二维码。