832运筹学 (1)
河北1233工程大学运筹学试题及答案
河北工程大学～学年第学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、写出下列线性规划问题的对偶问题：(8 分)MIN Z5X1 6 X 27 X 3X15X 23X315约束条件5X1 6X2 10X3 20X1X 2X35X10, X20, X 3不受限制二、用图解法求解下列线性规划问题：(10 分)MAX Z10X15X 23X14X 29约束条件 5 X12X 28X1, X20三、用沃戈法求下列运输问题的初始基本可行解(12 分)销地甲乙丙丁产量产地1412411162210391038511622销量814121448四、用对偶单纯形法求解线性规划问题：(12 分)MIN Z 4X112X218X3X13X33约束条件2X2 2X35X130五、某公司安排五名工作人员到五个不同岗位上工作。
但必须对上岗人员进行培训。
由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。
如下表所示培工训B1B2B3B4B5时作人间员A7598111A29127119A854693A736964A5467511问如何分配这五名人员的工作，使总的培训时间最短(12 分)六、若某产品中有一外购件，年需求量为10000件，单价为100 元。
由于该件可在市场采购，故定货提前期为零，并设不允许缺货。
已知每组织一次采购需2000 元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。
(10 分)七、、某工程项目各项活动的逻辑关系如表所示，试绘制网络图，并确定关键路线。
（12 分）工序名称紧前工序花费时间（天）A—3B—2C—2D—2E B2F C2G F、 D3H A、E、G4八、已知线性规划问题：（ 12 分）MAX Z 2X1X2X3X1X2X36约束条件X12X24X1，X2，X30用单纯形法求解得最终单纯形表如下表所示：X1X X X X 2345X61111O1X51003111 C-Z-3-1-2j j试说明分别发生下列变化时，新的最优解是什么（ 1）目标函数变为 MAX Z= 2X123+3X +X6 3（2）约束条件右项由变为44九、已知赢得矩阵为1 7 13A0 29 试用图解法求解此对策。
运筹学第一章
27
线性规划图解法例题
（无界解）
max z x 2 y x y 1 2 x 4 y 3 x 0, y 0
OR1
28
线性规划图解法例题
（无解）
min z x 2 y x y 2 2 x 4 y 3 x 0, y 0
第一章 线性规划与单纯形法
重点与难点：
1、线性规划的概念和模型，线性规划问题的标准型，线 性规划问题的标准化； 2、线性规划问题解的概念，图解法(解的几何表示)，基本 可行解的几何意义，线性规划求解思路(单纯形法思想)； 3、单纯形法的一般描述，表格单纯形法，一般线性规划 问题的处理，单纯形迭代过程中的注意事项； 4、线性规划建模，决策变量，约束不等式、等式，目标 函数，变量的非负限制。
某厂生产两种产品，需要三种资源，已知各产 品的利润、各资源的限量和各产品的资源消耗 系数如下表：问题：如何安排生产计划，使得 获利最多？ 产品A 产品B 资源限量 4 360 劳动力 9 5 200 设 备 4 10 300 原材料 3 120 利润元/kg 70
OR1
3
例题1建模
步骤：
1、确定决策变量：设生产A产品x1kg,B产品x2kg 2、确定目标函数：maxZ=70X1+120X2 3、确定约束条件：人力约束 9X1+4X2≤360 设备约束 4X1+5X2 ≤200 原材料约束3X1+10X2 ≤300 非负性约束X1≥0 X2≥0 综上所述，该问题的数学模型表示为：
OR1
1
第一章 线性规划与单纯形法
1.1 LP(linear programming)的基本概念 LP是在有限资源的条件下，合理分配和 利用资源，以期取得最佳的经济效益的优 化方法。 LP有一组有待决策的变量，（决策变量） 一个线性的目标函数， 一组线性的约束条件。
华电2017年832运筹学真题
华电2017年832运筹学真题
一，单纯形法与灵敏度分析40 1求线性规划最优解
2价值系数对最优解变化的影响
3工艺系数最优解变化的影响
4资源系数最优解变化的影响
5资源系数的安全变化范围
6写出对偶问题的最优解和最优值二，单纯形法
1论证原问题和对偶问题具有最优解2根据对偶理论写出对偶问题的最优解三，二维动态规划递推，
1写出动态规划的模型
2用递推法求解
四，目标规划建模，分级求解
五，标号法求最短路，建模0-1
六，选择最佳建校方案去年考过。
2013年天津大学832运筹学基础考研试题(回忆版)
）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分，好贵，不过挺常规的，关键路线，预期工期，还有调整啥的使费用最低。
2018杭州师范大学硕士研究生考研真题832管理运筹学
杭州师范大学硕士研究生入学考试命题纸
（提示：网络图可参考下图建立——图中圆圈表示图中节点；圆圈中的数字代表为 各仓库分配巡逻队前的巡逻队数目；从一个圆圈向下一个圆圈引出一条弧，弧上的 数字 tij (i 2,3, 4; j A, B,C) 表示为相应仓库 j 分配相应的巡逻队数目 i 时所发生的 事故数）（20 分）
最多派 4 支巡逻队。由于所派队伍数量的差别，各仓库一年内预期发生事故次数如
下表所示：
预期事 故数
仓库
A
B
C
巡逻队数
2
18
38
24
3
14
35
22
4
10
31
21
用图论的方法确定派往各仓库的巡逻队数，使一年内预期发生的事故总次数最小。
2018 年 考试科目代码 832 考试科目名称 管理运筹学 （本考试科目共 6页，第 5 页）
A．该资源过剩
B．该资源稀缺
C．企业应尽快处理该资源
D．企业应充分利用该资源，开僻新的生产途径
二、填空题（共 30 分，每题 2 分）
1、运筹学研究和解决问题的基础是_______，并强调系统整体优化功能。运筹学研
究和解决问题的效果具有连续性。
2、在线性规划问题中，基可行解的非零分量所对应的列向量________。
三、计算题（共 100 分） 1、某快餐店在确定服务员雇佣计划。可雇佣全职服务员和兼职服务员，全职服务 员每天工作 7 小时，兼职服务员每天工作 4 小时，快餐店从上午 11 点开始营业到 晚上 21 点关门，预计每小时需求人数如下表所示。这是满足服务的必要保证。全 职服务员于某整点时刻开始上班，工作 4 小时，休息 1 小时，再工作 3 小时；兼职 服务员也于某整点时刻开始上班，工作 4 小时下班。全职服务员的费用是每小时 12 元（每天 84 元），兼职服务员的费用是每小时 8 元（每天 32 元）。建立该问题 的数学模型，目标是使快餐店的用工费用最少。(不必求解) （20 分）
(NEW)杭州电子科技大学管理学院《832运筹学》历年考研真题汇编
目 录2011年杭州电子科技大学832运筹学考研真题2012年杭州电子科技大学832运筹学考研真题2013年杭州电子科技大学832运筹学考研真题2014年杭州电子科技大学832运筹学考研真题2015年杭州电子科技大学832运筹学考研真题2016年杭州电子科技大学832运筹学考研真题2017年杭州电子科技大学832运筹学考研真题2018年杭州电子科技大学832运筹学考研真题2019年杭州电子科技大学832运筹学考研真题
2011年杭州电子科技大学832运筹
学考研真题
2012年杭州电子科技大学832运筹
学考研真题
2013年杭州电子科技大学832运筹
学考研真题
2014年杭州电子科技大学832运筹
学考研真题
2015年杭州电子科技大学832运筹
学考研真题
2016年杭州电子科技大学832运筹
学考研真题。
天津大学832运筹学基础考研真题及解析
【内部资料】
天津大学考研历年真题解析
——832 运筹学基础
主编：弘毅考研 编者：裴家老大
弘毅教育出品
1
完整版资料请查看来源网站：/thread-1119585-1-1.html
历年真题解析
【内部资料】
【资料说明】
制规则
计算题 选择、填空
时间参数计算、关键路线的确定
计算题
15%-20%
缩短工程工期问题、工程的时间费 用分析、工程完工期的概率分析
计算题
决策问题的基本概念及决策分类 选择、填空
先验分析（期望值准则、效用期望 值准则、完全信息期望值、决策
树）、后验分析、预后分析 悲观法、乐观法、最小后悔值法、
等可能性法
法、随机性动态规划问题 对策问题的组成
纯策略对策问题的解、优超原理
选择、填空 计算题
填空、计算题
混合策略对策的基本概念、混合对 策的解、混合策略对策解得存在性 基本概念、排队模型的表示、排队
问题的求解
系统运行的指标、里特公式
计算题
选择、填空、计 算题
15%-20% 5%-10% 5%-10%
3
完整版资料请查看来源网站：/thread-1119585-1-1.html
免有不妥之处，尚需考生谅解，并恳切希望不吝赐教。
本套资料的整理，得到了老师的指导，广大考生的支持，在此深表感谢。
4
完整版资料请查看来源网站：/thread-1119585-1-1.html
历年真题解析
【内部资料】
目录
2013 年天津大学运筹学基础考研真题 ................................................................................................ 6 2012 年天津大学运筹学基础考研真题 .................................................................错误!未定义书签。 2011 年天津大学运筹学基础考研真题 .................................................................错误!未定义书签。 2010 年天津大学运筹学基础考研真题 .................................................................错误!未定义书签。 2009 年天津大学运筹学基础考研真题 .................................................................错误!未定义书签。 2008 年天津大学运筹学基础考研真题 .................................................................错误!未定义书签。 2007 年天津大学运筹学基础考研真题.................................................................错误!未定义书签。 2006 年天津大学运筹学基础考研真题.................................................................错误!未定义书签。 2005 年天津大学运筹学基础考研真题 .................................................................错误!未定义书签。 2004 年天津大学运筹学基础考研真题 .................................................................错误!未定义书签。 2003 年天津大学运筹学基础考研真题.................................................................错误!未定义书签。 2013 年运筹学专业课试题解析 .............................................................................错误!未定义书签。 2012 年运筹学专业课试题解析 .............................................................................错误!未定义书签。 2011 年运筹学专业课试题解析 .............................................................................错误!未定义书签。 2010 年运筹学专业课试题解析 .............................................................................错误!未定义书签。 2009 年运筹学专业课试题解析 .............................................................................错误!未定义书签。 2008 年运筹学专业课试题解析 .............................................................................错误!未定义书签。 2007 年运筹学专业课试题解析 .............................................................................错误!未定义书签。 2006 年运筹学专业课试题解析 .............................................................................错误!未定义书签。 2005 年运筹学专业课试题解析 .............................................................................错误!未定义书签。 2004 年运筹学专业课试题解析 .............................................................................错误!未定义书签。 2003 年运筹学专业课试题解析.............................................................................错误!未定义书签。
运筹学习题答案(第一章)
c
x1
j
1
1 0
0 0
-2/14 10/35 -5/14d+2/14c 3/14d-10/14c
School of Management
page 13 15 June 2013
运筹学教程
第一章习题解答
当c/d在3/10到5/2之间时最优解为图中的A点；当 c/d大于5/2且c大于等于0时最优解为图中的B点；当c/d 小于3/10且d大于0时最优解为图中的C点；当c/d大于 5/2且c小于等于0时或当c/d小于3/10且d小于0时最优解 为图中的原点。
x1 0 0 0
x2 3 0 0
基可行解 x3 x4 x5 0 0 3.5 1.5 0 0 3 8 5
x6 0 0 0
Z 3 3 0
0.75
page 9 15 June 2013
0
0
0
2
2.25
2.25
School of Management
运筹学教程
第一章习题解答
min Z 5 x 1 2 x 2 3 x 3 2 x 4 (2) x1 2 x 2 3 x 3 4 x 4 7 st 2 x 1 2 x 2 x 3 2 x 4 3 x j 0 , ( j 1, 4 )
该题是无穷多最优解。 最优解之一： x1 9 5 , x2 4 5 , x3 0, Z 6
page 19 15 June 2013
School of Management
运筹学教程
第一章习题解答
max Z 4 x 1 x 2 3 x1 x 2 3 4 x1 3 x 2 x 3 6 st x 2 x2 x4 4 1 x j 0（ j 1, , 4） ,
天津大学考研运筹学832真题及解析（09-13）
天津⼤学考研运筹学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、基于蒙特卡洛法的系统模拟技术主要适⽤于对系统进⾏模拟。
832交通工程综合考试大纲
832交通工程综合考试大纲一、考试要求交通工程综合考试涵盖《运筹学》、《交通工程学》和《交通运输学》。
《运筹学》要求考生全面系统地掌握运筹学的基本理论和基本方法，具有综合运用运筹学分析、建模和解决问题的能力；《交通工程学》要求考生对交通工程中有关的参数及其测量方法有明确的认识，掌握交通流的基础理论知识，具备分析计算交叉口延误、道路通行能力和服务水平的能力；《交通运输学》要求考生对交通运输系统的基本概念有明确认识，理解不同运输方式的技术经济特征，初步掌握铁路运输、航空运输和公路运输组织的计算与分析方法。
二、考试范围《运筹学》部分考试范围(占50%)1、线性规划：单纯形法、对偶问题、灵敏度分析。
2、运输问题：数学建模和表上做业法。
3、整数规划：分支定界法和0-1规划的建模与求解。
4、动态规划：利用逆推和顺推法求解动态规划问题。
5、图论：最小树和最短路径的求解。
6、排队论：排队论问题的建模以及主要参数的计算。
《交通运输学》部分考试范围(占30%)1、交通运输系统的基本概念：交通运输的定义，交通运输系统的构成、功能、特征。
2、运输市场和运输管制的概念和原理：运输市场的构成和特征，运输管制的必要性和可采用的措施。
3、进行运输量预测的主要方法：分类、优缺点和适用条件。
4、铁路运输、公路运输、水路运输、航空运输的技术经济特征，集装箱运输、多式联运的经济效果和特征。
5、铁路运输：列车运行图，设计旅客列车开行方案。
6、航空运输：只有到达形式的跑道通过能力计算，机场机位容量的计算方法。
7、公路运输：汽车运用指标体系、汽车零担班车运输开行条件及组织。
《交通工程学》部分考试范围(占20%)交通工程的基本概念：交通量、流率、车速、车流密度、延误、车头时距、车头间距、车辆占有率、集结波、疏散波、服务水平、通行能力等；交通参数测量：交通量、流率、车速、车流密度、车头时距等交通参数的主要测量方法及各量间的相互关系；交通流理论基础：交通流三参数的基本关系，线性跟车模型，车流连续性方程，泊松分布、二项分布和负二项分布及其在交通工程领域的应用计算；车流波动理论：车流波的分类、判别及其应用计算；延误分析：交叉口延误分析与计算；通行能力与服务水平分析：高速公路基本路段通行能力分析，道路交织区分类及交织区服务水平分析计算，无信号灯控制的交叉口通行能力计算，信号交叉口通行能力计算。
832运筹内部笔记
辅导班是由命题人杜纲老师讲授，讲授时间为1小时，主要是把网上贴出的大纲更为细化，更有针对性。
在讲课的过程中还会暗示一些东西。
虽然说时间短，收获还是不少的。
一、线性规划（约30%）1．模型与图解法i会建立一个问题的数学模型ii对于二维问题会用图解法求解2．单纯型法（1）基本概念包括：i标准型、模型矩阵表达式ii分块表达、向量和矩阵表达形式iii 基本可行解的概念iv基矩阵的概念v基本解的概念（注：这一部分不仅要记住，更重要的是理解，书中的分块表达部分一定要会默写出）（2）单纯型方法包括：初始解、检验、迭代（3）单纯型表结构包括：i表的结构（定义和含义 B逆，σ，B和X）ii会计算iii填表（重点，建议大家参照历年试卷）iv解释表中内容的含义（解，值，B逆，对偶解）v单纯形法，包括大M法，（MAX型和MIN型）3．对偶灵敏度分析（1）对偶的模型（会写而且知道与原问题的关系）（2）对偶的性质（弱对偶性、强对偶性、解得最优性、互补松弛性等，会证明，对偶问题的经济解释）（3）对偶问题的求解会进行解释（4）灵敏度分析i对b的分析ii对c的分析iii对X的分析（增加新变量）（注：方法加解释）4．运输问题（原理和相关概念）5． 0——1规划（只要求建模）例如：投资场所选址、固定费用、运动员挑选6．（总注：线性规划是考试的大头，今年的考题体现求解与解释并重，单纯型表结构和对偶灵敏度分析是重点，运输问题的方法一直没考过，但概念性的考过）二、动态规划（约15%）1．基本概念与方程（1）各种变量的概念（非常重要）（2）针对问题写出问题指标（非常重要）（3）基本方程（非常重要）（4）方法计算（离散型和连续型）（5）应用举例（（1）、（2）、（3）一定要会（4）尽量会，参考《管》书上的例子）三、网络分析与网络计划（约15%）1．网络分析（1）最小部分树会计算（2）最短路问题会计算（3）最大流问题会计算（重要）（截集的概念）2．网络计划（重要）（1） CPM 关键路线法、画图、标号法求工期、求关键路线（2） TERP 计划评审技术、期望工期、三时估计法、概率，解释结果四、决策分析（约10%）1．先验分析、 EVPI、损益表、期望准则2．后验分析和予后分析（bayes决策）五、排队论（约10%）1．基本概念（1）排队模型类型，每一种类型的定义。
天津大学管理学院832运筹学基础考研红宝书
天津大学管理学院832运筹学基础考研红宝书本资料由天津考研网签约的两届天津大学管理学院高分考研学生团队合力所作，该资料包含该优秀本校考生团队的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。
天津大学管理学院832运筹学基础考研资料-简介：对于运筹学这门课，首先要认清它在考研中的地位，对考研分数的贡献。
考研中运筹是提高分数的关键，也是比较容易拿分的部分，所以考生要认真对待，争取取得高分。
本资料为考生提供了以下信息，可以使复习达到事半功倍的效果：天津大学管理学院832运筹学基础考研资料-核心原创资料：A．核心资料（团队成员一主创）：一、考前咨询篇：1、管科在全国地位，管科考上后可以选择的方向；2、近年来管科学校分数线专业分数线公费自费人数录取情况；3、运筹学所用官方参考书，重点看和参考看的书籍，习题集；4、复习方法：时间安排，运筹学应该怎样学，运筹学和数学，英语之间的时间比例关系提供自己及优秀考生的运筹学考经；二、初试备考篇：1、提供运筹学大纲；2、管理科学基础各章重点讲解，难点讲评，各章节应该复习到什么程度（最重要的部分，完全集合多位高分考生经验及本科授课重点及考研历年趋势等多方因素而成，为运筹考研红宝书，具有指导性意义）；3、提供书后习题详细解答（书后只有答案)；4、提供历年真题及按章节做的真题分类解析，真题分类解析令各章重点暴露无疑；5、重点章节补充材料，习题（历年真题都有出现）；6、最近几年的出题趋势，及出题预测（集合众人智慧，揣摩出题思路）；7、运筹学习中的一些需要注意的问题；三、复试备考篇（天大复试重要性众所周知，熟悉此部分后复试将不在话下）：1、笔试原题解答及分析（重复率几乎100%)；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%。
天津大学832运筹学基础2019年考研专业课初试大纲
2019年天津大学考研专业课初试大纲一、考试的总体要求要求考生应能对运筹学的基本内容有比较系统全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。
二、考试的内容及比例（150分）1．线性规划模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题、线性整数规划、线性目标规划模型。
2．动态规划基本概念与基本方程、离散型与连续型问题的基本解法、主要应用类型。
3．图与网络分析最小部分（支撑）树、最短路、最大流、网络方法在计划中的应用（包括CPM、PERT、资源与费用优化等）。
4．排队论基本概念、M/M/1系统、M/M/c系统5．存储论基本概念、确定型与随机型存储模型。
6．决策论基本概念、风险型决策问题：先验分析、后验分析、预后分析，包括期望值准则、完全信息期望值、决策树、效用理论。
7．随机模拟基本概念与方法、系统的模拟。
8．对策论基本概念、矩阵对策的最优纯策略、混合策略。
其中第1-3部分的比例一般不低于50%，第4-8部分的比例一般不高于50%。
此外，考生还应对运筹学的整体思想和在管理中的地位，以及在管理中的应用方法（包括常用计算软件，如Excel、Lindo的使用）等有基本的了解。
三、试卷题型及比例1．基本概念、基本理论：选择、填空、简答。
2．基本理论和方法的应用：计算题、证明题、综合应用题（包括常用计算软件，如Excel、Lindo的使用）。
四、考试形式及时间考试形式为笔试，考试时间为三小时。
五、主要参考教材1．吴育华、杜纲编著，管理科学基础（第三版），天津大学出版社，20092．杜纲、吴育华编著，管理科学基础学习要点、习题案例、英汉词汇、教学课件，天津大学出版社，20063．《运筹学》教材编写组，运筹学（第4版），清华大学出版社，20124．胡运权主编，运筹学教程（第3版），清华大学出版社，20075．胡运权主编，运筹学习题集（修订版），清华大学出版社，1998129 精都考研网（专业课精编资料、一对一辅导、视频网课）。
832运筹学基础参考书目
832运筹学基础参考书目
以下是832运筹学基础的参考书目：1. 《运筹学》（Operations Research），哈密尔顿，贝利，赫伯特著2. 《运筹学与管理科学》（Operations Research and Management Science），魏坤珍，谌宏亮，许振裕著3. 《运筹学导论》（Introduction to Operations Research），弗雷德里克·赫兹著4. 《线性规划与网络流》（Linear Programming and Network Flows），Mokhtar S. Bazaraa，John J. Jarvis，Hanif D. Sherali著5. 《组合优化》（Combinatorial Optimization），Korte V.，Vygen J.著6. 《决策分析与模拟》（Decision Analysis and Simulation），杨石麟，靳文著7. 《制造系统与物流管理》（Manufacturing Systems and Logistics Management），杨余涛，郑启龙，王勇，王剑波著8. 《整数规划》（Integer Programming），Laurence A. Wolsey 著9. 《决策树与贝叶斯网络》（Decision Trees and Bayesian Networks），Finn V. Jensen，Thomas D. Nielsen著以上书籍可以作为832运筹学基础课程的参考书目，用以加深对运筹学的理论和实践知识的理解。
天津大学832运筹学基础2005年(回忆版)考研专业课真题试卷
的随机变量，X 的____________________为 FX (x), 则 X=______________________。
max z 2x1 3x2
2 x1 2 x2 12
二（8%）、线性规划问题
x1Βιβλιοθήκη 24x1x28 16
4 x2 12
x1,
x2 0
已知其最优解 x1，x2 0，而第 1，4 两种资源（相应于第 1，4 两约束）均有余量，应用互
补松弛定理求出原问题和对偶问题的最优解。 三（25%）、派公司是一个生产高尔夫器材的小型公司，近期推出了高、中价位的高尔
夫袋新产品（标准袋和高档袋），经销商对此产品十分感兴趣，并订购了派公司下 3 个月的 全部产品。
六（18%）、某项工程的各工序及其紧前工序如表 3，对各工序时间做“三时估计”后，
应用公式 t(i,
j)
aij
4mij 6
bij
和
2 ij
bij
aij 6
2
分别计算出的工序时间均值和方差也列
于表 3 中。 表3 工序
紧前工序
工序时间均值（天）
工序时间方差
A
/
3
0.11
B
/
2
0.44
C
A
3
1 1/10
10
高档袋
1 5/6 2/3 1/4
9
3 个月内最大生产能力（小时）
630 600 708 135
(1) 写出此问题的线性规划模型，约束依表 1 中次序； (2) 引入松弛变量（依约束次序）后用单纯形法计算得某单纯形表如表 2，请填完表中 空白，并判断其是否终表，如果是，请写出最优生产计划、最大利润和资源剩余；
2017年天津大学832运筹学考研真题
2017年天津大学832运筹学考研真题第一题，lindo软件分析+建模。
有45英亩地种小麦水稻，小麦最多出售140单位，水稻120单位，每英亩产5单位小麦4单位水稻，每单位售价小麦30美元水稻50美元，每英亩耗费劳动力小麦6小时水稻10小时，共可购买到劳动力350小时，每小时10美元。
设种小麦A1英亩，水稻A2英亩，劳动力数为L，（1）据此按照农田资源，劳动力需求，劳动力时间，小麦销售需求，水稻销售需求建模。
然后就是给出了软件的分析结果（貌似比09年的多加了目标系数与资源限量的变化）（2）再增加一小时劳动力，付费上限为多少（3）农田再增加一英亩，付费是多少（4）若农田变成40英亩，问利润变化（5）小麦售价变为26问最优解（6）生产大麦，耗费劳动力3小时/英亩，产量4单位，每单位售价30（数据可能不对）问是否应该生产。
第二题:设备更新，5年，给出收益，运营费，更新费，第一年年初是新设备，常规题，之前也考过。
第三题:最大流来确定压缩工作，获得最小工期费用，之前考过。
第四题:整数规划，四个人（三男一女）完成10项任务，只记得部分第一人可完成123579任务，剩下记不得了，公司考虑是否可辞退一人，但要求至少有一男，建模不解。
第五题:风险决策，一批次20部手机，有30%的合格率是60%，有70%的合格率是80%，售价0.6万元，成本0.2万元，售出不合格手机每部损失2万（包括成本），三种方案d1不理会d2全部召回销毁，照价赔偿用户d3召回两部检测，再做其他确定。
问检测费用的范围。
第六题:矩阵对策两个乒乓球队各有5人打比赛，给出一个5*5矩阵，是甲队对阵乙队输赢的局数，数我是记不得了，问决策。
第七题:证明EOQ最佳订货批量公式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
杭州电子科技大学
全国硕士研究生招生考试业务课考试大纲
考试科目名称：运筹学科目代码：832
一、线性规划与单纯形法
1.线性规划问题及其数学模型的一般形式和标准形式。
2.图解法和线性规划问题的基本几何意义。
3.单纯形法的计算原理。
4.单纯形法的计算，线性规划问题解的各种情况判断。
二、对偶理论和灵敏度分析
1.线性规划对偶问题的提出及对偶问题的基本理论。
2.对偶单纯形法思路、步骤与适用范围。
3.对偶问题的经济意义、影子价格和在管理决策中的应用。
4.基本的灵敏度分析方法。
三、运输问题
1.运输问题的数学模型及其特点。
2.运输问题表上作业法。
3.产销不平衡的运输问题转换方法。
4.运输问题的应用。
四、目标规划
1.目标规划模型的基本特征。
2.目标规划模型的建立方法。
3.目标规划的图解法和单纯形法。
五、整数规划
1.整数规划的建模方法。
2.指派问题的匈牙利算法。
六、网络计划
1.网络计划图的基本概念与定义。
2.网络计划图的绘制方法及时间参数的计算。
3.网络计划的优化方法。
七、存储论
1.存储论的基本概念。
2.确定型存储模型的建立与求解。
参考书目：《运筹学》（第三版），运筹学编写组编，清华大学出版社，2005.06
第1页共1页。