832运筹学 (1)

河北工程大学～学年第学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、写出下列线性规划问题的对偶问题：(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 试用图解法求解此对策。

华电2017年832运筹学真题
一，单纯形法与灵敏度分析40 1求线性规划最优解
2价值系数对最优解变化的影响
3工艺系数最优解变化的影响
4资源系数最优解变化的影响
5资源系数的安全变化范围
6写出对偶问题的最优解和最优值二，单纯形法
1论证原问题和对偶问题具有最优解2根据对偶理论写出对偶问题的最优解三，二维动态规划递推，
1写出动态规划的模型
2用递推法求解
四，目标规划建模，分级求解
五，标号法求最短路，建模0-1
六，选择最佳建校方案去年考过。

）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分，好贵，不过挺常规的，关键路线，预期工期，还有调整啥的使费用最低。

目　录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真题及解析（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交通工程综合考试大纲一、考试要求交通工程综合考试涵盖《运筹学》、《交通工程学》和《交通运输学》。

《运筹学》要求考生全面系统地掌握运筹学的基本理论和基本方法，具有综合运用运筹学分析、建模和解决问题的能力；《交通工程学》要求考生对交通工程中有关的参数及其测量方法有明确的认识，掌握交通流的基础理论知识，具备分析计算交叉口延误、道路通行能力和服务水平的能力；《交通运输学》要求考生对交通运输系统的基本概念有明确认识，理解不同运输方式的技术经济特征，初步掌握铁路运输、航空运输和公路运输组织的计算与分析方法。

二、考试范围《运筹学》部分考试范围(占50%)1、线性规划：单纯形法、对偶问题、灵敏度分析。

2、运输问题：数学建模和表上做业法。

3、整数规划：分支定界法和0-1规划的建模与求解。

4、动态规划：利用逆推和顺推法求解动态规划问题。

5、图论：最小树和最短路径的求解。

6、排队论：排队论问题的建模以及主要参数的计算。

《交通运输学》部分考试范围(占30%)1、交通运输系统的基本概念：交通运输的定义，交通运输系统的构成、功能、特征。

2、运输市场和运输管制的概念和原理：运输市场的构成和特征，运输管制的必要性和可采用的措施。

3、进行运输量预测的主要方法：分类、优缺点和适用条件。

4、铁路运输、公路运输、水路运输、航空运输的技术经济特征，集装箱运输、多式联运的经济效果和特征。

5、铁路运输：列车运行图，设计旅客列车开行方案。

6、航空运输：只有到达形式的跑道通过能力计算，机场机位容量的计算方法。

7、公路运输：汽车运用指标体系、汽车零担班车运输开行条件及组织。

《交通工程学》部分考试范围(占20%)交通工程的基本概念：交通量、流率、车速、车流密度、延误、车头时距、车头间距、车辆占有率、集结波、疏散波、服务水平、通行能力等；交通参数测量：交通量、流率、车速、车流密度、车头时距等交通参数的主要测量方法及各量间的相互关系；交通流理论基础：交通流三参数的基本关系，线性跟车模型，车流连续性方程，泊松分布、二项分布和负二项分布及其在交通工程领域的应用计算；车流波动理论：车流波的分类、判别及其应用计算；延误分析：交叉口延误分析与计算；通行能力与服务水平分析：高速公路基本路段通行能力分析，道路交织区分类及交织区服务水平分析计算，无信号灯控制的交叉口通行能力计算，信号交叉口通行能力计算。