Documente Academic
Documente Profesional
Documente Cultură
CUPRINS
1. Sisteme i optimizarea lor....................................................................................... 5
1.1. Definirea sistemului ...................................................................................... 5
1.2. Optimizarea funcionrii unui sistem............................................................ 6
2. Optimizarea prin difereniere ................................................................................ 9
3. Optimizarea tehnologiilor de sudare ................................................................... 12
3.1. Stabilirea num[rului de treceri nt ............................................................. 12
3.2. Modelul de calcul al tehnologiilor de sudare.............................................. 13
3.3. Funcii obiectiv............................................................................................ 16
3.4. Optimizarea tehnologiilor de sudare utiliznd funciile obiectiv................ 37
3.5. Optimizarea tehnologiilor de sudare n funcie de numrul de treceri ....... 43
4. Optimizarea temperaturii de prenclzire .......................................................... 48
5. Factorul operator la sudarea cu arcul electric ................................................... 52
5.1. Noiuni generale privind factorul operator ................................................. 52
5.2. Determinarea timpilor tse i tcu la procedeul SE .......................................... 53
5.3. Determinarea factorilor operatori la procedeul SE rost n V ...................... 56
6. Echivaleni energetici la sudarea cu arcul electric............................................. 61
6.1. Energia arcului electric ............................................................................... 61
6.2. Energia ncorporat n materialele de adaos ............................................... 62
6.3. Energia primar folosit n procesele de elaborare a metalelor.................. 65
6.4. Analiza echivalenilor energetici ................................................................ 67
7. Matrice i sisteme de ecuaii liniare..................................................................... 69
7.1. Matrice ........................................................................................................ 69
7.2. Sisteme de ecuaii liniare ............................................................................ 72
8. Programarea liniar.............................................................................................. 75
8.1. Modelul matematic al programrii liniare .................................................. 75
8.2. Algoritmul simplex ..................................................................................... 77
8.3. Metode pentru soluionarea programrilor liniare
fr algoritmul simplex ............................................................................... 83
3
1
SISTEME I OPTIMIZAREA LOR
1.1. Definirea sistemului
Se definete sistemul ca fiind un ansamblu de componente interconectate
destinat realizrii unui anumit scop. Componentele sistemului pot avea sau nu o
anumit funcie.
Orice sistem are dou mrimi fundamentale:
- mrimea de intrare M1 reprezint efortul necesar atingerii scopului propus;
- mrimea de ieire M2 rezultatul obinut.
Se numete eficiena sistemului raportul ntre rezultat i efort:
E=
M2
M1
(1.1)
OPT
1
Domeniul de lucru
al sistemului
a)
Variabile
SO
Variabile
b)
2
OPTIMIZAREA PRIN DIFERENIERE
Din punct de vedere matematic, optimizarea este o operaie de maximizare sau
minimizare a funciei obiectiv Z.
Presupunem c funcia Z depinde de n variabile xi care trebuie s
satisfac m relaii, numite restricii:
<
f j ( x1 , x 2 ,K, x i ,K x n ) > 0;
j = 1, 2,K m
(2.1)
x = xi x
(2.2)
i =1
(2.3)
(2.4)
(2.6)
Z* = Z ( x *)
(2.7)
OPT.Z = Z ( x *)
(2.8)
(2.9)
(2.10)
(2.11)
Z( xi ) + j f j
(2.12)
j=1
2Z
EDP =
dx p dx r
p =1 r =1 x p x r
n
(2.13)
<
>0
EDP
Indiferent de valorile i semnele diferenialelor dxk i dxl
Indiferent de valorile i semnele diferenialelor dxk i dxl
Pozitiv sau zero pentru anumite valori i semne ale diferenialelor dxk i dxl
Negativ sau zero pentru anumite valori i semne ale diferenialelor dxk i dxl
Negativ, zero sau pozitiv pentru anumite valori i semne ale diferenialelor
dxk i dxl
Z*
Minim
Maxim
Vale
Creast
a
11
3
OPTIMIZAREA TEHNOLOGIILOR DE SUDARE
3.1. Stabilirea numrului de treceri nt
Sudurile realizate prin topire au urmtoarele zone: custura, ZIT i MB (fig.
3.1). Baia de sudur este format prin topirea i amestecarea MA i a MB. Aporturile
lor la formarea custurii sunt prezentate n fig. 3.2.
C
MB
MB
ZIT
MA
MB
(3.1)
A c = A ti
i =1
12
(3.2)
Mrirea lui nt are ca efect micorarea ariilor Ati. Din punct de vedere al
productivitii, ideal este nt = 1, dar nu ntotdeauna este posibil. Prin urmare, sudarea
se va realiza cu nt minim, corespunztor unor arii Ati maxime, egale pentru toate
trecerile. ns, la oelurile tratate termic, la oelurile inoxidabile i la fonte, sudarea se
va realiza cu nt maxim, pentru a nu modifica structura MB.
Sudurile de col se pot realiza uor cu treceri egale. Sudurile cap la cap se fac
cu o trecere de rdcin n1 avnd aria A1 mai mic, apoi rostul se umple cu
treceri succesive egale ntre ele:
A cco = n t A t
(3.2)
(3.3)
Cu ct nt este mai mare, cu att aria At pentru cele nt-1 treceri egale se
micoreaz, apropiindu-se de valoarea At1, ceea ce nseamn c, odat cu creterea
lui nt, relaia (3.2) se poate aproxima cu relaia (3.3).
(3.4)
A D = f 3 ( Is )
Considerm o trecere oarecare At realizat cu viteza vs, cu un electrod
avnd diametrul de. Dac rata depunerii este AD i masa unitii de volum a
metalului de adaos este , atunci se poate scrie c:
A D = A t vs
de unde se poate determina viteza de sudare:
(3.5)
AD
(3.6)
At
Rata depunerii AD se poate determina n funcie de diametrul electrodului
de, iar At se leag de de cu relaia:
d e2
At = k
(3.7)
4
vs =
13
A ti
d e2
4
Din relaiile (3.6) i (3.7) se obine:
(3.8)
k=
( kv ) = f ( d )
s
(3.9)
Expresiile de calcul ale produsului (kvs) pentru fiecare procedeu de sudare sunt
prezentate n tabelul 3.2, n funcie de diametrele de ale materialelor de adaos, iar n
tabelul 3.3 sunt date valorile produsului (kvs).
Tabelul 3.2. Expresiile de calcul ale produsului (kvs)
pentru fiecare procedeu de sudare
Procedeul
fpf
SE
cpf
SF
sha
MG
spa
STG
ST
SE
fpf
cpf
SF
MG
sha
spa
STG
ST
577
440
358
300
258
227
427,4
425,2
400,6
372
344
de2
4
[mm]
0,502
0,785
1,13
2,01
3,14
4,52
6,15
8,04
kvs, [cm/min]
56,22
46,3
58,81
54,37
252
194
156
295
228
192
158
144
136
130
675
607
550
455
377
282
170
4
5
6
12,56
19,63
28,26
33,11
26
21,32
48,31
41,73
36,5
138
134
132
127
-
78
-
vinf, [cm/min]
10
30
20
15
10
20
SE manual
MG semimecanizat
TU 600
SF i MG
TU 1000
STG manual
ST semimecanizat
vsup, [cm/min]
50
100
200
150
150
150
( kv )
s
(3.10)
(3.11)
Procedeul
fpf
SE
0,37 d e2
d e 1,14
cpf
d e2
0, 011 d e4 + 0, 025 d 3e + 0,56 d e2 + 0, 625 d e + 6, 21
SF
sha
d e2
1, 278 d e2 0,317 d e + 1,35
spa
d e2
0,37 d e4 4, 02 d3e + 11, 775 d 2e 3, 68 d e + 1, 635
MG
STG
1, 454 d e2
11 d e 1
ST
0, 075 d e2
1,14 d e 1
Procedeul
fpf
cpf
SF
spa
STG
ST
0,17162
0,22423
0,277
0,33
0,38253
0,43535
-
0,233
0,23437
0,24885
0,26825
0,29
-
Z2 min
,
n t k m
de
[mm]
0,8
1
1,2
1,6
2
2,4
2,8
3,2
4
5
6
MG
sha
1,6986
2,3588
3,0237
3,8583
4,6952
1,6914
1,8392
2,07
2,3964
2,7407
0,397
0,49458
0,64334
0,72444
0,75
0,78
0,33432
0,4327
0,51247
0,6222
0,68634
0,72448
0,763
0,78
-
0,14814
0,16447
0,18
0,21604
0,2643
0,33237
0,585
1,2544
-
Z2 pentru SE fpf
i := 0 .. 4
17
2.4
3.2
4
5
6
Z2SEfpf :=
i
1.852 ( dei)
2.2 dei + 1
1.699
2.359
Z2SEfpf = 3.024
3.858
4.695
Z2 pentru SE cpf
i := 0 .. 4
dei :=
2.4
3.2
4
5
6
Z2SEcpf :=
i
0.37 ( dei) 2
dei 1.14
1.691
1.839
Z2SEcpf = 2.07
2.396
2.741
18
Z2 pentru SF
j := 0 .. 5
df j :=
2
2.4
3.2
4
5
6
Z2SF :=
j
(df j)2
4
Z2 pentru MG sha
k := 0 .. 7
dgk :=
0.8
1
1.2
1.6
2
2.4
3.2
4
Z2MGsha :=
k
(dgk) 2
2
19
Z2 pentru MG spa
k := 0 .. 7
dgk :=
0.8
1
1.2
1.6
2
2.4
3.2
4
Z2MGspa :=
k
20
(dgk)2
0.37 ( dgk) 4 4.02 ( dgk) 3 + 11.775 ( dgk) 2 3.68 dgk + 1.635
Z2 pentru STG
m := 0 .. 5
ds m :=
1.2
1.6
2
2.4
2.8
3.2
Z2STG :=
m
1.454 ( ds m) 2
11 dsm 1
Z2 pentru ST
n := 0 .. 4
dst n :=
1.6
2
2.4
2.8
3.2
Z2ST :=
n
0.075 ( dst n )
1.14 dst n 1
21
(3.15)
unde:
Ts manopera, calculat cu ajutorul factorului operator FO:
Ts =
ts
FO
(3.16)
,
n t k m
fpf
d e2
( 4,8832 d 2e + 4,3406 d e 14, 47 )
2, 2 d e + 1
cpf
d e2
(1, 2044 d e2 + 1,9271 d e 2,31)
d e 1,14
SE
SF
MG
spa
22
W Wh
STG
d e2
(13, 6 d e2 + 91, 4 d e 26 )
11 d e 1
ST
d e2
(1,8 d e2 + 2 d e )
1,14 d e 1
Procedeul
de
[mm]
0,8
1
1,2
1,6
2
2,4
2,8
3,2
4
5
6
fpf
cpf
22,081
63
132,28
270
475
42,3
80,477
138
242,46
390
MG
sha
Z3 W h
,
n t k m
6,44
12,096
19,47
38,114
67,02
61
97
87,31
173
150,1
270
226
417,62
594,47
SF
spa
9,6
15,237
21,806
37,783
57,7
81,665
141,48
207,13
-
STG
ST
12,2
24
40,23
61,613
88,54
121,5
-
24,258
35
50,327
70,503
96,027
-
Z3 pentru SE fpf
i := 0 .. 4
dei :=
2.4
3.2
4
5
6
Z3SEfpf :=
i
(dei) 2
2.2 dei + 1
2
4.8832 ( dei) + 4.3406 dei 14.47
22.081
62.948
Z3SEfpf = 132.283
269.402
475.019
Z3 pentru SE cpf
i := 0 .. 4
23
2.4
3.2
4
5
6
Z3SEcpf :=
i
(dei) 2
2
1.2044 ( dei) + 1.9271 dei 2.31
dei 1.14
42.297
80.477
Z3SEcpf = 138.007
242.458
389.711
Z3 pentru SF
j := 0 .. 5
df j :=
2
2.4
3.2
4
5
6
Z3SF :=
j
24
(df j)2 0.163 ( df j)4 + 0.367 ( df j)3 + 10.1 (df j)2 + 11.24 df j + 100.4
0.011 ( df j) 4 + 0.025 ( df j) 3 + 0.56 ( df j) 2 + 0.625 df j + 6.21
Z3 pentru MG sha
k := 0 .. 7
dgk :=
0.8
1
1.2
1.6
2
2.4
3.2
4
Z3MGsha :=
k
Z3 pentru MG spa
k := 0 .. 7
dgk :=
0.8
1
1.2
1.6
2
2.4
3.2
4
25
Z3MGspa :=
k
(dgk)2 226.7 (dgk)4 2504 ( dgk)3 + 6548.7 (dgk)2 + 2020.5 dgk 733.3
600.37 ( dgk) 4.02 ( dgk) + 11.775 ( dgk) 3.68 dgk + 1.635
4
Z3 pentru STG
m := 0 .. 5
ds m :=
1.2
1.6
2
2.4
2.8
3.2
Z3STG :=
m
Z3 pentru ST
n := 0 .. 4
26
(dsm) 2
2
13.6 ( ds m) + 91.4 ds m 26
11 ds m 1
1.6
2
2.4
2.8
3.2
Z3ST :=
n
(dstn)2
2
1.8 ( dst n ) + 2 dst n
1.14 dst n 1
ST
SF
SBZ
SG
CSU1, [lei/m]
PEL ( 2K3) PM 0 PW 1
P
MD1
+
+
P0
1 + s
FO A D
A D FO
GNA
PST ( 2K3) PM 0 PW 1
P
MD1
+
+
P0
1 + s
FO A D
A D FO
GMA
PS + PF ( 2K3) PM 0 PW 1
P
MD1
+
+
P0
1 + s
FO A D
A D FO
GMA
PS + ( 0, 05K 0,10 ) PF ( 2K3) PM 0 PW0 1
P
MD1
+
+
P0
1 + s
GMA
FO A D
A D FO
PS
( 2K3) PM 0 + PW P 1 1 + Ps + PG DG 60
MD1
+
FO A D
A D FO
AD
GMA
27
Procedeul
0, 2 d e2 + 0,176 d e + 125, 4
3
2
15,
4
+
6, 2 10 d e
0, 42525 d e + 0,113
0, 244 d e2 + 0, 4 d e + 125,5
3
2
15,
4
+
6, 2 10 d e
0,9925
d
1,1344
fpf
SE
cpf
d e2 + 1, 6 d e + 66
3
2
10,5
+
6, 2 10 d e
2
0, 4725 d e 0,15 d e + 0,5
SF
sha
MG
6,2 10 de
4
3
2
0,13467
1,4874
d
+
4,35356
1,3616
d
+
0,60452
e
e
e
e
0, 7 d e + 4, 7 d e + 70
3
2
10,5 +
6, 2 10 d e
2,8 d e 0, 2545
spa
STG
6, 2 10 d e
5, 6 d e 4,9
ST
Procedeul
de
[mm]
0,8
1
1,2
1,6
2
2,4
2,8
3,2
4
5
6
fpf
cpf
4,52183
6,45124
8,54366
11,4
14,5352
4,183
4,9658
6,0712
7,74558
9,7016
Z1 pentru SE fpf
i := 0 .. 4
28
SF
0,942
1,29207
2,09562
3,03302
4,4074
6,03255
MG
sha
Z1 lei
,
n t k m
0,42044
0,56023
0,6865
0,90415
1,097
1,28642
1,67
2,18443
-
spa
0,21776
0,2664
0,32064
0,4538
0,62713
0,85024
1,52352
2,9344
-
STG
ST
0,31255
0,4624
0,63894
0,84268
1,0742
1,334
-
0,3826
0,5
0,63614
0,81224
1,0178
-
2.4
3.2
4
5
6
2
Z1SEfpf := 15.4 +
6.2 10 ( dei)
i
0.42525 dei + 0.113
4.55
6.492
Z1SEfpf = 8.599
11.474
14.633
Z1 pentru SE cpf
i := 0 .. 4
dei :=
2.4
3.2
4
5
6
2
Z1SEcpf := 15.4 +
6.2 10 ( dei)
i
0.9925 dei 1.1344
4.21
4.998
Z1SEcpf = 6.111
7.796
9.766
Z1 pentru SF
j := 0 .. 5
29
2
2.4
3.2
4
5
6
Z1SF := 21 +
6.2 10 ( df j)
j
4
3
2
Z1 pentru MG sha
k := 0 .. 7
dgk :=
0.8
1
1.2
1.6
2
2.4
3.2
4
Z1MGsha := 10.5 +
6.2 10 ( dgk)
k
2
30
Z1 pentru MG spa
k := 0 .. 7
dgk :=
0.8
1
1.2
1.6
2
2.4
3.2
4
4
3
2
6.2 10 3 (dg ) 2
Z1MGspa := 10.5 +
k
k
4
3
2
0.13467
dg
1.4874
dg
+
4.35356
dg
1.3616
dg
+
0.60452
(
)
(
)
(
)
k
k
k
k
31
Z1 pentru STG
m := 0 .. 5
ds m :=
1.2
1.6
2
2.4
2.8
3.2
0.7 ( ds m) 2 + 4.7 ds m + 70
3
2
Z1STG := 10.5 +
6.2 10 ( ds m)
m
2.8 dsm 0.2545
Z1 pentru ST
n := 0 .. 4
dst n :=
1.6
2
2.4
2.8
3.2
2
2
Z1ST := 12.2 +
6.2 10 ( dst n )
n
5.6 dst n 4.9
32
Observaii
1. Funciile obiectiv Z1, Z2, Z3 s-au calculat pentru custuri cu lungimea de 1 metru.
Din acest motiv ele se exprim n: lei/m, min/m, Wh/m.
2. Funciile obiectiv Z1, Z2, Z3 s-au construit pentru fecare trecere Ati. Din acest motiv
ele sunt generale, putndu-se folosi n toate cazurile: treceri cu seciuni diferite,
parial egale ntre ele i egale. n tabelele numerice ele apar sub formele:
Z1
Z2
Z3
;
;
nt k nt k nt k
Produsele (ntk) sunt formate din numrul de treceri cu aceleai seciuni sudate
cu acelai k i deci cu acelai diametru de electrod de.
3. Funciile obiectiv Z1, Z2, Z3 iau forme mai simple dac trecerile Ati sunt egale ntre
ele sau dac numrul de treceri nt este suficient de mare pentru ca relaia (3.3) s
poat fi asimilat cu relaia (3.2). n aceste cazuri se poate scrie:
A ti
d e2
k=
A ti = k
d e2
4
4A
d e2 A c
k
=
n t k = 2c
4
nt
de
Ac
Dar A ti =
nt
Expresiile lor n funcie de diametrul de sunt date n tabelele 3.12, 3.14, 3.16 i
numeric n tabelele 3.13, 3.15, 3.17.
Z1
Z2
Z3
4. Avnd n vedere c deseori funciile obiectiv
,
,
se pot reduce la
nt k nt k nt k
Z Z Z
formele mai simple 1 , 2 , 3 , se poate afirma c optimizarea tehnologiilor de
Ac Ac Ac
sudare cu arcul electric se realizeaz n funcie de diametrul de al metalului de adaos.
33
Procedeul
0, 2 d e2 + 0,176 d e + 125, 4
3
15, 4 +
7,85 10
0, 42525 d e + 0,113
0, 244 d e2 + 0, 4 d e + 125,5
3
15,
4
+
7,85 10
0,9925
d
1,1344
fpf
SE
cpf
SF
sha
MG
spa
STG
lei
m mm 2
d e2 + 1, 6 d e + 66
3
10,5
+
7,85 10
2
0, 4725 d e 0,15 d e + 0,5
7,85 10
4
3
2
0,13467
1,4874
d
+
4,35356
1,3616
d
+
0,60452
e
e
e
e
0, 7 d e + 4, 7 d e + 70
3
10,5 +
7,85 10
2,8 d e 0, 2545
7,85 10
5, 6 d e 4,9
ST
SE
fpf
cpf
SF
34
spa
STG
ST
0,2765
0,2300
0,2034
0,1863
0,1745
0,1660
-
0,1904
0,1572
0,1406
0,1320
0,1256
-
Z1 lei
,
A c m mm 2
de
[mm]
0,8
1
1,2
1,6
2
2,4
2,8
3,2
4
5
6
MG
sha
1,0000
0,8022
0,6802
0,5806
0,5142
0,9254
0,6175
0,4834
0,3945
0,3432
0,3000
0,2857
0,2606
0,2414
0,2245
0,2134
0,8370
0,7134
0,6072
0,4500
0,3500
0,2844
0,2090
0,1738
-
0,4335
0,3392
0,2836
0,2257
0,2000
0,1880
0,1895
0,2335
-
Procedeul
fpf
2,36
2, 2 d e + 1
cpf
0, 47
d e 1,14
SE
1, 274
0, 011 d + 0, 025 d + 0,56 d e2 + 0, 625 d e + 6, 21
SF
4
e
3
e
sha
1, 274
1, 278 d 0,317 d e + 1, 35
spa
1, 274
0,37 d 4, 02 d + 11, 775 d 2e 3, 68 d e + 1, 635
2
e
MG
4
e
3
e
STG
1,852
11 d e 1
ST
0, 095
1,14 d e 1
MG
Procedeul
SF
fpf
cpf
sha
STG
ST
spa
Z2 min
,
A c m mm 2
de
[mm]
0,8
0,6650
0,2950
0,5510
0,2095
1,2
0,4533
0,1592
0,1518
1,6
0,3095
0,1075
0,1176
0,1590
0,1264
0,2185
0,0841
0,0882
0,0746
2,4
0,3756
0,3740
0,1094
0,1602
0,0735
0,0730
0,0550
2,8
0,0621
0,0436
3,2
0,2934
0,2287
0,0800
0,0950
0,0727
0,0541
0,0361
0,2406
0,1648
0,0576
0,0620
0,0998
0,1965
0,1221
0,0382
0,1661
0,0970
0,0266
35
Procedeul
fpf
1, 274
( 4,8832 d 2e + 4,3406 d e 14, 47 )
2, 2 d e + 1
cpf
1, 274
(1, 2044 d e2 + 1,9271 d e 2, 31)
d e 1,14
SE
SF
sha
MG
spa
STG
1, 274
(13, 6 d e2 + 91, 4 d e 26 )
11 d e 1
ST
1, 274
(1,8 d e2 + 2 d e )
1,14 d e 1
Procedeul
fpf
cpf
sha
spa
9,350
10,007
10,985
12,350
-
Z3 W h
,
A c m mm 2
12,730
15,405
17,220
18,960
19,410
19,305
18,665
17,987
-
19,100
19,405
19,290
18,794
18,370
17,960
17,195
16,500
-
de
[mm]
0,8
1
1,2
1,6
2
2,4
2,8
3,2
4
5
6
36
4,883
7,831
10,530
13,737
16,804
MG
SF
21,340
21,450
21,540
21,476
21,272
21,030
STG
ST
10,780
11,926
12,808
13,625
14,400
15,110
-
12,067
11,143
11,130
11,457
11,942
-
Nr. crt.
de, [mm]
1
0,8
2
1
Z1/Ac, 1.1
Z2/Ac
1
Z3/Ac
20
1.01
18
0.9
16.80
0.81
0.8
0.7
16
0.68
14
13.72
0.6
0.58
0.5
0.52
10.53
0.4
0.38
0.29
8
0.24
6
0.2
0.20
4.88
1
10
7.83
0.3
0.1
12
0.17
4
Z1/Ac
Z2/Ac
de
Z3/Ac
37
1
Z1/Ac,
Z2/Ac 0.9
0.93
15
0.8
13.78 14
0.7
13
0.62
0.6
12.35 12
0.5
0.49
0.4
0.35 10
10.01
0.3
0.23
9.35
0.2
11
0.40
10.98
0.37
9
0.12
0.16
0.1
8
0.10
7
5
de
0
1
Z1/Ac
Z2/Ac
Z3/Ac
21.8
21.7
0.30
0.3
Z3/Ac
0.28
0.26
0.25
21.6
0.24
21.51
0.23
21.45
21.46
0.2
21.5
0.21
21.4
21.33
0.15
21.3
21.27
0.13
21.2
0.11
0.1
0.08
21.1
0.06 21.03
0.05
21
0.04
0.03
20.9
1
Z1/Ac
Z2/Ac
de
Z3/Ac
Z1/Ac
0.9
Z2/Ac
27
0.87
0.8
Z3/Ac
25
0.74
23
0.7
0.63
0.6
0.5
0.4
0.3
0.2
0.1
0
21
19.24
0.53
18.96
18.84 19
19.39
0.43 17.22 0.46
17.98
17
0.36
0.36
15.40
15
0.23
0.28
0.25
13
12.62
0.18
0.18
0.13
11
0.09
0.06
9
1
2
3
4
5
6
7
8 de
Z1/Ac
Z2/Ac
Z3/Ac
0.5
19.40
19.28
19.08
0.44
0.45
0.4
20
18.36
17.99
Z3/Ac
18
18.79
17.71
0.34
0.35
0.3
16.48
0.29
0.29
0.25
0.23
0.21
0.2
14
0.23
0.20
0.19
0.16
0.15
16
0.1
0.05
0.19
12
0.11
0.10
0.08 0.07
0.07
10
8
1
Z1/Ac
Z2/Ac
8 de
Z3/Ac
0.3
20
Z3/Ac
0.28
0.25
18
0.23
0.20
0.2
0.15
16
0.19
0.18
14.38
0.15
0.11
15.11
0.17 14
13.62
12.81
0.1 11.89
12
0.09
0.05
0.07
10.78
0.06
0
1
Z1/Ac
10
0.05
8
6 de
Z2/Ac
Z3/Ac
0.2
15
0.18
Z3/Ac
14
0.17
0.16
0.14
0.15
0.14 13
0.14
12.06
0.12
0.12
0.1
11.94 12
11.14
11.45
11
11.12
0.08
10
0.07
0.06
0.06
0.04
0.04
0.04
0.02
8
1
Z1/Ac
Z2/Ac
5 de
Z3/Ac
SE fpf
SE cpf
SF
MG spa
STG
ST
10 11de
MG sha
Fig. 3.10. Funcia obiectiv Z1/Ac pentru toate procedeele de sudare cu arc electric, n
funcie de diametrul materialului de adaos
41
0.6
0.5
0.4
0.3
0.2
0.1
0
1
SE fpf
SE cpf
SF
MG spa
STG
ST
10 11de
MG sha
Fig. 3.11. Funcia obiectiv Z2/Ac pentru toate procedeele de sudare cu arc electric, n
funcie de diametrul materialului de adaos
Z3/Ac 22
20
18
16
14
12
10
8
6
4
1
SE fpf
MG spa
5
SE cpf
STG
8
SF
ST
10
11 de
MG sha
Fig. 3.12. Funcia obiectiv Z3/Ac pentru toate procedeele de sudare cu arc electric, n
funcie de diametrul materialului de adaos
42
A ti =
d e2 f 4 ( d e )
4 vs
(3.17)
Se introduce funcia:
( d e ) = d e2 f 4 ( d e )
(3.18)
Procedeul
fpf
SE
270 ( d e 1,14 )
cpf
4
e
SF
sha
spa
MG
STG
68, 76 (11 d e 1)
ST
1333 (1,14 d e 1)
4 vs
( de )
(3.19)
(3.20)
max ( n t ) min ( A t )
44
(3.21)
Se fac calculele pentru tehnologiile extreme i se obin datele din tabelul 3.20.
SE
SF
sha
spa
STG
ST
MG
de,
[mm]
6
6
6
2,4
2,4
3,2
3,2
vs, [cm/min]
10
10
15
30
30
10
20
min(At) max(nt)
max(At),
[mm2]
60,25
103,25
248,70
20,50
42,50
182,51
138,30
de,
[mm]
2,4
2,4
2
1,2
1,2
1,2
1,6
vs, [cm/min]
50
50
150
100
100
150
150
min(At),
[mm2]
5,0823
5,3164
5,2752
2,1700
6,2150
4,3467
5,7272
(3.22)
(3.23)
45
46
SF
min
max /
min
262
max
ST
spa
sha
544
542
424
270
max
STG
MG
SE
fpf
Procedeul
At, [mm2]
272
172
270
118
402
100
60
min
Is, [A]
2,00
3,15
1,57
2,29
2,91
3,25
4,37
max /
min
min
37,20 23,60
31,96 24,88
34,76 27,95
27,00 19,30
42,42 25,40
26,25 15,00
23,12 13,00
max
Ua, [V]
1,58
1,24
1,30
1,40
1,67
1,75
1,78
max /
min
20
10
30
30
15
10
10
max
150
150
100
100
150
50
50
min
0,13
0,07
0,3
0,3
0,1
0,2
0,2
max /
min
vs, [cm/min]
min
max /
min
max
1,466
21,42 1,035
9,41
3,282
max /
min
5,12
min
Z3, [Wh/mmm2]
max
Z1, [lei/mmm2]
Tabelul 3.21. Tehnologiile extreme min(nt) pentru max(At) i max(nt) pentru min(At)
i valorile funciilor obiectiv Z1 i Z3 pentru aceste tehnologii
47
4
OPTIMIZAREA TEMPERATURII DE PRENCLZIRE
La sudarea cu arcul electric, prenclzirea componentelor la o temperatur pr
se face cu scopul de a micora vitezele de rcire vr n custur i n zona influenat
termic ZIT. Prin aceasta, se micoreaz probabilitatea de apariie a porilor, iar
structurile din custur i ZIT au posibilitatea de a se apropia mai mult de cele de
echilibru. Se obin mbinri compacte i cu plasticitate acceptabil.
Temperatura de prenclzire pr se calculeaz n funcie de 3 factori:
- compoziia chimic a materialelor de baz;
- numrul cilor de rcire nr dup sudare;
- grosimea a componentelor care se sudeaz.
O abordare mai bun s-a realizat prin corelarea duritii maxime din ZIT
(notat HM) cu compoziia chimic a MB i cu durata de rcire din ZIT ntre
temperaturile 800 i 500C (notat t8/5). S-a obinut relaia:
HM = 189 + 67 C + 507 Pcm (101 + 711 C 461 Pcm ) arctg ( X )
(4.1)
n care:
- HM se msoar n HV10;
- t8/5 se msoar n secunde;
- coninutul n C i carbonul echivalent Pcm sunt date n % greutate.
Relaiile pentru calculul lui Pcm i X sunt:
Pcm = C +
X=
Si Mn + Cu + Cr Ni Mo V
+
+
+
+ + 5B
30
20
60 15 10
(4.2)
(4.3)
Relaiile (4.1), (4.2), (4.3) sunt valabile pentru oelurile care au compoziia
chimic ntre limitele prezentate n tabelul 4.1.
48
Precizia calculelor nu este afectat dac unele elemente de aliere din grupa Cu,
Ni, Cr, Mo, V, Nb, Ti, B lipsesc din compoziia chimic a oelurilor.
Teoria cmpurilor termice la sudarea cu arcul electric face posibil exprimarea
lui t8/5 n funcie de energia arcului electric E i de temperatura de prenclzire pr.
Astfel, se obine relaia:
t8 / 5 =
900
1,2
( 600 )
0,94 + 0,0007 pr
(4.4)
pr
cm
cm 1000
vs
min
(4.5)
pr
(4.6)
(4.7)
ZC = C1 E + C2 pr
(4.8)
pr, [C]
255
260
265
245
250
255
235
240
245
225
230
235
E, [kJ/cm]
3,22
3,16
3,09
4,34
4,25
4,17
6,51
6,38
6,24
8,82
8,63
8,45
Epr
821,4
821,6
821,3
1062,2
1062,5
1062,4
1530,0
1530,3
1529,8
1984,6
1985,5
1985,3
t8/5, [s]
10
20
40
60
pr, [C]
220
225
230
205
207,5
210
190
192,5
195
180
182,5
185
E, [kJ/cm]
11,05
10,81
10,57
22,39
22,12
21,85
45,90
45,31
44,72
70,75
69,79
68,84
Epr
2431,2
2432,1
2431,5
4589,1
4589,5
4589,3
8721,6
8721,7
8720,3
12734,9
12736,6
12735,1
(4.9)
n cazurile cnd este nevoie de cuplurile optimizate pentru ali timpi t8/5 dect
cei din tabelul 4.2, se poate folosi nomograma din fig. 4.1. Construcia ei s-a realizat
prin reprezentarea relaiilor:
E = f1 ( t 8 / 5 )
(4.10)
pr = f 2 ( t 8 / 5 )
E,
pr,
[C] [kJ/cm]
260
80
250
70
240
60
230
50
220
40
210
30
200
20
190
10
pr
180
10
20
30
40
50
60 t8/5, [s]
Fig. 4.1. Nomogram pentru determinarea cuplurilor optimizate Epr pentru orice
valori ale timpului t8/5
Pentru a gsi cuplul optimizat Epr pentru un t8/5 dat, se ridic o vertical de la
timpul t8/5. Verticala intersecteaz curbele (4.10) n cte un punct. Aceste puncte
determin pe ordonat valorile energiei i temperaturii de prenclzire, care dau
produsul maxim la timpul t8/5.
51
5
FACTORUL OPERATOR
LA SUDAREA CU ARCUL ELECTRIC
5.1. Noiuni generale privind factorul operator
Factorul operator este raportul dintre timpul efectv de sudare ts i timpul de
lucru al sudorului Ts:
t
FO = s
(5.1)
Ts
Se observ c ts este egal cu durata de ardere a arcului electric.
Factorul operator particip la calculul manoperei, consumului de energie i
costului sudurilor. El estimeaz nivelul de organizare al tehnologiilor de producie,
gradul de mecanizare, modul de ntreinere a echipamentului, tipul produciei i
eficiena muncii n ansamblul ei.
n optimizarea tehnologiilor de sudare cu arcul electric, factorul operator
particip n structura funciilor obiectiv. Acestea sunt motivele pentru care este
necesar s se cunoasc ct mai precis valorile factorului operator la procedeele de
sudare.
Datele existente dau valori medii ale sale pentru fiecare procedeu de sudare
(tabelul 5.1). Este ns evident c factorul operator este influenat de tehnologia de
sudare. Factorul operator FO scade odat cu creterea numrului de treceri nt.
Tabelul 5.1. Valorile medii ale factorului operator FO pentru diferite procedee de
sudare cu arcul electric
Procedeul
SE
SF
SBZ
FO, [%]
25
60
65
Procedeul
WIG
PL
MAG
FO, [%]
28
35
60
Procedeul
MIG
STG
ST
FO, [%]
65
62
68
Pentru calculul factorului operator s-au elaborat relaii teoretice. S-au introdus
urmtoarele notaii:
tse durata schimbrii electrozilor nvelii la sudarea SE;
tcu durata curirii suprafeei unei treceri, nainte de urmtoarea trecere;
tip durata de rcire a unei treceri depuse pentru a respecta temperatura ntre treceri
ip;
52
Factorul operator FO
ts
SE
SF
t
t s 1 + se + n t ( t cu + t ip ) + t o t ip
4
ts
t s + n t ( t cu + t ip ) + t o t ip
MSG
STG
ts
t s + n t ( t cu + t ip ) + t o t ip
ST
MIG
WIG
ts
t s + ( n t 1) t ip + t o
PL
SBZ
ts
t s + t o
Depunere pe plac
de, [mm]
Depunere n rost V
Is, [A]
Ua, [V]
Is, [A]
Ua, [V]
215-225
23-25
210-220
23-25
3,2
140-150
23-25
120-130
22-24
210-220
23-25
200-210
23-25
3,2
120-130
22-24
120-130
22-24
Bazic
Rutilic
Tip
electrod
Sudori
de, [mm]
Mediile
Limitele intervalelor de
confiden
36,125
31,615 40,635
3,2
25,714
22,864 28,564
22,250
18,215 26,285
3,2
22,666
19,996 25,336
25,571
22,205 28,937
3,2
23,857
20,562 27,152
19,833
17,394 22,272
3,2
21,875
19,475 24,275
27,000
24,697 29,303
3,2
24,500
22,255 26,745
18,000
15,530 20,470
3,2
25,250
22,060 28,440
26,750
23,911 29,589
3,2
25,125
21,550 28,700
19,428
17,658 21,198
3,2
18,000
17,998 19,602
A
Bazic
B
Pe plac
A
Rutilic
B
A
Bazic
B
Rost n V
A
Rutilic
B
54
Tip
electrod
Sudori
A
Bazic
B
Pe plac
A
Rutilic
B
A
Bazic
B
Rost n V
A
Rutilic
B
de, [mm]
Mediile
5
3,2
5
3,2
5
3,2
5
3,2
5
3,2
5
3,2
5
3,2
5
3,2
106,875
92,571
85,200
60,714
68,500
47,666
35,000
32,666
84,625
135,750
92,125
119,265
81,333
112,714
191,571
154,625
Limitele intervalelor de
confiden
95,138 118,612
86,837 98,305
80,840 89,560
54,551 69,877
59,898 77,102
43,740 51,592
29,461 40,539
29,701 35,631
74,482 94,768
114,035 157,465
85,792 98,458
103,736 135,514
74,893 88,773
103,923 121,505
162,643 220,499
113,602 195,648
(5.4)
(5.5)
t cu ( r A 5 ) = 68s; t cu ( r A 3, 2 ) = 48s;
t cu ( r B 5 ) = 35s; t cu ( r B 3, 2 ) = 33s.
cm
cm
; vs2 = 50
min
min
(5.6)
(5.7)
(5.8)
4 ( d e = 4 ) = 83,6s
Se consider nuli timpii to i tip despre care nu se pot face ipoteze. Din acest
motiv, factorii operatori calculai sunt mai mari dect cei reali. Pentru folosin,
relaiile calculate vor primi, la numitorul fraciilor, timpii to i tip corespunztori
situaiilor concrete din ntreprinderea unde se calculeaz factorii operatori. Cu aceste
precizri, se obin urmtoarele relaii pentru factorii operatori:
FO51 =
1
1,288 + 0,144 n t
FO52 =
1
1,288 + 0,722 n t
1
FO31 =
1,340 + 0, 205 n t
FO32 =
1
1,340 + 1,023 n t
(5.9)
FO51, [%]
69,83
63,45
58,14
53,65
49,80
46,47
43,55
40,98
38,70
36,66
29,00
24,00
11,78
6,37
FO52, [%]
49,75
36,60
28,95
23,95
20,42
17,79
15,77
14,16
12,84
11,75
8,25
6,36
2,67
1,36
FO31, [%]
64,72
57,14
51,15
46,30
42,28
38,91
36,04
33,56
31,40
29,50
22,65
18,38
8,63
4,58
FO32, [%]
42,32
29,53
22,68
18,41
15,49
13,37
11,76
10,43
9,48
8,64
6,00
4,59
1,90
0,96
i := 0 .. 13
nti :=
1
2
3
4
5
6
7
8
9
10
15
20
50
100
FO51 :=
100
1.288 + 0.144 nt
FO52 :=
100
1.288 + 0.722 nt
FO31 :=
100
1.340 + 0.205 nt
FO32 :=
100
1.340 + 1.023 nt
57
58
60
6
ECHIVALENI ENERGETICI
LA SUDAREA CU ARCUL ELECTRIC
Se definete echivalent energetic Ee ca fiind cantitatea de energie necesar
depunerii unui kilogram de metal cu un procedeu de sudare.
Procedeele de sudare cu arcul electric au 3 componente:
- energia arcului electric: Ee1;
- energia ncorporat n materialele de adaos: Ee2;
- energia primar folosit n procesele de elaborare a metalelor: Ee3.
ntre aceste componente exist relaia:
(6.1)
E e = E e1 + E e2 + E e3
SE
fpf
cpf
0,622
0,998
1,191
1,275
SF
de
[mm]
0,8
1
1,2
1,6
2
2,4
2,8
3,2
2,718
2,732
2,744
MG
sha
kW h
E e1 ,
kg
1,622
1,962
2,194
2,415
2,473
2,459
2,378
spa
2,433
2,472
2,457
2,394
2,340
2,288
2,190
STG
ST
1,373
1,519
1,632
1,736
1,834
1,925
1,537
1,419
1,418
1,459
1,521
61
1,341
1,750
2,141
1,400
1,573
1,757
2,736
2,710
2,679
2,291
-
2,102
-
Nr. crt.
de, [mm]
1
0,8
2
1
Es=Ee1,
[kWh/kg]
2.5
1.5
0.5
1
SE fpf
MG spa
SE cpf
STG
SF
ST
10 11 de
MG sha
62
- Trefilarea srmelor din oeluri pentru procedeele MIG i MAG consum circa 320
kWh/t; consumul de energie de 4 ori mai mare se explic prin faptul c srmele
pentru aceste procedee sunt mult mai subiri dect cele destinate procedeele SE i SF;
- Prepararea nveliurilor i aplicarea lor pe srm consum circa 32 kWh/t; uscarea
electrozilor nvelii dup fabricare necesit nc 300 kWh/t; necesarul de energie la
producerea electrozilor nvelii pentru procedeul SE este deci:
82
kWh
kWh
kWh
kWh
+ 32
+ 300
= 414
t
t
t
t
(6.2)
- Fabricarea fluxurilor topite pentru procedeele SF i SBZ consum circa 3000 kWh/t,
iar fluxurile ceramice circa 1000 kWh/t; necesarul de energie pentru producerea
materialelor de adaos ale procedeelor SF i SBZ este deci:
kWh
kWh
kWh
+ 3000
= 3082
t
t
t
kWh
kWh
kWh
82
+ 1000
= 1082
t
t
t
82
(6.3)
- Energia pentru producerea gazelor de protecie este greu de determinat; dac ele
rezult din distilarea fracionat a aerului, ca i produsele secundare ale fabricilor de
oxigen, atunci la argon i heliu se consum numai energia de mbuteliere; acelai
lucru se ntmpl la dioxidul de carbon rezultat din fermentaie; se ia deci o cot
medie de 0,05 din energia de producere a srmelor subiri (care este de 320 kWh/t) i
rezult consumul de 16 kWh/t la gaze; energia ncorporat n materialele de adaos la
sudarea n medii de gaze protectoare este:
320
kWh
kWh
kWh
+ 16
= 336
t
t
t
(6.4)
- La procedeele care utilizeaz srme tubulare STG i ST, banda este subire i,
pentru fabricarea ei, se consum pn la 400 kWh/t; umplutura care este un flux
topit i reprezint circa 10% fa de partea metalic consum circa 308 kWh/t; la
toate acestea se mai adaug 20 kWh/t necesare la formarea srmelor tubulare; astfel
rezult, pentru procedeele STG i ST:
kWh
kWh
kWh
kWh
400
+ 40
+ 308
+ 20
+
t
t
t
t
kWh
kWh
+0,05 400
= 788
(6.5)
t
t
kWh
kWh
kWh
kWh
kWh
+ 40
+ 308
+ 20
= 768
400
t
t
t
t
t
63
SE
Ee2, [kWh/t]
414
SF
flux topit flux ceramic
3082
1082
MIG
MAG
336
STG
ST
788
768
SE
1,50
SF
1,10
MIG
MAG
STG
ST
1,25
SE
Ee2, [kWh/kg]
0,620
SF
flux topit flux ceramic
3,500
1,190
MIG
MAG
0,420
STG
ST
0,985
0,960
SE
fpf
cpf
1,242
1,618
1,961
2,370
2,761
1,811
1,895
2,020
2,157
2,377
de
[mm]
0,8
1
1,2
1,6
2
2,4
2,8
3,2
4
5
6
64
SF
flux topit
MG
sha
spa
kW h
E e1 +E e2 ,
kg
2,042
2,853
2,382
2,892
2,614
2,877
2,835
2,814
6,218
2,893
2,760
6,232
2,879
2,708
6,244
2,798
2,610
6,236
2,711
2,522
6,210
6,179
-
STG
ST
2,358
2,504
2,617
2,721
2,819
2,910
-
2,497
2,379
2,378
2,419
2,481
-
3
Ee1+Ee2,
[kWh/kg]
2.5
1.5
1
1
SE fpf
MG spa
SE cpf
STG
SF
ST
10 11 de
MG sha
Ee1+Ee2, 6.5
[kWh/kg] 6.4
6.3
6.2
6.1
6
1
SE fpf
MG spa
SE cpf
STG
7
SF
ST
10 11 de
MG sha
SE
fpf
SF
flux topit
cpf
de
[mm]
0,8
1
1,2
1,6
2
2,4
2,8
3,2
4
5
6
MG
sha
E e = E e1 +E e2 +E e3 ,
11,012
11,388
11,731
12,140
12,531
11,581
11,665
11,790
11,927
12,147
15,988
16,002
16,014
16,006
15,980
15,949
11,812
12,152
12,384
12,605
12,663
12,649
12,568
12,481
-
spa
kW h
kg
12,623
12,662
12,647
12,584
12,530
12,478
12,380
12,292
-
STG
ST
12,128
12,274
12,387
12,491
12,589
12,680
-
12,267
12,149
12,148
12,189
12,251
-
13
Ee,
[kWh/kg]
12.5
12
11.5
11
1
SE fpf
MG spa
66
SE cpf
STG
7
SF
ST
10 11 de
MG sha
16
15.5
1
SE fpf
MG spa
SE cpf
STG
10 11 de
SF
ST
MG sha
SE
SF
sha
spa
STG
ST
MG
E e1
1,3704
1,4392
2,2242
2,3345
2,7198
1,6698
1,4708
E e2
E e3
0,620
0,620
0,420
0,420
3,500
0,985
0,960
[hWh/kg]
9,77
9,77
9,77
9,77
9,77
9,77
9,77
E e1 + E e2
Ee
E e1 + E e2
Ee
E e1
Ee
[%]
1,9904
2,0592
2,6442
2,7545
6,2197
2,6548
2,4308
11,7604
11,8200
12,4142
12,5245
15,9898
12,4248
12,2008
16,925
17,421
21,300
22,000
38,898
21,367
19,923
11,653
12,176
17,916
18,639
17,010
13,439
12,055
Concluziile care rezult din analiza echivalenilor energetici (tabelul 6.8) sunt
urmtoarele:
67
kWh
kg
(6.6)
kWh
kg
(6.7)
68
7
MATRICE I SISTEME DE ECUAII LINIARE
n capitolele anterioare a fost tratat optimizarea proceselor i procedeelor de
sudare, necesar ca optimizare la programare i la transporturi n producia de
structuri sudate. La rezolvarea acestor probleme se folosesc matrice i sisteme de
ecuaii liniare care se prezint n acest capitol, ca i cunotine necesare acestor
domenii.
7.1. Matrice
Matricea este un tablou dreptunghiular cu mn elemente aji aranjate pe m
rnduri i n coloane:
A mn =
a11
a12
K a1i
K a1n
a 21
a 22
K a 2i
K a 2n
K K K
a j1
a j2
K a ji
K K K
K a jn
(7.1)
a m1 a m2 K a mi K a mn
(7.2)
Definiii
Linia care unete elementele aji la care j = i se numete diagonal;
Matricea la care numrul de rnduri m este egal cu numrul de coloane n se
numete matrice ptrat;
Matricea ptrat la care toate elementele diagonalei sunt egale cu 1 i celelalte
elemente sunt egale cu 0 se numete matrice unitar i se noteaz cu I; la ea
exist relaiile:
69
a ji = 1, pentru j = i
(7.3)
a ji = 0, pentru j i
(7.4)
Dac o matrice Bpq are acelai numr de rnduri cu o matrice Amn (deci p = m), ea
poate fi aezat la dreapta matricei Amn. Se obine astfel matricea Cmn+q care se
numete matricea Amn mrit cu matricea Bpq. Matricea mrit se scrie astfel:
Cmn +q = A mn | Bpq , cu m = p
(7.5)
Operaii cu matrici
Dou matrici Amn i Bpq se pot aduna dac au aceleai dimensiuni (m = p i n =
q); suma lor este o matrice Cst cu aceleai dimensiuni (m = p = s i n = q = t)
avnd elementele:
c ji = a ji + b ji
(7.6)
Dou matrici Amn i Bpq se pot nmuli dac numrul coloanelor primei matrice
(n) este egal cu numrul rndurilor celei de-a doua matrice (p), adic n = p;
produsul lor este matricea Cml ale crei elemente se calculeaz cu relaia:
n
c jk = a ji bik
(7.7)
i =1
(7.9)
S A mn = Cmn
1
Unele matrici ptrate Amm au o matrice invers A mm
, adic produsul matricei cu
inversa ei este matricea unitar I:
1
A mm A mm
=I
(7.10)
(7.11)
A A 1 = A 1 A = I
A A = A2
AI = IA = A
AO = OA = O
(7.12)
a j1 x1 + a j2 x 2 + K + a ji x i + K + a jn x n = b j
M
a m1 x1 + a m2 x 2 + K + a mi x i + K + a mn x n = b m
A mn
a11 a12
a 21 a 22
M
M
=
a j1 a j2
M
M
a m1 a m2
K a1i
K a 2i
M
K a ji
M
K a mi
K a1n
x1
K a 2n
x2
M
M
; X n1 =
; Bm1 =
K a jn
xi
M
M
K a mn
xn
b1
b2
M
bi
M
bm
(7.13)
(7.14)
- n < m; aceste sisteme nu au, n cazul general, nici o soluie; n cazul particular, cnd
sunt satisfcute o serie de condiii, ele au o soluie.
a) Rezolvarea sistemelor n > m
Sistemele de ecuaii liniare cu n > m au mai multe soluii. Acestea se gsesc
anulnd variabilele n plus fa de ecuaii, adic n m necunoscute. Sistemul se
transform ntr-un sistem cu attea ecuaii cte necunoscute sunt, n = m. Dac din
cele n variabile se anuleaz pe rnd cte n m necunoscute, nseamn c orice
sistem cu n > m genereaz prin anulare un numr de Cmn sisteme cu n = m:
Cmn =
n ( n 1) ( n 2 ) K ( n m + 1)
m!
(7.15)
Cele Cmn soluii obinute prin aceast metod se numesc de baz i se noteaz
sbf. Soluiile sbf formate numai din numere pozitive se numesc soluii bazic
favorabile i se noteaz sbf. Soluiile sbf care conin i zerouri pentru unele
necunoscute sunt degenerate i se noteaz sbf`.
Deci sistemele liniare n > m folosite n optimizri au Cmn soluii care s eobin
prin anularea pe rnd a cte n m variabile.
b) Rezolvarea sistemelor n = m
(7.18)
(a
ji
x i b j ) = 0,
j = 1,2,K,m
(7.19)
i =1
j = ( a ji x i b j )
(7.20)
i =1
S = = ( a ji x i b j )
j=1
j=1 i =1
2
j
(7.21)
S
sunt nule.
x i
Se obine sistemul:
S
= 0, i = 1, 2,K, n
x i
(7.22)
74
Programarea liniar
8
PROGRAMAREA LINIAR
8.1. Modelul matematic al programrii liniare
O problem de optimizare aparine programrii liniare (PL) dac satisface
condiiile:
- funcia obiectiv Z se exprim printr-o relaie liniar de n variabile xi (i = 1, 2,
..., n);
- optimizarea lui Z se face prin maximizare;
- variabilele xi satisfac restricii exprimate prin relaii liniare;
- numrul restriciilor m este mai mic dect cel numrul variabilelor n;
- variabilele xi iau numai valori pozitive.
Definiia programrii liniare (PL) se scrie matematic astfel:
n
Z = c1 x1 + c 2 x 2 + K + ci x i + K + c n x n = ci x i
i =1
OPT(Z) = max(Z)
n
<
x
ji i b j , j = 1, 2,K, m
>
i=1
m < n
x i 0, i = 1, 2,K, n
(8.1)
- inegalitile de tipul:
n
(a
ki
x i ) < bk
(8.2)
i =1
devin egaliti dac se adaug o variabil xp1 pozitiv i de valoare att de mare, nct
s niveleze relaia (8.2), respectiv:
n
(a
ki
x i ) + x p1 = b k
(8.3)
i =1
- inegalitile de tipul:
n
(a
ki
x i ) > bk
(8.4)
i =1
devin egaliti dac se scade o variabil pasiv xp2 pozitiv i se adaug o variabil
artificial xa pozitiv, alese astfel nct s niveleze relaia (8.4), respectiv:
n
(a
ki
x i ) x p1 + x a = b k
(8.5)
i =1
Z = ci x i
i =1
OPT(Z) = max(Z)
n
a ji x i = b j , j = 1, 2,K, m
i=1
x i 0
n > m
(8.6)
Programarea liniar
x1 1000
x 2 2000
(8.7)
Etapa 2
Se introduc variabilele pasive x3, x4, x6 i variabilele artificiale x5 i x7 conform
regulilor enunate (relaiile 8.2, 8.3, 8.4, 8.5). Ele transform inegalitile n egaliti.
Se completeaz apoi expresia lui Z i rezult modelul matematic al problemei:
Z = 200 x1 + 100 x 2 + 0 ( x 3 + x 4 + x 6 ) 1000 ( x 5 + x 7 )
x1 + x 2 + x 3 = 5000
x1 x 4 + x 5 = 1000
x x + x = 2000
6
7
2
(8.8)
Etapa 3
Se scriu matricile problemei. Pentru aceasta, se utilizeaz ecuaiile restriciilor,
introducnd n ele toate necunoscutele:
77
1 x1 + 1 x 2 + 1 x 3 + 0 x 4 + 0 x 5 + 0 x 6 + 0 x 7 = 5000
1 x1 + 0 x 2 + 0 x 3 1 x 4 + 1 x 5 + 0 x 6 + 0 x 7 = 1000
0 x + 1 x + 0 x + 0 x + 0 x 1 x + 1 x = 2000
1
2
3
4
5
6
7
(8.9)
(8.10)
(8.11)
Etapa 4
Se caut o soluie bazic favorabil de pornire sbf1. n principiu, problema se
rezolv anulnd n m variabile i, sistemul avnd attea necunoscute cte ecuaii
sunt, se obine o soluie. Aceasta poate fi o sbf sau nu. Pentru a gsi, din prima
ncercare, o sbf, se vor respecta urmtoarele:
- n cele n m variabile anulate s fie cuprinse toate (sau majoritatea) variabilelor
decizionale;
- se anuleaz toate variabilele cu semnul minus n fa.
Prin urmare, vom anula variabilele decizionale x1 i x2 i variabilele cu semn
negativ x4 i x6. S-au anulat deci 4 variabile, care sunt suficiente, rmnnd un sistem
de 3 ecuaii cu 3 necunoscute: x3, x5, x7. Cu acestea, sistemul se transform astfel:
A 33 X 31 = B31
(8.12)
sau, desfurat:
1 0 0 x3
5000
0 1 0 x 5 = 1000
0 0 1 x7
78
2000
(8.13)
Programarea liniar
(8.14)
x 7 = 2000
Etapa 5
Se trece de la sbf1 la sbf2. Deoarece algoritmul simplex maximizeaz,
nseamn c sbf2 trebuie s-i dea lui Z o valoare mai mare dect sbf1:
Z ( sbf 2 ) > Z ( sbf1)
(8.15)
Pentru a economisi pai ctre OPT(Z) = max (Z), trebuie ca saltul lui Z s fie
celmai mare posibil. Trecerea de la sbf1 la sbf2 reprezint eliminarea unei
necunoscute xk din sbf1 i nlocuirea ei cu o necunoscut x1 care fusese anulat
cnd s-a elaborat sbf1. Paii de la o soluie bazic favorabil la alta, pn se ajunge
la soluia optim SO, astfel ca:
Z ( SO ) = max ( Z ( SO ) ) = OPT ( Z ) ,
(8.16)
(8.17)
79
Ci
Cj
sbf
0
-1000
-1000
x3
x5
x7
Zi
Ci Zi
0
x3
200
x1
-1000
x7
Zi
Ci Zi
0
x3
200
x1
100
x2
Zi
Ci Zi
0
x4
200
x1
100
x2
Zi
Ci Zi
200
100
1
1
1
0
-1000
1200
0
1
0
200
0
0
1
0
200
0
0
1
0
200
0
2
1
0
1
-1000
1100
1
0
1
-1000
1100
0
0
1
100
0
0
0
1
100
0
0
0
-1000
Coloanele matricii A37
3
4
5
1
0
0
0
-1
1
0
0
0
0
1000 -1000
0
-1000
0
1
1
-1
0
-1
1
0
0
0
0
-200
200
0
200 -1200
1
-1
1
0
-1
1
0
0
0
0
-200
200
0
200 -1200
1
1
-1
1
0
0
0
0
0
200
0
0
-200
0
-1000
-1000
6
0
0
-1
1000
-1000
0
0
-1
1000
-1000
1
0
-1
-100
100
1
1
-1
100
-100
7
0
0
0
-1000
0
0
0
1
-1000
0
-1
0
1
100
-1100
-1
-1
1
-100
-900
10
11
12
Modulele
5000
1000
2000
500
1000
4000
1000
2000
4000
2000
II
2000
1000
2000
2000
-
III
2000
3000
2000
IV
80
Programarea liniar
La intersecia variabilei care intr (coloana 3) cu rndul variabilei care iese (x5)
se gsete pivotul (1). Acesta este baza trecerii la modulul II.
Tabelul 8.2. Completarea modulului I din tabelul 8.1 i trecerea
la modulul II
1
10
11
12
0
-1000
-1000
x3
x5
x7
1
1
0
-1000
1200
0
1
0
200
0
1
0
1
-1000
1100
1
0
1
-1000
1100
1
0
0
0
0
1
0
0
0
0
0
-1
0
1000
-1000
1
-1
0
-200
200
0
1
0
-1000
0
-1
1
0
200
-1200
0
0
-1
1000
-1000
0
0
-1
1000
-1000
0
0
0
-1000
0
0
0
1
-1000
0
5000
1000
2000
500
1000
4000
1000
2000
4000
2000
II
Zi
Ci Zi
0
x3
200
x1
-1000
x7
Zi
Ci Zi
(8.20)
(8.21)
(8.22)
x 7 = 2000
81
intr
noii B = vechii B a ji
x1 = =
I II
II III
x2 = =
x4 = =
III IV
iese
x5
x7
x3
sbf 4 = SO : x 2 = 2000;
x = 2000
4
Z ( sbf 4 ) = Z ( SO ) = max ( Z ) = OPT ( Z ) 0,8 106
n concluzie, pentru exemplul dat, beneficiul maxim este de 800000 lei dac se
produc 3000 t electrozi tip 1 i 2000 t electrozi tip 2.
82
Programarea liniar
(8.24)
x1 x 4 + x 5 = 1000
x x + x = 2000
6
7
2
(8.25)
765
= 35
1 2 3
(8.26)
(8.27)
x1 + x 2 = 5000 x1 = 3000
(8.28)
83
x1 + x 2 = 5000 x1 = 3000
x1 + x 5 = 1000 x 2 = 2000
x = 2000
x = 2000
2
5
(8.29)
x1 + x 2 = 5000 x1 = 1000
x 2 = 4000
x1 = 1000
x x = 2000 x = 2000
6
2
6
(8.30)
x1 + x 2 = 5000
x1 = 1000
x 2 = 4000
x1 = 1000
x + x = 2000 x = 2000
7
2
7
(8.31)
Astfel s-au obinut 5 sb-uri, dintre care 4 sunt sbf-uri. Dou dintre ele se
identific cu sbf3 i sbf4 = SO de la soluionarea cu algoritmul simplex. Se
observ c algoritmul simplex, care face paii maximi de la un sbf la altul, sare
peste unele sb-uri intermediare. Aceasta ofer algoritmului simplex eficiena
maxim.
b) Metoda grafic se utilizeaz numai la problemele de programare liniar
care au dou variabile decizionale. Aceast metod se exemplific folosind acelai
exemplu.
Restriciile impuse sunt:
x1 + x 2 5000
(8.32)
x1 1000
x 2000
2
n planul x1Ox2 se reprezint restriciile (fig. 8.1) i se obine domeniul
favorabil DF care este triunghiul ABC, inclusiv laturile sale.
Optimizarea se face prin maximizare. Din acest motiv, punctele mai
ndeprtate de originea axelor sunt soluiile cutate. Punctele care intereseaz sunt B
i C, coordonatele lor fiind:
B (1000, 4000 )
(8.33)
C ( 3000, 2000 )
Acestor puncte le corespund valorile funciei obiectiv:
Z ( B ) = 0,6 106
(8.34)
6
Z ( C ) = 0,8 10
Rezult soluia optim SO(3000,2000) i beneficiul maxim de 800000lei.
84
Programarea liniar
x2,
[t/an]
5000
A (1000, 2000)
B (1000, 4000)
C (3000, 2000)
x1 = 1000
Z(A) = 0,4106
Z(B) = 0,6106
Z(C) = 0,8106
4000
3000
DF
C
2000
x2 = 2000
A
x1 + x2 = 5000
1000
1000
2000
3000
4000
85
9
OPTIMIZAREA TRANSPORTURILOR
9.1. Modelul matematic al problemei transporturilor
Optimizarea transporturilor constituie un caz particular al programrii liniare
i, deci, se poate rezolva cu algoritmul simplex. Dar, datorit paritcularitilor
problemei, exist o metod mai simpl, i anume algoritmul transporturilor (AT).
Problema optimizrii transporturilor se enun astfel: exist m surse
(productori) care realizeaz fiecare aj bunuri (j = 1, 2, ..., m); exist n
receptori (consumatori) care au nevoie fiecare de bi bunuri (i = 1, 2, ..., n). Costul
transportului unitii de produs de la surda j la receptorul i este cji. Se cere s
se programeze satisfacerea consumurilor la costul minim.
Se poate presupune c sistemul productor-consumator este echilibrat, adic tot
ceea se ofer este preluat:
m
a j = bi
j=1
(9.1)
i =1
a > b
j
j=1
i =1
(9.2)
(9.3)
- supraconsum:
a < b
j
j=1
i =1
Z = ( cij x ji )
i =1 j=1
86
(9.4)
Optimizarea transporturilor
(9.5)
ji
= bi ; i = 1,2,K,n
j=1
(9.6)
ji
j = 1,2,K,m
= a j;
i =1
Z = ( c ji x ij )
j=1 i =1
OPT ( Z ) = min ( Z )
m
ji
= bi ; i = 1, 2,K, n
ji
= a j;
j=1
n
j = 1,2,K,m
(9.7)
i =1
m
a = b
j
j=1
i =1
m n > m + n 1
x ji 0
Cmn
c11 c12
c21 c22
M
M
=
c j1 c j2
M
M
cm1 c m2
K c1i
K c 2i
M
K c ji
M
K cmi
K c1n
K c 2n
M
K c jn
M
K cmn
X mn
x11
x 21
M
=
x j1
M
x m1
K x1i
K x 2i
M
K x ji
M
K x mi
K x1n
K x 2n
M
K x jn
M
K x mn
x12
x 22
M
x j2
M
x m2
(9.8)
(9.9)
Optimizarea transporturilor
4
a = b
j
j=1
(9.10)
= 50
i =1
Etapele calculelor pentru determinarea lui sbf1 sunt urmtoarele (fig. 9.2):
- se deseneaz tabloul cu m (4) rnduri i n (3) coloane; pe latura vertical din
dreapta tabloului se noteaz produciile aj, iar pe latura orizontal de jos a tabloului
se noteaz consumurile bi (fig. 9.2.a);
- n colul de N-V al tabloului se aeaz cea mai mic valoare dintre a1 i b1 (b1 = 5);
valoarea din colul de N-V se scade din valorile de la capete; coloana sau rndul care
are zero la capt se elimin (fig. 9.2.b);
- n noul col de la N-V se aplic aceeai operaie succesiv (fig. 9.2.c); cnd pe
verticala din dreapta i pe orizontala de jos rmn numai zerouri, calculele s-au
terminat;
- soluia final sbf1 cutat se gsete identificnd valorile din fig. 9.2.d cu
matricea necunoscutelor (fig. 9.2.e).
10
10
10
10
15
15
15
15
35
5
0
a)
10 5
15
15
35
30
15
c)
10
10
10
35
b)
0 (2)
0 (4)
15 0
15
0 (5)
15 0
15
0 (6)
0
(1)
0
(3)
0
(6)
d)
89
X43
10 5
10 5
x33
15
15 0
x43
15
15 0
x11
x12
x13
x21
x22
x23
x31
x32
x41
x42
10
35
30
15
0
e)
f)
(9.11)
x 23 = 5
x 33 = 15
x 43 = 15
90
Optimizarea transporturilor
Operatia 1: 45 = 45
Operatia 2: 40 = 40
Operatia 3: 35 = 35
(9.12)
Operatia 4: 30 = 30
Operatia 5: 15 = 15
Operatia 6: 0 = 0
a = b
j
10
a2
x12 = 5
x11 = 5
15
a3
x23 = 5
15
a4
x33 = 15
x22 = 5
b1
5
b2
10
x43 = 15
b3
35
(9.14)
x 33 = 15; x 42 = 10; x 43 = 5
C43
5
10 5
(4)
10
10 0
(3)
15
15 0
(5)
10
15
15 5
10
0
35
20
10
5
0
(2) 4
(6)
(1) 3
5
0
92
Optimizarea transporturilor
10
a1
10
a2
x13 = 5
15
a3
15
a4
x42 = 10
x23 = 10
x33 = 15
x11 = 5
x43 = 5
b1
5
b2
10
b3
35
(9.15)
Z ( sbf1( MV ) ) = 225
4. Dac se compar cele dou metode de calcul a soluiei bazic favorabile de pornire,
rezult c metoda NV este mai simpl dect metoda MV; n general ns, sbf1(MV)
este mai aproape de soluia optim SO dect sbf1(NV). n exemplul considerat:
Z ( sbf1( NV ) ) > Z ( sbf1( MV ) ) ,
ceea ce confirm concluzia.
(9.16)
93
- n matricea costurilor C43 se ncercuiesc costurile cji care corespund lui sbf1; se
poate demonstra c acestor costuri le corespund valori egale cu zero ale diferenelor
ci zi i, deci, n a treia matrice se introduc zerouri ncercuite;
- la diferenele ci zi egale cu zero n matricea a doua corespund zi = ci ; n
consecin, n aceast matrice se trec costurile cji ncercuite n matricea C43;
- se calculeaz ceilali zi cu ajutorul multiplicatorilor u i v; suma lor trebuie s
fie egal cu zi; se obin astfel attea ecuaii cte sunt necesare dac sbf1 este
nedegenart i dac, prin definiie, v1 = 0 ; calculele sunt prezentate n fig. 9.8;
valorile astfel obinute sunt ncercuite pentru o mai uoar urmrire;
- avnd toi zi, se calculeaz valorile ci zi prin scderea elementelor aflate pe
aceleai poziii n prima i a doua matrice;
- la algoritmul simplex intereseaz ci zi > 0 ca i valoare maxim, pentru c se
urmrea optimizarea prin maximizare; la algoritmul transporturilor optimizarea se
face prin minimizare; de aceea, trecerea de la sbf1 la sbf2 se face pe cea mai
mic diferen ci zi care trebuie s aib semn negativ i, ca valoare absolut, s fie
maxim; n exemplu avem 2 valori negative egale, corespunztoare variabilelor x13 i
x42; n colncluzie, trecerea de la sbf1 la sbf2 se poate face introducnd fie
variabila x13, fie variabila x42.
x12
x13
5-
x23
x22
5+
5-
x33
15
x43
15
=5
sbf2:
x11 = 5
x12 = 0
x13 = 5
x22 = 10
x23 = 0
x33 = 15
x34 = 15
x12
=5
5
x23
x22
5-
5+
x33
15
x42
x43
sbf2:
x11 = 5
x12 = 5
x22 = 0
x23 = 10
x33 = 15
x42 = 5
x43 = 10
15-
94
Optimizarea transporturilor
zi
V
cji
V1
V2
V3
ci zi
U1
-1
U2
U3
U4
-1
U1 + V1 = 1
U1 + V2 = 2
U2 + V2 = 3
U2 + V3 = 6
U3 + V3 = 7
U4 + V3 = 3
V1 = 0
U1 = 1
V2 = 1
U2 = 2
V3 = 4
V3 = 4
U1 = 1
V2 = 1
U2 = 2
V3 = 4
U3 = 3
U4 = 1
Fig. 9.7. Aplicarea drumului plus-minus () pentru a determina variabila care iese
din sbf2, odat cu intrarea noii variabile
Se trece acum la etapele necesare stabilirii variabilei care iese din sbf2 (fig.
9.7):
- se stabilete o matrice cu dimensiunile corespunztoare problemei i se introduc
variabilele soluiei sbf1 cu valorile lor; n exemplu, desemneaz 2 matrice deoarece
sunt posibile 2 intrri: x13 i x42; noile variabile intr n matrice cu valoarea ;
- introducerea noii variabile defavorizeaz echilibrul ntre producii i consumuri,
deoarece se adaug ;
- restabilirea echilibrului se face introducnd variabila cu semn corespunztor pe
lng celelalte variabile, astfel ca, prin adunare, s nu se perturbe egalitatea ntre
producie i consum; se obine un drum nchis, numit drumul ; n exemplu sunt 2
drumuri , corespunztoare variabilelor x13 i x42;
- se d lui cea mai mic valoare pozitiv care s anuleze o variabil veche; n
exemplu = 5 n ambele drumuri;
- rezult 2 soluii bazic favorabile sbf2: una sbf2` corespunztoare intrrii x13 = 5,
care este degenerat pentru c se anuleaz 2 variabile din sbf1, i anume x12 i x13;
cealalta, sbf2`` corespunztoare intrrii x42 = 5, care este nedegenerat;
- se prefer s se calculeze mai departe cu soluii bazic favorabile nedegenerate,
deoarece sistemul u i v d valori complete;
- algoritmul transporturilor se aplic de attea ori pn cnd n matricea ci zi nu
mai apare nici o valoare negatic; n acel moment s-a ajuns la soluia optim SO.
95
n exemplul dat, acest moment apare la sbf3 i deci aceast soluie este
optim.
n fig. 9.8 se prezint cele 2 etape care conduc la SO.
zi
V
cji
V1
V2
V3
ci zi
U1
-2
U2
U3
U4
x11
5
U1 + V1 = 1
U1 + V2 = 2
U4 + V2 = 1
U4 + V3 = 5
U2 + V3 = 6
U3 + V3 = 7
x12
5-
x12
V1 = 0
U1 = 1
V2 = 1
U4 = 0
V3 = 5
V3 = 5
x23
10
x33
15
x42
5+
sbf3:
x11 = 5
x13 = 5
x23 = 10
x33 = 15
x42 = 10
x43 = 5
x43
10-
zi
V
cji
V1
V2
V3
-1
ci zi
U1
U2
U3
U4
Optimizarea transporturilor
(9.17)
Se observ c sbf1(MV) este chiar soluia optim (relaia 9.15), ceea ce arat
c metoda Vogel, dei mai complicat dect metoda colului de la nord-vest, conduce
repede i chiar direct, uneori, la soluia optim.
Acest exemplu se ncheie cu vizualizarea transporturilor pentru cele 3 soluii
bazc favorabile (fig. 9.9).
sbf1:
x11 = 5
x12 = 5
x22 = 5
x23 = 5
x33 = 15
x43 = 15
10
a1
10
a2
sbf2:
x11 = 5
x12 = 5
x23 = 10
x33 = 15
x42 = 5
x43 = 10
x11 = 5
Z(sbf3) = 225
15
a4
x33 = 15
x22 = 5
b2
10
b1
5
10
a1
10
a2
x43 = 15
b3
35
15
a3
15
a4
x42 = 5
x23 = 10
x33 = 15
x12 = 5
x11 = 5
x43 = 10
b1
5
Z(sbf2) = 235
sbf3:
x11 = 5
x13 = 5
x23 = 10
x33 = 15
x42 = 10
x43 = 5
x23 = 5
x12 = 5
Z(sbf1) = 240
15
a3
10
a1
b2
10
10
a2
x13 = 5
x11 = 5
b3
35
15
a3
x23 = 10
x33 = 15
x43 = 5
x42 = 10
b1
5
b2
10
15
a4
b3
35
Fig. 9.9. Vizualizarea transporturilor pentru cele 3 soluii bazic favorabile ale
exemplului considerat
97
zi
V
V1
V2
V3
ci zi
U1
U2
U3
U4
-1
x11
x12
5
U1 + V1 = 1
U1 + V3 = 4
U3 + V3 = 7
U4 + V3 = 5
U2 + V3 = 6
U3 + V2 = 3
V1 = 0
U1 = 1
V3 = 3
V3 = 3
V3 = 3
U2 = 3
5
x22
10-
x23
0+
x33
15
x42
sbf3 cu
= 0:
x11 = 5
x13 = 5
x23 = 10
x33 = 15
x42 = 10
x43 = 5
x43
15-
Optimizarea transporturilor
De la sbf2
zi
V
cji
V1
V2
V3
ci zi
U1
U2
U3
U4
-2
x11
x12
x12
5
U1 + V1 = 1
U1 + V3 = 4
U3 + V3 = 7
U4 + V3 = 5
U1 + V2 = 2
U2 + V2 = 3
V1 = 0
U1 = 1
V3 = 3
V3 = 3
U1 = 1
V2 = 1
5+
0-
x22
10
x33
15
x42
La =15 se obine
x12 = -15, ceea ce
contrazice
modelul
matematic al
programrii
liniare
x43
15-
Fig. 9.11. Trecerea de la soluia bazic favorabil degenerat sbf 2 la nici o alt
soluie pe variabila x12 = 0
Observaie final la optimizarea transporturilor:
Optimizarea transporturilor pe criteriul cost minim nu minimizeaz
concomitent optimizri pe consum minim de energie sau pe drum total minim
parcurs. De asemenea, algoritmul transporturilor nu asigur transporturile cu
mijloacele ncrcate la maximum. Pentru asemenea optimizri, sunt necesare alte
algoritmuri, care ns nu conduc simultan la costuri minime.
99
10
OPTIMIZAREA PROIECTRII
10.1. Proiectarea activitilor
Proiectarea activitilor necesare realizrii unui anumit scop cuprinde 4
probleme fundamentale:
1. Definirea scopului care trebuie realizat
Scopul poate fi un obiectiv material (echipament, produs, mbuntire a
performanelor, raionalizri, economisiri) sau spiritual (ridicarea gradului de cultur,
de civilizaie, formarea omului nou).
n domeniul sudrii, cel mai frecvent obiectiv este proiectarea tehnologiilor
astfel nct structura sudat s corespund performanelor nscrise n caietul de
sarcini. La acest obiectiv se adaug necesitatea de a economisi energie i materiale,
de a realiza productivitate ridicat, mecanizare i robotizare.
2. Planificarea aciunior n timp i spaiu
Pentru aceasta, proiectul se descompune n activiti definite prin operaiile
elementare care le compun. Dup aceea, ele se programeaz n timp, n succesiuni i
simultaneiti. Rezult astfel nsuirea activitilor componente n timp.
La realizarea structurilor sudate, planificarea aciunilor n timp i spaiu
nseamn descompunerea structurii n subansambluri i apoi definirea tehnologic a
fiecrei suduri (procedeu, parametri tehnologici), a succesiunilor operaiilor n timp
(sudurile se execut ntr-o anumit ordine, astfel ca deformaiile s fie minime) i n
spaiu (poziii de sudare ct mai accesibile). Dup toate aceste etape se stabilete
ordinea lucrrilor n timp i spaiu, necesar sudrii subansamblurilor ntre ele i
obinerea structurii.
3. Estimarea personalului uman i a materialelor necesare
Pentru rezolvarea acestei probleme, se pornete de la operaiile elementare, se
continu cu subansamblurile i se termin cu structura. La fiecare nivel se calculeaz
necesarul de personal uman (oameni pe grupuri de calificare) i de materiale
(echipamente, materiale, bani), pn se ajunge la total.
4. Implementarea proiectului aa cum a fost definit n cele 3 etape, adic
ndeplinirea proiectului.
La realizarea unui proiect definit n etapele descrise anterior sunt necesare
o serie de operaii i aciuni:
1. Definirea corelaiilor ntre operaii. Aceasta nseamn stabilirea efecturii
lor n timp i spaiu, simultaneitile i secvenele. n cazul sudrii, rezolvarea acestor
100
Optimizarea proiectrii
101
2.
3.
4.
5.
Propoziia
A i B se pot realiza simultan;
C nu poate ncepe dect cnd A s-a ncheiat.
X i Y nu pot ncepe dect dup ce s-a ncheiat Z;
X i Y se pot realiza simultan.
E poate ncepe numai dup ce D i F s-au ncheiat;
D i F se pot realiza simultan.
F i G nu pot ncepe dac H i I nu s-au terminat;
Att H i I, ct i F i G, se pot efectua simultan.
B nu poate ncepe dect dup ce D i E s-au terminat;
F poate ncepe imediat ce E s-a ncheiat;
Att D i E, ct i B i F, se pot efectua simultan.
Reprezentarea
A
B
Z
X
Y
F
H
Optimizarea proiectrii
indic direct sau codificat durata aciunii Ac. Pentru evenimene Ev, numrul de
nod este ntotdeauna zero.
Cele artate sunt ilustrate printr-un exemplu. n tabelul 10.2 sunt prezentate
propoziiile logice i reprezentarea lor grafic.
Tabelul 10.2. Propoziiile logice i reprezentrile lor pentru exemplul
de realizare a unei reele
Nr. crt.
Propoziia
1.
2.
Reprezentarea
St
3.
J urmeaz dup I.
4.
I urmeaz dup E.
5.
6.
7.
8.
9.
O precede pe S.
10.
11.
B urmeaz dup A.
B
C
12.
D
E
13.
G urmeaz dup C.
103
H urmeaz dup D.
15.
L urmeaz dup K.
16.
O urmeaz dup M.
17.
18.
N
H
19.
Fl
C
20.
D
E
21.
B precede pe F.
St
F
B
C
St
St
A
D
D
E
E
a)
b)
104
Optimizarea proiectrii
O
F
St
B
C
Fl
Q
E
R
L
A
3
St
0
C
7
F
10
Fl
0
D
6
B
5
E
8
G
3
H
2
Optimizarea proiectrii
0 0
St
0
A
3
C
7
13 23
F
10
5 11
0 5
B
5
D
6
5 13
E
8
23 23
16 18
Fl
0
13 16
G
3
H
2
(10.1)
unde:
u.t. uniti de timp.
10.5.2. Determinarea drumului LFT (Fl St)
Se efectueaz drumul LFT (Fl St). Dac proiectul nu este ntrziat, atunci
LFT al sfritului Fl este egal cu EFT. n consecin, 23 intr n dreapta sgeii de jos
a lui Fl, dirijat ctre St. Cum Fl este un eveniment Ev, durata sa este zero i n stnga
primete tot 23. Mergnd napoi, 23 se transmite la sgeile activitilor H i F, pe
locul din dreapta. Se scad duratele lor i se obine:
- pentru F: 23 10 = 13;
- pentru H: 23 2 = 21.
La aciunile legate de mai multe aciuni (cum ar fi C i E), locul din dreapta al
sgeilor este ocupat de cel mai mic numr al sgeilor lor. La aciunea C se trece 13
(avnd 13 de la F i 21 de la H). La aciunea E particip 18 de la G i 13 de la F, deci
se nscrie 13. Astfel, dac nu s-au fcut erori, se ajunge la sgeata inferioar a lui St
107
cu zero (fig. 10.5). Startul St fiind un eveniment, are durata zero i deci mai apare
nc un zero pe sgeata sa. Conform definiiilor aenunate anterior, se poate scrie:
LPO = LFT = LST a unui Ev
(10.2)
A
3
C
7
F
10
6 13
2 5
13 23
St
0
Fl
0
D
6
0 0
B
5
0 5
23 23
12 18
E
8
5 13
H
2
G
3
21 23
18 21
0 0
St
0
C
7
A
3
6 13
2 5
5 11
13 23
F
10
23 23
13 23
0 5
0 0
B
5
0 5
D
6
12 18
5 13
E
8
5 13
16 18
Fl
0
23 23
13 16
G
3
H
2
21 23
18 21
Optimizarea proiectrii
Avnd n vedere c operaiile critice ale unui proiect determin durata sa, este
indicat ca ele s fie n atenia conductorului de proiect. Celelalte evenimente i
aciuni, care nu afecteaz direct realizarea la termenele prevzute, pot fi date n grija
subalternilor prin delegarea competenei.
unde:
min(EST) minimumul EST al operaiilor care urmeaz operaiei de realizat
Se poate demonstra c ntre FF i TF exist relaia:
(10.5)
FF << TF
LST
0
5
5
13
18
13
23
21
23
0
TF
EST
0
3
5
10
11
13
23
16
18
0
TF
0
2
0
3
7
0
0
5
5
0
EST
0
3
5
13
13
13
23
16
23
23
FF
EFT
0
3
5
10
11
13
23
16
18
23
FF
0
0
0
3
2
0
0
0
5
0
Optimizarea proiectrii
n cazul exemplului precedent (fig. 10.6), dup 15 zile de activitate, conform ESTurilor, operaiile proiectului se afl n urmtoarele stadii:
- terminate: St, A, B, C, D, E;
- n curs de realizare: F (cu nc 8 zile), G (cu nc o zi);
- nc nencepute: H, Fl.
Aceste stadii arat c derularea proiectului s-a fcut conform planului.
n cazurile generale, ns, proiectele cu lungimi medii i mari se abat de la
programare fie prin devansarea unor operaii, fie prin ntrzierea altora, fie prin
ambele. Ca exemplu, considerm situaia proiectului dup scurgerea a 15 zile (fig.
10.7).
A
0
St
0
C
0
F
5
Fl
0
D
1
B
0
E
0
G
3
H
2
Fig. 10.7. Reeaua operativ a proiectului din fig. 10.3 dup terminarea celei de-a 15
zi lucrtoare
Operaiile proiectului, conform acestei situaii, se grupeaz n stadiile
urmtoare:
- terminate: St, A, B, C, E;
- n curs de realizare: D (cu o zi), F (cu 5 zile);
- nc nencepute: G, H, Fl.
Operaiile terminate se recunosc uor deoarece au duratele zero,
transformndu-se n evenimente. Operaiile n curs de realizare au nscrise n noduri
zilele care mai sunt necesare pentru a fi terminate. Operaiile nc nencepute au
duratele egale cu cele de la ultima estimare. Se recomand s se pstreze originea
timpului, motiv pentru care n fig. 10.8 se pornete la calcularea reelei cu startul St la
15 zile.
Observaiile reelei la 15 zile de la nceputul proiectului sunt:
- drumul critic s-a modificat (fig. 10.8 cu linii duble);
- numrul operaiilor critice a crescut de la 5 (St, B, E, F, Fl) la 7 (St, A, B, D, G, H,
Fl);
- efectul important al progresului realizat n cele 15 zile este scurtarea duratei
proiectului cu 2 zile: de la nceput (fig. 10.3) la 21 cu ocazia actualizrii proiectului
dup 15 zile de lucru (fig. 10.8).
111
15 15
A
0
15 15
C
0
16 20
F
5
16 16
15 16
21 21
16 21
St
0
15 15
15 15
B
0
16 16
D
1
19 21
15 16
15 15
Fl
0
21 21
16 19
G
3
E
0
H
2
19 21
16 19
16 16
Durata, [h]
P
Q
R
5
4
5
Echipament
necesar
1
1
1
EST
EFT
LST
LFT
8
7
9
13
11
14
8
9
10
13
13
15
(10.6)
(10.7)
Optimizarea proiectrii
EFTP
ESTP
Operaii
LSTP
LFTP
EFTQ
ESTQ
Q
LFTQ
LSTQ
ESTR
EFTR
LFTR
LSTR
5
10
Conflictul
de resurse
15
20 Timpul, [h]
IDPPR
(10.8)
(10.9)
(10.10)
IDPPR = 13 10 = 3 h
(10.11)
Se observ c:
i deci:
sau:
Relaia (10.9) arat c IDPPR este egal cu diferena ntre EFTP i LSTR. De aici
rezult procedura care trebuie urmat pentru a optimiza prin minimizare ntrzierea
duratei proiectului IDP, respectiv c IDP este minim cnd operaia prim (care este
urmat) are cel mai mic EFT i a doua operaie (cea care urmeaz) are celmai mare
LST.
n exemplul considerat:
- la operaia R:
max ( LST ) = LSTR = 10
(10.12)
- la operaia Q:
min ( EFT ) = EFTQ = 11
(10.13)
113
i deci:
min ( IDP ) = IDPQR = 11 10 = 1 h
(10.14)
Optimizarea proiectrii
Costuri
relaie ipotetic
relaie real
tm
tn
Durate
D
A
Fl
Activitatea
tn
4
6
8
7
A
B
C
D
Pm
cost
600
800
500
600
Cost
1400
1200
1000
800
tm
2
3
3
2
cost
1000
1400
1200
1200
Cost
1400
1200
1000
800
600
400
200
600
400
200
2
Cost
1400
1200
1000
800
Timp
600
400
600
400
200
200
4
Cost
1400
1200
1000
800
Timp
Timp
Timp
Fig. 10.12. Corelaiile timp-cost pentru activitile din reeaua prezentat n fig.
10.11 (conform tabelului 10.5)
Prima etap a algoritmului de optimizare timp-cost (notat ATC) este
programarea reelei proiectului la durata nrmal tn. Se obine astfel reeaua din fig.
10.13, n care drumul critic este dublat.
Singura activitate necritic este B i are TF = 6. costul proiectului este suma
costurilor fiecrei activiti la programul normal Pn. Se obine costul normal:
Cn = 600 + 800 + 500 + 600 = 2500
(10.15)
Durata programuli normal Pn rezult din reeaua artat n fig. 10.11 i este de
19 uniti de timp. Punctul cu t = 19 i Cn = 2500 se trece n GTC cu numrul 1 (fig.
10.14).
116
Optimizarea proiectrii
0 6
B
6
0 0
6 12
St
0
0 0
0 4
4 12
A
4
C
8
0 4
4 12
12 19
19 19
D
7
Fl
0
12 19
19 19
Fig. 10.13. Programarea reelei din fig. 10.11 pentru duratele normale tn ale
activitilor
Cost
4800
4600
4400
4200
5
4
4000
3800
3600
3400
3200
3000
2600
2400
2200
2000
2,5
7,5
10
12,5 15 17,5 20
Timp
A:
C:
8 3 u.t.
u.t.
D:
(10.16)
B
6
0 0
St
0
0 0
0 4
4 12
A
4
C
8
0 4
4 12
12 14
14 14
D
2
Fl
0
12 14
14 14
(10.17)
118
Optimizarea proiectrii
0 6
B
6
0 0
St
0
0 0
0 4
4 7
A
4
C
3
0 4
4 7
7 9
9 9
D
2
Fl
0
7 9
9 9
Fig. 10.16. Reprogramarea reelei din fig. 10.15, acu aciunea C avnd durata de 2
u.t.
La etapa 3 se calculeaz costul proiectului reprogramat, adunnd costul de la
scurtarea lui D cu costul comprimrii lui C. Se obine:
(10.18)
B
6
0 0
St
0
0 0
0 6
0 3
3 6
A
3
C
3
0 3
3 6
6 8
8 8
D
2
Fl
0
6 8
8 8
(10.19)
Se obine astfel al patrulea punct GTC avnd coordonatele 8 u.t. i 4000 u.m.
119
Ciclul 4
Etapa 1. Acum exist dou drumuri critice St B D i respectiv St A
C D. Pe prima ramur activitatea B se poate scurta cu 3 u.t. i, pe a dou ramur,
activitatea A se poate scurta cu 1 u.t. Scurtarea se face cu cel mai mic timp de
comprimare, deci cu 1 u.t., att la B ct i la A. n caz contrar (B cu 3 u.t. i A cu 1
u.t.), aciunea B ar iei de pe drumul critic.
Etapa 2 nseamn reprogramarea reelei proiectului cu activitatea A avnd o
durat de 2 u.t. i activitatea B avnd o durat de 5 u.t. Rezult astfel situaia din fig.
10.18.
0 5
B
5
0 0
St
0
0 0
0 5
0 2
2 5
A
2
C
3
0 2
2 5
5 7
7 7
D
2
Fl
0
5 7
7 7
(10.20)
Se obine astfel al 5-lea punct n GTC, avnd coordonatele 7 u.t. i 4400 u.m.
Ciclul 4 ncheie algoritmul, stabilind 2 programe extreme aflate pe GTC la
extremitile graficului:
1 programul normal cu costul minim i durata maxim:
C=
2500 u.m.
= 19 u.t.
tn
(10.21)
120
4400 u.m.
= 7 u.t.
tm
(10.22)
Bibliografie
BIBLIOGRAFIE
1.
Aguilar, R.J.
2.
Gray, H.L.
Odell, P.L.
3.
Ostle, B.
4.
Slgean, T.
Mlai, D.
Vod, M.
5.
Schenck, H.
6.
Zahradnik, R.L.
121