基于有向图的装箱问题的算法研究

本文基于经典一维装箱问题进行深入研究.首先将装箱问题与有向图相结合,研究了无有向圈的有向图上的装箱问题以及基础圈有向图上的装箱问题,同时对这两个问题设计了相应的近似算法;其次,深化研究成果,将装箱问题同染色问题相结合,研究了无有向圈的有向图上的染色装箱问题以及基础圈有向图上的染色装箱问题,并对这两个问题分别设计了相应的近似算法和启发式算法.     

关于图的最大圈装箱

本文给出了复杂性为O(|A|~3)的有向图的最大圈装箱问题的分配算法,从而证明了有向图上的最大圈装箱问题是P—问题。对于NP—完全的混合图上的最大圈装箱问题给出了分枝定界算法。     

本原单弧灯图的广义本原指数

本文利用图论和数论结合的方法来研究本原弧灯图的广义本原指数,给出这类有向图的每一广义本原指数的最大值的表达式.将本原单弧灯图的广义本原指数最大值缩至一个范围内.     

有向网络最长距离的矩阵算法

对于无多重弧的竹阶赋权有向图，引入距离矩阵A，将此矩阵看作取大一加代数（RU{-∞}，max，＋）上的矩阵，证明了只要任一回路的权非正，则A^（n-1）的分量a（tj,^（tt-1））就是顶点i到j的最长距离，且此最长距离必在某条路径上取得。     

基于N 条最短路径的成品油管道优化设计

采用了赋权有向图来表示成品油管道工艺方案优化设计问题,若干个泵站位置候选点对应图的顶 点,两顶点间管段的总费用现值对应弧的权值,通过循环调用Dijkstra算法,求解出了前N 条最短路径作为最优和 次优方案,以备多方案比选。该方法既兼顾了工程实际的要求,又可以给出最优、次优工艺方案。实际算例表明该 方法切实可行。所提出的方法可以推广应用到其它油气管道工艺方案优化设计或其它工程应用。     

用“匈牙利算法”求解一类最优化问题

文章给出了改进的“匈牙利算法”的一般步骤和Matlab实现的通用程序,可用此来求解著名的指派问题、婚配问题、锁具装箱问题,以及任何完全或非完全的赋权二分图的最优(大)匹配问题。     

半素路代数的有向图特征及其应用

用图论的方法讨论有向图△的几何性质及其路代数k（△）的代数性质．论图△不是有向环线弧点图,则△是双侧连接图←→k（△）是素代数,给出了无限和有限竞赛图Hamilton圈存在的路代数条件;给出了半素路代数的有向图特征．     

单弧灯图的本原指数

一个k 1色有向图D是本原的,如果存在非负整数h0,h1,h2,…,hk,且h0 h1 h2 … hk>0,使得D的每对顶点(i,j)都存在从i到j的(h0,h1,h2,…,hk)-途径.称h0 h1 h2 … hk的最小值为D的本原指数.本文研究了一类k 1色有向图.结合数论中的Zndm问题,应用组合矩阵论和图论的方法,给出了单弧灯图的本原指数的算法.     

混合图的埃尔米特-ABC能量

设M为一个混合图,在M的每一条边和弧上加上ABC权,可得到一个加权埃尔米特邻接矩阵ABCH(M),称此矩阵特征值的绝对值之和为M的埃尔米特-ABC能量.给出了混合图的埃尔米特-ABC能量的一些界,并刻画了两个有向图D1和D2的埃尔米特-ABC能量与混合图D1∨D2的埃尔米特-ABC能量之间的关系.     

一类有向图为Hamilton图的判定

利用邻接矩阵研究有向图的Hamilton问题.讨论了研究有向图的Hamilton图的充要条件.设矩阵A为具有n个顶点的严格有向图D的邻接矩阵,则D为有向Hamilton图的充要条件为A的行列式的展…ajnj1非零.开式中至少有一项(-1)τ(j1j2…jn) τ(j2j3…jnj1)aj1j2aj2j3     

生物节律自动预测的算法与实现的探讨

根据人体体力、情绪和智力生物节律,利用一定的算法,编制人体生物节律程序,预测一定时期内人机体所处的状态.     

改进的双流循环燃气轮机热力学分析

分析了改进的双流循环燃气轮机装置性能特点、改进措施和实施方案，给出了模型和一些计算结果，并与改进前装置效率、比功进行了比较，该装置部套少，成本低，易于利用 燃气轮机改装，具有良好的发展前景。     

关于公司财务周期的思考

文章从资产投资周期、产品生命周期的财务问题及学习曲线与企业人力资本周期的关系角度出发寻找、论证公司财务周期的理论基础，并搭建了财务周期理论框架，提出了财务周期的概念、分类、特征及识别技术。     

方程组=h(x)φ(y)-F(x,y),=-g(x)极限环的存在性

本方讨论了方程组 =h(x)φ(y)-F(x,y),=-g(x)和非线性振动方程 +f(x,)+h()φ(x)=0的极限环的存在性,改进和推广了文[1]—[4]的有关结果。     

简单有向图情形下Adfm猜想的证明

就简单有向图情形下证明了Ａｄáｍ关于“若Ｄ是包含有向圈的有向图,则存在某弧,把它反向后将减少Ｄ中有向圈的数目”的猜想是正确的     

面向不确知需求的库存控制问题

由于传统经济批量模型的假设条件比较苛刻,尤其是对事先确知年需求量这一要求,这对绝大多数企业来说几乎是做不到的。为了减少理论模型的假设条件,提高理论的适用性并起到抛砖引玉的作用,使得物流理论与实际操作的距离进一步缩短。采用实证研究方法,从市场预测出发,将预测得到的结果作为推算年需求量的参考依据并进行经济批量计算。同时,考虑到预测的误差可能导致计算出来的经济批量不经济,提出了循环预测、循环控制的方法,以期使得计算和操作结果向理想的状态逼近。     

n阶R循环矩阵的性质和对角化

本文利用循环群上生成矩阵的方法，讨论n阶R循环矩阵的性质与对角化的问题，揭示一类可对角化相似矩阵与R循环矩阵的关系。     

企业流程再造循环的运动周期

企业流程具有生命特性和生命周期，流程的生命周期可由产生阶段、成长阶段、成熟阶段和衰退阶段组成。BPR循环是持续运转的，直接为流程变革服务的BPR循环的运动也具有周期性。BPR循环周期的组合形式多种多样，但主要有简单周期、递增周期、驼峰周期、波浪周期和综合周期5种形式。     

航天装备全寿命费用估算方法初探

随着航天装备的发展，装备建设与工程管理的结合越来越密切，影响和制约装备发展的主要因素包括资源、效能、费用及风险。费用问题作为制约装备发展的经济要素，是装备发展的重要环节。从航天装备全寿命期的特点入手，分析了全寿命期划分、费用分配关系、全寿命费用构成要素；研究了全寿命费用估算的方法及各自的应用范围、使用时机。     

非简单有向图情形下Adm猜想的证明

在非简单有向图情形下证明了Ａｄáｍ关于“若Ｄ是包含有向圈的有向图,则存在某弧,把它反向之后将减少Ｄ中有向圈的数目”的猜想是正确的