关于有向图的强符号可解性

Hansen已提出一个判别强符号可解有向图的一般算法,其时间复杂性为O(mn).仔细分析算法,尚存在很多重复过程而耗费时间。从图论的观点看,最有效的算法应当是O(m)。本文进一步研究强符号可解有向图的一些基本性质,在此基础上发现这类图存在一种嵌套结构。结合有向图的DFS纵深搜索法,我们找到一个最有效的递推算法,其时间复杂性恰为O(m)。从而,使符号有向图的判别问题满意地获得解决。

电子产品可靠性投资经济效益分析研究

当今世界各国,特别是工业发达国家,都很重视对系统或产品的可靠性研究。近几年来,有关可靠性设计、可靠性控制、可靠性试验等方面的研究已经相当普遍,而且建立了许多理论、方法和各种杯准。与此同时还发现,执行有效的可靠性规划,在经济上是很有好处的。可靠性投资经济效益的分析研究,目前在国内还是一个空白。人们只从随眼可见、

寿命周期费用估计中的模糊性及其处理

在寿命周期费用估计中存在众多的不确定性因素,因此,给决策带来困难。本文在现有一些估计方法基础上,分析了费用估计中的模糊性及其相关因素,提出利用模糊数来处理这类不确定性以及几个方案寿命周期费用的比较问题。方法不仅简捷,而且抓住现实情况与人类思维过程中数量关系和界限不精确、不清晰的实质,从而获得更好的结果。

模糊决策在选拔各级领导干部中的应用

本文根据中央关于选拔干部的方针政策,提出考核、评定、选拔干部的一些具体素质因素,利用层次分析和模糊优先关系,提出一个多因素的模糊决策方法。实践表明,方法比较客观地反映决策者的思想,而且是简单可行的。