不确定性网络直接优化规划模型建立(Ⅰ).pdfVIP

　2000 年 12 月 系统工程理论与实践 第 12 期　 文章编号:(2000) ( ) 不确定性网络直接优化规划模型建立 李文华, 谭燕秋 (河北建筑科技学院建工系, 河北 邯郸 056038) 摘要: 　分析了不确定性网络直接优化的现状、优化的困难、目前存在的问题; 给出了不确定网络直 接优化的原则以及一般方法, 同时建立了PERT 网络工期压缩、最优工期的线性规划模型、灰色线性 规划模型, 改进了传统的资源优化法 关键词: 　不确定性网络; 直接优化; 灰色线性规划 中图分类号: 　TU 722　　　　 T he Foundation of D irect Op tim izing P rogramm ing M odel in U ncertain N etw o rk ( ) , L IW en hua TAN Yan qiu (D epartm ent of Construction Engineering, H ebei Institute of A rch itectural Science T echno logy, H ebei H andan 056038) Abstract 　A fter analyzing the actuality of uncertain netw o rk’s direct op tim izing, difficulty of op tim izing and the existing question at p resent , the p rincip le and common m ethod of uncertain netw o rk’s direct op tim izing w as put fo rw ard, at the sam e tim e PER T netw o rk tim e lim it fo r a p ro ject comp ression, linear p rogramm ing model of the op tim al tim e lim it fo r a p ro ject and gray linear p rogramm ing model w as established, the . traditional resource op tim izing m ethod w as imp roved Keywords　uncertain netw o rk; op tim izing; gray linear p rogramm ing 1　不确定网络优化的困难及存在的问题 ( ) 不确定网络 PER T 网络 的最大特点是工作的持续时间是不确定的 由于工作持续时间的不确定性 必然导致总时差、自由时差等时间参数的不确定性, 这就为利用总时差和自由时差对网络优化带来许多困 难 首先如果压缩关键线路上的关键工作的持续时间, 就有可能超过部分非关键线路总时差, 而导致非关 键线路的工作时间被压缩 这在网络压缩过程中是不允许的 其次在资源优化网络时, 利用非关键线路的 自由时差对网络调整时, 也有可能推迟工作开始时间超过工作的自由时差而影响后序工作 此外工作的自 由时差的利用也必须考虑工作自由时差的实现