2014-2017年上海海事大学考研试题809运筹学
(NEW)上海海事大学《828数据结构及程序设计》历年考研真题汇编
2013年上海海事大学828数据结构及程序设计考研真题 2014年上海海事大学828数据结构及程序设计考研真题 2015年上海海事大学828数据结构及程序设计考研真题 2016年上海海事大学828数据结构及程序设计考研真题 2017年上海海事大学828数据结构及程序设计考研真题 2018年上海海事大学828数据结构及程序设计考研真题
2018年上海海事大学828数据结构 及程序设计考研真题
2013年上海海事大学828数据结构 及程序设计考研真题
2014年上海海事大学828数据结构 及程序设计考研真题
2015年28数据结构 及程序设计考研真题
2017年上海海事大学828数据结构 及程序设计考研真题
上海海事大学交通运输工程导论2014年—2018年考研真题考研试题
2013年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目：802 交通运输工程导论
一、问答题（10题，每题10分共100分）
1、一个交通运输系统的性能可以用哪几个方面来表征或评价（10分）
2、水上载运工具的类型有哪些？不同类型水上载运工具的主要用途是什么？（10分）
3、与港口、航道规划和设计有关的船舶主要尺度有哪些？船舶的重量吨分哪两种？两者的关系是什么？（10分）
4、什么是交通运输设施的服务水平？服务水平和交通量之间的关系是什么？载运工具在交通设施中遭遇延误的原因有那些？延误时间和服务水平之间的关系是什么？（10分）
5、港口的工程设施可划分为哪三个组成部分，各包括那些基本内容和设施？（10分）
6、本题附图分别表示哪种港池布置形式？与此相应的码头平面布置的优缺点是什么？（10分）
第6题附图
7、水上交通管理设施有哪些种类？各有何作用？（10分）
8、举一实例反映排队形成的原因及排队长度的影响因素（10分）
9、本题附图为按最小净间距（前车尾端到后车头端）绘制的某地铁环线时间-空间图。
请指出图中各字母符号的含义，并给出车头时距ha的计算公式（10分）
第9题附图
10、交通运输的发展对经济和社会发展的影响表现在哪些方面？（10分）
1。
上海海事大学运筹学通论试卷--2013A
2
3
000
由于检验数σ1、σ2 大于零，P1、P2 有正分量，进入下一步. 计算得 max{σ1, σ2}= max{2, 3}=3，故选取 x2 为入基变量. 又， θ= min{bi/ai2 | ai2 >0}= min{4, 3}=3. 故选取 x5 为出基变量。进行基变换，得到新单纯形表如下：
1. 使用图解法求解下述线性规划问题，得其最优解是（ x1=2, x2=6 ）。
max z = 2x1 + 5x2
装 订
⎧x1 ≤ 4
s.t.
⎪⎪⎨⎪32xx12
≤ 12 + 2x2
≤ 18
min w = 4y1 +12 y2 +18y3
⎪⎩x1, x2 ≥ 0
线
s.t. ⎧⎪⎨2y1y2++32y3y3≥≥25
故选取 x3 为出基变量. 进行基变换，得到新单纯表如下：
cj→
CB
XB
b
2
x1
2
0
x4
8
3
x2
3
cj−zj
23 0 0
0
θi
x1 x2 x3 x4
x5
1 0 1 0 −1/2
0 0 −4 1
[2]
4
0 1 0 0 1/4 12
0 0 −2 0 1/4
第 3 页 共 10 页
由于检验数σ5 大于零，进入下一步. 选取 x5 为入基变量. 又，θ= min{bi/ai5 | ai5 >0}= min{4, 12}=4. 故选取 x4 为出基变量. 进行基变换，得到新单纯表如下：
D. 若对偶问题无可行解，则其原问题有无界解。
2018年上海海事大学809运筹学考研真题试题试卷
1 2 3
六、 （本题 20 分）某公司在 6 个城市 A、B、C、D、E、F 设有分公司，各个 城市之间直达航线的票价如下表： A B C D E F A 0 50 40 25 10 B 50 0 15 20 25 C 15 0 10 20 D 40 20 10 0 10 25 E 25 20 10 0 55 F 10 25 25 55 0 求各个城市之间票价最省的航线。 七、 （本题 20 分）某运输公司拥有 4 千吨的运输能力可以分配给 A、B、C 三 家货主运输货物。该公司接受每家货主的运输量与公司所能够获取的利润情 况（万元）如下表所示。运用动态规划方法确定每家货主的运输量，使得公 司所获取的利润最大，最大运输利润是多少。 运输量（千吨） 货主 0 1 2 3 4 A 0 4 7 10 13 B 0 5 9 11 13 C 0 4 6 11 14
(注：蒲式耳为农作物的一种计量单位; 英亩--英尺为水的一种计量单位) 该农场主希望至少生产 30000 蒲式耳的小麦和 30000 蒲式耳的玉米，但 燕麦的产量不超过 25000 蒲式耳. Bill 拥有资金 25000 美元,用于农作物生产, 计划每天生产时间为 12 小时,共有 150 个工作日.生产所需用水的供应量最多 为 1200 英亩—英尺。 建立该问题线性规划模型, 确定各谷物的种植面积使利润(销售收益-生产 成本)最大。 三、(本题 16 分)利用图解法求解如下线性规划问题： Min z x 1 3x 2 s.t. 2x 1 x 2 4
2014年上海海事大学攻读硕士学位研究生入学考试数据结构考研试题
2014年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目代码821 考试科目名称数据结构一．判断题（本题10分，每小题1分）1、若某顺序表采用顺序存储结构，每个元素占10个存储单元，首地址为200，则下标为11（第12个）的元素的存储起始地址为320。
2、若对线性表进行的主要操作不是插入和删除，则该线性表宜采用顺序存储结构。
3、对一个空栈按a, b, c, d, e, f, g顺序依次读入，经过多次入栈和出栈的操作后，能得到按f, e, g, d, a, c, b顺序的出栈序列。
4、假定在顺序表中每个位置插入的概率相同，向一个有64个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动33个元素。
5、含有3个结点（元素值均不相同）的二叉排序树共有30种。
6、n个顶点的连通图至少有n-1条边。
7、在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于0。
8、采用顺序检索法在一个有123个元素的有序顺序表中查找，若每个元素的查找概率相等，则成功检索的平均查找长度ASL为61。
9、在散列存储中，装载因子 的值越大，发生冲突的可能性就越大。
10、快速排序是一种稳定的排序方法。
二．填空题（本题30分，每空2分）1．分析下列程序段，其时间复杂度分别为：⑴、⑵。
i = m = 0; while (m<n) {i++; s+=i; }m=0;for(i=1; i<=n; i++)for(j=2*i; j<=n; j++) m++;2．广义表A = (a, (a, b), ((i, j), k), d, e)的长度是⑶，深度是⑷，取表头和表尾函数分别为head ( ) 和tail ( )，则head (tail (head (tail (A))))) = ⑸，而从表中取出原子项j的运算为⑹。
3．有一个二维数组A[0..6][2..9]，每个数组元素占用8个存储单元，并且A[2][5]的存储地址为2080，若按行序为主序方式存储，数组元素A[4][6]的存储地址是⑺。
上海海事大学交通工程学2014年—2018年考研真题考研试题
2014年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分，允许使用计算器）
考试科目代码808 考试科目名称交通工程学
一．名词解释（每题4分，共20分）
1．交通密度
2．时间平均车速
3．通行能力
4．延误
5．多式联运
二．填空题（每题2分，共30分）
1．根据交通工程学涉及的研究内容，将其称之为包括执法（Enforcement）、教育（Education）、、环境（Environment）和能源（Energy）的“5E”科学。
2．绿信比是在一个周期时间内，与周期时间之比。
3．控制延误包括车辆在交叉口范围内的和。
4．若车辆到达符合泊松分布，则车头时距符合。
5．对于拥挤的交通流，车辆自由行驶机会减少，可考虑采用描述车辆到达分布；当交通量不大且没有交通信号干扰时，可用拟合观测数据；当计数过程包含高峰期和非高峰期时，交通量变化较大，用描述车辆到达是很好的选择。
6．立体交叉可分为分离式立交和立交。
7．在高速公路设计中需要全线满足要求的视距为视距。
8．交通波理论是将变化比拟成流体波的起伏而抽象为车流波。
9．停车周转率是一定时间段内（一日或几个小时等）累计停车数与的比值。
10．通常的交通管理方法是对交通系统的供给进行管理，处于被动状态；与之相对应的是对进行的管理，即所谓的（英文缩写）。
11．巴西库里蒂巴市的BRT闻名于世，BRT是的缩写。
1。
2011年上海海事大学809运筹学考研真题及详解【圣才出品】
求证：这 N 个基本可行解的任何加权平均值必定是一个可行解。 4（15 分）已知线性规划问题
若
为其对偶问题的最优解。又有另一线性规划问题
2 / 16
圣才电子书 十万种考研考证电子书、题库视频学习平台
4.已知线性规划问题
若 是它的一个基本解， 是其对偶问题的
基本解，则恒有
(10 分)
答：不正确。根据对偶问题的弱对偶性，若 和 分别为原问题和对偶问题的可行解时，
不等式正确，而基本解不一定满足非负约束条件，因此基本解不一定是可行解，不等式
也并非完全正确。
二、计算题
1(20 分)将下列线性规划问题变换为标准形式：
圣才电子书 十万种考研考证电子书、题库视频学习平台
2011 年上海海事大学 809 运筹学考研真题
2011 年上海海事大学攻读硕士学位研究生入学老试试题
考试科目：809 运筹学
一、判断下列说法是否正确，为什么?
1.如线性规划的原问题存在可行解，则其对偶问题也一定存在可行解；(10 分)
考试科目：809 运筹学
一、判断下列说法是否正确，为什么?
1.如线性规划的原问题存在可行解，则其对偶问题也一定存在可行解；(10 分)
答：不正确，因为原问题存在可行解而目标函数值无界时，对偶问题无可行解；
2.如线性规划的原问题无可行解，则其对偶问题也一定无可行解；(10 分)
答：不正确，因为当原问题无可行解时，对偶问题或者具有无界解或者无可行解。
(1)试用多级决策树法求解最优策略。 (2)假如把前三年需求高的概率改为 0．3，则最优策略是什么? (3)求出转折概率(前三年需求高的概率)。
大学考试试卷《运筹学》及参考答案3套.doc
2012年9月份考试运筹学第一次作业一、单项选择题（本大题共100分，共40小题，每小题2. 5分）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.可行解6.对偶问题与原问题研究出自（）目的。
A.不同B.相似C.相反D.同一7.资源价格大于影子价格时，应该（）该资源。
A.头入B.卖出C.保持现状D 借贷出8.敏房性分析假定（）不变，分析参数的波动对最优解有什么影响。
A.可行基B.基本基C.非可行基D.最优基9.从系统工程或管理信息预测决辅助系统的角度来看，管理科学与（）就其功能而言是等同或近似的。
A 纬汁学B：计算机辅助科学C,运筹学D.人工智能科学10.闭回路的特点不包括（）。
A.每个顶点都是直角B.每行或每列有且仅有两个顶点C.每个顶点的连线都是水平的或是垂直的D.起点终点可以不同11.运输问题分布m*n矩阵表的横向约束为（）。
A.供给约束B.需求约束C.以上两者都有可能C.超额约束12.动态规划综合了（）和“最优化原理”。
A.一次决策方法B.二次决策方法C.系统决策方法D.分级决策方法13.线性规划问题不包括（）。
A.资源优化配置B.复杂系统结构性调整C,混沌系统分析D,宏、微观经济系统优化14.运输问题分布m*n矩阵表的纵向约束为（）。
A.供给约束B.需求约束C.以上两者都有可D.超额约束15.路的第一个点和最后一个点相同，称为（）oA.通路B,环路C.回路D,连通路16.对偶问题与原问题研究的是（）对象。
A.2种B.不同的C.1种D.相似的17.运输问题的求解方法不包括（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年上海海事大学攻读硕士学位研究生入学考试试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目代码 809 考试科目名称 运筹学
一、名词解释（每道题4分，共20分）
1.剩余变量
2.影子价格
3.对策论
4.运输规划
5.排队论
二．论述题（每道题10分，共40分）：
1.线性规划有何特点，线性规划求解的基本思想是什么？(10分)
2.港口近年来发展迅速，但也暴露出了许多港口建设无序、恶性竞争的现象。
利用对策论分析港口合作竞争。
(10分)
3. 用运筹学理论解释“谋事在人，成事在天”论断。
（10分）
4. 列举决策树方法的优缺点。
（10分）
三、计算题或证明题
1. (本题满分25分)
考虑某生产计划优化的线性规划问题（P ）
⎩⎨⎧≥≤=0
..max X b AX t s CX
Z （1）写出其互补松弛（松紧）性质；(10分)
（2）由互补松弛性质说明：在最优计划下，如果（P ）中第j 种资源没有得到充分利用，则该资源的影子价格一定等于零；如果第i 种产品安排投产了，则该产品的机会成本（隐含成本，即少生产一件
该产品所节省的资源可以增加的价值）一定等于其产值（价格系数）。
(15分)
2. (本题满分20分)
考虑矩阵对策{}A S S G ,,21=，其中
3
142322
31=A
求最优策略
3. （本题满分20分）
试分析以下参数线性规划问题。
当参数0≥t 时的最优解变化。
⎪⎪⎩⎪⎪⎨⎧≥≤+≤≤-++=0
,18
2364)210()46(max 2121212
1x x x x x x x t x t t z ）（
4. （本题满分25分）
证明：一个[]3//M M :[]FCFS //∞∞的排队系统要比三个[]1//M M :[]FCFS //∞∞的排队系统优越。
试从队长L 这个指标证明。
2017年上海海事大学攻读硕士学位研究生入学考试试题 （重要提示：答案必须做在答题纸上，做在试题上不给分。
需使用计算器。
）
考试科目代码 809 考试科目名称 运筹学
一、简答题（50分）
1 线性规划问题的求解结果有几种情况？ （8分）
2 简述动态规划的最优性原理。
（10分）
3 根据决策环境不同，决策可以分为哪几种类型？（10分）
4 阐述不确定性决策的主要准则。
(12分)
5 什么是存储策略？常见的存储策略有哪些？ （10分）
二、(本题12分)利用对偶性质，直接求出如下线性规划问题的最优值： Min 321151410x x x z ++=
s.t. 60375321≥+-x x x
0,,321≥x x x
三、（本题20分）现有一件载重量为15千克的旅行包，需要装运如下三种物品，每种物品的单位重量和单位价格如下表所示。
大。
四、（本题20分）某公司需要购买某种零件用于产品的生产，不允许缺货，每年需求量为250000件，每次订货费为100元，每年单位库存费用为单位购进价格的24%，供应商给出的折扣价格如下表所示，试确定该公司的最优订购批量。
业务，拟从事双脚踏板自行车租赁业务。
该行估计在未来一年内需要购置的双脚踏板自行车最大数量为3辆。
未来一年从事该项业务的利润取决于购置的双脚踏板自行车数量和晴天的数量。
为了有助于该行对购置的双脚踏板自行车数量进行决策，该行得出由利润构成的如下损益表，并据此来进行决策：
1
2如果该行希望使其最大遗憾最小化，应该购置多少辆双脚踏板自行车？3若该行所在地区250天为晴天的可能性与325天为晴天的可能性相等，300天为晴天的可能性是325天为晴天的可能性的2倍，是275天为晴天的可能性的3倍，如该行使用期望值准则，应该购置多少辆双脚踏板自行车？
六（本题16分）某公司每年年初都要决定是否更换机器设备。
购置新设备需要支付一定的购置费；继续使用旧设备，需要支付一定的维修费用。
两类费用随年份变化情况如下表所示。
运用最短路问题制定设备更新的5年计划方案，使得总费用最小。
时40架，飞机等待降落时每小时燃料费为500元，试确定4小时内由于等待降落所花的燃料费用。