**:** . .
**:**
**:** 56
**:**
**:** 2015
**:** . . / . 56. .: , 2015. .66-77.

** :** , , , -.

** (.):** generalized stochastic network, critical path, average time to perform network schedule, Monte Carlo method.

**:** . - , .

** (.):** The well-known concept of a stochastic network with the given multi-dimensional density distribution of arc travel time duration is complemented with a probabilistic mechanism of network structure transformation. A technique is suggested for analytical and simulation modeling of such variable structure networks, with the aim to calculate upper and lower bounds of execution time.

PDF -
: 1702, : 697, : 8.