天津大学考研运筹学试题

在天津大学运筹学基础复习中，资料、真题及讲义是必不可少的。

很多同学，特别是跨专业考生，在复习中没办法掌握重点，所以走了很多弯路。

而考研资料和讲义就可以让考生们在复习中迅速找到重点范围，掌握复习技巧。

另外、真题可以让考生掌握近几年的出题方向，测试自己的复习结果。

针对同学的复习情况，天津考研网独家推出了天津大学运筹学基础考研复习资料，以下为资料相关介绍。

【适用对象】2014年报考天津大学且初试科目为832运筹学基础的专业课基础不扎实、对院系内部信息了解甚少的同学，适合跨校考生使用【推荐理由】由天津考研网签约的天津大学在读本硕博团队搜集整理精心编制成套，严格依照天津大学最新考研大纲及考研参考书目整理，目前为市面上最全面的资料，作为基础强化及冲刺全程使用，分售600余元，全套购买享受大幅优惠并有赠品【使用方法】基础阶段使用讲义、本科笔记配合教材交叉感受天大课堂氛围，梳理知识点；强化阶段使用考研辅导班笔记课件配合指定教材复习，总结分析总结天大授课重点；冲刺阶段使用历年试题等试题资料进行测试，同时可以分析出题思路及重点【包含资料】第一部分天津大学运筹学基础考研真题及答案：1、天津大学832运筹学基础1992-2013年考研真题（市场独家最全，全国独家推出，2012、2013年为特约考生考场记录完整版，其他均为原版试卷，掌握最新试题动向先人一步），众所周知天大出题重复率高，一般多年的试题就是一个小题库，所以历年试题一定要仔细研究，通过多年试卷可总结出出题重点及思路；2、天津大学832运筹学基础1996－2011年考研试题参考答案（含详细解题过程），本套答案为签约团队独家主创，保证极高正确率，市面上的答案基本都有错误或模糊不清，请同学认真分辨市面一些低价劣质的资料，以免耽误考研；3、天津大学832运筹学基础2005-2009年考研真题解析，由本院资深团队主创，视频格式，光盘发送，对考研真题进行了详细讲解并做深度分析，总结出题规律，进行必要的答题技巧点拨，同时在关键时刻做考点预测，全国独家研发；第二部分天津大学运筹学基础核心资料：1、天津大学运筹学基础出题老师上课讲义，打印版50余页，含有授课内容及例题，可以感受天大课堂重点；2、天津大学运筹学本科课堂笔记，手写版40余页，字迹工整，主次分明，附有重点勾画，配合老师讲义使用立体交叉感受授课氛围，进而分析总结天大授课侧重点；3、天津大学运筹学基础考研辅导资料系列（说明：由于近几年校方不允许开办辅导，故以前的辅导材料就具有重要的参考价值），以下多年资料对比使用，效果更好：①天津大学运筹学06年考研笔记，天大在职老师讲授，手写版，字迹工整，提供电子版；②天津大学运筹学07年考研笔记，天大在职老师讲授，手写版，字迹工整，据称命中一道大题非常有效；③天津大学运筹学08年考研辅导班最新笔记，由天大资深教授讲授，手写版27页字迹清晰，要点鲜明，极具参考价值，结合以前笔记多年对比分析总结重点变化趋势，运筹帷幄；④天津大学运筹学09年考研辅导班老师授课课件，ppt格式，电子版，例题丰富，重点明确；4、天津大学运筹学140+高分考生总结笔记，突出了考试中重点考点，附有重点勾画，主次分明，考点鲜明，手写版字迹工整；5、天津大学运筹学全程授课音频课件，名师主讲，图文并茂，非常适合配合教材强化复习，聆听名师授课理清思路，电子版光盘发送；6、天津大学运筹学在职考研试卷1份，因出题老师相同故具有一定参考价值；7、天津大学运筹学考博试卷（包括99-1、99-2、00-1、01-1、01-2、02-1、02-2、03-1、03-2、04-1、04-2、05-1、05-2、06及07年两次回忆版），由于出题老师相同，所以具有重要参考价值；8、天津大学运筹学2007-2013年考研大纲，打印版，通过历年大纲对比可以更深入了解历年考试考点及参考书目变化情况从而预测趋势，独家提供；9、天津大学运筹学期末试卷系列（由于本科授课与考研出题老师一致的特殊缘故，期末考试卷与考研题相同在天大已成不争的事实）：①天津大学研究生运筹学两个学期期末试卷4份，打印版；②运筹学2003年本科期末试卷（电子版）；③运筹学本科期末试卷48学时、64学时、96学时共3份，电子版；④天津大学研究生管理运筹学期末试卷1份，打印版；10、胡运权版本科笔记一套，电子版；11、天津大学运筹学基础期末考试习题课课件，众所周知天大本科期末考试前有画范围的惯例，此资料即老师发授习题课内容，为期末考试范围，并附有学生勾画；第三部分天津大学运筹学基础考研参考书及习题集部分：天津大学运筹学基础考研参考书因版本问题较难收集，考虑到部分同学购买不便，天津考研网提供了参考书及配套习题集电子版供同学们参考使用，如需纸质版请于书店购买：1、运筹学习题集第三版-胡运权主编电子版，主创硕博团队力荐辅导用书，e-mail发送；2、《管理科学基础》2004年版-电子版，天津大学运筹学考研必备参考书；3、《管理科学基础(附光盘学习要点习题案例英汉词汇教学课件)》，与考研指定书杜纲那本配套的习题册，为运筹学考研必备书，历届高分考研生推荐，提供电子版；4、考研指定参考书目《运筹学教程(第二版)》(胡运权著)课后答案；5、胡运权《运筹学（第三版）》教材及其课后答案，清华大学出版社；第四部分天津大学运筹学基础考研辅导班视频：天津大学运筹学基础考研辅导精讲班完整视频，权威师资，共24课时，具体内容包括：1课时：复习冲刺方法+考点预测，线性规划的模型及图解法2-19课时：运筹学重点、难点、考点专题分析，明确复习范围，讲解典型例题，全面提升考生能力20课时：题型分析，选择题或填空题常考知识点串讲21课时：选择题或填空题常考知识点串讲（二）22课时：每年必考的一道证明题出题形式预测23课时：大题常考知识点，经典提要24课时：考试做题易出错点，答题注意事项，常丢分点第五部分天津大学运筹学基础考研红宝卷独家品牌《考研红宝卷》，包含天津大学832运筹学基础的全真模拟预测卷3套并含参考答案及解析过程，与历年考研真题出题趋势、思路、侧重点一脉相承，在天津考研学子圈中享有极高声誉，非常适合在冲刺阶段作为全真模拟使用，可以起到摸底测试、查漏补缺的作用，同时具有极高的押题性质。

天津大学研究生运筹学B 试题学院年级_________________ 姓名____________ 学号_____________ 成绩__________一、填空(25%)1. 无约束优化方法中下降类算法的一般步骤为__________________________________ ________________________________________________________________________________________________________________________。

无约束极值问题的DFP 法中每次的搜索方向P k =_____________________________________。

2. 一维搜索中黄金分割（0.618）法的基本思想是逐次缩小含_____________的区间，每次缩小所得区间长与上次区间长之比是_____________。

3．二次规划模型的一般形式（矩阵式）是__________________________________；它可用K －T 条件求解的条件是_____________________________________；可用K －T 条件求解时相应的线性规划模型（矩阵式）是：__________________________________________。

4. 多目标优化问题有效解(非劣解)的定义是：______________________________________________________________________________________。

))(,),((min 1x f x f V p Dx ∈−5．记多目标优化问题绝对最优解集为，有效解集为，弱有效解集为，单目标的最优解集为，若≠))(,),((min 1x f x f V p Dx ∈−*abR*paR*wpRif *iR*abRΦ，则上述4种解之间的关系是：_________________________________________________________________________。

）2013年天津大学832运筹学基础考研试题回忆版）运筹学基础考研试题（（回忆版学术型考生做一至七题，全日制专业学位型考生做一至六和八题。

一、选择题 18’1、运筹学是一门以____技术为主要工具，为管理决策提供科学依据的____科学，其核心思想是____。

A、定量，基础，整体优化B、定量，技术，整体优化C、定量，工程，系统工程D、定性，哲学，系统观2、下述这些图形阴影部分都是一些数学模型可行域，则____描述是正确的。

A、Ⅰ、Ⅱ是线性规划可行域，但Ⅲ、Ⅳ不是线性规划可行域B、Ⅱ、Ⅲ是线性规划可行域，但Ⅰ、Ⅳ不是线性规划可行域C、Ⅰ、Ⅱ、Ⅲ是线性规划可行域，但Ⅳ不是线性规划可行域D、以上四个都不正确3、下列____不是EOQ库存模型的影响要素。

A、需求率 B、订货量 C、存储费 D、缺货费4、对于M/M/1/8/∞排队系统，若已知稳态时顾客平均到达率为λ，服务机构的平均服务率为μ，系统状态概率为Pi（i=0,1,…,8），则稳态情况下，系统的有效到达率为____。

A、λ(1-P8) B、λ C、λ(1-P0) D、μ（1-P8）5、某人收益为x的效用为μ(x)，若μ(x)对x边际递增，则他对风险的态度____。

A、风险中立 B、厌恶风险 C、追求风险 D、无法确定6、设R是服从[0,1]区间上____分布的随机变量，X的分布函数为Fx(x)，则x=____。

A、0-1，二，建立线性规划模型，一个工件A，加工需要经过B1,B2,B3三个工序，给出了B1和B2的约束时间，B3有两种方式B31和B32，只能选择一种，问怎样才能是利润最大。

都为整数。

三，动态规划，有两问，只需回答一问就行，一共有a吨的原材料，分配Xj吨给j产品的收益是g(Xj)，j=1,2,3,……N,问怎样分配使收益最大，建立模型，写出状态变量，决策变量，状态转移方程，递归方程等等。

第二问是给出了a=3还是2来着，求解即可。

四，网络计划，这题好像32分，好贵，不过挺常规的，关键路线，预期工期，还有调整啥的使费用最低。

天津大学研究生院2002年招收硕士生入学试题考试科目：运筹学基础 一、填空（20%）1． 线性规划原问题中约束的个数与其对偶问题中的 变量 个数相等。

若原问题第j 个约束为等式，则对偶问题第j 个 变量 自由。

2． 设线性规划问题max:{cx|Ax ≤bx ≥0}有最优解，且最优解值z>0；如果c 和b 分别被v>1所乘，则改变后的问题 也有 （也有、不一定有）最优解；若有最优解，其最优解 大于 (大于、小于、等于)z 。

3． 目标规划模型的一个主要特点是引入了偏差变量，模型的目标就是这些变量的极 小（大还是小化），模型的约束中也要包括用这些变量表示的目标约束。

4． 无权的连通图称为树。

求出右图网络的最小部分树（用粗线在图上标出），最小权和为 16 。

5． 网络计划方法中关键路径法的实质是求网络图中耗时最 长 （长、短）的路径。

6． 货船按泊松流到达某港口，平均到达率为每天50条，平均卸货率为μ。

又知船在港口停泊一天的费用为1货币单位，平均卸货费为2μ货币单位，则使总费用最少的平均卸货率μ*= 条/天。

7． 矩阵对策的研究对象是 对策问题。

它在纯策略意义下有解的充要条件是：该解是 点；如果它在纯策略意义下无解，则它在 意义下必有解。

二、（17%）已知线性规划问题max z = (c 1+t 1) x 1 + c 2x 2 + c 3x 3 + 0x 4 + 0x 5⎪⎩⎪⎨⎧⋯=≥+=++++=+++)51(03..225323222112214313212111，，j x t b x x a x a x a t b x x a x a x a t s j当t 1=t 2=0时，用单纯形法求得最终表如下：X 1 X 2 X 3 X 4 X 5 X 3 5/2 01/2 1 1/2 0 X 1 5/2 1 -1/2 0 -1/6 1/3 C j -Z j442要求：1.确定c 1,c 2,c 3,b 1,b 2,a 11,a 12,a 13,a 21,a 22,a 23的值；2．当t 2=0时，t 1在什么范围内变化上述最优解不变； 3．当t 1=0时，t 2在什么范围内变化上述最优基不变。

天津⼤学考研运筹学832真题及解析（09-13）.2009~2013 年天津⼤学招收硕⼠学位研究⽣⼊学考试试题—832运筹学基础.⽬录天津⼤学招收2009年硕⼠学位研究⽣⼊学考试试题 (2)天津⼤学招收2010年硕⼠学位研究⽣⼊学考试试题 (8)天津⼤学招收2011年硕⼠学位研究⽣⼊学考试试题 (14)天津⼤学招收2012年硕⼠学位研究⽣⼊学考试试题 (19)天津⼤学招收2013年硕⼠学位研究⽣⼊学考试试题 (23)天津⼤学招收2009年硕⼠学位研究⽣⼊学考试试题共七题。

所有答案必须写在答题纸上，并写清楚题号，答案写在试题上⽆效。

⼀、单项选择题（共24分，每题3分）1、根据线性规划的互补松弛定理，影⼦价格⼤于零的资源⼀定剩余；安排⽣产的产品机会成本⼀定利润。

A、没有，⼩于B、没有，⼤于C、没有，等于D、有，等于2、⽬标线性规划模型的⼀个主要特点是引⼊了变量，模型的⽬标就是这些变量的极化。

A、正偏差，⼤B、负偏差，⼩C、正或负偏差，⼤D、正或负偏差，⼩3、线性规划模型中，若某⼀变量的⽬标函数系数发⽣变化，以下结果中不可能出现的是A、可⾏域改变B、可⾏域不变C、最优基不变，⽬标函数值改变D、最优基不变，⽬标函数值也不变4、将⾮平衡运输问题化为平衡运输问题，在表上相当于增加⼀个虚设的，在模型中相当于增加若⼲个变量A、产地，松弛B、销地，剩余C、产地或销地，松弛D、产地或销地，松弛或剩余5、⽹络最⼤流问题标号法的理论基础是： A、贝尔曼最优性原理B、K-T定理C、单纯性原理D、最⼤流最⼩截定理6、矩阵对策⼜称对策，它在纯策略意义下有解的充要条件是：该解为.A、⼆⼈有限，鞍点B、⼆⼈有限零和，鞍点C、⼆⼈有限零和，驻点D、⼆⼈有限零和，K-T点7、某⼈收益为x的效⽤为u(x)，若u(x)对x边际递减，则他对风险的态度是。

A、风险中⽴B、厌恶风险C、追求风险D、⽆法确定8、基于蒙特卡洛法的系统模拟技术主要适⽤于对系统进⾏模拟。

一、线性规划二、运输问题三、多目标规划四、动态规划五、图论六、网络计划技术七、决策论八、存储论九、排队论十、对策论十一、模拟技术一、线性规划(-)选择填空题 (二)线性规划建模(三)互补松弛应用(四)灵敏度分析(五〉证明題C B X B B-«b X] X2X3心X5 X6X22/501/10 01/513/10 0X610-1/2 19(1)初表的出基变虽为,进基变虽为(2)最优基逆訂=[](3)填完终表。

(4)最优解X* =⑸对偶问题最优解h =(6)若原问題増加一个新的非负变虽.则对偶问题的最优目标值将(变大、不变、变小) o (2007)解：1. （1）出基变坦：为2：进基变虽为X3。

『2 1 J—— 0510⑵沪= 1—0o5101-i 12(3)C B X B B-«b X】X：»X3X4 x5Xft1 x242/5 10 1/10 4/5 0-3 x351/5 0 1 3/10 2/5 00 11 1 00 -1/2 10 1Oj1/5 00 4/5 12/5 0⑷心（4 5 ll)r⑸y* =G 1 0)（6）变小1. 用图解法解线性规划时，以下几种情况中不可能出现的是（）。

A. 可行域（约束集合）有界，无有限最优解（或称无解界）B. 可行域（约束集合）无界，有唯一垠优解C. 可行域（约束集合）是空集，无可行解D. 可行域（约束集合）有界，有多重垠优解（2006）解：1. A2. 根据线性规划的互补松弛定理，安排生产的产品机会成本一定（）利润。

A. 小于B. 等于C.大于D. 大于等于（2006）解：2. B1. ____ 用大M法求解Max型线形规划时，人工变呈在目标函数中的系数均为，若最优解的________中含有人工变虽，则原问题无解。

（2005）解：1、-M 基变虽1. 设线性规划问題m ax&|4Y"xno｝有最优解x•和影子价格八则线性规划问题nwc&A|4r = bxno｝的最优解= _____________________ ,影子价格= _______________ 。

天津大学2011运筹学试题及答案
天津大学招收2011年硕士学位研究生入学考试试题及参考答案
1 / 8
天津大学招收2011年硕士学位研究生入学考试试题及参考答案考试科目：运筹学基础考试科目编号：832
一、填空题：（每空格2分，共16分）
1、线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。

2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4 。

3、
4X 1-2X 1X 1,X 256. 系为7. (2)8. 为0______；
9. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____；
10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b
i 不符合整数要求，INT （b i ）是不超
过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和Xi ≤INT （b i ），分别
将其并入上述松驰问题中，形成两个分支，即两个后继问题。

11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中。