2014-2017年上海海事大学考研试题809运筹学

合集下载

运筹学试题及答案

大家不妨来看看小编推送的运筹学试题及答案，希望给大家带来帮助！

《运筹学》复习试题及答案(一)

一、填空题

1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。

2、图解法适用于含有两个变量的线性规划问题。

3、线性规划问题的可行解是指满足所有约束条件的解。

4、在线性规划问题的基本解中，所有的非基变量等于零。

5、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关

6、若线性规划问题有最优解，则最优解一定可以在可行域的顶点(极点)达到。

7、线性规划问题有可行解，则必有基可行解。

8、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。

9、满足非负条件的基本解称为基本可行解。

10、在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。

11、将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。

12、线性规划模型包括决策(可控)变量，约束条件，目标函数三个要素。

13、线性规划问题可分为目标函数求极大值和极小_值两类。

14、线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。

15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基

可行解

16、在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。

17、求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。

18、

(完整版)运筹学》习题答案运筹学答案

《运筹学》习题答案

一、单选题

1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）B

A.任意网络

B.无回路有向网络

C.混合网络

D.容量网络

2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）B

A.非线性问题的线性化技巧

B.静态问题的动态处理

C.引入虚拟产地或者销地

D.引入人工变量

3.静态问题的动态处理最常用的方法是？B

A.非线性问题的线性化技巧

B.人为的引入时段

C.引入虚拟产地或者销地

D.网络建模

4.串联系统可靠性问题动态规划模型的特点是（）D

A.状态变量的选取

B.决策变量的选取

C.有虚拟产地或者销地

D.目标函数取乘积形式

5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。C

A.降低的

B.不增不减的

C.增加的

D.难以估计的

6.最小枝权树算法是从已接接点出发，把( )的接点连接上C

A.最远

B.较远

C.最近

D.较近

7.在箭线式网络固中，( )的说法是错误的。D

A.结点不占用时间也不消耗资源

B.结点表示前接活动的完成和后续活动的开始

C.箭线代表活动

D.结点的最早出现时间和最迟出现时间是同一个时间

8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。C

A.1200

B.1400

C.1300

D.1700

9.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。D

A.最短路线—定通过A点

B.最短路线一定通过B点

C.最短路线一定通过C点

D.不能判断最短路线通过哪一点

(NEW)上海海事大学《828数据结构及程序设计》历年考研真题汇编

目录
2013年上海海事大学828数据结构及程序设计考研真题 2014年上海海事大学828数据结构及程序设计考研真题 2015年上海海事大学828数据结构及程序设计考研真题 2016年上海海事大学828数据结构及程序设计考研真题 2017年上海海事大学828数据结构及程序设计考研真题 2018年上海海事大学828数据结构及程序设计考研真题
2018年上海海事大学828数据结构及程序设计考研真题
2013年上海海事大学828数据结构及程序设计考研真题
百度文库
2014年上海海事大学828数据结构及程序设计考研真题
2015年上海海事大学828数据结构及程序设计考研真题
2016年上海海事大学828数据结构及程序设计考研真题
2017年上海海事大学828数据结构及程序设计考研真题

上海海事大学2017年《809运筹学》考研专业课真题试卷

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辆。未来一年从事该项业务的利润取决于购置的双脚踏板自行车数量和晴天的数量。为了有助于该行对购置的双脚踏板自行车数量进行决策，该行得出由利润构成的如下损益表，并据此来进行决策：

2如果该行希望使其最大遗憾最小化，应该购置多少辆双脚踏板自行车？3若该行所在地区250天为晴天的可能性与325天为晴天的可能性相等，300天为晴天的可能性是325天为晴天的可能性的2倍，是275天为晴天的可能性的3倍，如该行使用期望值准则，应该购置多少辆双脚踏板自行车？

上海海事大学交通运输考研历年真题真题答案

三、计算题
1.根据课本 P347 的公式计算如下
由 N 年=
得：N1=
N2=
N3=
又由 = × 得：
P1= ×2100
P2= ×1600
P3= ×3400
又由
= 得：
=
=416666.67
又有 P 泊营=P 泊理×P 合泊=416666.67×0.6=250000（吨）
2.解：航次时间 t=（696+6264）/（14.5×24）+（7+5）=20+12=32（天）航次利润 P = 42200×6.8×0.945–（1168000/345）×32-26500-38500–8000 –20×42×85–（32×2+12）×120=271177.2–261856.23 = 9321 （美元）> 0
3
1) 船舶与港口 2) 各种基础设施 3) 服务机构 3、船舶运输组织的基本要求 1）经济性 2）及时性，运送周期要短 3）生产过程的协调性 4）安全性 4、散货船的特点单层甲板、尾机型，船体肥胖，航速较低，因常有专用码头装卸，船上一般不设装卸设备。压载水量较大。船体结构较强，以适应集中载荷的需要 5、装卸工艺设计的基本原则 1）装卸工艺设计应尽量满足加快车船周转、货物疏运、安全优质地完成装卸任务的要求，并根据具体情况进行多方案的技术经济分析。 2）各环节的通过能力应根据船舶流、车流、货物流的密度和分布规律相适应。 3）装卸机械化系统应根据装卸机械化的要求选型，尽量减少机械设备的类型和规格。 4）应尽量工艺流程，减少操作环节，提高机械化、自动化水平； 5) 应根据有关标准、规范的要求保证作业安全，保证工人的健康，减轻劳动强度和改善劳动条件 6、集装箱码头装卸工艺 1）集装箱装卸桥——跨运车工艺方案 2）集装箱装卸桥――轮胎龙门起重机工艺方案 7、联合运输的基本特征 1）全程性（联合运输是两种以上运输方式或单一方式两程以上的连续运输组织，联合运输经营人或联运管理机构要负责从接受货物托运、各区段运输、各区段运输衔接，直到货物交付期间的全部运输及相关服务业务，并对运输全程负责。） 2）简便性（货主只要与联合运输经营人订立一份运输合同，办理一次托运，一次结算全程费用，通过一张运输单据就可以实现货物的全程运输。办理的手续简化，节约了货方的人力与时间，提高了社会综合经济效益。） 3）通用性（联合运输中所使用的商务活动的模式与规则，运输所依据的国际、国内法规，合同的性质作用，使用的单证文件等都具有通用性，使其适应不同的运输方式、不同企业及其衔接的工作需要。） 4）代理性（联合运输企业与货方订立全程运输合同，对全程运输负有责任，通过分别与其他运输企业，订立分区段的运输合同，借助其他运输企业的力量完成各段的运输） 5）协同性（联合运输依赖于生产、供应、运输、销售、金融、通讯等部门及集、装、运、转、卸、疏等环节的紧密协作与配合。其协同性不仅体现在运输组织和管理上协调一致，而且也体现在技术装备（港、站、库、场、集疏运系统）的相互配套，同步建设、协调发展。） 8、多式联运的优点 1）统一化，简单化（体现在不论运输全程有多远，不论由几种方式完成货物运输，也不论全程分几个运输区段，经过几转换，所有运输事项均由多式联运经营人负责办理，货主只需办理一次托运、订立一份运输合同、一次保险。通过一张单证，采用单一费率简化了运输与结算手续）2）减少中间环节，提高运输质量（多式联运以集装箱为运输单元，可以实现“门到门”运输，尽管运输途中可能有多次换装、过关，由于不需掏箱、装箱、逐件理货，只要保证集装箱外表状况良好，铅封完整即可免疫放行，减少了中间环节；另一方面尽管进行了多次装卸作业，由于采用了专用的机械设备而不直接涉及箱内货物，货损、货差和货物被

运筹学习题参考答案

习题参考答案

第二章习题

1.线性规划模型为：

⎪⎪⎩⎪⎪⎨

⎧≥≤++≤++≤++++0

,,1800231200214002..453max 3213213213213

21x x x x x x x x x x x x t s x x x 2. 标准形式为：

⎪⎪⎩⎪⎪⎨

⎧≥=-++-=++=++---+-0

,,,,,,1002333800120035.15.1..322min 87654328325473262543

254x x x x x x x x x x x x x x x x x x x t s x x x x 3.（1）

最优解为（2,2），最优值为8.

（2）根据等式约束得：

213--6x x x =

代入规划等价于：

⎪⎩⎪

⎨⎧≥≥+≤+++0,3-6

..62max 2

1212121x x x x x x t s x x 先用图解法求线性规划

⎪⎩⎪

⎨⎧≥≥+≤++0,3-6

..2max 2

1212121x x x x x x t s x x 得最优解为（0,6）代入原规划可得最优解为（0,6,0）最优值为18.

4.（1）以21,x x 为基变量可得基可行解（3,1,0），对应的基阵为：

⎪⎪⎭

⎫

⎝⎛1101 以31,x x 为基变量可得基可行解（2,0,1），对应的基阵为：

⎪⎪⎭

⎫ ⎝⎛2111 （2）规划转化为标准形式：

⎪⎩⎪

⎨⎧≥=++=++--0,,,556

23..34min 4

3214213212

1x x x x x x x x x x t s x x 以32,x x 为基变量可得基可行解（0,1,4,0），对应的基阵为：

运筹学复习题及参考答案

《运筹学》

一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写

“F”。

1. T

2. F

3. T

4.T

5.T

6.T

7. F

8. T

9. F

10.T 11. F 12. F 13.T 14. T 15. F

1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。( T )

2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。( F )

3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。( T )

4. 满足线性规划问题所有约束条件的解称为可行解。( T )

5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。( T )

6. 对偶问题的对偶是原问题。( T )

7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。( F )

8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。( T )

9. 指派问题的解中基变量的个数为m＋n。( F )

10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( T )

11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( F)

12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。( F )

13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。(T )

14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。( T )

15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。( F )

上海海事大学运筹学通论试卷--2013A

解：将设备分配问题看成有 3 个阶段的决策问题, 取 k=1, 2, 3, 决策变量 xk 表示分配给第 k 个工厂的设备台数, 状态变量 sk 表示分配给第 k 至第 3 个工厂的设备台数(当前可用于分配的设备台数).
状态转移方程为 sk+1=sk−xk, s1=5. 允许决策集合 Dk(sk)={uk | 0≤xk≤sk , xk 为整数}. 阶段指标 pk(xk)表示分配第 k 个工厂设备 xk 台后所获得的收益. 最优值函数 fk(sk)表示以数量为 sk 的设备分配给第 k 到第 3 个工厂所得到的最大收益. 基本递推方程:
0
4
12kg
该工厂每生产一件产品 I 可获利 2 元，每生产一件产品 II 可获利 3 元，问应如何安排生产使该工厂获利最多？（建模并应用单纯形法求解）
解：设该工厂在计划期内生产 I、II 两种产品的数量分别为 x1, x2，则根据题意得到如下线性规划问题
max z=2x1+3x2
⎧x1 + 2x2 ≤ 8
cj→
CB
XB
b
2
x1
4
0
x5
4
3
x2
2
cj−zj
23
0
x1 x2
x3
10
0
0 0 −2
0 1 1/2
0 0 −3/2

运筹学试卷含答案

一、填空题

1.运筹学是应用（系统的）、（科学的）、（数学分析）的方法，通过建立、

分析、检验和求解数学模型，而获得最优决策的科学。

2.对于求取一组变量xj (j =1,2,......,n)，使之既满足（线性约束条件），又使

具有线性表达式的目标函数取得（极大值或极小值）的一类最优化问题称为（线性规划）问题。

3.用一组未知变量表示要求的方案，这组未知变量称为（决策变量）。

4.可行解是满足约束条件和非负条件的（决策变量）的一组取值。

5.最优解是使目标函数达到（最优值）的可行解。

6.线性规划的图解法就是用（几何作图）的方法分析并求出其（最优解）

的过程。

7.每一个线性规划都有一个“影像”（一个伴生的线性规划），称之为线性规划

的（对偶规则）。

8.根据线性规划问题的可行域是凸多边形或凸多面体，一个线性规划问题有

（最优解），就一定可以在可行域的（顶点）找到。

9.用非基变量表示目标函数的表达式中，非基变量的系数（检验数）全部非正

时，当前的基本可行解就是（最优解）。

10.最优表中，基变量中仍含有人工变量，表明原线性规划的约束条件被破坏，

线性规划（没有可行解），也就没有最优解

11.排队（queue）现象是由两个方面构成：要求得到服务的对象统称为（顾客），

为顾客提供服务的统称为（服务台）。

12.排队论（queuing theory）是通过研究排队系统中等待现象的（概率特性），

解决系统（最优设计）与（最优控制）的一种理论。

13.等待制排队规则包括:先到先服务、后到先服务、优先权服务、随机服务

14.排队系统的重要概率分布包括: 定长分布、泊松分布、负指数分布、K阶爱

运筹学试卷及答案

<<运筹学>>期末试卷（A）

一、不定项选择题（每小题2分共20分）

1、配送是一种先进的物资管理模式，其本质是( ）

A、存储集中化

B、存储分散化

C、运输时间最短

D、运送效率最低

2、对系统因环境变化显示出来的敏感程度进行分析是（）

A、变化性分析

B、灵敏度分析

C、时间序列分析

D、线性规划

3、物流中心选址主要考虑的因素有（）

A、供货点到物流中心的费用

B、物流中心到用户的费用

C、各物流中心的容量限制

D、物流中心的个数限制

4、下面对AHP评价正确的是（）

A、本质上是一种思维方式

B、是一种定性与定量相结合的的方法

C、标度方法及一致性判断具有认知基础

D、不是一种定性与定量相结合的的方法

5、任意一个顾客的服务时间都是固定的常数B，此时服务时间的分布函数是（）

A、负指数分布

B、正指数分布

C、爱尔朗分布

D、定长分布

6、下列指标是评价一家图书馆的输出指标的是（）

A、书库面积

B、工作人员数量

C、图书借出数

D、所在地人口

7、单纯形算法的一个重要前提是（）

A、未知数个数不能超过3个

B、线性规划问题必须是标准形式

C、线性规划问题必须是非标准形式

D、线性规划问题可以是标准形式或非标准形式

8、运用分析中常用的数学方法有（）

A、线性规划

B、动态规划

C、最优控制

D、非线性规划

9、混沌的主要特征有（）

、整体稳定性B 、内随机性A．

C、具有分形特征

D、整体不稳定性

10、运筹学的正确发展之路有（）

A、理念更新

B、以实践为本

C、学科交融

D、以抽象的理论为主，主要用于高深的理论研究

二、名词解释（每小题4分，共20分）

《运筹学》(A)参考答案.docx

《运筹学》(A)参考答案

一、不定项选择题(每小题3分，共9分)

1.线性规划的标准型有特点(B D )0

A、右端项非零；

B、目标求最大；

C、有等式或不等式约束；

D、变量均非负。

2.一个线性规划问题(P)与它的对偶问题(D)有关系(BCD)。

A、(P)无可行解则(D) 一定无可行解；

B、(P)、(D)均有可行解则都有最优解；

C、(P)的约束均为等式，则(D)的所有变量均无非负限制；

D、若(D)是(P)的对偶问题，则(P)是(D)的对偶问题。

3.关于动态规划问题的下列命题中(B )是错误的。

A、动态规划阶段的顺序与求解过程无关；

B、状态是由决策确定的；

C、用逆序法求解动态规划问题的重要基础之一是最优性原理；

D、列表法是求解某些离散变量动态规划问题的有效方法。

二、判断题(每小题2分，共10分)

1.若某种资源的影子价格等于Q在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k个单位。(X)

2.如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数久最优调运方案将不会发生变化。(V)

3.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解,无界解，无可行解。(X )

4.用割平面法求解纯整数规划问题时，要求包括松弛变量在内的全部变量必须取

整数值。（V ）5.如图中某点匕有若干个相邻点，与其距离最远的相邻点为耳，则边卩,刀必不包含在最小支撑树内。（X）三（20分）、考虑下列线性规划：

max z = 3xj + 5x2 + x3

考研运筹学809真题答案

一、选择题部分

1. 答案: C

解析: 题目要求选择运筹学的定义，根据运筹学的概念可以推断，

运筹学是研究在有限资源下，如何做出最优决策的学科，因此选项 C

最符合该定义。

2. 答案: A

解析: 由于剪枝的目的是为了减少搜索空间，提高搜索效率，因此

剪枝一般发生在搜索树的分支节点。A 是剪枝的基本方法，而 B、C 和

D 都不是常见的剪枝方法。

3. 答案: D

解析: 整数规划问题是线性规划问题的一个特例，其决策变量约束

为整数。由于求解整数规划问题是一个 NP 难问题，通常可以通过将其松弛为线性规划问题来求解。因此，选项 D 是正确答案。

4. 答案: A

解析: 在线性规划问题中，目标函数的最小值对应于可行解区域的

最优解点。由于线性规划问题的约束条件为线性关系，可行解区域一

般是一个多边形或多面体，因此最优解点也存在于这个可行解区域上。

5. 答案: C

解析: 在求解最大流问题时，常用的算法有 Ford-Fulkerson 算法和Edmonds-Karp 算法。其中，Edmonds-Karp 算法在 Ford-Fulkerson 算法的基础上通过 BFS 算法来寻找增广路径，并且保证了时间复杂度为

O(VE^2)。因此选项 C 是正确答案。

二、解答题部分

1. 答案略

2. 答案略

3. 答案略

4. 答案略

5. 答案略

综上所述，以上是考研运筹学809真题的答案解析。希望对你的备考有所帮助。

运筹学复习试题和参考答案解析

《运筹学》

一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写

“F”。

1. T

2. F

3. T

4.T

5.T

6.T

7. F

8. T

9. F

10.T 11. F 12. F 13.T 14. T 15. F

1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。( T )

2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。( F )

3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。( T )

4. 满足线性规划问题所有约束条件的解称为可行解。( T )

5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。( T )

6. 对偶问题的对偶是原问题。( T )

7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。( F )

8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。( T )

9. 指派问题的解中基变量的个数为m＋n。( F )

10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( T )

11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( F)

12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。 ( F )

13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。(T )

14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。( T )

15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( F )

2013年上海海事大学运筹学试卷考研真题.pdf

max
Βιβλιοθήκη Baidu
z x1 x 2
- x1 x 2 x3 2 - 2 x1 x 2 - x3 1 x , x , x 0 1 2 3
试用对偶理论证明上述线性规划问题无最优解。 2．（本题满分 20 分）试分析以下参数线性规划问题。当参数 t 0 时的最优解变化。
2 6 5 3
求最优策略 5. （本题满分 15 分）某时装商店计划冬季到来之前订购一批款式新颖的皮制服装。每套皮装进价是 800 元，估计可以获得 80%的利润，冬季一过则只能按进价的 50%处理。根据市场需求预测，该皮装的销售量服从参数为 1/80 的指数分布，求最佳订货量。 6.（本题满分 15 分）如图 1 所示，求发点 1 到收点 7 的最大流和最大流量。
max
z（t） (3 2t ) x1 (5 t ) x 2
x1 4 2 x 12 2 3x1 2 x 2 18 x1 , x 2 0
3．（本题满分 15 分）假设有外表完全相同的木盒 100 只，将其分为两组，一组内装白球，有 70 盒，另一组内装黑球，有 30
6
650 150 490
3
485
490 520
5
425 150 615
7
1
475 200 425 440