图与网络分析 Graph Theory and Network Analysis 网络流(Flow)与最大流问题 最小费用大流问题 前面讨论的旅行社的计划问题中,旅行社解决了将尽可能多的 游客(86人)送往了目的地—北京,但旅行社计划时没有考虑机 票的成本。现在旅行社考虑的问题是既要送出尽可能多的游客(86 人),又要使机票的总成本最低,应该如何制定新的计划呢?这就 是最小费用大流所研究解决的一类流量问题。 最小费用大流问题还广泛应用于诸如最优匹配,运输问题等一 类问题。 应该注意的是:最小费用大流问题首先要解决网络上的最大流 ,目的是寻找使总费用达到最小的那个最大流

世界上最早出现的计算机网络的雏形是美国1952年建立的一套半自动地面防空 (SAGE)系统,它使用了远距离通信线路将1000多台终端连接到一台旋风计算机上,实现 了计算机远距离的集中控制。这种由一台计算机经过通信线路与若干台终端直接连接的方式 被称为主机一终端系统或称为面向终端的计算机网络。 这种面向终端的计算机网络在60年代获得了很大发展,其中一些至今仍在使用,如美 国的 SABRE1系统,是60年代美国航空公司与IBM公司联合研制的全国飞机票联机订票 系统,它由一台中央计算机与分布在全美各地的2000多个终端相连

建立了球轴承ADAMS多体动力学模型，考虑轴承各元件之间的相互碰撞作用及摩擦力，分析了变工况下动量轮用球轴承的保持架质心的涡动行为，对保持架的运行稳定性做出了定量的分析。讨论了轴承启动加速度大小、轴向载荷和有无重力场对保持架稳定性的影响。结果表明轴承启动加速度增加，缩短了轴承启动过程的时间，引导面对保持架的引导作用增强，较高的转速更有利于保持架运行的稳定，但较大的启动加速度使得轴承摩擦力矩较大；轴向载荷升高加剧了滚动体与保持架的碰撞，增加了保持架的涡动状态，而且轴向载荷的增加使得轴承摩擦力矩增加；失重状态下保持架与套圈的碰撞加剧，保持架涡动增加

以厦门福隆大厦为背景,对不规则高层结构的1/20整体模型进行模拟地震振动台试验研究,测试了模型结构的动力特性、阻尼比及其在7度多遇、7度基本、7度罕遇烈度地震作用下的加速度和位移反应等,研究了模型结构的破坏机理和破坏模式.结果表明:模型结构前三阶振型频率依次为:1.74Hz(Y向平动)、2.28Hz(X向平动)和3.12Hz(整体扭转),其中X向和Y向平动对应阻尼比分别为6.5%和6.3%.在7度多遇和罕遇地震作用下,X向结构最大层间位移角分别为1/956和1/147,Y向结构最大层间位移角分别为1/570和1/83.因此原型结构的布置基本合理,整体抗震性能较好.最后对原型结构的抗震设计方案提出了一些改进建议

为了解决飞机移动生产线中多并行作业物料的供给问题，构建了飞机移动生产线物料配送与线边存储集成决策的模型并设计了求解算法.在物料组批和小车调度的基础上，引入了物料在线边空间的存储决策，建立了以小车出行趟数最小化为目标的数学模型并设计了一种以免疫算法为框架的启发式算法.在免疫算法较优的全局搜索能力下，综合考虑小车的配送能力与线边空间的重复使用、共享等因素，使用反向动态小车调度算法和物料存储前瞻算法对物料的组批方式、配送时刻和在线边的存放位置三类变量联合进行决策.对提出的算法进行了数值实验，实验结果证明了模型与算法的有效性

利用离散单元法（Discrete element method，DEM）对球形颗粒群以及非球形颗粒群的筛分过程进行了仿真并开展了实验研究，结果表明球形和非球形颗粒的仿真与实验中筛分效率的变化是一致的，但非球形颗粒的仿真结果与实验结果更接近。正交设计多组模拟试验，分析了各振动参数（振动频率、振幅以及筛面倾角）对颗粒分布曲线、筛分效率以及物料平均运输速度的影响规律。对正交试验表中的数据进行多元非线性拟合，得到筛分效率与振动参数间的关系式；并在此关系式的基础上，对振动参数进行优化设计，得到了最优振动参数且在仿真中得到了验证。研究内容不但为高频振网筛振动参数的设计提供了理论依据，而且为研究高频振动系统的筛分机理提供了实验和仿真数据支持

采用理论分析、物理相似模拟与工程实践相结合的方法，对坚硬厚层顶板群结构的破断冲击效应进行了分析，得到了工作面采场冲击来压的主要影响因素、来压特征及工作面合理支护强度等.研究表明：多分层坚硬顶板群结构的破断冲击载荷在短时间内会产生剧烈的震荡；工作面来压特征受多分层顶板垮断的动、静载荷联合作用；采场冲击来压强度主要与顶板厚度、岩性及节理弱面有关，对于岩性相近的顶板岩层，厚度越大，对采场的矿压冲击影响也越剧烈，但厚层顶板垮断后的结构对其上覆顶板岩层的冲击载荷强度具有一定的缓冲.以大同矿区坚硬顶板群结构下的煤层开采为例，通过在综放工作面选择应用ZF15000/28/52型高强度支架，保证了首个关键层顶板破断前后的安全开采；同时，采取水压致裂辅助控制上部关键层顶板，有效减缓了工作面强矿压的显现

周期性非均质复合材料具有微观结构特征，需要均匀化理论进行宏观和微观的多尺度分析来研究其性能表现。针对其耐久强度性能，应用塑性极限安定下限定理，特别分析了其在长期交变载荷下的安定状态。结合工程应用目标，提出一种全新的代表性单元边界条件，结合圆锥二次优化算法进行数值计算，可以从材料微结构和组分性能出发，经过弹性应力场求解确定位移边界载荷数值，最终由优化求解得到复合材料板材的面内塑性性能容许域。所求得的应力域以单向应力为基，可根据结构宏观的单向应力状态变化幅值直接进行安定状态与否的判定。通过文中的多个算例，验证了所编写的软件及计算流程的可行性及数值准确性，展示了该方法在工程模型中的应用场合和工程实践意义

在第一章中已经介绍过，Ｃ源程序是由函数组成的。 虽然在 前面各章的程序中都只有一个主函数main()，但实用程序往往由 多个函数组成。函数是Ｃ源程序的基本模块，通过对函数模块的 调用实现特定的功能。Ｃ语言中的函数相当于其它高级语言的子 程序。Ｃ语言不仅提供了极为丰富的库函数(如Turbo C，MS C 都提供了三百多个库函数)，还允许用户建立自己定义的函数。 用户可把自己的算法编成一个个相对独立的函数模块，然后用调 用的方法来使用函数。 由于采用了函数模块式的结构，Ｃ语言易于实现结构化程 序设计。使程序的层次结构清晰，便于程序的编写、阅读、调试

基于烧结矿的非均性, 发现了矿相结构的三种分布模式, 并对矿相结构的形成机理进行了阐述.首先, 基于烧结矿的手标本鉴定特征把某钢厂烧结矿划分成了三类.其次, 对矿相结构的鉴定发现, 第1类、第2类、第3类这三类烧结矿的矿相结构在空间上依次具有\均一状、同心环状、互嵌状\三种分布模式.均一状分布的矿相结构形成于温度较高、还原性较强和混料均匀的稳定条件之中, 主要为交织熔蚀-熔蚀结构, 具有良好的冶金性能; 同心环状分布的矿相结构从外部带到内部带依次为交织熔蚀结构、熔蚀结构和赤铁矿粒状结构, 多以独立单元的形式出现, 其所在区域工艺条件的恶化并不会对烧结矿总体的结构和冶金性能造成太大影响; 交织熔蚀结构、赤铁矿粒状结构和铁酸钙聚集区交叉形成的互嵌状矿相结构, 多形成于温度较低、气流不稳定和混料不均匀的条件之中, 易成片出现而导致烧结矿结构和冶金性能的恶化.最后, 冶金性能分析显示, 第1、2类烧结矿各项冶金性能指标良好, 具有互嵌状分布模式的第3类烧结矿由于矿相结构的不均匀, 冶金性能相对较差.结果表明, 这种基于矿相结构分布模式的研究方式, 有利于对矿相结构形成机理的阐述, 更助于对烧结原料、烧结气氛等工艺条件的调控, 对烧结矿冶金性能的改善具有一定理论价值