一种新型的解分配问题的算法

在运筹学理论中,分配问题是最基本的问题之一,而现有解分配问题的算法都比较复杂,应用这些算法是不方便的。故提出一种用最短路径算法来解决分配问题的新型算法。 1.几个基本概念及其定理分配问题数学模型(P) 求使定义1如果某一个分配x=(x_(ij)),x_(ij)满足式子(1.1),则称此分配为可行分配。定义2如果一有向图中某一回路上边的长度之和小于0,则称此回路为负回路。下面用A={(1,j_1),(2,j_2),…,(n,j_n)}来表示分配问题的一个可行分配,即当x_(ij)=1     

含水岩体非线性蠕变损伤模型及应用

岩体含水是岩体失稳的重要因素之一。将传统西原模型的线性牛顿体改为非线性牛顿体,克服了传统西原模型不能反映加速蠕变阶段非线性特征的缺点;考虑水对岩体蠕变的影响,将改进西原模型的模型参数设为含水率的函数并引入P元件,P元件所产生的变形代表是由水压的作用引起的变形量;为了量化水压对蠕变变形的影响提出水化因子λ的概念;蠕变过程中岩体的蠕变参数具有时效性,借助损伤力学的方法可以有效地实现岩体材料的劣化及蠕变参数的非定常特性;模型参数中蠕变寿命和极限强度由蠕变试验确定,其余参数由蠕变试验数据运用1st Opt软件反演得到;最后将蠕变模型应用于开挖岩体的蠕变分析中,发现岩体中的水增加了井壁的应力水平,加快了井壁的蠕变变形,这对工程实践有重要的指导意义。