(整理)东北大学系统工程.
东北大学22春“能源与动力工程”《能源利用与系统工程X》期末考试高频考点版(带答案)试卷号3
东北大学22春“能源与动力工程”《能源利用与系统工程X》期末考试高频考点版（带答案）一.综合考核(共50题)1.下面哪一项是耗能工质()。
A、氢气B、石油C、天然气D、煤参考答案：A2.关联矩阵评价方法的关键包括()。
A.相对重要度B.评价对象C.评价尺度D.价值评定量参考答案：ACD3.下列不属于能量制造工程的是()。
A.常规能源的改质B.重油的裂解C.研究节能技术D.新型燃料的利用参考答案：C4.递接层次各层次之间要有()。
A.可传递性B.属性一致性C.功能依赖性D.统一性5.关于切克兰德模式，下面说法中()是错误的。
A、霍尔结构主要解决“硬”问题，而切克兰德模式主要解决“软”问题B、切克兰德模式实质上是一种调查学习法C、切克兰德使用概念模型代替数学模型，用可行满意解代替最优解D、切克兰德模式适合解决工程系统的问题参考答案：D6.热能利用的技术经济比较原则为()。
A、满足需要的可比B、消耗费用的可比C、价格指标的可比D、时间的可比参考答案：ABCD7.进行热交换的介质包括()。
A、气-相变流体B、固-相变流体C、气-气D、固-液参考答案：ACD8.评价的一般过程中首先应()。
A.建立模型B.搜集整理资料C.选择评价方法D.认识评价问题参考答案：D关联矩阵评价方法的关键包括()。
A、相对重要度B、评价对象C、评价尺度D、价值评定量参考答案：ACD10.计算㶲效率可用()表示。
A.一般㶲效率B.目的㶲效率C.输出㶲效率D.传递㶲效率参考答案：ABD11.确定型决策中常用的方法有()。
A.期望值B.线性规划C.国标规划D.决策树法参考答案：B12.层次结构和输入输出结构或两者的结合是描述系统结构的常用方式。
() T、对F、错参考答案：T13.要素相对权重或重要度向量W的计算方法包括()。
A、求和法D、最小2乘法参考答案：ABCD14.下列选项中属于二次能源的是()。
A、天然气B、植物染料C、氢气D、石油参考答案：C15.关系矩阵法中用来确定权重的方法有()。
路径优化的算法
路径优化的算法摘要供货⼩车的路径优化是企业降低成本,提⾼经济效益的有效⼿段,供货⼩车路径优化问题可以看成是⼀类车辆路径优化问题。
本⽂对供货⼩车路径优化问题进⾏研究，提出了⼀种解决带单⾏道约束的车辆路径优化问题的⽅法。
⾸先，建⽴了供货⼩车路径优化问题的数学模型，介绍了图论中最短路径的算法—Floyd算法，并考虑单⾏道的约束，利⽤该算法求得任意两点间最短距离以及到达路径，从⽽将问题转化为TSP问题，利⽤遗传算法得到带单⾏道约束下的优化送货路线，并且以柳州市某区域道路为实验，然后仿真，结果表明该⽅法能得到较好的优化效果。
最后对基本遗传算法采⽤优先策略进⾏改进，再对同⼀个供货⼩车路径⽹进⾏实验仿真，分析仿真结果，表明改进遗传算法⽐基本遗传算法能⽐较快地得到令⼈满意的优化效果。
关键字:路径优化遗传算法 Floyd算法AbstractThe Path Optimization of Goods Supply Car is the effective way to reduce business costs and enhance economic efficiency.The problem of the Path Optimization of Goods Supply Car can be seen as Vehicle routing proble.This paper presents a solution to Vehicle routing proble with Single direction road by Researching the Way of Path Optimization of Goods Supply Car. First, This paper Establish the mathematics model of Vehicle routing proble and introduced the shortest path algorithm-Floyd algorithm, then taking the Single direction road into account at the same time. Seeking the shortest distance between any two points and landing path by this algorithm,then turn this problem in to TSP. Solving this problem can get the Optimize delivery routes which with Single direction road by GA,then take some district in the state City of LiuZhou road as an example start experiment.The Imitate the true result showed that this method can be better optimize results. Finally improving the basic GA with a priority strategy,then proceed to imitate the true experiment to the same Path diagram. The result expresses the improvement the heredity calculate way ratio the basic heredity calculate way can get quickly give satisfaction of excellent turn the result.Keyword: Path Optimization genetic algorithm Floyd algorithm1绪论 (1)1.1 课题研究的意义 (1)1.2国内外供货⼩车路径优化问题的研究现状 (2)1.3 本⽂的主要研究内容 (3)2供货⼩车⾏驶路径优化问题 (4)2.1⽆约束的供货⼩车路径优化问题 (4)2.2有单⾏道路约束的供货⼩车路径优化问题 (4)3 任意两送货点最短路径 (5)3.1⽤Floyd算法求解供货⼩车的任意两送货点最短距离 (5)3.2 ⽤Floyd算法求解带单⾏道的任意两送货点间最短路径 (6)3.3 实例仿真结果 (7)4 供货⼩车路径的优化 (9)4.1建⽴TSP问题的数学模型 (9)4.1.1 概述 (9)4.1.2 数学模型 (10)4.2遗传算法的基本理论 (10)4.2.1遗传算法的特点 (11)4.2.2 标准遗传算法的遗传算法过程描述及步骤 (11)4.3 ⽤遗传算法求解供货⼩车路径的优化问题 (12)4.3.1供货⼩车路径寻优问题的遗传算法实现 (12)4.4 仿真结果 (17)4.5⽤改进遗传算法求解供货⼩车路径的优化问题 (17)4.5.1遗传算法改进的思想 (17)4.5.2仿真结果分析 (18)5总结 (19)参考⽂献 (20)致谢 (22)1.1 课题研究的意义随着经济全球化的不断深⼊，许多跨国公司都已经或计划将制造、采购中⼼转移到中国，越来越多的国内企业也开始⾯向全球进⾏⽣产和经营，中国作为世界制造中⼼的地位⽇益凸显，这种⼤的国际环境更加刺激了我国物流业的⾼速发展。
东北大学22春“电气工程及其自动化”《电力系统分析》期末考试高频考点版(带答案)试卷号1
东北大学22春“电气工程及其自动化”《电力系统分析》期末考试高频考点版（带答案）一.综合考核(共50题)1.通常逆调压的调压范围是(基准为UN)()。
A.0～5%B.0.5%～7.5%C.5%～10%D.0～10%参考答案：A2.经Park变换后的理想同步发电机的电压方程含()A、电阻上的压降B、发电机电势C、变压器电势D、A，B，C均有参考答案：D3.负荷的功率频率静特性系数可以表示为()。
A.B.C.D.参考答案：D4.变压器等值参数中，电压UN和功率SN的单位分别为()A、KV，KVAB、KV，MVAC、V，MVAD、KV，VA参考答案：A5.系统发生两相短路接地故障时，复合序网的连接方式为()A、正序、负序、零序并联B、正序、负序并联，零序开路C、正序、零序并联，负序开路D、零序、负序并联，正序开路参考答案：A6.借串联补偿电容器调压，可以()。
A.抵偿线路感抗B.增大线路感抗C.有时抵偿线路感抗，有时增大线路感抗D.抵偿线路容抗参考答案：A7.大扰动后，减少原动机出力的主要目的是为了提高系统的()。
A.暂态稳定B.静态稳定C.电压稳定D.经济性参考答案：A8.B.电场效应C.磁场效应D.电晕损耗参考答案：A9.应用小干扰法分析系统静态稳定，计及阻尼系数作用时，系统稳定的条件是() A.DB.D0C.D>0，SEqD.D>0，SEq>0参考答案：D10.三绕组变压器的分接头，一般装在()。
A.高压和低压绕组B.高压和中压绕组C.中压和低压绕组D.三个绕组都装参考答案：B11.根据正序等效定则，当系统发生三相短路故障，附加阻抗Z∆为()A、0B、Z₀∑C、Z₂∑D、Z₀∑-Z₂∑参考答案：A12.解潮流方程时，经常采用的方法是()。
A.递推法B.迭代法C.回归法D.替代法13.电力系统分析中，阻抗指的是()。
A.一相等值阻抗B.三相阻抗C.两相阻抗D.三相不等值阻抗参考答案：A14.负荷的单位调节功率可以表示为()。
2022年东北大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年东北大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语2、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容3、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态6、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送7、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中8、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）9、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。
遗传算法解决调度问题GA_图文
典型优化问题的模型与算法-R03
3
经典调度问题的分类
流水车间调度问题 作业车间调度问题 机器调度问题
扩展调度问题：
群体作业调度 资源约束的项目调度 多处理器调度 车辆与路径调度 ……
典型优化问题的模型与算法-R03
4
制造业生产模式
按生产计划方式分类
面向订单生产，
在实际的生产调度系统中存在很多随机的和不确定的因素，比如 作业到达时间的不确定性、设备的损坏/修复、作业交货期的改变 、紧急定单等。
多目标性:
实际的计划调度往往是多目标的。生产调度的性能指标可以是成 本最低、库存费最少、生产周期最短、生产切换最少、设备利用 率最高、最短的延迟，最小的提前或者拖期惩罚等。这种多目标 性导致调度的复杂性和计算量急剧增加。
典型优化问题的模型与算法-R03
17
GA求解--Gen-Tsujimura-Kubota方法
编码
采用工件的换位表达，此类问题的自然表达方法。
1: 2: 3: 4:
vk = 3 2 4 1
表示工件的加工顺序为： j3j2 j4 j1
调度S为：
S = (t31(0-3), t21(3-4), t41(4-10), t11(10-15), t32(3-9), t22(9-11), t42(11-16), t12(16-20))
Cut point
parent 1 1 2 3 4 5 6 7 8 9
offspring 1 2 3 4 5 7 9 6 8
parent 2 4 5 7 1 3 9 2 6 8
典型优化问题的模型与算法-R03
20
GA求解--Reeves方法
调整时间与顺序相关的flowshop调度的精确算法
调整时间与顺序相关的flowshop调度的精确算法
唐立新;黄琳
【期刊名称】《系统工程学报》
【年(卷),期】2002(017)004
【摘要】调整时间与顺序相关的流水车间调度问题(flowshop scheduling with sequence dependent setup times,FSSDST) 在过程制造业中有着广泛的应用背景,是一类比较复杂的调度问题.对目标函数是最小化最大流程时间(makespan)的同排列流水车间FSSDST调度问题进行了研究,建立了FSSDST的混合整数线性规划模型 (MILP),提出了两种确定原问题的下界方法: (1)按照第m台机器 (最后一台机器) 定界;(2)按照全部机器定界.根据这两个下界, 提出并实现了分支定界算法.为了提高分支定界算法的效率,提出了两种改进上界的策略: (1) 改进初始上界法;(2) 改进动态上界法.实现了上述所有算法,并通过随机产生的例子获得了各种算法的性能.
【总页数】7页(P309-315)
【作者】唐立新;黄琳
【作者单位】东北大学系统工程研究所,沈阳,110006;东北大学系统工程研究所,沈阳,110006
【正文语种】中文
【中图分类】TP29
【相关文献】
1.调整时间与顺序相关的能耗优化调度问题 [J], 李冰;黎展滔
2.调整时间与工序顺序相关的Job Shop调度优化方法研究 [J], 周亚勤;李蓓智;杨建国
3.带有顺序相关调整时间的多目标流水车间调度问题 [J], 徐建有;董乃群;顾树生
4.基于约束规划的调整时间与顺序有关的Job Shop调度研究 [J], 竺东;杨建军
5.调整时间与顺序相关的等同并行机调度 [J], 胡大勇;姚振强
因版权原因，仅展示原文概要，查看原文内容请购买。
带货物权重的车辆路径问题及遗传算法
０ 引 言
车辆 路 径 问题 （ｅｉｅｒ ｔ ｇｐｏｌ ｖｈ ｌ ｏ ｉ ｒｂｅ ｃ ｕｎ ｍ，Ｖ Ｐ Ｒ） 在 整个 分 销 网络 的 优 化 中扮 演 着 非 常 重 要 的 角
带 货物 权 重 的 车 辆 路径 问题 及 遗 传 算 法①
潘震 东 ， 加福 ， 唐 韩 毅
（ 东北大学系统工程研究所 ， 东北大学教育部暨辽宁省流程工业综合 自 动化重点实验室， 沈阳 １００ ） ０４ １ 摘要 ： 考虑一个分销 中心、 多个零售商组成 的分销 网络 系统 中具有柔性车辆能力的带货物权 重的车辆路径问题 ． 并根据车辆的满载情况采用了不同的运输策略 ， 即单点运输和多点运输方
索上拥有优势 ． 大量学者都 已经开始使用遗传算
法求 解 Ｖ Ｐ问题 ＿ ５． Ｒ １ 卜ｌ Ｊ 考虑 到实 际应 用 中零 售 商 数 目可 能会 很 多 ， 本文根 据 问题 模 型 的 特 点 ， 出一 种基 于划 分 的 提
生业务流程外包的需求 ， 以提高管理成本的边际收
①
收稿 日期 ： ０ ５ ８— ３ 修 订 日期 ： ０ ６ ０—１ ． ２０ —０ ２ ； ２０ —１ ６ 基 金项 目：国家 自然科学基金资助项 目（０７ ０８ ７６ １０ ；７ ３０３ 、 ７４ １２ ； ０００４ ０ １０ ） 教育部科技研究重点项 目（００４ ；教育 部新 世纪优 秀人才支持 ４ １４６ ） 计划 （ Ｃ Ｔ一０ —２０ ；辽宁省 自然科学基金资助项 目（０２０ ９ ． ＮＥ ４ ８） ２０ ２ １） 作 者简介 ： 潘震东 （９Ｏ ， ，辽宁人 ， 士生 ，Ｅ ｉ ｉｌ ６ ．ｏ １８ 一） 男 博 ｍａ ：ｉ ＠１３ ｅｍ． ｌ ｍ
选址分配问题——东大公开课
典型优化问题的模型与算法-R03
7
应用
物流配送中心选址问题
物流网络设计中首先必须要解决的问题 物流中心设施；零售商顾客；运费或距离最 短
F1
C3
城市医院空间布局优化
医院设施；街区 设施 街区顾客；服务质量 顾客 服务质量, 距离最小等 邮局设施；建筑物的中心顾客；邮政服务的 平均出行距离最短
Fm
海上溢油应急点选址优化
Cn
公路养护资源的选址和配置问题
8
应用
社会考试考场选择问题
例如英语等级考试、公务员考试等涉及的人 数很多； 数很多 考场设施；生源地顾客；距离最短、最 便利等 商业点设施；小区（街区）顾客；惠顾 人流量最大或距离最短
C2
C3 F1
零售商业点的选址问题
i 1,2, , m, j 1,2, , n
Cj bj (uj, vj)
变量: zij: 0-1 决策变量 zij=1, 顾客 j 由设施 i 服务；否则 zij=0 Fi = (xi, yi) :设施 i 的未知位置，决策变量 参数 参数： t(Fi,Cj): 由设施 i 到顾客 j 的欧几里得距离。
选址层
染色体表达
因为选址变量是连续的，所以采用浮点值染色体。染色体 表达如下：
vk [( x1 , y1 ), ( x2 , y2 ), , ( xi , yi ), , ( xm , ym )]
k
k
k
ห้องสมุดไป่ตู้
k
k
k
k
k
例如：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
系统工程学科
一、学科简介
系统工程硕士点现有教授6人，副教授5人，其中博士导师5人,硕士生导师11人,具有博士学位的教师13人。
近年来，在科研方面,先后完成并连续承担国际合作科研项目,国家自然科学基金项目（共13项，包括重点与杰出青年基金项目）,国家863高科技项目,国家九五和十五攻关项目和冶金部重点研究项目等高层次理论研究项目及生产实际课题，获得国家和省部级科技进步奖16余项；学术研究方面,取得了一系列具有国际前沿水平和国内先进水平的研究成果,在国内外杂志上发表了学术论文300余篇，其中国际杂权威志论文60余篇。
论文被SCI／EI收录107余篇。
本专业研究方向新，处于国际前沿；所有教师均有国外工作经历，显示出很强的实力和巨大的潜力。
二、培养目标
1.思想政治品质高,作风优良,原则性强,执着的敬业精神。
2.能够独立从从事理论研究和工程项目开发能力。
3.具有组织工作能力和协调关系的能力。
按我校研究生院增加培养类型的要求,分别培养理论研究型,应用研究型硕士研究生。
三、学习年限与学分要求
全日制攻读硕士:2学年，最低30学分；
四、论文工作
理论研究型硕士生:要求在系统工程的某研究领域里研究有所创新,发表了2篇以上的学术论文,其中至少1篇发表在国内杂志或国际会议上。
应用研究型硕士生:要求在科研中解决了一定的理论或技术难题,在系统分析、设计或开发中完成一定的工作量,取得较好效益或成果,并撰写了2篇以上技术报告。
五、研究方向
系统工程专业今后的研究方向主要集中在以下几个方面:
1.复杂系统(社会、经济、生产系统)的建模与优化的软计算方法
2.电子商务、制造系统生产与物流运作管理、商业与服务系统运作优化与决策
3.企业信息化管理与集成技术（AO/MIS/CIMS、JIT/MRP//MRP-II/MES/ERP）
4.风险管理理论与技术
5.质量系统工程
6.项目管理理论、方法及应用
7.生产计划与调度的理论与应用
8.专家系统与决策支持系统
六、课程设置
课程类别课程编号
课程名称学时
学分
备注
学位课06670001 自然辩证法概论54 2 面授32学时06670002 科学社会主义理论与实践36 1 面授16学时06680001/2 硕士英语A/B班96 6
06620001 应用数理统计48 3
三选二06620002 模糊数学32 2
06620005 矩阵分析32 2
06601001 文献综述与学术活动 2
06601002 实验技能培养环节 2
06620003 最优化方法与理论32 2
06601097 智能优化方法32 2
06601076 系统工程与决策分析32 2
06601011 典型优化问题的模型与算法32 2
选06601057 生产计划与调度的理论方法32 2
修
06601055 生产存储理论32 2 课
06601022 多指标决策理论与方法32 2
06601098 专家系统32 2
06601052 软件工程基础32 2
06601046 模糊建模与优化32 2
06601070 图与网络流规划32 2
06601086 项目管理32 2。