2019年大连海事大学管理科学与工程(工科)考研专业课运筹学考试大纲
硕士研究生入学统一考试《运筹学》考试大纲
考试科目：运筹学
一、试卷满分及考试时间
试卷满分为150分，考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
运筹学100％
四、考试要求：●掌握，◎理解，○了解
运筹学
1．绪论
◎运筹学的起源与发展；
●运筹学研究的基本特征与基本方法；
○运筹学与管理科学之间的关系，运筹学的应用软件
2．线性规划
●线性规划一般模型；线性规划的解的几种情况；线性规划的标准型；线性规划
的可行解、最优解、基本解等概念及其性质；
●单纯形法的基本原理；
●线性规划实际问题建模；单纯形表求解线性规划；
◎线性规划的图解法；人工变量法（大M法和两阶段法）；
●线性规划的对偶关系；
◎线性规划的对偶性质；
○单纯形法的矩阵形式；
◎线性规划的对偶理论；
○灵敏度分析的原理；
◎对偶关系的经济解释；
●对偶单纯形法；
●灵敏度分析的步骤；
●运输问题的定义；
◎运输问题的模型
◎表上作业法的基本原理
●表上作业法求解运输问题
◎产销不平衡问题的求解；
●运输模型的应用
3.目标规划
●目标规划；目标约束和绝对约束；
◎目标规划问题的一般模型
◎目标规划的基本原理
●目标规划问题的建模
◎目标规划的图解法
◎目标规划的单纯形法
4．整数规划
●整数规划问题的基本概念,分类与解的特点；指派问题的定义和特点
●割平面法的基本原理
●分支定界法的基本原理
◎求解指派问题的匈牙利法的基本原理
○整数规划的图解法
●分支定界法求解整数规划
●割平面法求解整数规划
●整数规划的建模与应用
○0-1整数规划问题的求解
●指派问题的求解
5．非线性规划
◎非线性规划问题的基本概念；
◎一维搜索的主要方法；
○无约束极值问题的求解方法；
○约束极值问题的求解方法；
6．动态规划
●动态规划的基本概念；动态规划的最优化原理；
◎动态规划模型的建立与求解；
●动态规划方法的基本步骤；
●背包问题、生产经营问题、设备更新问题、货郎担问题等类型的动态规划方法的求解。
7．图与网络分析
●图与网络的基本概念；
●树的概念和性质；图的生成树；最小生成树；根树及其应用；
●最短路问题的求解；
●最大流问题的建模、求解与应用；
◎最小费用流问题的求解。
8.网络计划
◎网络图的画法规则；
●网络图中时间参数的计算；
●网络计划的优化方法；
◎图解评审法。
8.排队论
◎排队系统的特征、描述、符号表示、主要数量指标和记号；
◎生灭过程和Poisson过程；
●M/M/s等待制排队模型；
●M/M/s混合制排队模型；
◎其他排队模型：有限源排队模型、服务率或到达率依赖状态的排队模型、非生灭过程排队模型；
◎排队系统的优化。
9．存储论
●存储模型的基本要素；
●确定型存储模型；
◎单周期的随机型存储模型；
○其他的随机型存储模型；
○存储论应用研究中的一些问题。
10.对策论
◎对策现象的三要素；对策的分类
◎矩阵对策的纯策略、混合策略、基本定理；
●矩阵对策的图解法、方程组法、线性规划法；
◎二人无限零和对策；多人非合作对策；合作对策；
○对策论在信息经济学中的应用。
11.决策分析
◎决策分析研究的特征；
●风险型决策方法；
●不确定型决策方法；
●效用函数方法；
◎层次分析法；
○多目标规划的基本概念
参阅：胡运权主编.运筹学教程（第4版）.清华大学出版社,2012年第4版
大连海事大学多媒体技术
多媒体技术及应用实验报告学号：2220103430 姓名：刘俊峰 班级：计科二班
一．实验目的 (1)熟悉图片处理软件photoshop，声音处理软件GoldWave，视频制作软件会声会影 (2)应用这三个软件制作出一个视频 (3)通过视频的制作，对这三个软件进行深入的了解 二．实验设备 (1)软件要求：Photoshop Cs4, GoldWave , 会声会影X 5 ，Windows 7操作系统 (2)硬件要求：PC一台 三．实验内容 (1)从Internet上寻找制作视频需要的图片及音乐的素材 (2)应用Photoshop对寻找的图片素材进行处理，直到你想要的效果 (3)应用GoldWave对寻找的声音素材进行处理，直到你想要的效果 (4)应用会声会影对已经处理过的图片和声音进行连接 (5)应用会声会影制作片头片尾 (6)制作得到视频的最终效果 四．实验结果 (1)使用Photoshop清除图片中的水印 处理前的效果：
处理后的效果： (2)使用GoldWave处理声音素材，截取音乐，调节音量，选中开头部分，设置淡入，把结尾部分设为淡出 更改音量：
设置淡入，淡出： (3)使用会声会影CS5制作视频，设置照片间的过渡效果
(4)使用会声会影CS5 制作片头片尾 五．实验总结 这次综合实验，让我更加彻底的了解了Photoshop CS4,Goldwave,会声会影X5等软件功能的强大性。当然，接触这些软件的时间不算很长，做的作品不是很完美，但是通过这一段时间的几次实验，我的水平也慢慢提高了。在这个作品上花了很多时间，所以在作品出来时还是很高兴的。希望在在自己的努力下，能做出一些更好的作品。
运筹学试题研究生-运筹学研究生
运筹学试题研究生|运筹学研究生 中国矿业大学2010～2011学年第一学期研究生 《运筹学》试卷 一、（20分）某服装厂制造大、中、小三种尺寸的防寒服，所用资源有尼龙绸、尼龙棉、劳动力和缝纫设 备，不考虑固定费用，则每件防寒服售出一件所得利润分别为10、12、13元，可用资源分别为: 尼龙绸1500米、尼龙棉1000米、劳动力4000和缝纫设备3000小时。此外，每种防寒服不管缝制多少件，只要做都要支付一定的固定费用：大号200元、中号150元、小号100元。现欲制定一生产计划使获得的利润为最大，试写出其数学模型（不求解）。 二、(20分) 已知下述线性规划问题： max z =5x 1-x 2-x 3 ?-3x 1+x 2+x 3≤11 ? -x +x +x ≥3?123 ?x ≥0, i =1, 2, 3 i ? ①用大M 法求其最优解。②写出其对偶问题。 ③用三种方法求出其对偶问题的最优解。④求使最优解不变的c 2的取值范围。 三、（20分）某公司有资金10万元，若投资于项目i (i =1,2,3) 的投资额为x i 时，其收益函数分别为g 1(x 1)=4x 1， g 2(x 2)=9x 2，g 3(x 3)=x 32，又知其中项目1投资额不
能少于2万元，项目3投资额不能超过5万元，现需要分配投资额是总收益最大。为此① 试建立该问题的动态规划模型（指出阶段的划分、状态变量、决策变量、状态转移方程、指标函数、递推关系式）。七、（10分）某公司有资金10万元，若投资于项目i (i =1,2,3) 的投资额为x i 时，其收益函数分别为g 1(x 1)=4x 1，g 2(x 2)=9x 2，g 3(x 3)=x 32，又知其中项目1投资额不能少于2万元，项目3投资额不能超过5万元，现需要分配投资额是总收益最大。为此 ①试建立该问题的动态规划模型（指出阶段的划分、状态变量、决策变量、状态转移方程、指标函数、递推关系式）。② 用逆序法求出该问题的最优解。 四、（20分）对于如下生产计划问题： 某厂生产I ，II ，III 三种产品，都分别经A ，B 两道工序。设A 工序可分别在设备A 1和A 2上完成，有B 1，B 2，B 3三种设备可用于完成B 工序。已知产品I 可在A ，B 任何一种设备上加工，产品II 可在任何规格的A 设备上加工，但完成B 工序时，只能在B 设备上加工。加工单位产品所需工序时间及其它各项数据见下表： 1 该工厂计划期经营目标如下：①利润尽可能多； ②产品II 的产量要尽可能与产品I 的产量达到1:2的比例；③设备A 1和A 2的负荷（指加工产品时间）尽量保
《运筹学》考研大纲-运筹_学硕
《运筹学》考试大纲 一、考试目的 本考试是全日制运筹学专业的学术硕士学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。 二、考试的性质与范围 本考试是测试考生运筹学基础的尺度参照性水平考试。考试范围为本大纲规定的运筹学基础知识。 三、考试基本要求 1. 掌握运筹学的概念、基本原理和方法。 2. 能够运用运筹学的基本原理和方法分析和解决有关理论问题和实际问题。 四、考试形式 本考试采取单项技能测试与综合技能测试相结合的方法，通过主、客观试题考查考生对于运筹学的掌握程度。试题分类参见“考试内容一览表”。 五、考试内容 本考试总分150分。 1. 考试要求 考试内容主要涉及线性规划及单纯形法，线性规划的对偶理论，运输问题，整数规划与分配问题，目标规划，图与网络分析，计划评审方法和关键路线法，动态规划，存贮论，排队论，决策分析，对策论。具体如下： 1)线性规划及单纯形法：包括一般线性规划问题的数学模型、图解法、单纯 形法原理、单纯形法的计算步骤、单纯形法的进一步讨论、改进单纯形法； 2)线性规划的对偶理论：包括对偶问题的提出、原问题与对偶问题、对偶问 题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划； 3)运输问题：包括运输问题的数学模型、表上作业法、产销不平衡的运输问 题及其应用； 4)整数规划与分配问题：包括整数规划的特点及应用、分配问题与匈牙利法、 分枝定界法、割平面法、解0-1规划问题的隐枚举法； 5)目标规划：包括目标规划的数学模型、目标规划的图解分析法、用单纯形 法求解目标规划、灵敏度分析； 6)图与网络分析：包括图的基本概念与模型、树图和图的最小部分树、最短 路问题、中国邮路问题、网络的最大流； 7)计划评审方法和关键路线法：包括PERT网络图及计算、关键路线和网络 计划的优化、完成作业的期望时间和在规定时间内实现事件的概率； 8)动态规划：包括多阶段的决策问题、最优化原理与动态规划的数学模型、 离散确定性动态规划模型的求解、离散随机性动态规划模型的求解、一般数学规划模型的动态规划解法；
大连海事大学知名校友
【大连海事大学知名校友】钱永昌：学校前身吴淞商船专科学校1950 级学生，大连海运学院首届毕业生。教授级高级工程师。现任中国交通运输协会会长。曾当选为第十二届、十三届中央委员会委员。1984—1991 年任中华人民共和国交通部部长。林祖乙：1954 年毕业于大连海运学院原航海系海洋船舶驾驶专业。现任中国航海学会理事长、中国水上消防协会理事长、中国科协全国委员会委员。曾任中华人民共和国交通部副部长。洪善祥：学校原航海系海洋船舶驾驶专业1958 级学生。现任中国航海学会理事长。曾先后担任广州远洋运输公司副总经理，广州远洋运输公司党委书记，总经理。曾任中华人民共和国交通部副部长。刘松金：1965 年8 月毕业于大连海事大学远洋运输轮机专业。1986 年12 月任中国远洋运输总公司总经理。1991 年10 月任交通部副部长，1994 年5 月任中华人民共和国交通部副部长、党组副书记。徐祖远：该校原航海系海洋船舶驾驶专业1973 级学生。现任中华人民共和国交通部副部长，曾任广州海运（集团）有限公司董事长、总经理，中海发展股份公司货轮公司总经理。陈政高：该校原航海系海洋船舶驾驶专业1972 级学生。现任中共辽宁省委副书记兼辽宁省省长。先后担任大连海运学院团委书记，共青团大连市委常委、学校部部长、副书记，大连市长海县副县长，大连市人民政府副市长，辽宁省副省长，沈阳市市长，沈阳市委书记。朱正昌：1962 年9 月至1968 年6 月在武汉水运工程学院、大连海运学院学习；1993 年3 月任山东省交通厅厅长、党组书记；2000 年7 月任省委常委、省直机关工委书记、山东大学党委书记；2002 年7 月任省委常委、省委宣传部部长；2005 年2 月任山东省人大常委会副主任、山东大学党委书记。黄先耀：现任中共湖北省委常委、纪委书记。大连海事大学轮机管理1978 级学生，中国社会科学院博士研究生毕业。1998 年09 月，任中华人民共和国交通部海事局党委书记、副局长，中央纪委、监察部驻交通部纪检组副组长、监察局局长；2004 年02 月，挂职任黑龙江省政府副秘书长；2004 年08 月，任中华人民共和国交通部副部长、党组成员。2008 年03 月，任中共湖北省委常委、纪委
2014-2017年上海海事大学考研试题809运筹学
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 这个指标证明。
中南大学研究生入学考试运筹学考试大纲
中南大学2012年全国硕士研究生入学考试 《运筹学（B）》考试大纲 本考试大纲由商学院教授委员会于2011年7月7日通过。 I.考试性质 运筹学考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段运筹学的基本知识、基本理论，以及运用运筹学的原理、模型和方法分析和解决实际问题的能力，评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的运筹学专业素质，并有利于高等院校和科研院所在专业上择优选拔。 II.考查目标 运筹学科考试涵盖线性规划基础、线性规划专题、整数规划、动态规划、图与网络分析、存贮论、决策论、排队论。要求考生： （1）准确地再认或再现学科的有关知识。 （2）准确、恰当地使用本学科的基本原理，正确理解和掌握学科的有关理论、模型、方法和应用。 （3）运用运筹学模型和方法，分析和解决实际问题。 （4）运用运筹学的原理、模型和方法，分析和解决经济管理领域常见决策问题，并给出经济学解析或管理策略。 Ⅲ.考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为150 分，考试时间为180 分钟 2、答题方式 答题方式为闭卷，笔试。 3、试卷内容结构 线性规划基础约25 % 线性规划专题约10 %
整数规划约10 % 动态规划约15 % 图与网络分析约15 % 存贮论约15 % 决策论约5 % 排队论约5 % Ⅳ.考查内容 一、线性规划基础 （一）线性规划及其数学模型 线性规划问题、线性规划数学模型、数学模型的事理含义、数学模型的解、线性规划数学模型的一般形式、线性规划问题求解过程。 （二）线性规划问题建模 资源合理利用问题、合理下料问题、运输问题、分派问题、投资方案选择问题等经济管理领域常见问题建模。 （三）线性规划图解法及其几何意义 图解法求解步骤、图解法几何意义、几种特殊的数学模型。 （四）线性规划单纯形法 单纯形法基本原理、线性规划数学模型的标准型、线性规划数学模型的规范型、最优解寻求过程、单纯形表迭代。 （五）单纯形的经济信息 最优决策变量的解、松弛变量的解、相关价值系数、影子（潜在）价格及其应用。 （六）单纯形理论分析 线性规划一般形式、数模的标准型形式、数模的规范型形式、入基的非基变量确定方法、出基的基变量确定方法、主元素确定、旋转运算过程、最优解确定方法等。 （七）单纯形法进一步讨论 线性规划数模的基本类型、两阶段法、大M法。
大连海事大学历任校长简介与历史沿革
大连海事大学历任校长简介与历史 沿革 大连海事大学简单介绍 大连海事大学（原大连海运学院）位于辽宁省大连市凌海路1号，是直属于中华人民共和国交通运输部的综合性大学，是211工程重点建设大学，是中国著名的高等航海学府，是被国际海事组织认定的世界上少数几所"享有国际盛誉"的 海事院校之一。学校成立于1909年，是中国第一所拥有高等航海教育的学府。 大连海事大学历史沿革 大连海事大学历史悠久，其前身可追溯到1909年晚清邮船部上海高等实业学堂（南洋公学）船政科、邮传部高等商船学堂。解放前，中国高等航海教育历尽艰辛，几度中断。解放以后，高等航海教育才得以迅速发展。1953年，上海航务学院、东北航海学院、福建航海专科学校合并成立大连海运学院，时为我国唯一的高等航海学府。1960年，大连海运学院被确定为全国重点大学；1994，经国家教委批准，学校更名为大连海事大学，江泽民总书记亲笔为学校题写校名。 大连海事大学设置及其所有专业
大连海事大学现设航海学院、轮机工程学院、信息科学技术学院、交通运输管理学院、环境科学与工程学院、交通运输装备与海洋工程学院、法学院、外国语学院、人文与社会科学学院、马克思主义学院、数学系、物理系、体育工作部、交通运输高级研修学院、专业学位教育学院、继续教育学院、航海训练与研究中心、船舶导航系统国家工程研究中心、航运发展研究院（航海教育研究所）等教学单位。 大连海事大学历任校（院）长： 王祖温任大连海事大学校长：（2004年01月到至今）； （ 1983年6月至1984年8月）；周光庭任大连海运学院院长： 陈祖慰任大连海运学院院长：（ 1984年8月至1991年12月）；司玉琢任大连海运学院院长：（ 1991年12月至1994年4月）；司玉琢任大连海事大学校长：（1994年4月至1998年12月）；吴兆麟任大连海事大学校长：（1998年12月至2004年1月）。 本文来自：https://www.360docs.net/doc/4a13129561.html,/liaoning/yangb/dllgdx.html 由：https://www.360docs.net/doc/4a13129561.html, https://www.360docs.net/doc/4a13129561.html, https://www.360docs.net/doc/4a13129561.html, https://www.360docs.net/doc/4a13129561.html, https://www.360docs.net/doc/4a13129561.html, https://www.360docs.net/doc/4a13129561.html,整理上传
大连海事大学质量管理体系知识手册(2014修订)解析
大连海事大学 质量管理体系知识手册 质量管理处 2014 年 4月
前言 中国作为国际海事组织(IMO)的A类理事国之一，也是《STCW78/95》公约缔约国。国家海事主管机关于1997年正式发文规定，航海教育机构必须建立质量管理体系，并通过由主管机关组织的审核，取得质量体系证书，才可开展航海教育与培训。以此保证我国航海教育与国际航海教育相一致，保证我们培养出来的海员懂得国际航海规则、符合国际航海业的需要。 ISO 9000族标准是由ISO/TC176（国际标准化组织质量管理和质量保证技术委员会）制定的所有国际标准，该标准可帮助组织实施并有效运行质量管理体系，是质量管理体系通用的要求或指南。到目前为止，ISO 9000族核心标准已发布4个版本，换版3次，其管理理念和要求也随之不断优化。 我校依据《中华人民共和国船员教育和培 1
训质量管理规则》、ISO 9001标准和DNV三个认证规则建立了航海类人才培养质量管理体系，并于1998年6月先后通过了挪威船级社（DNV）和国家海事局的质量管理体系认证。其他专业的学生培养依据学校ISO 9001质量管理体系的要求实施内部质量管理。我校成为我国第一所通过ISO 9001质量管理体系认证的普通高等学校；世界第一所按照经修订的1978 STCW公约要求建立质量管理体系并通过政府主管机关认证的高等航海院校。2014年12月，我校陆上专业学生培养将接受中国船级社质量管理体系认证审核。 我校根据自身的实际情况，把质量管理规则和ISO 9001标准的相关要求体现于学校的各项工作过程之中，确定各个过程的合理接口和职责权限，建立一套完整化和文件化的质量管理体系。在学校内部形成自我发现问题、自我纠正问题、自我完善管理的机制，从而增强了学校的办学活力，使学校的教育教学质量得 2
2015年天津大学考研13年天津大学832 运筹学基础考研试题运筹学基础考研试题专业课
1/4 【育明教育】中国考研考博专业课辅导第一品牌官方网站：https://www.360docs.net/doc/4a13129561.html, 开设课程：【网络函授班】【精品小班】【高端一对一】【状元集训营】【定向保录】 【育明天津分校】相信未来，相信花开！ 12015年天津大学考研13年天津大学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），则稳态情况下，系统
2/4 【育明教育】中国考研考博专业课辅导第一品牌官方网站：https://www.360docs.net/doc/4a13129561.html, 开设课程：【网络函授班】【精品小班】【高端一对一】【状元集训营】【定向保录】 【育明天津分校】相信未来，相信花开！ 2的有效到达率为____。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分，好贵，不过挺常规的，关键路线，预期工 期，还有调整啥的使费用最低。 五，存储论+随机模拟，不过给出了模拟数，以及模拟数对应的需求量和订 货周期，跟MRP 的题目差不多。求平均成本，填完表格。
中国传媒大学 823《运筹学》考试大纲 考试题型 考试内容
中国传媒大学硕士研究生入学考试 《运筹学》考试大纲 一、考试的总体要求 《运筹学》是为管理科学与工程类考生而设置的专业基础课程考试科目，其评价标准是高等院校优秀本科毕业生能达到的及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。要求考生熟练掌握运筹学的基本概念、基本理论及方法，并具有对实际问题建立必要的数学模型和求解问题的能力。 二、考试的内容 （一）线性规划及对偶理论 1．单纯形法 2．改进单纯形法 3．线性规划的对偶理论 4．对偶单纯形法 5．灵敏度分析 （二）运输问题 1．运输问题的数学模型 2．用表上作业法求解运输问题 3．产销不平衡的运输问题及其求解方法 （三）目标规划 1．目标规划的数学模型 2．目标规划的图解法与单纯形法 （四）整数规划 1．0－1型整数规划 2．分支定界解法 【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：https://www.360docs.net/doc/4a13129561.html,1
3．割平面解法 4．指派问题 （五）动态规划 1．动态规划的基本概念和基本方法 2．动态规划的最优性原理与最优性定理 3．动态规划与静态规划的关系 4．动态规划的应用 （六）图与网络分析： 1．图与树的基本概念 2．最短路问题 3．网络最大流问题 4．最小费用最大流问题 5．中国邮递员问题 6．网络计划 （七）决策论 1．基本概念 2．风险型决策问题：期望值准则、效用期望值准则、完全信息期望值、决策树 三、考试的基本题型 可能的题型有：是非题、选择题、填空题、简答题、计算题、综合题等。 四、考试的形式及时间 笔试，不需要任何辅助工具。考试时间为三小时。 2014年有多名学员以优异成绩考上中国传媒大学播音，主持，摄影，摄像，表演，【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：https://www.360docs.net/doc/4a13129561.html,2
大连海事大学论文模板
封面模板 （教务处统一印制，文科类、理工类统一使用） 大连海事大学（一号宋体加粗居中） 毕 业 论 文 （48号宋体 加粗居中） 二○一○年六月（三号宋体加粗居中） ┊┊┊┊┊┊┊ 装┊┊┊┊┊┊┊ 订┊┊┊┊┊┊┊ 线┊┊┊┊┊┊┊
内封（扉页）模板 毕业设计（论文）格式模板 （理工类专业适用） 基于低分辨率视频的手势运 动方向检测 （标题：二号宋体居中） 专业班级：电子商务3班（二号宋体居 中） 姓名：李国臻（二号宋体居 中） 指导教师：王春立（二号宋体居 中） 信息科学技术学院（二号宋体居中）
摘要 本文针对手机摄像头所获取的视频文件，进行手势运动方向的检测。针对低端摄像头视频图像的特点，本文采用了基于背景去除和肤色模型的方法对手部区域进行检测，并判别手部运动的方向。 首先，获取视频图像序列，即从视频文件中获取每一帧图像作为待检测的视频图像序列；其次，对获取的视频图像序列中的每一帧图像进行颜色模型转换、背景去除、图像二值化、形态学处理等预处理；然后,利用区域增长方法来检测视频图像序列中的手部连通区域，并计算每帧图像中手部区域的中心；最后根据图像序列中手部区域中心位置的变化来判断手部运动方向。 本文在Visual c++6.0开发环境下，借助于OpenCV开放平台，设计并实现了基于低端摄像头视频手势运动检测系统，得到了较好的检测效果。 关键词：运动目标检测；颜色模型；区域增长
ABSTRACT Moving target detection in video is to determine whether there is a moving target in the sequence of video images and to identify the location and trajectories of the moving target. With the popularization of camera functions in mobile phones and other electronic products ,it is increasingly become a kind of application needs to use gestures to control the mobile phones, so the problems of moving target detection based on the cameras of mobile phones are drawing more and more attention. However, the cameras that are widespread used in mobile phones are mostly low-end cameras, as the video files gained from the low-end cameras have some shortcomings such as big noise and low-resolution, thus there is a certain degree of difficulty in the detection of the moving targets. Keywords: moving target detection，color model conversion
大连海事大学学分制管理办法
大连海事大学学分制管理办法 为进一步激发全校师生教与学的积极性，实施因材施教，更好地培养适应社会、经济和文化发展、具有求是创新精神和国际竞争力的各类高层次优秀人才,特制定本办法。 一、教案计划 根据学分制的特点及要求, 实行指导性教案计划。 指导性教案计划是学生在校学习的指南, 它规定了各专业对学生学习的要求。各专业教案计划中的课程分为必修课、限选课和任选课。 必修课是指本专业学生必须学习的课程。包括主要的基础课、专业基础课和部分专业课。各门类必修课学分约占总学分的%。 限选课是指本专业学生必须在限定的一类或一组课程中选修的课程, 每组选修课程体现专业范围内不同的方向。各门类限选课学分约占总学分的%。限选课学分超过规定部分可替代一定的任选课学分。 任选课是指专业任选课和全校公共任选课或学生根据个人志趣，所选外专业的各类课程。各门类任选课学分约占总学分的%。学生在校期间须至少完成全校性选修课学分。 二、学分与绩点的确定与计算 学分是测量课程量的单位, 是学生完成学业情况的基本依据。 各专业四年制本科学生须完成学校专业教案计划规定的总学分方可毕业。 理论课、实验课的教案时数每学时为学分、体育课学时为学分；按计划集中进行的军训、公益劳动、工厂实习、课程设计、综合实验、毕业实习每教案周学分；
毕业设计（论文）每教案周学分。 各类课程学分的最小单位为．学分。 绩点是一门课程的成绩系数, 平均绩点可以客观反映学生学习的总体质量, 是衡量学生学习成绩优劣的一个指标。 成绩与绩点的对应关系如下: 成绩等级百分制成绩绩点 （优秀）分— （良好）: 分— （中等）: 分— （及格）: 分— （不及格）: <分 每门课程的学分绩点课程学分×绩点。 ∑（课程学分×绩点） 平均学分绩点 ∑课程学分 根据教案计划每学期规定的标准课程对应的平均学分绩点排列学生学习名次, 平均学分绩点是学生获得学位、评优、评定奖学金, 择优推荐的智育条件。 三、选课原则与程序 1．选课应具备的条件 （1）学期注册； （2）缴纳学费。
运筹学期末考试试题及答案
（用于09级本科） 一、单项选择题（每题3分，共27分） 1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数0j δ≤,但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A ．有唯一的最优解 B ．有无穷多最优解 C ．为无界解 D ．无可行解 2.对于线性规划 12 1231241234 max 24..3451,,,0z x x s t x x x x x x x x x x =-+-+=?? ++=??≥? 如果取基1110B ?? = ???，则对于基B 的基解为（ B ） A.(0,0,4,1)T X = B.(1,0,3,0)T X = C.(4,0,0,3)T X =- D.(23/8,3/8,0,0)T X =- 3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ） A ．b 列元素不小于零 B ．检验数都大于零 C ．检验数都不小于零 D ．检验数都不大于零 4. 在n 个产地、m 个销地的产销平衡运输问题中，( D )是错误的。 A ．运输问题是线性规划问题 B ．基变量的个数是数字格的个数 C ．非基变量的个数有1mn n m --+个 D ．每一格在运输图中均有一闭合回路 5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ） A ．若原问题为无界解，则对偶问题也为无界解 B ．若原问题无可行解，其对偶问题具有无界解或无可行解
C ．若原问题存在可行解，其对偶问题必存在可行解 D ．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（max 问题）的最优表中的检验数为12(,,...,)n λλλ，松 弛变量的检验数为12(,,...,)n n n m λλλ+++，则对偶问题的最优解为（ C ） A. 12(,,...,)n λλλ B. 12(,,...,)n λλλ--- C ．12(,,...,)n n n m λλλ+++--- D. 12(,,...,)n n n m λλλ+++ 7.当线性规划的可行解集合非空时一定（ D ） A.包含原点 B.有界 C ．无界 D.是凸集 8.线性规划具有多重最优解是指（ B ） A.目标函数系数与某约束系数对应成比例。 B ．最优表中存在非基变量的检验数为零。 C ．可行解集合无界。 D ．存在基变量等于零。 9．线性规划的约束条件为1231241234 2224,,,0x x x x x x x x x x ++=?? ++=??≥?，则基可行解是（ D ） A.(2,0,0,1) B.(-1,1,2,4) C.(2,2,-2,-4) D.(0,0,2,4) 二、填空题(每题3分，共15分) 1．线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加 人工变量 的方法来产生初始可行基。 2.当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是 单纯形 法。 3.原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 无约束 变量。 4.运输问题中，当总供应量大于总需求量时，求解时需虚设一个_销__地，此地的需求量为总供应量减去总需求量。 5. 约束121212264612420x x x x x x +≤+≥+≤,及中至少有一个起作用，引入0-1
2005年天津工业大学运筹学考研试题
考生注意考生注意：：本试卷共九大题本试卷共九大题，，满分150分。考试时间为3小时小时；； 所有答案均写在答题纸上所有答案均写在答题纸上，，在此答题无效在此答题无效。。 一．填空题填空题（（本题共10小题小题，，每小题3分，满分30分） （1）已知线性规划问题：min z =4x 1+5x 2+9x 3 x 1+ x 2 +2x 3 ≤16 st. 7x 1+5x 2+3x 3 ≥25 x 2 -6x 3 =10 x 1≥0,x 2 ≤0,x 3 为自由变量 其对偶问题为 。 （2）完全不确定情况下的决策方法有 ， ， 。 （3）运输问题表上作业法中空格检验数的经济意义是 。 （4）线性规划模型中，松弛变量的经济意义是 ，它在目标函数中的系数是 。 （5）设有线性规划问题：max z=CX AX ≤b X ≥0 有一可行基B ，记相应基变量为X B ,非基变量为X N ，则可行解的定义为 ，基本可行解的定义为 ，B 为最优基的条件是 。 （6）在产销平衡的运输问题中，基变量的个数为 ，用表上作业法求解时，表中空格数是 （设有m 个产地，n 个销地）。 （7）判别网络最大流的条件是 。 （8）已知赋权网络图为： 6 8 10 1 4 5 则其最小支撑树的权和为 。 （9）在绘制网络计划图时，不允许出现的图形有 ， ， 。 （10）线性规划模型的可行域的顶点与基本可行解的个数 ，若其有最优解，必能在 上获得。因此，
单纯型法是在 解中寻优。 二．选择题选择题（（本题共5小题小题，，每小题3分，满分15分） 说明说明：：在每题的备选答案中在每题的备选答案中，，选择一个正确答案选择一个正确答案。。 （1）记线性规划 原问题（p ）max z=CX ， 对偶问题（D ） min w=Yb AX ≤b YA ≥C X ≥0 Y ≥0 现用单纯形表解（P ）求得最优解，则在最优单纯形表中，同时也可得到（D ）的最优解，它应等于： （a ）表中松弛变量的检验数 （b ）表中松弛变量的检验数的负值 （c ）表中非基变量的检验数 （d ）表中非基变量的检验数的负值 （2）若运输问题已求得最优解，此时所求出的检验数一定是全部： (a)大于或等于零 (b)大于零 (c)小于零 (d)小于或等于零 （3）目标函数取极大（max z ）的线性规划问题可以转化为目标函数取极小，转化后的目标函数为： （a ）min z （b ）min(-z) （c ）-min(-z) （d ）-min z （4）运输问题的一般数学模型是一个： （a ）线性规划模型 （b ）混合0-1规划模型 （c ）全0-1规划模型 （d ）混合整数规划模型 （5）．设风险型决策问题中，相应于状态θi 的概率为P(θi )，i=1,2,……,m ；相应于θi 和决策方案d j (j=1,2,……,n)的结局（利润）为u ij ，则完全信息期望值EVPI 等于： (a) ∑∑==?n j ij j i ij n j i j u p u p 11 )(max }{max )(θθ (b) ∑∑==?m i ij i j ij m i j i u p u p 11)(min }{min )(θθ (c) ∑∑==?m i ij i j ij n j i j u p u p 11 )(max }{max )(θθ (d) ∑∑==?m i ij i m i j ij j i u p u p 11)(max }{max )(θθ 三（．（本题满分本题满分20分） 一个工厂用四种原料生产三种产品，生产每种产品要消耗的
2019运筹学期末复习试题(考试范围提纲)
运筹学期末复习范围 第1章 线性规划 1. 线性规划解的分类及判别方法 2. 大M 法求解线性规划目标函数的设法及求解的思想 3. 用单纯形表格求解线性规划 第2章 对偶理论及灵敏度分析 1. 对偶问题的基本性质 2. 已知原问题写出对偶问题 3. 对偶理论：已知对偶问题（原问题）最优解判断原问题（对偶问题）的最优解 4. 灵敏度分析：常数项或者价值系数发生改变时对最优解的影响判别 第3章 运输问题 1. 产销平衡运输问题模型的特点 2. 表上作业法初始基变量的个数的判别 3. 确定初始基可行解的方法：最小元素法（基本思想）和伏格尔法的优缺点比较 最优解的判别方法（检验数的判别） 闭回路法 位势法检验数的求法。 第4章 整数规划 1. 分支定界法如何定界如何分支 2. 0-1整数规划相互排斥的约束条件 3. 最小指派问题 第5章 动态规划 1.动态规划的基本思想（解决哪一类问题） 2.利用动态规划方法求最优解和最优值（顺推法或逆推法） 第6章 图与网络规划 1.图的概念；边和点的关系 2.求最小生成树的方法：破圈法和避圈法的步骤 3.求网络最大流，并找出最小割集。 第7章 无约束极值问题 1.斐波那契法和0.618法两种方法比较的优缺点，以及斐波那契法的区间缩短率。 2.斐波那契法给定两点函数值如何判定保留区间和去掉的区间 3.已知函数，最速下降法求某一点处的搜索方向；共轭梯度法如何确定搜索方向以及迭代终止条件。 第8章 约束极值问题 1.利用K-T 条件求解非线性规划 2.常用的制约函数分类，如何设惩罚函数和障碍函数。 运筹学期末复习试题 1 、内点法求解，构造的障碍函数 ()()3 1212 1,131r r P X r x x x x = +++ +-
大连海事大学专业历史历任校长简介
大连海事大学毕业证样本历任校 长 大连海事大学简介乘车路线地址： 1994年，经国家教委批准，大连海运学院更名为大连海事大学。周水子火车站到大连海事大学的公交路线，从大连海事大学步行约220米,到达海事大学站乘坐202路,经过12站, 到达兴工街站步行约200米,到达兴工街站乘坐35路,经过7站, 到达周水子站（也可乘坐405路、快速公交、泉华小区-长兴市场）步行约1.7公里,到达大连华远塑料机械厂，火车站南广场乘531路小公汽，直接到海事大学门口。大连只有这一趟公交车直达，大连海事大学地址：大连市凌海路1号。 大连海事大学历任校（院）长及任职年限： 院长朱杰 1978-1983 院长周光庭 1983.6-1984.8 院长陈祖慰 1984.8-1991.12 院长司玉琢1991.12-1994.4 校长司玉琢 1994.04-1998.12 校长吴兆麟1998.12-2004.01 校长王祖温2004.01-至今 大连海事大学所设院系和专业学科： 大连海事大学设有航海学院、轮机工程学院、信息科学技术学院、交通运输管理学院、环境科学与工程学院、交通运输装备与海洋工程学院、法学院、外国语学院、人文与社会科学学院、马克思主义学院、数学系、物理系、体育工作部、交通运输高级研修学院、专业学位教育学院、继续教育学院、航海训练与研究中心、船舶导航系统国家工程研究中心、航运发展研究院（航海教育研究所）等19个教学科研机构，设有50个本科专业。 大连海事大学历史变迁过程详解： 大连海事大学历史悠久，其前身可追溯到1909年晚清邮传部上海高等实业学堂（南洋公学）船政科。1911年，以船政科为基础创办邮传部上海高等商船学堂。 1912年，改名为吴淞商船学校。1950年，中央人民政府交通部决定，交通部吴淞商船专科学校与上海交通大学航业管理系正式合并，成立上海航务学院。1953年，由上海航务学院、东北航海学院（前身为国立辽海商船专科学校，系由1927年东北航警处创办的东北商船学校演变而来）、福建
李朝辉-大连海事大学航运经济与管理学院
电子商务专业教师宣传表姓名李朝辉 职称副教授 是否硕士 生导师 是 邮箱leezhaohui@https://www.360docs.net/doc/4a13129561.html, 工作经历1. 2015.9～2016.9, Southampton Business School, University of Southampton,访问学者一年 2. 2005.8～至今，大连海事大学交通运输管理学院，讲师、副教授 3. 2002.9～2005.1，北京泛美劝业技术有限公司，担任项目经理负责ERP咨询与实施 4. 2001.9～2002.6，大连理工大学惠普康柏电子商务研发中心从事软件设计与开发工作 5. 1999.7～2001.8，大连科力恩自动化技术有限公司从事软件设计与开发工作 6. 1995.7～1996.8，铁道部大桥工程局船舶工程总公司担任助理工程师 教育经历1. 2000.9～2005.6，大连理工大学管理科学与工程专业获工学博士学位 2. 1996.9～1999.6，大连铁道学院材料学（材料计算方向）专业获工学硕士学位 3. 1991.9～1995.6，大连铁道学院金属材料及热处理专业获工学学士学位 4. 1993.9～199 5.6，大连铁道学院计算机应用，第二专业
科研情况1、研究方向 电子商务、物联网、物流信息系统、软构件技术 2、近期发表论文 [1] Zhaohui Li, Hongxia Yang, Database accessing middleware based on factory pattern and strategy pattern, COMPUTER MODELLING & NEW TECHNOLOGIES, V ol. 18, No. 12B, pp. 494-499, 2014; (EI检索); [2] Zhaohui Li, Haijun Mao, et al, An Empirical Exploration of Effective Management in Software-testing Outsourcing, Advances in Information Sciences and Service Sciences, V ol. 5, No. 3, pp. 453 ~ 461, 2013; [3] Zhaohui li, Lixin Shen, et al, A Component Based Agile Software Configuration Development Method, International Journal of Advancements in Computing Technology, V ol. 4, No. 11, pp. 405- 413, 2012; (EI检索); [4] Zhaohui li, Jia Chen, et al A RFID and Mobile Agent Based Road Passenger Transportation Real-Time Supervision System, Journal of Nanoelectronics and Optoelectronics V ol 7, No 2, pp. 204-208, 2012; (SCI、EI检索); [5] Zhaohui Li, Yan Chen, et al, A Whole New Cultural-Creative Industry Stereo Ecosystem, International Journal of Digital Content Technology and its Applications, V ol. 5, No. 12, pp. 475-483, 2011; (EI检索); [6] Zhaohui Li, Yan Chen, Lixin Shen, A Component Based Reconfigurable Manufacturing Execution System, Advances in Information Sciences and Service Sciences, V ol. 3, No. 10, pp. 167-175, 2011; (EI检索); [7] Zhaohui Li, Yan Chen, Xiuquan Chen, Stability analysis of supply chain system based on e-commerce, 2011 International Conference on Engineering Materials, Energy, Management and Control, MEMC2011, pp. 783-786, 2011; (EI检索); [8] 李朝辉，林岩, 文化创意产业立体生态系统研究，科技进步与对策， 2012,29(3):80-84. (CSSCI检索); [9] 李朝辉，陈修权，马建朋，Web位置服务系统设计与实现，科学技术与工程， 2012,12(15):3712-3717. [10] 李朝辉，毛海军。可复用构件的框架表示与检索。计算机应用研究，2008,25 (1): 123-125,170.