2014-2017年上海海事大学考研试题809运筹学
- 格式:pdf
- 大小:1.37 MB
- 文档页数:9
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。
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年上海海事大学攻读硕士学位研究生入学考试试题(重要提示:答案必须做在答题纸上,做在试题上不给分,允许使用计算器)
考试科目代码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。
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.运输问题的求解方法不包括()。
2014年上海海事大学攻读硕士学位研究生入学考试试题(重要提示:答案必须做在答题纸上,做在试题上不给分,可以使用计算器)考试科目代码807 考试科目名称交通运输工程学一、单项选择题(每题1分,共20分)1.假设某船资本成本5000万元,折旧年限10年,10年后残值为500万元,如利用“直线折旧”法计算,其年折旧额为。
()A.500万元 B.450万元 C.400万元 D.50万元2.某船净载重吨为14000吨,包装容积14725立方米,散装容积16282立方米,已知小麦积载因数1.35(bulk),则该船大概可装运散装小麦多少吨。
()A.12000 B.13000 C.14000 D.150003.以下哪项费用不属于港口使费范畴。
()A.船舶吨税 B.停泊费,码头费 C.引水费,拖轮费 D.港口停泊燃油费4.某船夏季载重吨9200吨,完成某航次需40天,该航次运费收入350000美元,航次费用310000美元,则该航次租船的相当期租租金率为:()A.1000 B.3000 C.0.326 D.3.265.以下哪项说法正确。
()A.积载因数u小于仓容系数w表示满载亏舱。
B.积载因数u小于仓容系数w表示亏舱亏载。
C.积载因数u小于仓容系数w表示满舱亏载。
D.积载因数u小于仓容系数w表示满舱满载。
=12500元/天,期望每营运天平均利润10000元/天,已知船舶6.某船船天固定费用K固机能系数K=50,则该货船的修正经济速度是多少。
()A.14节 B.15节 C.16节 D.17节7.已知某货船定额载重量为3.2万吨,计划生产率为100吨海里/吨天,营运率95%,航行率为46%则该货船的年运输能力为()百万吨海里。
A.3200 B.510.4 C.1109.6 D.537.38.托运人托运五个箱子的货物,船舶代理人签发了“装货单号”S/O No. SY-001,货物装船后,托运人要求承运人的代理人分别为五个箱子的货物签发提单,结果签发了五套提单。
2014年上海海事大学攻读硕士学位研究生入学考试试题(重要提示:答案必须做在答题纸上,做在试题上不给分;可以使用计算器)
考试科目:815技术经济学
一、解释下列概念(每小题4分,共20分)
1、非常规项目
2、沉没成本
3、项目的间接费用
4、转移支付
5、技术创新
二、简要回答下列问题(每小题8分,共24分)
1、投资项目可行性研究阶段的风险因素有哪些?
2、在公用事业项目评价中,最常用的经济评价指标是收益(效能)成本比,而不是净现值、内部收益率。
为什么?
3、可以采用哪些方法进行价值工程活动对象的选择?
三、论述题(每小题13分,共26分)
1、试述项目财务评价、经济评价的联系与区别。
2、试述项目技术经济效果的评价原则。
四、计算题(5个小题,共80分;计算所需复利系数见后面的表格)
1、(本题12分)某企业2012年年末的资产负债率为80%,流动资金/资产总额= 30%,长期负债/负债总额= 70%。
该企业2012年年末的流动比率是多少?
2、(本题12分)某城市有两个排污方案,均能满足同样的需要。
方案I、II的一次性投资分别为5200万元、6000万元,年运营费用分别为100万元、50万元,寿命均为20年。
假定两个方案均是当年实施并发挥作用,方案的基准收益率为10%。
请比较、选择方案。
3、(本题18分)在两个城市之间有两个投资项目A、B,A为建设高速公路,B为
1。
1 2018年上海海事大学攻读硕士学位研究生入学考试试题 (重要提示:答案必须做在答题纸上,做在试题上不给分。
需使用计算器。
)
考试科目代码 809 考试科目名称 运筹学
一、简答题(50分)
1 简述线性规划模型中各系数的经济意义。
(10分)
2 简述多阶段决策问题的含义。
(10分)
3 简述风险型决策具备的基本条件。
(10分)
4 简述排队论问题的基本特征。
(10分)
5 简述动态规划的最优化原理。
(10分)
二、(本题12分) 某农场主拥有和经营一块面积达300英亩的农场,在此农场将种植小麦、玉米、燕麦和大豆四种农作物。
这四种农作物的单位产量、生
(注:蒲式耳为农作物的一种计量单位; 英亩--英尺为水的一种计量单位)
该农场主希望至少生产30000蒲式耳的小麦和30000蒲式耳的玉米,但燕麦的产量不超过25000蒲式耳. Bill 拥有资金25000美元,用于农作物生产, 计划每天生产时间为12小时,共有150个工作日.生产所需用水的供应量最多为1200英亩—英尺。
建立该问题线性规划模型, 确定各谷物的种植面积使利润(销售收益-生产成本)最大。
三、(本题16分)利用图解法求解如下线性规划问题:
Min 213x x z -=
s.t. 4221≤-x x
321≥+x x
52≤x
41≤x
0,21≥x x。
上海海事大学试卷2013-2014学年第二学期期末考试《航运经济学》(A卷)本次考试为开卷考试,答案请同学们先自己找出来,编者没有时间做答案了~一、填空题(每空1分,共20分)请将正确答案写在题目中的横线上1、国际航运的基本市场主要包括、和。
2、租船市场是以船舶运输服务或为对象的船东与之间的交易关系。
3、国际航运成本从费用结构角度可划分为、和三部分。
4、BDI的计算采用的是氏公式,CCFI的计算采用的是氏公式。
5、国际航运企业的定价方法有导向型、导向型、竞争导向型和导向型。
6、航运企业的定价目标包括、竞争目标和。
7、A地与B地之间的海运需求与运价之间的函数关系为Q=30-5P(Q代表船舶吨位需求量,P表示运价),那么P1=5,P2=3两点之间的海运需求价格弧弹性是,P=5时的海运需求价格弹性是。
8、班轮运输中的航线运价从运价结构上来说是(递远递减运价、递远递增运佳、均衡里程运价)。
9、航运企业制定运价的上限是。
10、不定期船非即期市场的运价取决于。
二、单项选择题(每题1分,共20分)请将正确答案写在题目后面的括号内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、运价的主要影响因素不包括()。
2017年上海海事大学攻读硕士学位研究生入学考试试题(重要提示:答案必须做在答题纸上,做在试题上不给分,可使用计算器)考试科目代码808 考试科目名称交通工程学一.填空题(每题1分,共30分)1.交通量是指在选定的时间段内,通过道路某一地点、某一断面或某一条车道交通体的数量。
交通量分为、和,一般不加说明则指机动车交通量,且指来往两个方向的车辆数。
2.车头时距是前后两辆车通过车行道上某一点的。
3.设计速度是道路所采用的车速。
即在气候正常、交通密度小、汽车运行只受道路本身条件(几何线形、路面条件、附属设施等)影响时,一般(中等驾驶技术)驾驶员能保持安全而舒适地行驶的最大行车速度。
4.设计通行能力是在设计道路时,为保证交通流处于良好的运行状况所采用的特定对应的通行能力,并不是道路所能提供的极限通行能力。
5.分隔核查线是为校核成果精度,在调查区内部按天然或人工障碍设定的调查线,可设一条或多条,它们将调查区划分为几个部分,用以实测穿越该线的各道路断面上的交通量。
6.绿信比是在时间内,有效绿灯时间与周期时间之比。
7.第30位高峰小时交通量是一年当中的所有小时交通量按排列,在第30小时交通量曲线变化很快, 作为设计小时交通量较为经济。
8.多式联运是的交通工具相互衔接、转运而共同完成的运输过程统称为复合运输,我国习惯上称之为多式联运。
9.绿波交通是指车流沿主干道行进过程中,连续得到一个接一个的,畅通无阻地通过沿途所有交叉口。
10.使公交线路的车辆通行能力受到限制的是沿线的通行能力。
11.交通运输工具对周边环境产生的影响主要有大气污染、噪音、振动、、、等。
12.常见的排队规则包括损失制、和混合制。
13.按控制方法分类交通信号控制可分为定时控制和。
14.交通流的微观参数包括和车头间距。
15.为了实现高速公路的基本功能,高速公路要求具有中央分隔带、双向车道数在4车道以上、及。
1。
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小时内由于等待降落所花的燃料费用。