Учебное пособие 800649
.pdf. 1.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i, |
j , |
i – |
- |
|
|
|
|
|
|
, j – |
- |
|
. |
|
|
||||||||
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
i, |
j |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tij , |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a1 Tij , b1 Tij , b2 Tij , a2 Tij , |
|
|
. 2 [6]. |
|
|
|||||||||||||
|
|
|
|
|
tij |
|
|
|
|
|
||||||||||
|
|
T |
|
|
|
|
|
|
||||||||||||
|
|
|
ij |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a1 Tij |
b1 Tij |
b2 Tij |
a2 Tij |
. 2. я
(i, j)
: |
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
L |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i, Ti ; |
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
i, Ti |
; |
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
Qij . |
|
|
|
|
|
|
||||||||
|
|
|
|
, |
|
|
|
|
|
|
|
|
: |
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
a1 Ti |
p max |
a1 |
Tjp a1 Tij , b1 Ti |
p max |
b1 Tjp b1 Tij , |
|||||||||||||||||||
|
|
j U i |
|
|
|
|
|
|
|
|
|
|
|
|
j U |
i |
|
|
|
|
|
|||
|
|
|
|
101 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p max |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
b2 Ti |
b2 Tjp b2 Tij |
, a2 Ti p max a2 Tjp |
a2 |
Tij , |
|||||||||||||||||
|
|
|
|
|
j U i |
|
|
|
|
|
|
|
|
|
|
|
j U i |
|
|
|
|
||
U i – |
|
|
( |
|
|
|
|
), |
|
|
|
|
|
|
, |
|
|
i. |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
: |
||
|
|
|
|
a1 Tjn a1 Tij , |
|
|
|
|
|
|
b1 Tjn b1 Tij , |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
a1 Ti |
min |
b1 Ti |
|
min |
|
|
|
|
|||||||||||||||
|
|
i U j |
|
|
|
|
|
|
|
|
|
|
i U j |
|
|
|
|
|
|
|
|
|
|
|
|
min |
b2 Tjn b2 Tij , a2 Ti |
|
|
min |
a2 Tjn a2 Tij , |
|
|
|
|
||||||||||||
b2 Ti |
|
|
|
|
|
||||||||||||||||||
|
|
i U j |
|
|
|
|
|
|
|
|
|
|
i U j |
|
|
|
|
|
|
|
|
|
|
U j |
– |
|
|
, |
|
|
|
|
|
|
, |
|
|
|
|
|
|
j.
–
:
a1 Qij a1 Ti p a1 Ti n a1 Tij , b1 Qij b1 Ti p b1 Ti n b1 Tij ,
a2 Qij a2 Ti p a2 Ti n a2 Tij , b2 Qij b2 Ti p b2 Ti n b2 Tij .
,
EmЛКrМКНОro® DОlpСТ 10 SОКЭЭlО VОrsТon 23.0.20618.2753.
|
ы |
ы |
|
|
|
1: |
|
ф |
|
|
|
|
, |
. |
|
, |
|
2: |
|
|
– |
|
|
|
t[i,j,k], |
i |
|
||
, |
j – |
. |
|
, k – |
|
3: |
|
|
|
. |
|
|
i |
|
|
||
4: |
|
S[m] |
|
, |
i |
. |
|
|
|
|
|
5: |
|
|
|
|
|
|
i- |
|
|
|
|
6: |
. |
|
|
|
|
, |
|
|
. |
, |
|
7: |
|
i- |
|
|
|
|
i |
|
. |
|
|
8: |
|
L[h] |
|
|
|
, |
i- |
. |
|
|
|
9: |
|
|
|
|
|
i- |
|
|
|
( |
). |
10: |
|
i- |
|
||
i |
|
|
. |
|
|
11: |
|
|
|
|
|
: |
|
|
|
|
i- |
12: |
|
. |
|
|
|
i- |
|
|
|
|
|
13: |
|
, |
|
|
|
|
|
, |
|
. |
|
|
|
. 3, 4 5. |
|
.3 |
|
|
|
. |
. |
4 |
|
|
|
102 |
|
|
|
|
, |
. |
. 5 |
– |
: |
|
, |
, |
|
. |
|
. 3. |
я |
. 4.
103
|
. 5. |
|
|
|
|
|
|
, |
5 |
, |
, |
, |
9 |
|
8 |
13 |
, |
|
|
|
, |
, |
. |
|
|
|
. |
|
|
|
|
|||
|
. |
. |
|
|
|
|
|
|
|
, |
|
. |
|
|
|
|
|
|
|
|
1. |
|
|
. . |
|
|
/ |
. . |
, . . |
. – |
.: |
|
- |
|
, 1997. – 188 . |
. . |
|
|
|
|
|
/ . . |
|
|
, . . |
||
|
2. |
|
|
|
|
|
|
|
|
|
|||
|
, . . |
|
|
// |
|
|
|
|
|
.– 2015.– |
. 18.– № 4.– |
||
|
. 4-12. |
|
|
. |
. |
|
|
|
|
/ . . |
|
|
, |
|
3. |
|
|
|
|
|
|
|
|
||||
|
. . |
|
|
, . . |
.– |
.: |
- |
, 2006. – 352 . |
|
|
|
|
|
|
4. |
|
|
|
|
|
|
/ . . |
|
, . . |
|
|
, . . |
|
, |
. . |
|
; |
. |
. |
. . |
. – |
: |
|
|
- |
|
|
|
|
|
|
. . |
|
|
|
|
, 2010. – 652 . |
|
|
|
|
5. |
|
|
|
|
|
|
|
. . |
|
, . . |
||
|
|
|
|
|
|
|
|
|
/ |
|
|||
Ч |
// |
|
|
|
|
|
|
|
.–2016.– |
. 21.– № 3.2.– |
|
. 204- |
|
212. |
|
. . |
|
|
|
|
|
|
: |
|
|
||
|
6. |
|
|
|
|
|
|
|
|
Fuzzy- |
|||
|
/ |
. |
. |
.– |
.: |
, 2016.– 352 . |
|
|
|
|
|
||
|
7. |
|
|
. . |
|
|
|
|
/ . . |
|
, |
. . |
|
|
, |
. |
. Ч |
. – |
: |
|
|
, 2016.– 203 . |
|
|
|
||
|
|
|
|
|
|
|
104 |
|
|
|
|
|
|
MATHEMATICAL AND SOFTWARE TOOLS FOR NETWORK ANALYSIS OF CONSTRUCTION PROJECTS IN TERMS OF FUZZY EXPERT INFORMATION
Yu.V. Bondarenko, D.A. Obidenko
Bondarenko Yulia Valentinovna*, Voronezh State University, , Doctor of Technical Sciences, Associate Professor, Professor of the Department of Mathematical Methods of Operations Research,
Russia, Voronezh, e-mail: bond.julia@mail.ru, tel .: + 7-910-341-29-46
Obidenko Dmitry Andreevich, Voronezh State University, Bachelor of the Department of Mathematical Methods of Operations Research,
Russia, Voronezh, e-mail: obdim@yandex.ru, tel .: + 7-920-220-30-99
Abstract. The article is devoted to the development of mathematical tools and software for network analysis of construction projects. The peculiarity of the proposed approach is the presentation of initial information about the duration of work in the form of a fuzzy set with the function of belonging to a trapezoidal type. The paper presents formulas for calculating the parameters of the membership functions of the earliest and latest time of occurrence of events, the time reserve for each type of work. Automation of the calculation process allows the management of the construction company to assess the risks of failure of the project on time and make an operational decision on the redistribution of resources.
Keywords: network analysis, fuzzy set, network schedule.
References
1.Burkov, V.N. How to manage projects [ Kak upravlyat proektami]. V.N. Burkov, D.A. Novikov, M.: Sinteg-geo, 1997. 188 p.
2.Barkalov, S.A. Objectives of operational project management [Zadachi operativnogo
upravleniya proektami]. S.A. Barkalov, V.N. Burkov, B.K. Uandykov. Ekonomika i menedzhment sistem upravleniya.2015.Vol. 18. № 4. Pp. 4-12.
3.Afanasev, M.Yu. Applied tasks of operations research [Prikladnye zadachi issledovaniya operacij]. M.Yu. Afanasev, K.A. Bagrinovskij, V.M. Matyushok. M.: INFRA-M, 2006. 352 p.
4.System Analysis and Decision Making [Sistemnyj analiz i prinyatie reshenij]. S.A. Barkalov, P.N. Kurochka, I.S. Surovcev, A.I. Polovinkina; nauch. red. V.N. Burkov. Voronezh: Izdatelsko-poligraficheskij centr Voronezhskogo gosudarstvennogo universiteta, 2010. 652 p.
5.Bondarenko, Yu.V. Mathematical approach to the definition of financial support for socially significant projects of the municipality [Matematicheskij podhod k opredeleniyu finansovoj
podderzhki socialno znachimyh proektov municipalnogo obrazovaniya]. Yu.V. Bondarenko, A.N. Chikomazov // Ekonomika i menedzhment sistem upravleniya. 2016. Vol. 21. № 3.2. Pp. 204-212.
6.Zak, Yu.A. Decision making in fuzzy and fuzzy data: Fuzzy technologies [Prinyatie reshenij v usloviyah nechetkih i razmytyh dannyh: Fuzzy-tehnologii ]. Yu.A. Zak. M.: LENAND, 2016. 352 p.
7.Bulgakova, I.N. Theory of games and operations research [Teoriya igr i issledovanie operacij]. I.N. Bulgakova, Yu.V. Bondarenko, G.D. Chernyshova. Voronezh: Izdatelskij dom VGU, 2016. 203 p.
105
|
658.15 |
|
|
|
|
|
|
|
|
|
|
|
Ь |
Ь |
Ь |
|
|
|
|
|
|
|
|
Ь |
|
Ь |
|
|
|
|
|
|
|
. . |
, . . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ь у |
, |
ч*, Ю |
-У |
|
|
|
, |
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
Р |
, |
. Ч |
, e-mail: gelrud@mail.ru, |
.:+7(351)267-92-08 |
|
|
|
||
У |
ю |
|
А |
ч, Ю |
-У |
|
|
|
, |
Р |
, |
. Ч |
, e-mail: eugene74@mail.ru., |
.:+7(351)267-92-80 |
|
|
|||
|
|
|
. |
|
|
|
|
. |
|
|
|
|
|
, |
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
, |
|
|
|
|
, |
|
|
( |
|
||
|
|
|
|
|
|
|
|
||
|
|
|
), |
|
|
|
|
, |
|
|
|
|
, |
|
|
, |
, |
|
) |
|
|
|
VAR- |
. |
|
|
VAR- |
|
|
|
|
|
|
|
|
. |
|
: |
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
К |
: |
- |
|
, |
|
, VAR- |
, |
|
|
, |
, |
, |
|
, |
К |
. |
|
|
|
, |
, |
, |
|
|
|
, |
|
|
|
|
|
. |
|
|
|
|
|
: |
|
|
|
|
, |
, |
, |
|
|
|
|
. |
|
|
|
|
|
, |
|
|
|
|
, |
, |
|
|
|
|
[5, 6]. |
|
|
||
|
|
, |
|
. |
|
|
|
|
|
|
|
|
|
, |
|
, |
|
|
|
[2]. |
|
|
|
|
|
|
|
|
|
© |
. ., |
. ., 2018 |
|
|
|
|
|
106 |
|
|
|
, |
|
|
|
|
, |
|
|
|
|
: |
|
|
; |
|
|
, |
||
|
|
|
. |
|
|
|
|
||
|
|
|
|
|
|
|
|
||
|
|
|
. |
|
|
, |
, |
||
|
|
|
|
|
|
|
|
|
|
|
[11]. |
: |
|
|
|
, |
, |
||
|
|
|
|
|
|
||||
|
|
|
. |
|
|
|
, |
, |
|
|
|
|
|
ё |
, |
|
. |
, |
|
|
|
|
|
|
|
|
|||
|
|
|
( |
) |
|
, |
|
|
|
|
|
|
. |
|
|
|
|
|
|
1. |
|
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
|
( |
|
), |
|
|
|
.1 [13]. |
||
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
( |
|
|
) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
& |
|
xk Φk 1xk 1 ωk |
|
|
|
|
|
|
|
x(t) F(t)x(t) ω(t) |
|
|
|
||
|
|
|
|
z = H(t)x(t) υ(t) |
|
zk Hk xk υk |
|
|
|
|
|
|
|
E ω(t) 0 |
|
E ωk 0 |
|
|
|
|
|
|
|
E ω(t)ωT (s) (t s)Q(t) |
E ωkωiT (k i)Qk |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E υ(t) 0 |
|
E υk 0 |
|
|
|
|
|
|
|
E υ(t)υT (s) δ(t s)R(t) |
E υk υiT (k i)Rk |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
x(t) – |
; |
|
|
, |
|
|
|
|
|
– |
|
|
|
|
|
|
||
zk |
|
tk ; |
|
|
|
|
|
||
ωk |
,υk – |
|
– |
|
|
, |
, |
||
|
|
|
[13]. |
|
|
|
|
||
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
zi … zk |
|
xk , |
|
|
|
xˆk , |
|
|
|
|
||
|
|
|
|
E xk xˆk T M xk xˆk T |
, |
|
|
||
M – |
- |
|
|
|
. |
|
|
||
|
, |
|
|
|
|
- |
[11]. |
||
|
|
tk . |
|
|
xˆk 1 |
|
tk 1 |
||
|
|
|
|
|
|
|
|
xˆk ( ) , |
|
|
|
xˆk 1 , |
|
zk |
|
|
|
|
|
|
|
|
107 |
|
|
|
|
|
tk ( |
. 1). |
|
|
|
, |
|
|
|
xˆk ( ). |
|
|
|
|
|
|
|
|
|
|
|
zk |
||
|
|
|
|
|
|
|
|
|
|
xˆk 1 ( ) |
|
xˆk ( ) |
|
xˆk ( ) |
|
|
|
tk 1 |
|
tk |
|
|
t |
|
|
|
|
|
. 1.
P(t) E x(t) xˆ (t) x(t) xˆ (t) T |
. |
|
(1) |
|||||
P(t) |
|
« |
|
|
|
|
|
|
( |
|
|
|
|
|
|
). |
|
, |
|
|
|
|
|
xˆk ( ) |
|
|
|
|
x&(t) F(t)x(t) |
|
|
|
x(0) xˆk 1 ( ) [4]. |
||
|
|
|
|
|
|
|
|
. |
|
|
& |
|
|
|
|
|
|
|
|
x(t) F(t)x(t) ω(t) , |
|
|
|
|||
.1. |
|
(t, t0) |
|
|
|
|
|
x(t0) |
|
|
|
|
|
|
|
|
|
|
x t Φ t,t0 x t0 t |
Φ(t, )ω d . |
|
|||||
|
|
|
t0 |
|
|
|
|
|
|
|
|
– |
|
|
|
|
|
|
E x t Φ t,t0 E x t0 t |
Φ(t, ) ω d . |
|
|||||
|
|
|
|
t0 |
|
|
|
|
|
|
|
|
|
|
|
t |
|
|
E |
|
|
|
|
|
Φ(t, )ω d . |
(2) |
x t |
x t Φ |
t,t0 x t0 E x t0 |
|
|||||
|
|
|
|
|
|
|
t0 |
|
(2) |
|
(1), |
|
|
|
|
|
|
P(t), |
|
|
|
|
|
|
|
|
|
P&(t) F(t)P(t) P(t)FT (t) Q . |
|
|
(3) |
||||
, |
|
|
|
|
|
|
|
Д9]. |
|
|
|
|
|
|
|
|
|
. |
|
(3) |
|
|
|
|
P(0) Pk 1 ( ) |
|
, |
|
|
|
|
Pk ( ) . |
|
|
|
|
tk |
|
|
х |
|
, |
|
|
|
|
|
|
|
|
|
|
|
tk . |
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
, |
|
Hk xk |
υk . |
|
|
|
|
|
|
zk |
|
|
|
|
(4) |
||
|
|
|
108 |
|
|
|
|
|
xˆk ( ) |
( |
) zk . |
, |
xˆk ( ) |
|
zk |
|
:
Kk1
xˆk ( )
,
[10],
Kk
|
xˆk |
|
|
|
|
|
|
|
||||
Kk1 xˆk K |
k zk . |
|
|
|
(5) |
|||||||
|
|
|
|
|
, |
|
|
|
|
|
|
, |
Kk |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
, |
|
E |
xk |
xˆk ( ) ziT |
0,i 1,2,...,k 1, |
(6) |
||||||||
|
|
|
|
E xk |
ˆk |
() |
k |
|
0. |
|
||
|
|
|
|
|
|
x |
|
zT |
|
|
||
|
|
|
(6) |
|
|
xk |
xˆk ( ) |
|
(1) |
(5), |
||
|
|
|
|
|
|
ωk |
υk |
|
: |
, |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kk1 I Kk Hk , |
|
|
|
|
(7) |
||||||
P ( )H T H |
P ( )H T |
R |
1 |
|
|
(8) |
||||||
k |
k |
|
k k |
k |
k |
. |
|
|
.
( |
|
|
|
|
|
|
|
|
|
). |
|
|
|
|
Pk ( ) E |
% |
|
|
T |
( ) |
|
|
|
|
|
|
|
% |
, |
|
|
(9) |
||||||
|
|
xk |
( )xk |
|
|
|||||||
|
x%( ) xˆ |
( ) x |
, x%( ) |
xˆ |
( ) x |
|
. |
(10) |
||||
|
k |
k |
k |
|
k |
k |
k |
|
|
|||
(7) |
(5), |
|
|
|
|
|
k zk |
Hk xˆk ( ) . |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
xˆk ( ) xˆk ( ) K |
|
|
(11) |
|||||||
xk |
|
|
|
|
(11) |
|
|
|
zk |
(4):
xk |
|
|
k |
Hk |
xk |
|
|
|
|
|
(12) |
|
( ) I K |
() Kk νk . |
|
|
|||||||||
% |
|
|
|
% |
|
|
|
|
|
|
||
|
(12) |
|
|
|
|
(9) |
, |
E x%( ) T |
|
0 |
||
|
|
|
|
|
|
|
|
|
|
k νk |
|
|
|
Pk ( ) (I Kk Hk )Pk ( ) . |
|
|
(13) |
||||||||
|
|
|
|
, |
|
. |
|
. |
|
, |
||
, |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
, |
( |
. 2) [12]. |
|
|
|||
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
x(t) f (x(t),t) ω(t) |
xk f xk 1,k 1 ωk 1 |
|
|
|
z(t) h(x(t),t) υ(t) |
zk h xk ,k νk |
|
|
|
|
|
|
|
|
|
, |
f |
h |
. |
|
|
|
δ :
109
|
xk xk xk ( ), |
|
zk zk h xˆk ( ),k . |
f (x,k 1) |
x xˆk 1 ( ) |
xk f xk 1
,
Φk1 1 f
,
:
h(x,k)
,
,
,
.
,
.
,
,
(
«
,k 1 x ( ) f (x,k 1)
k x
δxk Φk 1δxk 1 ωk 1 , |
||||||||
|
|
1 |
|
|
|
|
||
(x,k 1) |
|
x xˆ |
|
δxk 1 . |
|
|
||
|
|
|
|
|||||
x |
|
|
|
|
|
|
||
|
|
|
k 1( |
) |
|
|
||
h(xˆ |
|
( ),k) |
|
h(x,k) |
|
x |
||
|
|
|
||||||
k |
|
x |
|
|||||
|
|
|
|
|
|
|||
|
|
h(x,k) |
|
|
|
|||
δzk |
|
|
x xˆk ( ) δxk |
|||||
|
|
|||||||
|
|
x |
|
|||||
|
|
|
|
|
|
|
||
|
|
, |
|
|
|
|
x xˆk 1( ) δxk 1.
xˆk ( ) δxk
.
,
,
),
» [11].
,
,
zk h xˆ tk zk h xˆ tk T Rk .
.3[9].
1.
-
,
-
,
.
110
(14)
x xˆk ( ),
,
.
,
,
.
[11]:
.
.
, |
, |