关于不可约无限布尔方阵的周期的图论刻划

本文给出了无限布尔方阵周期的概念，利用无限布尔方阵的伴随有向图，给出了不可约无限布尔方阵的周期存在的一个充分必要条件，并且给出了周期的图论意义刻划。     

矩阵范数的界和方阵的p-条件数

本文给出了长方矩阵的p-范数及更广一类矩阵范数的上、下界又给出了方阵的p-条件数等于1的条件.(1≤p≤?).文[1]则是p=2的情况.前三节讨论p-条件数,第四节讨论长方矩阵范数的界.     

禁忌搜索算法解指派问题

指派问题是组合优化问题中的一种,禁忌搜索算法可以根据通过局部邻域搜索进行全局逐步寻优。根据实际情况构造邻域函数,设置禁忌对象,构造禁忌表和指定合适的禁忌长度,制定合理的特赦规则,在合理的时间内得到一个最优解。     

广义模糊指派问题的解法

对于指派问题,工作未完成之前,其效率矩阵中的元素应该是不确定的。但是决策者为了得到具有指导性的决策,有必要对效率矩阵中的元素进行统计或粗略估计。由此产生了更加贴近于现实生活中的不确定环境中的指派问题。针对现实生活中的模糊指派问题,讨论了模糊指派问题出现的三种可能情况,分别建立了它们的数学模型。将求解传统指派问题的匈牙利算法和伏格尔法进行了推广,讨论了模糊指派问题的求解方法,并结合算例进行了说明。     

设施布局多重指标优化

提出了一种新的基于解析方法的设施规划模型,该模型考虑了在制品(WIP)等动态因素对于布局的影响.通过试验表明,这种方法在已知工厂工艺路线和初始布局时,求解较优布局的时间比“基于仿真优化”方法的时间要更短,而这种方法在物料搬运成本和WIP值的误差也在可以接受范围之内.所以该模型可以作为企业对其进行布局设计、改进、优化的一个有效的工具.     

《长安大学学报》(自然科学版)稿约

<正>《长安大学学报》(自然科学版)为国家科技部和国家新闻出版总署批准、国家教育部主管和长安大学主办的权威学术性期刊。《长安大学学报》(自然科学版)创刊于1981年.前身为《西安公路学院学报》;1995年西安公路学院更名为西安公路交通大学,《西安公路学院学报》随之变更为《西安公路交通大学学报》;2000年.西安公路交通大学、西安工程学院、西北建筑工     

“人少任务多”型指派问题的一种新算法

对于“人少任务多”型指派问题的解法,人们已经提出了很多解法,如“加边补零”法[1],“加边补最小值”法[2],只是前面提到的这些方法总体思路都是将其转化为标准指派问题来求解;对此,提出了一种不同于传统解法的差额法,方法不必一开始就去用新的矩阵去代替原系数矩阵,而是可直接在原系数矩阵上进行求解;方法简洁,直观,而且优于传统算法.