时变条件下有宵禁限制的最短路问题

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往往有宵禁的限制(curfews).给出时变条件下有软、硬宵禁限制的最短路模型,设计了求解时变条件下有宵禁限制最短路的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.     

最短路径算法与物流客户运输

近年来,随着交通系统的建设和我国物流事业迅速发展。一个信息化、自动化、一体化的物理信息系统已是势在必行。它带给企业的不单单是便捷,还有巨大的经济利益。为了解决运输货物中最佳路径及方式的选择。     

n≤e〈2（n—2）时不存在点故障一致最可靠图

当人们考虑边不出故障，而点的故障概率为独立且相等的Ｐ的网络时，点故障网络可靠性Ｒ（Ｇ，Ｐ）定义为图Ｇ保持连通的概率。记Ω（ｎ，３）为所有ｎ点ｅ边图的集合，那么图Ｇ∈Ω（ｎ，３）称为一致最可靠图（ＵＯＲ图），如果对于ＶＰ∈（０，１）ＶＨ∈Ω（ｎ，３）都有Ｒ（Ｇ，Ｐ）≥Ｒ（Ｈ，Ｐ）。本文证明了ｎ≤ｅ〈２（ｎ－２）时不存在ＵＯＲ图。     

关于局部极值与最值问题的注记

本文讨论了极值的局部性，局部极值与最值的关系，以及解应用题时取最值问题的判断。     

周光召院士说：爱因斯坦的成长历程最值得注意

世界物理年在中国启动之日，中国科协主席周光召院士介绍了爱因斯坦的成长历程。他特别分析道；很少有人注意到，1905年爱因斯坦发表的改变21世纪物理学面貌的5篇论文，是他业余时间的创作。1902年，在友人的帮助下，爱因斯坦获得了瑞士专利避职员的工作，以微薄的收入维持一家的生活。他在专利局一直工作到1909年，才有大学聘请他为副教授。爱因斯坦在回忆中说：“作为一个平民，他的日常生活并不靠特殊的智慧。如果他对科学深感兴趣，他就可以在他的本职工作之外埋头研究他所爱好的问题。     

地震震级与前兆异常空间分布的相关分析

本文利用滇西及邻区５次中强以上地震及其震前滇西前兆异常空间分布特征对震级Ｍｓ与异常空间反应最远距离ｄ进行了一定程度的相关分析，得出Ｍｓ与ｄ的经验公式为Ｍｓ＝０．００９５８９ｄ＋２．１。运用相关分析结果对滇西及邻区中强以上地震短临监视可提供一定的定量依据。     

关于国民收入随机模型的最小方差控制

通过对希克斯（Ｈｉｃｋｓ）一般模型的修正,建立一类关于国民收入的Ａｓｔｒｏｍ模型．由此讨论最小方差控制策略,同时结合我国实际问题进行计算、分析．     

不可逆卡诺热机的火用损率优化

导出一类不可逆卡诺热机在给定功率下的最小火用损率,并作了分析和讨论．所得结论可为热机的优化设计和能量的合理利用等提供些新理论依据．     

最小费用流原始-对偶算法分析

分析了原始一对偶圈算法，并补充了著名数学家Papadimitriou(1982)在其专著中的证明；此外，还增加了原始一对偶迭加算法可能出现的其它情况，这样更有利于深化对最小费用流的认识．