Ł Ł
Œ ŁŒŁ Ł aeŁÆŁ aeŒŁØ ª ae
˝.¨. ˇº aeŒŁ ª , ˝ Ł ae ˛ — ˝, aeŁÆŁ aeŒ, — aeaeŁ . ae Ł . ´ßÆŁ º ßı Ł ae Ł ae ae .
´ ae ae Łae Ł ae ae ºŁ
ae Ł ŁØ ˚º aeŒ ª ß aeº : ae ߪ ßł , ª º ºª Ł ae Łae Ł aeŒ ª Ø ae ı ae Ł aeŒ Ø ºŁ ae ae ª ºŁ ae ŒaeŁ º Ø ŁÆߺ ßı Ł Œ Ł ßı ae Œ ı Ł ª ߪ ßł ª Ł Œae ı ae Ł aeŒ Œ ,
º , ºª Ł ŁŁ, ae Ł Ł
º Ł ºŁ Ł Ł ß º aeŒ ª
ºŁ ae ª Æ ŁŁ Ł ŁŁ Ł Œ ae ŒŁ, ae Ł Ł ae ae -Œ º
Æ ae ߪ ßł ae
ºŁ ae ßı Ł Œ Ł º aeł Ø Ø Ł ß ae
º ß º Ł Æß Ł ª
ª ºŁ ß Ł
Ł ae Łae Ł ŒaeŁ º Ø ŁÆߺ
ßı ae Œ ı Ł ª Copyright ⃝c by the paper’s authors. Copying permitted for private and academic purposes. In: A. Kononov et al. (eds.): DOOR 2016, Vladivostok, Russia, published at http://ceur-ws.org Łı Œ Ł ª
Ł Ł Ł ae Ł
ı º ªŁŁ ß ı ae Ł aeŒ ae ae Ł ß
º ºŁ º ŁŁ. ˙ Œ Œ
ßı Ł Ł ºª Ł ae Łae Łª Œ . ´ßÆŁ ae º ßı Ł ae Ł ŁØ ae ae . ˇ º ª ae , ºı ºª Ł ºŁ ŁŁ ae ºŁ ı º ªŁ aeŒ aeº º ae Ł Ł ª ª G = (X; U ), Æ Œ
łŁ , ae ae øŁı ae Æß Ł ae ª, ae ae øŁı Æ . ˇ ae U+ łŁ ß X, Ux+ - ae Æ , ı øŁı ı ae Ł aeŒ Ø ae Ø ºŁ Łae º ae
Œ Ł aeŒŁ ae aeŁ ŁŁ, ae øŁ ae
[
Ł (xv; yv; v), Łaeß øŁ Ł ae Ł ºŁ º ae Æ ßv, v = 1; : : : ; N ; Tmax
ae Ł Œ ; pu ae ºŁ ae Łae Œ ł øŁı ae Æß ŁØ, Œ ßØ Œº
Ł ae Æß ŁŁ ae Ł aeº ø Ł ae Æß Ł x, łŁ ß Œ ßı ae Æß ŁØ ºŁ ŁŁ Æ , ßı øŁı Ł x; Ł łŁ (ae Æß ŁØ) ae º Ø ºŁ º
łŁ ØM ; K Æ º Łı
ae Æ ŁŒ Ł ß Łaeı Ø ae ae Ł aeŒ Ø ae Æ ß ºŁ ae ºŁ. Ø Ø ß º Æ
ºŁ ŁØ ae ŁŒ K+ Ł Œ Œ Ł ªŁae ª ae º Ł ºŁ Ł ß Tkp : q = q +1, ª T = [Tkp]. ˝ aeº ø ae ø ae º aeº º ßØ ae ae ŁaeŒ Æ ae Ø ºŁ. ¯aeºŁ Æ ae v łº ºŁ Ł , ºŁ Ł Ł Ł ae ŁŒ ºŁ ae Łrv. ˇ Ł º ae Œ Ø ºŁ Ø Æ ß Œ Œ -ºŁÆ Œ Ł Ł aeŒ Ł. ´ aeº ae ł ae Ł Łaeı ºŁ Ł Ł Ł ae ŁŒ Œ Ł Ł ae Ł kv aeae Ł Ø Æ ß Ł Œ Ł º ae Ł Œ Ł Ł aeŒ Ł. ˇ aeº ߪ ßł ª Łaeº K ºŁ ŁØ Ł Ł ae Œ º Æ Æ Œ º ßı º , Œº ø aeº øŁ ŁŁ: pTkp = qTkp; pT = pT 1 + qT; T = Tkp + 1;:::;Tk+p:
Œ ae Ł Ł Œ Ł Ł ae Ł Æ rv = rv=K+; v = 1;:::;N; kv = kv=K+; v = 1;:::;N: 3. ˛ Œ ae Ł ª Łaeı ae ª Œ ºŁ Ł PØn = 1
K + =K ( º ae Æß ŁØ c Tkp > Tmax ). 4. ˛ Œ ae Ł ßı Łaeı ae ı ae Ł aeŒ Ø ae Ø ºŁ Ł rv º ŁŒ Ł ßı Æ Ł ae UM+, ı øŁı ae Æß Ł ae M. ´ º
Ł Ł ºª Ł º ae Øae Ł Ł ßı ae ßı º Ø. ´ Œ Ø Œ Œ Ø ºŁ ŁŁ Ł Ł Ø ae Ø ºŁ ł ae ßaeŒ Ł ae Ł ª ae Łae Ł Ł Ł º Ø ºŁº ae Ł, Ł Œ º Œ Ł
T( ) = muax 2 V (tu + u) ! min ˇ Ł
ß º ae aeº Ł : 1. ae ƺ ae ı º ªŁ ß º Ł Æ tu + u tv º º Æ Ø ß Æ u;v 2 U Œ Ø, yu = xv; 2. ß º ae Ł Œ Ł ß ae ŒŁ tu + u Tdir(x) º ae ı Æ u 2 U ae yu = x, ª x 2 Xdir; 3. ae Ł aeŁ ae º Æ Ø Ł t = t;:::;T Ł º º Æ ª Ł ae ae (k = 1;:::;m) ƺ ßı ae ae ßł Œ ºŁ ae u2Uk(t)ruk Rtk ae ae , Ł øŁıae t, ª Rtk - ae ae ae k-ª Ł t- Œ º Ł ª Ł. ˇ º ßØ ºª Ł ºŁ
++ º Ø Œ Ł aeŒ Ø Ł 20 ºŁ ŁØ ae ı ae Ł aeŒ Ø ae ˇ˚ ae ø ߌ ª Ł Ł
ŁŁ ª Œ ´ ˝ˆ˚. ˇ Ł Ø ºŁ. ´ß Łaeº Œ Ł ae º Ł Ł ß ª º
Tmax ˜º
ºŁ ºº. Œ Ł º
ª ßı º
Ł º Œ Ł 44 ª ŁŁ
ae ŁaeŒ ºŁß ºª Ł ºŁ ŁŁ ae ºŁ , Tkp º ß ŁØ. Œ , ae ªŁae ª º Ł . ˇ aeaeŁ Łae Ł aeŒ
Œ Ł Ø ºŁ ª Œ Æı Ł º ŁÆߺ ae ae Ł º ae Œ ŁŁ ae ae ae Ł 768,8
º Ł Tkp Ł Ł ºŁ º ae Ł Œº 42; 5 ª .
144; 1 º . ºº./ Ł. ł ŁØ.
Nina I. Plyaskina Abstract. An algorithm random drawing of construction schedule network stochastic model resource megaproject. Selects the implementation of the model with the maxi-mum pro t per unit of investments at speci ed deadlines and limited resources.
Keywords: stochastic network model, a statistical algorithm lottery, megaproject, the optimization problem, the construction schedule.
Copyright ⃝c by the paper's authors. Copying permitted for private and academic purposes. In: A. Kononov et al. (eds.): DOOR 2016, Vladivostok, Russia, published at http://ceur-ws.org