Sunteți pe pagina 1din 149

OPTIMIZRI N INGINERIA ELECTRIC

Capitolul 1
Aplicarea cercetrii operaionale n electroenergetic.
Rezolvarea problemelor optimizabile care apar n sistemele energetice se
face cu ajutorul modelelor i metodelor cercetrii operaionale. n acest capitol se
vor prezenta termeni specifici, istoricul, principiile i legtura dintre cercetarea
operaionala i sistemele energetice.
a. Fenomene artificiale. Totalitatea fenomenelor observate poate fi
mprit n: fenomene naturale i fenomene artificiale. Fenomenele artificiale se
datoreaz activitii omului; ele iau natere n mari sisteme formate din oameni,
maini i produse [1].
Fenomenele artificiale pot fi fenomene economice sau fenomene de
organizare. Mai jos se dau cteva exemple de fenomene de organizare:
a) ansamblul operaiilor pe o linie de montaj, ntr-o fabric;
b)variaia unui stoc de mrfuri, de exemplu combustibilul;
c) repartizarea puterilor active ntre centralele unui sistem electroenergetic
sau repartiia vagoanelor ntr-un sistem de ci ferate;
d) gospodrirea investiiilor, repartiia investiiilor pentru obiectivele unui
sistem energetic;
e) lansarea spre vnzare a loturilor de produse;
f) situaia strategic;
g) elaborarea economic a unui amestec de produse; determinarea reelei de
combustibili solizi pentru cile ferate sau a reetei a unui combustibil gazos;
h) evoluia unei cozi (ir de ateptare);
i) organizarea unui convoi maritim n timp de rzboi;
j) dezvoltarea unei anumite producii de exemplu producie de energie
electric.
k) amplasarea unitilor de producie: fabrici, centrale electrice.
b. Decizie. Datorndu-se activitii oamenilor, fenomenului de organizare i
este caracteristic luarea unei hotrri, a unei decizii asupra modului de desfurare
a acestei activitate.
Cele mai importante probleme ale lurii deciziei n sistemele n care apar
fenomene de organizare sunt: analiza activitii sistemului, fixarea scopului
activitii, alegerea soluiilor care sa conduc la atingerea scopului propus.
c) Istoric. Modul de observare i influenare a fenomenelor de organizare a
parcurs dou etape. Prima etap a avut caracter empiric: fenomenul este cunoscut
pe baza experienei personale iar decizia este luat n funcie de instituia factorului
de decizie. A doua etap are un caracter tiinific: fenomenul este cunoscut prin
informaie cifric obiectiv iar decizia este luat n urma unui raionament tiinific.
Luarea deciziilor pe baza experienei personale i a intuiiei poate duce la
decizii eronate.
Exemplu:
19

OPTIMIZRI N INGINERIA ELECTRIC


S se repartizeze sarcina active de 155MW ntre dou turbogeneratoare de
105MW funcionnd astfel ca s se obin consumul total minim de combustibil.
Expresiile caracteristicilor de consum a celor doua turbogeneratoare sunt:

B1 100 2,0 P1

(1-1)

B 2 25 2,4 P2

(1-2)

unde:

B - este consumul de combustibil exprimat n Gcal/h;


P - puterea activ debitat de generator exprimat n MW.
Caracteristicile de consum specific se exprim prin:
bsp1

B1
100
2,0
,
P1
P1

(1-3)

bsp2

B2
25
2,4 .
P2
P2

(1-4)

Unde:

bsp - consumul specific de combustibil exprimat n Gcal/MWh

P - puterea exprimata n MW.


Cele dou feluri de caracteristici
sunt reprezentate n figura 1-1. Conform
figurii rezult c valoarea consumului
specific de combustibil este mai mare
pentru agregatul 1
i mai mic pentru agregatul 2. tim c
agregatele cu consum specific mai mic
consum mai puin combustibil dect
agregatele cu consum specific mai mare.
Am fi nclinai, deci s afirmm c soluia
problemei const n ncrcarea complet a
agregatului 2 la puterea lui nominal de
105 MW i ncrcarea agregatului 1 cu
diferena de 50 MW. Aceasta este nsa o
soluie greit.
Unde este greeala? Se folosete o
mrime care caracterizeaz funcionarea
individual independent a unui agregat
consumul specific pentru a caracteriza funcionarea n grup, dependen a mai
multor agregate. Consumul specific servete la compararea a dou agregate
20

OPTIMIZRI N INGINERIA ELECTRIC


(sisteme) funcionnd independent dar realiznd aceeai producie orar (n cazul
de fa consumul specific corespunztor puterii - P ).
Soluia exacta se gsete innd seama tocmai de funcionarea n grup,
dependent, adic de funcionarea n paralel a celor dou agregate. Deoarece se
cere soluia de funcionare care corespunde consumului total minim de combustibil,
se va scrie expresia consumului total de combustibil.

B B1 B 2 100 2,0 P1 25 2,4 P2 125 2,0 P1 2,4 P2

(1-5)

Condiiile de funcionare se exprim fcnd abstracie de puterea minim


tehnic, care n cazul de fa nu influeneaz soluia problemei - prin:

P1 105MW ; P2 105MW ; P1 P2 155 MW

(1-6)

Pentru a obine minimul lui B trebuie s minimizm partea variabil


2,0 P1 2,4 P2 cu observarea condiiile (1-6). Aceasta se obine dac P1 105MW
iar P2 50 MW .
n cazul funcionarii n paralel a agregatelor cu caracteristici de consum
liniare, stabilirea agregatului care ncarc nu se face ca n cazul funcionrii
independente a agregatelor dup consumul specific minim, ci dup creterea
minim a consumului de combustibil (n exemplul dat, coeficientul 2,0).
n etapa de tratare tiinific a fenomenului de organizare se disting dou
subetape : n prima, n locul experienei personale sunt folosite datele statistice, iar
decizia se ia tot pe baza intuiiei; n cea de a doua asupra datelor statistice se aplic
raionamentul tiinific. Primele ncercri de la aplicare a raionamentului tiinific
pentru stabilirea unei decizii pe baza datelor statistice, se fac n studiile de
econometrie (matematic n economie) efectuare n jurul anului 1930.
d) Cercetarea operaional Disciplina care cerceteaz n mod tiinific
fenomenele de organizare i permite pregtirea tiinific a deciziilor poart
denumirea de cercetare operaional. Ea este o ramura a matematicii. Raportul
dintre disciplina optimizrii n sistemele energetice i funcionarea sistemelor
energetice i bazele electrotehnicii. n ambele cazuri avem de-a face cu o disciplin
tehnic care folosete n special rezultatele obinute n cadrul unei discipline
fundamentale n vederea rezolvrii unor probleme practice.
e) Terminologie. Termenul original, englezesc, Operaional Research,
nseamn cercetarea pentru nelegerea unui fenomen n vederea aciunii. Termenul
a fost tradus cu acelai sens n diferite limbi de circulaie mondial: Operation
Research - termen folosit n literatura american Recherche operationnelle,
Isledovaniie operaii, Unternehmensforschung sau Operationsforschung.
f) Istoricul cercetrii operaionale. S-a spus n mod justificat c o tiin nu
ia nate dintr-o dat. Fiecare tiin apare ca urmare a existenei simultane a unui
interes n cretere pentru o anumit clas de probleme i a unui nivel de dezvoltare
a principiilor, metodelor i mijloacelor tiinifice cu ajutorul crora este posibil s
21

OPTIMIZRI N INGINERIA ELECTRIC


se rezolve aceste probleme [3]. Problemele cercetrii operaionale sunt tot att de
vechi ca problemele tiinei i ale conducerii administrative. n timpul celui de al
doilea rzboi mondial, nevoile de aprare fceau necesar rezolvarea unor
probleme ca: programarea zborului bombardierelor n vederea obinerii maximului
de distrugeri la sol, determinarea mrimii optime a convoaielor maritime pentru a
reduce la minimum riscurile de torpilare. Totodat datorit progreselor fcute de
matematic existau metode pentru rezolvarea cazurilor practice n timp util.
Denumirea de cercetarea operaiilor a fost dat acestei discipline n Anglia n anul
1940. Aplicat la nceput pentru rezolvarea problemelor militare, cercetarea
operaional a fost aplicat dup rzboi la rezolvarea problemelor financiare,
industriale i administrative cptnd o larg rspndire n diferitele ri.
Ca orice disciplin tiinific, cercetarea operaional se caracterizeaz prin
aceea ca are un domeniu propriu de cercetare domeniul fenomenelor de
organizare elaboreaz teorii proprii i folosete metode specifice.
Teoriile proprii cercetrii operaionale au un caracter de generalitate,
reducnd la tipuri comune, problemele care se pun n domenii diverse: economic,
administrative, militare etc. Tipurilor generale de probleme le corespund modelele
matematice i metode de calcul (teorii) care poart aceleai denumiri. ntlnim deci
problema modelului matematic i metoda: programrii liniare, programrii
neliniare, programrii discrete i combinatorii, programrii dinamice, programrii
stohastice, metode de reea etc.
g) Modelul matematic este metoda specific cercetrii operaionale este
metoda modelrii matematice. Dup cum modelele conin funcii sau repartiii de
probabiliti ele se numesc deterministe (formale) sau probabiliste. Spre deosebire
de fenomenele naturale, fenomenele artificiale au ca scop i un ansamblu de
obiective ce trebuie realizate, cum ar fi de pild limitrile de natur tehnic ale
sistemului studiat. Modelul matematic al unui fenomen de organizare reprezint
exprimarea matematic a obiectivelor ce trebuie realizate i a elului pe care ni-l
propunem n funcionarea sistemului. Obiectivele se exprim n modelul matematic
prin restriciile matematice care pot fi egaliti i inegaliti. Scopul funcionrii
sistemului, exprimat prin calitatea aciunii sau operaiei respective,se msoar prin
valoarea unei mrimi aleas dup anumite criterii. De exemplu, calitatea
funcionrii sistemului electroenergetic se poate exprima prin cheltuielile toate
anuale sau prin consumul anual de combustibil convenional. Mrimea care
corespunde calitii unei aciuni poart denumirea de funcie economic (funcie
scop, funcie obiectiv, funcie de criteriu, funcie de valoare, funcie de evaluare).
Deci, modelul matematic al unui fenomen de organizare este format din funcia
economic i din restriciile matematice.
h) Optimizare. Funcionarea sistemului trebuie s decurg astfel nct
mrimea care corespunde calitii acestei funcionri s ia o valoare extrem
(minim sau maxim, dup scopul urmrit) cu condiia respectrii celorlalte
obiective ale sistemului. Se vorbete despre optimizarea fenomenului sau
procesului, adic despre minimizarea sau maximizarea funciei obiectiv n
22

OPTIMIZRI N INGINERIA ELECTRIC


condiiile impuse de restriciile matematice. Decizia pe baza cruia se obine
aciunea optima poart denumirea de decizie optim.
Calitatea aciunii, corespunztoare deciziei optime, reprezint limita calitii
aciunii respective n condiiile descrise de modelul matematic. Putem astfel afla
care poate fi durata minim a unei construcii, care poate fi consumul total minim
de combustibil i deci consumul specific minim, care pot fi cheltuielile totale
minime. Aceasta est unul din rezultatele folositoare ale calculelor de optimizare
deoarece arat care sunt rezervele, reale , posibile, de mbuntire a unei aciuni.
i) Unicitatea funciei obiectiv. n timp ce obiectivele funcionarii sistemului
pot fi mai multe, funcia economic nu poate fi dect una singur. Revenind la
funcionarea sistemului electroenergetic, aceasta nu poate fi optimizat simultan
din punctul de vedere al cheltuielilor totale i al consumului de combustibil. Deci,
nu poate fi gsit, n general, o soluie de funcionare care s conduc n acelai
timp la cheltuieli totale minime i la consum de funcionare care s conduc n
acelai timp la cheltuieli totale minime, dar consumul de combustibil este mai mare
dect cel minim posibil, fie sistemul electroenergetic funcioneaz astfel, nct s
realizeze consumul minim de combustibil convenional, dar cheltuielile totale sunt
mai mari dect cele minime posibile. Exist cazuri particulare, n care soluiile de
funcionare optim ale sistemului dup diferite criterii, coincid printr-o constant
sau reprezint un raport constant. Un asemenea caz l reprezint sistemul
electroenergetic n care, pentru toate centralele sistemului, costul specific al
combustibilului convenional este acelai.
j) Politic. Obiectivelor exprimate prin restriciile modelului matematic le
corespund valori determinate, de exemplu: puterea cerut unei anumite centrale
trebuie s fie cel mult egal cu puterea sa disponibil, consumul de combustibil al
sistemului energetic trebuie s fie cel mult egal cu cantitatea de combustibil de care
se dispune, suma puterilor electrice furnizate unui consumator de diferite surse
trebuie s fie egal cu puterea cerut de consumator .a.m.d. Decizia optim privind
fenomenul de organizare, corespunztoare unor valori determinate ale obiectivelor,
poart denumirea de politic. Exist tot attea politici cte sisteme de valori ale
obiectivelor sunt posibile.
k) Suboptimizare. Stabilirea deciziei optime este cu att mai dificil, cu ct
sistemul este mai complex. Cnd stabilirea deciziei optime pentru ntregul sistem
nu e posibil, se face acest lucru pentru sistemele pariale, mai simple, n care se
poale descompune sistemul iniial. n acelai mod se procedeaz cnd, neputnd
optimiza funcionarea unui sistem pe un interval de timp mare, se stabilesc deciziile
optime pentru intervalele de timp n care poate fi descompus intervalul iniial.
Metoda de nlocuire a unei optimizri complete prin optimizri pariale se numete
suboptimizare. Calitatea aciunii conform unei optimizri complete reprezint
limita superioar ctre care tinde calitatea aciunii dus conform suboptimizrilor.
1. Diversitatea modelelor. Stabilirea modelului matematic al unui fenomen
de organizare reprezint un proces de abstractizare. Abstractiznd n mod diferit,
apreciind felurit diverse aspecte ale fenomenului, obinem modele
diferite care reprezint variate moduri de aproximare ale unei realiti unice.
23

OPTIMIZRI N INGINERIA ELECTRIC


Aceasta este explicaia varietii modelelor matematice care sunt prezentate
pentru a descrie un fenomen de organizare dat. Opiunea pentru un model
sau altul se face n funcie de precizia de descriere a fenomenului, volumul
de calcule necesar in vederea stabilirii deciziei optime, durata dup care se
obine decizia optim din momentul punerii problemei, cheltuielile implicate etc.
Astfel, considernd bilanul funcionrii sistemului electroenergetic ai R. S.
Romnia pentru anul 1975 (fig. 1-2) se observ c pierderile de energie prilejuite
de producerea energiei electrice n centrale sunt mult mai mari dect pierderile de
energic datorate transportului si distribuiei energiei electrice pn la consumatori.
De aceea, exist modele matematice ale
funcionrii sistemului electroenergetic,
care consider pierderile de energie
datorate transportului ca fiind constante,
independent de modul de ncrcare cu
putere a instalaiilor generatoare. Partea
din bilan: care intra n procesul de
optimizare este consumul de energie
primara. n cazul considerrii
pierderilor de energie la transport
constante, dac n procesul de
optimizare se introduc pierderile de
energie la producere n loc de
consumul de energie primar, se obine
aceeai valoare a consumului minim de
energie primara deoarece unde:
EP PP PT
EP este consumul de energie primar;
PP -pierderile de energie la
producere;
PT -pierderile de energie la
transport, constante.
Daca ns se consider variabile i pierderile de energie la transport, numai
folosirea n procesul de optimizare a consumului de energie primar poate conduce
la consumul de energie primar minim. Folosirea ca mrime pentru aprecierea
funcionrii sistemului fie numai a pierderilor de energie la producere, fie numai a
pierderilor de energie la transport, conduce la un consum de energie primar mai
mare ca cel minim posibil.
m) Etapele rezolvrii unei probleme de optimizare. Etapele importante ale
rezolvrii unei probleme de optimizare sunt: culegerea informaiilor referitoare la
procesul studiat, ntocmirea modelului matematic, verificarea modelului
matematic, determinarea soluiei optime i aplicarea soluiei optime. Prin culegerea
informaiilor privitoare la procesul studiat nelegem att culegerea de date
statistice ct i a informaiilor ce descriu procesul respectiv. Aceast etap este
24

OPTIMIZRI N INGINERIA ELECTRIC


legal de cea a ntocmirii modelului matematic deoarece acesta din urm poate
indica ce date statistice trebuie culese. De corecta culegere a informaiilor privind
procesul studiat depinde nsi rezolvarea problemei de optimizare. Cercettorul .
. . va constata . . . c partea cea mai delicat a oricrei cercetri i analize n
ntreprindere este culegerea datelor. . . " [4].
La ntocmirea modelului matematic trebuie, aa cum s-a mai artat, s se
fac abstracie de aspectele considerate neeseniale. Alegerea judicioas a
aspectelor modelate constituie principala problem atunci cnd se ntocmete
modelul matematic.
Verificarea modelului matematic se face prin simulare. Se verific astfel,
dac folosind date iniiale corespunztoare unei situaii date rezultatele obinute cu
ajutorul modelului sunt similare celor corespunztoare procesului studiat. n caz
afirmativ, modelul este considerat plauzibil, pn cnd noi informaii privind
procesul studiat contrazic rezultatele obinute cu ajutorul modelului. n aceast
situaie modelul trebuie corectat.
Modul de determinare a soluiei optime - metoda matematica folosit poate influena structura modelului matematic. Astfel, unei probleme rezolvat cu
metoda clasic de determinare a optimului - metoda multiplicatorilor lui Lagrange i va corespunde un model Format numai din egaliti. Dac situaia real impune i
folosirea restriciilor sub form de inegalitate, modelul matematic format din
egaliti este potrivit numai situaiilor n care soluia optim respect n mod
natural i condiiile exprimate prin inegaliti.
Aplicarea soluiei optime poate releva particulariti care mpiedic aplicarea ei. n acest caz, modelul matematic trebuie astfel completat sau modificat,
nct soluia optim s poal fi aplicat.
Toate etapele enumerate mai sus se influeneaz reciproc. O problem de
optimizate se poate considera rezolvat atunci Cnd au fost parcurse toate aceste
etape.
n) Probleme de optimizare. Dintre problemele importante de optimizare n
proiectarea, construirea i exploatarea sistemelor energetice amintim:
a) repartiia investiiilor ntre diversele tipuri de centrale;
b) stabilirea configuraiei reelei electrice;
c) programul construciei i montajului obiectivelor energetice;
d) repartiia fluxurilor de putere;
e) compunerea grupurilor n funciune;
f) planificarea reviziilor i reparaiilor capitale. Capitolele ciii sunt consacrate
acestor probleme.

25

OPTIMIZRI N INGINERIA ELECTRIC


BIBLIOGRAFIE LA CAPITOLUL 1

1. K a u f m a n n, A Metode i modele ale cercetrii operaionale (Matematica ntreprinderilor)


Vol. I, Editur tiinific, Bucureti, 1967.
2. G o r e n s t e i n, V. M.. Repartiia optim a sarcinilor pe centralele electrice
interconectate. Editura energetic de stat. Bucureti, 1953.
3. C h R m a n, C. W., A c k o f l, R. !.., A r n o I f, 1. 1.., Introduction to Operation
Research, John Wiley, New York, 19.J7.
4. K a u f m a n n, A., Metode i modele ale cercetrii operaionale (Matematica ntreprinderilor).
Voi. II, Editura tiinific, Bucureti, 1967.

26

OPTIMIZRI N INGINERIA ELECTRIC


Capitolul 2
Repartiia investiiilor ntre diverse tipuri de centrale electrice.
2.1 Descrierea procesului
Planul investiiilor trebuie astfel fcut nct s se realizeze cheltuielile minime
i n acelai timp s fie ndeplinite anumite obiective de natur tehnic i
economic.
Obiective posibile:
a) puterea disponibil total a centralelor care se construiesc trebuie s fie cel puin
egal cu puterea cerut medie orar;
b) puterea totala in regim de suprasarcin a centralelor care trebuie sa fie cel puin
egala cu puterea ceruta la vrful de sarcina de iarn;
c) energia anuala debitate de aceste centrale, innd seama de opririle planificate
sau revizii si reparaii capitale, trebuie sa fie mai mare sau cel puin egala cu energia
electrica consumata anual;
d) investiiile mari nu trebuie sa depeasc un anumit plafon.
2.1 Modelul matematic Restriciile
Folosim urmtoarele notaii:
J mulimea tipurilor instalaiilor;
j tipul instalaiei, j J ;
Pd puterea disponibil a instalaiei j;
j

Pv j puterea instalaiei j n regim de suprasarcin;


Wd j energia anual pe care o poate livra instalaia j ;

I j cheltuielile pentru investiii corespunztoare


instalaiei j ;
x j numrul de instalaii de tip j , x j este un numr
ntreg pozitiv;
C m j cheltuielile de ntreinere anual pentru instalaia

j;
C c j cheltuielile cu combustibilul consumat la
funcionarea instalaiei j;

27

OPTIMIZRI N INGINERIA ELECTRIC

C 0 cheltuielile cu combustibil pentru unitatea de energie electric


produs, ca valoarea medie pentru toate centralele termodinamice;
Tn termenul normat de recuperare a investiiilor;
Ps puterea cerut medie orar n orele de lucru iarn (fig. 2.1-1);
W energia consumat anual n sistem;
I d - investiiile disponibile;
Considernd j un element al mulimii J 1,2,3,....., n format din toate
tipurile de instalaii luate n considerare, restriciile modelului matematic,
exprimnd obiectivele a,......., d (paragraful 2.1),sunt:

x j Ps ,

(2.1-1)

x j Pv ,

(2.1-2)

xj W,

(2.1-3)

jJ

jJ

dj

vj

W
jJ

I
jJ

dj

x j I,

xj 0

(2.1-4)
(2.1-5)

Cu ajutorul unor variabile auxiliare pozitive, denumit i variabil de


abatere sau de ecart, inegalitile de mai sus se transform n egaliti:

x j x s Ps

(2.1-6)

x j xv Pv

(2.1-7)

x j xw W

(2.1-8)

jJ

jJ

dj

vj

W
jJ

I
jJ

dj

x j xi I

x j , x s , xv , x w , xi 0

(2.1-9)
(2.1-10)

28

OPTIMIZRI N INGINERIA ELECTRIC


2.3 MODELUL MATEMATIC-FUNCIA ECONOMIC

Ca funcie economica se aleg cheltuielile anuale de calcul.

MIN Z C

1
I
Tn

(2.3-1)

unde:
C cheltuieli anuale de explorare;
I investiiile.

Valoarea investiiilor este:


I I j xj

(2.3-2)

jJ

Pentru simplificarea expresiei cheltuielilor din funcia economic, se


consider numai centralele termoelectrice (un singur tip) i centralele hidroelectrice
de diverse tipuri. Centralelor termoelectrice li se afecteaz indicele unu. n aceste
ipoteze, n continuare se deduce expresia cheltuielilor anuale de exploatare.
Cheltuielile datorate funcionrii centralelor termoelectrice depind de cantitatea de
combustibil consumat i deci, de energia electric produs. Cheltuielile prilejuite
de funcionarea centralelor hidro sunt aceleai indiferent de cantitatea de energie
produs. Pentru a obine Z ct mai mic trebuie ca centralele hidroelectrice s dea
ntreaga cantitate de energie electric pe care o pot da, iar restul s fie acoperit de
centralele termoelectrice. Cantitatea de energie produs de centralele termoelectrice
este deci
W1 W Wd j x j

(2.3-3)

jJ
j 1

Cheltuielile cu combustibil pentru aceast energie sunt :


C c C c1 x1 c0W c0 Wd j x j

(2.3-4)

jJ
j 1

Notnd:
C m cheltuielile anuale de ntreinere pentru toate centralele,
C c cheltuielile anuale pentru combustibil pentru toate centralele,
cheltuielile anuale pentru toate centralele vor fi:

29

OPTIMIZRI N INGINERIA ELECTRIC

C C m C c C m j x j c0W Wd j x j
jJ

(2.3-5)

jJ
j 1

Revenind la funcia economic, innd seama de observaiile de mai sus,


vom avea:
MIN Z C 1 I C m j x j c0W c0 Wd j x j 1 I j x j (2.3-6)
Tn
Tn jJ
jJ
jJ
j 1

Notnd C j C m j pentru j 1 i C C m j c 0Wd j pentru j J , j 1 , i


'
j

nlocuind n (2.3-6) obinem:

MIN Z c0W C 'j x j


jJ

1
Tn

I
jJ

x j c0W C 'j' x j

(2.3-7)

jJ

Unde:
1
Ij
Tn
Deoarece funcia este format dintr-o constant i o parte variabil,
minimul ei are loc pentru aceleai valori x j , care fac minim numai partea
C 'j' C 'j

variabil:

MIN Z ' C 'j' x j

(2.3-8)

jJ

Problem care const n determinarea extremului unei funcii liniare (2.3-7)


variabilele ndeplinind condiiile exprimate prin sistemul de ecuaii liniare (2.1-6,...
2.1-10), se numete problem de programare liniar . Modelul obinut pentru
gsirea repartiiei optime a investiiilor ntre diverse tipuri de centrale electrice este
deci, modelul matematic al unei probleme de programare liniar. Metoda de
rezolvare a unei astfel de probleme se numete metoda programrii liniare. Forma
modelului n care restriciile se exprim prin egaliti poart denumirea de form
standard [4].

30

OPTIMIZRI N INGINERIA ELECTRIC


2.4. FORMA GENERALA A MODELULUI PROBLEMEI DE
PROGRAMARE LINIARA

Din cele de mai sus rezult c problema de programare liniar poate fi


formulata astfel: s se determine vectorial coloan
X x1 , x 2 ,.........x n
(2.4-1)
care s fac maxim sau minim funcia liniar
f c1 x1 c 2 x 2 ........c n x n (c1 , c 2 ,.......c n )[ x1 , x 2 ,........x n ]

(2.4-2)

astfel nct s fie ndeplinite condiiile funcionale


a11 x1 a12 x 2 ......a1n x n b1
a 21 x1 a 22 x 2 ......a 2 n x n b2

..............................................
a m1 x1 a m 2 x 2 ......a mn x n bm

(2.4-3)

unde m<n, i condiiile de nenegativitate


x1 , x 2 ,......., x n 0

(2.4-4)

.
* xi este de fapt un numr ntreg. Petru a putea rezolva ns problema pus, prin metoda
programrii liniare, se face abstracie ntr-o prim etap de faptul c
obinute pentru

xi este numr ntreg ; valorile

xi se rotunjesc apoi pn la cele mai apropiate numere ntregi. Rezolvarea aceleiai

probleme cu numere ntregi este un caz de programare neliniar i se rezolv cu metode mai
complicate dect cele ale programrii liniare. [2].

1*

n afar de aceast form, exist i alte forme, echivalente, de prezentare


a problemei de programare liniar, forme expuse mai jos.
Notnd cu J mulimea necunoscutelor i cu j un element al acestei
mulimi, iar cu I mulimea condiiilor funcionale i cu i un element al mulimii,
problema de programare liniar const n determinarea valorilor x j , j J care fac
maxim sau minim funcia.
f c j x j ; J 1,2,....., n

(2.4-5)

jJ

ndeplinindu-se condiiile
31

OPTIMIZRI N INGINERIA ELECTRIC

a
jJ

ij

x j bi ; i I ; I 1,2,....., m i x j 0; j J .

(2.4-6)

Folosind notaiile
A [aij ],

c (c1 , c 2 ,......c n ),

X [ x1 , x 2 ,......x n ],
b (b1 , b2 ,.......bm ],

(2.4-7)

problema de programare liniar se poate prezenta aslfel


[ MIN ] f cX

AX b

X 0

(2.4-8)

n fine, intoducnd notaia


a j [a1 j , a 2 j ,.........a mj ]

(2.4-9)

aceeai problem de programare liniar mai poate fi sris ca

[ MIN ] f cX

x1 a1 x 2 a 2 ..... x j a j .....x n a n b

X 0

(2.4-10)

La ultimele dou forme simbolul [MIN ] poate fi nlocuit n funcie de


natura problemei cu [MAX ] .
Folosirea diferitelor forme ale modelului matematic al problemei de programare liniar se face in funcie de necesitile de tratare teoretic sau de calcul.

32

OPTIMIZRI N INGINERIA ELECTRIC

2.5. METODA SIMPLEX DE REZOLVARE A PROBLEMEI DE


PROGRAMARE LINIAR. NOIUNI 1 TEOREME

Metoda simplex, elaborat de George Dantzig, a fost expus ntr-un


memoriu n anul 1947.
.
Aceast metod folosete noiuni i teoreme din algebra liniara i analogiile
geometrice corespunztoare [6]. n continuare se reamintesc aceste noiuni i
teoreme. Astfel, vectorul m -dimensional este un sistem ordonat de m numere reale.
X [ x1 , x 2 ,...........x m ]
(2.5-1)
denumite componentele vectorului.
Suma vectorilor X i Y , X Y este un nou vector ale crui componente
sunt egale cu suma componentelor respective ale celor doi vectori:
X Y [ x1 y1 , x 2 y 2 ,...........x m y m ] .

(2.5-2)

Produsul vectorului X prin scalarul k ; kX ,are componentele egale cu


componentele lui x nmulite fiecare prin k
kX [kx1 , kx 2 ,..........kx m ]
(2.5-3)
Prin spaiul vectorial m - dimensional se nelege mulimea tuturor
vectorilor m - dimensionali, n care s-a definit operaia de adunare a vectorilor i
nmulirea lor cu scalari.
Produsul scalar al vederilor X [ x1 , x 2 ,...., x m ] i Y [ y1 , y 2 ,....., y m ] este
nu numr real X ' .Y :
X ' .Y x1 y1 x 2 y 2 ..... x m y m

(2.5-4)

Proprietile produsului scalar sunt:

X ' .X X

0 pentru X 0, 0.0 0 ;

(2.5-5)

X ' .Y Y ' . X ;
(2.5-6)
'
'
(cX ) Y c( X Y );
(2.5-7)
'
'
'
( X 1 X 2 ) Y X 1Y X 2Y
(2.5-8)
Spaiul vectorial m dimensional n care s-a definit produsul scalar a doi
vectori oarecare ai spaiului, se numete spaiu euclidian m - dimensional ( E m ).
ntre spaiul euclidian cu m dimensiuni i spaiul punctual cu m dimensiuni
se stabilete o coresponden biunivoc. Vectorul |0, 0.....0] corespunde
originii axelor de coordonate iar fiecrui punct i corespunde un vector ale crui
componente sunt coordonatele punctului.
33

OPTIMIZRI N INGINERIA ELECTRIC

Distana X Y ntre dou puncte (vectori) X i V se determin astfel:


m

X Y [( X Y ) ' ( X Y )]1 / 2 [ ( xi y i ) 2 ]1 / 2

(2.5-9)

i 1

Lungimea sau mrimea absolut X a vectorului X se numete distana de


la nceputul axelor de coordonate la punctul X : X X 0 .
Pe Fisura 2.5-1 se arat legturile logice ntre noiunile i teoremele pe baza
crora se poate nelege metoda simplex. Se observ c ele se pot grupa n dou
fluxuri, unul orientat de la stnga la dreapta jos. iar cellalt orientat de la dreapta
sus la dreapta jos. Noiunile i teoremele vor fi expuse n aceast ordine.
O soluie a problemei de programare liniar este orice sistem de, valori
pentru x1 , x 2 ,.........., x n care satisface condiiile funcionale.
Soluia posibil este soluia care satisface att condiiile funcionale ct j
condiiile de nenegativitate.

34

OPTIMIZRI N INGINERIA ELECTRIC

35

OPTIMIZRI N INGINERIA ELECTRIC

Soluia optim este soluia posibil care face maxim sau minim funcia
obiectiv.
Spaiul soluiilor ( K ) este mulimea punctelor corespunztoare soluiilor
posibile ale problemei de programare liniar.
Combinaie convex. Se dau punctele X 1 , X 2 ,......, X n i scalarii
1 , 2 ,.....n . Scalarii ndeplinesc condiiile

1 2 ..... n 1;

1 , 2 ,.....n 0

Punctul

X 1 X 1 2 X 2 ..... n X n

(2.5-10)

(2.5-11)

se numete combinaia convex a punctelor X 1 , X 2 ,......, X n .


Mulime convex de puncte. Mulimea C de puncte din E m formeaz o
mulime convex dac la orice pereche de puncte X 1 i X 2 din acest spaiu, orice
combinaie convex a acestor puncte - X - aparine de asemenea lui C. Acest lucru
se exprim astfel:
X X 1 (1 ) X 2
(2.5-12)
unde 0.
Dac mulimea C este convex, combinaia convex a unui numr oarecare
de puncte aparinnd mulimii C , aparine de asemenea mulimii C .
X ' X 1 X 2 ; 1; 0; X 1 , X 2 C ,

(2.5-13)

aparine Iui C prin definiie.


X '' X ' X 3 ; 1; 0; X 3 C ,

(2.5-14)

aparine deci, tot prin definiie lui C. Dar


X '' (X 1 X 2 ) X 3 X 1 X 2 X 3

(2.5-15)

este o combinaie convex a vectorilor X 1 , X 2 , X 3 , deoarece

( ) 1; , , 0 .

(2.5-16)
Punct extrem sau punct vrf. Punctul X aparinnd unei mulimi convexe
se numete punctul ei extrem dac n mulimea respectiv nu exist dou puncte
diferite X 1 i X 2 astfel ca X X 1 (1 ) X 2 , 0 1 .
36

OPTIMIZRI N INGINERIA ELECTRIC

nveli convex C (S ) a oricrei mulimi S se numete totalitatea


combinaiilor convexe posibile formate din punctele mulimii S . C (S ) este cea
mai mic combinaie convex care o conine pe S . Dac S este format din cele
opt vrfuri ale cubului atunci C (S ) coincide cu tot cubul; dac S reprezint
circumferina atunci C (S ) este ntreg cercul.
Poliedru convex. Dac mulimea S este formata dintr-un numr finit de
puncte, nveliul su convex C (S ) se numete poliedru convex. De exemplu cubul
fiind nveliul convex al celor opt vrfuri ale sale este un poliedru convex.
Orice punct al unui poliedru convex poale fi reprezentat printr-o combinaie
convex anumit a punctelor sale extreme.
Simplex se numete un poliedru convex n - dimensional care are exact n 1
vrfuri. Grania simplexului conine simplexuri de ordine inferioare numite

edre . Simplex de ordinul zero punctul; de ordinul unu segmentul; de


ordinul doi triunghiul; de ordinul trei tetraedru [8|.
Teorem (1). Spaiul soluiilor este o mulime convex.
Fie X 1 i X 2 dou soluii posibile. Atunci
AX 1 b i AX 2 b, cu X 1 0 i X 2 0 .

(2.5-17)
37

OPTIMIZRI N INGINERIA ELECTRIC

O combinaie convex a celor dou soluii posibile este


X X 1 (1 ) X 2

(2.5-18)

unde 1 0 i X 0 .Dar X reprezint de asemenea o soluie posibil deoarece


AX AX 1 (1 ) AX 2 b
(2.5-19)
Deci, spaiul soluiilor este o mulime convex.
Mulimea soluiilor problemei de programare liniar este un poliedru convex. Exemple:
a) ax1 bx 2 c
x1 , x 2 0,

b)

ax1 bx 2 cx3 d
x1 , x 2 , x3 0,
a11 x1 a12 x 2 a13 x3 b1

c) a 21 x1 a 22 x 2 a 23 x3 b2
x1 , x 2 , x3 0,
38

OPTIMIZRI N INGINERIA ELECTRIC

Funcionala liniar. Funcia ( X ) cu valori reale care, la orice pereche de


vectori X 1 i X 2 din E m permite s se scrie

( 1 X 1 2 X 2 ) 1 ( X 1 ) 2 ( X 2 )
unde 1 i 2 sunt scalari se numete funcional liniar.
Forma liniar este o funcional liniar. n adevr,

(2.5-20)

f cX ( X )

( 1 X 1 2 X 2 ) c( 1 X 1 2 X 2 ) 1cX 1 2 cX 2
1 ( X 1 ) 2 ( X 2 )

(2.5-21)

(2.5-22)
Teorem (2) Soluia optim a problemei de programare liniar corespunde
unuia dintre punctele extreme ale spaiului soluiilor.
Spaiul soluiilor este un poliedru convex. Orice punct al unui poliedru
convex poate fi reprezentat ca o combinaie convex a punctelor sale extreme.
Fie X 1 , X 2 ,...... X r punctele extreme ale spaiului soluiilor. Conform celor
de mai sus un punct oarecare al acestui spaiu poate fi exprimat ca
X 1 X 1 2 X 2 ....... r X r

unde i 0 i

(2.5-23)

1.

Pentru acest punct scriem funcia liniar


f ( X ) 1 ( X 1 ) 2 ( X 2 ) ......... r ( X r )

(2.5-24)

( X i ) min{ ( X 1 ), ( X 2 ),............ ( X r )}

(2.5-25)

s fie

Atunci avem
f ( X ) 1 ( X i ) 2 ( Xi) ......... r ( X i ) ( X i )

(2.5-26)

Deci, oricare ar fi X , ( X ) ( X i ), i n consecin X i reprezint soluia


optim. Aadar, soluia optim corespunde unuia dintre punctele extreme.
Parcurgem figura 2.5-1 de la dreapta sus la dreapta jos ncepnd cu noiunea de
sistem de vectori liniar independeni. Sistemul de vectori { X 1 , X 2 ,......, X n } este,
prin definiie, liniar independent dac

1 X 1 2 X 2 .......n X n 0

(2.5-27)
39

OPTIMIZRI N INGINERIA ELECTRIC

este satisfcut pentru 1 2 .... n 0 unde 1 , 2 ,..... n sunt scalari. Dac cel
puin una din valorile difer de zero sistemul se numete liniar dependent
Teorem (3). n spaiul euclidian cu m dimensiuni nu exist mai mult
dect m vectori liniar independeni.
Se va arta c cei m vectori unitari ai unui spaiu cu m dimensiuni
formeaz un sistem liniar independent. Dac notm
e1 [1,0,0,0........,0],
e2 [0,1,0,0........,0],.........., em [0,0,0,...........1]

(2.5-28)

1e1 2 e2 .......m em 0

(2.5-29)

atunci din

rezult 1 , 2 ,..... m 0 i deci. Deci. coi m vectori unitari ai spaiului sunt


liniar independeni. Dar un vector oarecare poate li prezentat ca o combinaie
liniar a vectorilor unitari:
X x1e1 x 2 e2 ....... x m em

(2.5-30)

Lum m vectori n spaiul cu m dimensiuni:


X 1 [ x11 , x12 ,.........., x1m ],
X 2 [ x 21 , x 22 ,.........., x 2 m ],

.........................................
X m [ x m1 , x m 2 ,........., x mm ]
1 X 1 2 X 2 .......... m X m 0,

(2.5-31)

numai dac 1 , 2 ,....., m 0 n adevr,


X 1 x11e1 x12e2 .......... x1mem ,

X 2 x21e1 x22e2 .......... x2 mem ,

.......................................................,
X m xm1e1 xm 2ee ......... xmmem , ]

(2.5-32)

40

OPTIMIZRI N INGINERIA ELECTRIC

i nlocuind avem

(2.5-33)

1 X 1 2 X 2 .......... m X m 1 x11e1 1 x12 e2 ...... 1 x1m em 2 x 21e1


2 x 22 e2 ......... 2 x 2 m em ........... m x m1e1 m x m 2 e2 .......... m x mm em
Expresia este egal cu 0 numai dac

1 x11 2 x 21 .......... m x m1 0,
2 x12 2 x 22 .......... m x m 2 0,
.......................................................,
m x1m 2 x 2 m ........ m x mm 0.

(2.5-34)

Rezolvnd sistemul rezult 1 2 ..... m 0 .Deci, expresia este nul


numai dac 1 2 ..... m 0 . Deci, cei m vectori sunt liniar independeni.
Dac avem m 1 vectori sistemul (2.5-34) este de m ecuaii cu m 1
necunoscute i deci, poate fi satisfcut i pentru 1 , 2 ,..... m , m 1 0 . Deci,
m 1 vectori n spaiul cu m dimensiuni sunt liniar dependeni.
Un sistem { X 1 , X 2 ,....., X m } de m vectori din spaiul E m liniar
independeni,formeaz o baz a spaiului. ntruct n spaiul E m exist o infinitate
de sisteme de cte m vectori liniar independeni avem o infinitate de baze n E m .
Considernd vectorul X din E m i baza { X 1 , X 2 ,....., X m } sistemul de
vectori { X 1 , X 2 ,....., X m } este liniar dependent. Deci,
X 1 X 1 2 X 2 .......... m X m

(2.5-35)

Scalarii 1 , 2 ,......, m se numesc coordonatele vectorului V n baza


{ X 1 , X 2 ,....., X m } , ele fiind unice. Se spune c un vector oarecare al spaiului
se exprim n mod univoc ca o combinaie liniar o vectorilor bazei.
Teorema (4). Daca punctul X ( x1 , x2 ,......, xn ) este un punct extrem al
spaiului K al soluiilor atunci vectorii a j (2.4-9) care corespund componentelor x , strict pozitive formeaz un sistem liniar independent.
Demonstraia se obine prin reducere la absurd. Presupunem primele k
componente ale vectorului X ca strict pozitive. Atunci
a1 x1 a 2 x 2 ...... a k x k b

(2.5-36)
41

OPTIMIZRI N INGINERIA ELECTRIC

Dac sistemul de vectori a1 , a 2 ,......a k formeaz un sistem liniar dependent avem

a11 a 2 2 ...... a k k 0

(2.5-37)

unde conform definiiei cel puin una dintre valorile 1 , 2 ,......, k difer de zero.
nmulind cu expresia (2.5-37) i adunnd-o respectiv scznd-o din expresia
(2.5-36) obinem:
a1 ( x1 1 ) a 2 ( x 2 2 ) ...... a k ( x k k ) b
a1 ( x1 1 ) a 2 ( x 2 2 ) ...... a k ( x k k ) b

(2.5-38)
(2.5-39)

Valoarea lui a fost astfel aleas, nct valorile x j j respectiv x j j s fie


pozitive. Au fost astfel obinute dou noi soluii ale problemei i anume:
X ' [( x1 1 ), ( x 2 2 ),......, ( x k k ),0 k 1 ,.....,0 m ]

(2.5-40)

X '' [( x1 1 ), ( x 2 2 ),......, ( x k k ),0 k 1 ,.....,0 m ]

(2.5-41)

Dar
X

1 '
( X X '' ) 0,5 X ' 0,5 X '' .
2

(2.5-42)

Ar rezulta de aici c un punct extrem ( X ) poate fi reprezentat drept o combinaie


liniar convex a dou puncte din spaiul soluiilor, ceea ce contrazice definiia
punctului extrem. Deci, ipoteza admis este fals, iar sistemul de vectori a j care
corespunde componentelor x j strict pozitive formeaz un sistem liniar
independent.
Consecin. Deoarece n spaiul E m doar cel mult m vectori pot fi liniar
independeni rezult c un punct extrem poate avea cel mult m componente strict
pozitive.
Concluzie. Conform teoremei (2) i consecinei teoremei (4) soluia optim
va avea cel mult m valori pentru x1 , x2 ,......, xn diferite de zero.
Prin soluie de baz se nelege vectorul X corespunznd unui punct
extrem al spaiului soluiilor. Dac numrul componentelor acestui vector, diferite
de zero este m soluia se numete nedegenerat. Dac numrul componentelor
diferite de zero este mai mic dect m soluia se numete degenerat.
Soluia optim trebuie deci cutat printre soluiile de baz ale problemei.
Numrul de ncercri care ar trebui fcut este C nm . Pentru probleme cu dimensiuni
42

OPTIMIZRI N INGINERIA ELECTRIC

(mn) mari, acest numr este foarte mare. Metoda simplicial sau simplex [5]
ofer posibilitatea de a urma un drum mai scurt n gsirea soluiei optime.
2.6. ALGORITMUL SIMPLEX

Algoritmul sau metoda de calcul simplex este o metod de calcul iterativ


bazat pe concluziile la care s-a ajuns n paragraful precedent. Ea permite ca
plecnd de la o soluie de baz s se determine o soluie de baz mbuntit (cu
valoarea funciei obiectiv mai mic).
Pentru a explica aceast metod se folosete ultima form a modelului de
programare liniar expusa n paragraful 2.4. Deci se caut*

[ MIN ] f eX

(2.6-1 )

n condiiile
x1 a1 x 2 a 2 ... x j a j ... x n a n b, X 0

(2.6-2 )

unde a j i b sunt vectori ai E m .


A gsi o soluie de baz este echivalent cu a gsi coordonatele vectorului b
ntr-o baz format din m vectori a j , coordonatele fiind toate pozitive.
Variabilele x j care corespund vectorilor a j din baz se numesc variabile
din baz spre deosebite de restul variabilelor care se numesc variabile afar din
baz. ntr-o soluie de baz variabilele din baz au valori pozitive iar cele din afara
bazei sunt nule. Notm mulimea vectorilor i variabilelor din baz K cu elementul
k K , iar a celor din afara bazei L , cu elementul l L . Aranjm vectorii a j astfel
ca primii m si fie din baz iar ultimii n m din afara bazei. Deci,
a k a1 , a 2 ,..., a m ;
al a m 1 , a m 2 ,..., a n ;

(2.6-3)
(2.6-4)

Pentru soluia de baz avem


f0

kK

xk

(2.6-5)
43

OPTIMIZRI N INGINERIA ELECTRIC

x a

kK

(2.6-6)

unde, prin definiie, x k 0 (dac soluia de baz este nedegenerat).


Folosind scrierea matricial i notnd
(a1 , a 2 ,..., a m ) B
[ x1 , x 2 ,..., x m ] x B

(2.6-7)
(2.6-8)

Bx B b

(2.6-9)

avem

.
n cele ce urmeaz ne vom referi la gsirea minimului, problema care intervine cel mai
frecvent n calculele energetice. Gsirea maximului se face pe aceeai cale.

de unde se obine valoarea variabilelor din baz, singurelele care difer de zero.
x B B 1b

(2.6-10)

n mod analog se pot determina coordonatele unui vector din afara bazei al
n funcie de vectorii bazei. Notnd cu l vectorul format cu aceste coordonate
l [l1 , l 2 ,..., lm ]
(2.6-11)
se poate scrie
al lk a k Bl
(2.6-12)
kK

de unde rezult

l B 1 al

(2.6-13)

n cele ce urmeaz se presupune determinat o soluie de baz, deci cunoscute valorile x1 1 , x 2 2 , , x m m pentru aceast soluie.
Dac n aceast situaie una din variabile din afara bazei, l , ia valori
pozitive i diferite de zero, expresiile (2.6-5) i (2.6-6) se modific. Modificrile
pot fi ns astfel fcute nct s se poat folosi valorile 1 , 2 ,..., m din soluia de
baz determinat anterior. Dac notm cu l valoarea variabilei din afara bazei
care ia valori pozitive, atunci innd seama de (2.6-12) i (2.6-6), (2.6-2) se poate
scrie

kK

a k l (al l ,k a k ) b;

(2.6-14)

kK

44

OPTIMIZRI N INGINERIA ELECTRIC

kK

l l ,k )a k l al b;

kK

'
k

(2.6-15)

a k l al b;

(2.6-16)

n expresiile (2.6-15) i (2.6-16) notaiile semnific:

k - valoarea variabilei din baz, n soluia de baz deja determinat;


l - o valoare pozitiv a variabilei xl din afara bazei, astfel aleas ca pentru
orice k ,

k l l ,k 0;

(2.6-17)

k' - valoarea variabilei din vechea baz n noua soluie.


Se poate observa c sistemul de valori 1 , 1 l l ,1 , 2 l l , 2 , ,
m l l ,m , reprezint o soluie posibil a problemei, determinat odat cu
alegerea unei valori pentru l .
Valoarea funciei obiectiv corespunztoare noii soluii este (2.6-1)
l l , k ) c k l c l k c k l ( c l l , k c k )

(2.6-18)

innd seama de (2.6-5), noua valoare a funciei obiectiv este


f f 0 l (c l l , k c k )

(2.6-19)

kK

kK

kK

kK

Deci, cnd dm o valoare pozitiv unei variabile din afara bazei, respectnd
condiia (2.6-17), valoarea funciei obiectiv corespunztoare noii soluii, difer
de valoarea funciei obiectiv corespunztoare soluiei de baz de la care s-a plecat
cu
1 (c1 1,k c k )
(2.6-20)
kK

Dorind s micorm funcia obiectiv (se caut minimul), scderea acesteia


ar fi cu att mai rapida cu ct (c1 1,k c k ) este mai negativ. Deci, pentru ca
kK

pornind de la o soluie de baz s obinem o scdere mai rapid a funciei obiectiv,


este necesar s dm valori pozitive acelei variabile din afara bazei creia creia i
corespunde cea mai negativ valoare pentru
c1 1,k c k cl f l .

(2.6-21)

kK

Cea mai mare scdere pentru f corespunde valorii maxime pe care o poate
lua , astfel nct s rmnem n domeniul soluiilor posibile - condiia (2.6-16)-.
Aceast valoare este
45

OPTIMIZRI N INGINERIA ELECTRIC

k
, l ,k 0.
l ,k

l ,0 min
kK

(2.6-22)

Pentru aceast valoare una din expresiile

k l l , k

(2.6-23)

devine zero, obinndu-se astfel din nou o soluie de baz. Procedeul se repet pn
cnd, pentru o anumit soluie de baz, pentru orice l avem (c1 f 1 ) 0. n cazul
acesta, nici o nou modificare a bazei nu mai poate micora funcia obiectiv.
Ultima soluie de baz este soluia optim.
2.7 OBINEREA UNEI SOLUII DE BAZ INIIAL

n consideraiile de mai sus, s-a presupus c se cunoate o anumit soluie


de baz, ncepnd cu care se aplic procedeul iterativ artat. Soluia de baz de la
care se pleac poart denumirea de soluie de baz iniial, iar baza corespunztoare baz iniial.
O baz iniial poale fi obinut prin introducerea n modelul problemei de
programare liniar a unor variabile denumite variabile artificiale, crora li se
afecteaz n funcia obiectiv nite coeficieni de valoare foarte mare (dac problema
original este de minim). Noul model are forma
[ MIN ] f c j x j Myi ,

(2.7-1)

(2.7-2)

jJ

jJ

ij

iI

x j 1y i bi ; i I 1,2,........, m

x j 0; j J i y i 0; i I

(2.7-3)

Se observ c yi , i I formeaz o soluie de baz, iar matricea vectorilor


din baz este o matrice unitate. n adevr, dac x j 0, j J atunci
y1 b1 , y 2 b2 ,......., y m bm . Dac se alege M suficient de mare, atunci n
iteraiile urmtoare variabilele y i , vor fi succesiv scoase din baz, deoarece
( M f l ) va fi pozitiv. Ele vor fi nlocuite prin variabilele problemei iniiale. Dup
46

OPTIMIZRI N INGINERIA ELECTRIC

obinerea unei baze n variabilele problemei iniiale, rezolvarea poate fi continuat


pe modelul originar. Metoda poarta denumirea de metoda penalizrilor mari sau
metoda " M " .
n concluzie, metoda simplex consta n parcurgerea urmtorilor pai [7]:
Pasul 1. Se determin o soluie de baz iniial.
Pasul 2. Se ncearc dac dnd valori pozitive diferite de zero unei variabile
din afara bazei soluia se mbuntete. Dac acest lucru nu este posibil calculul se
ncheie, soluia de la care s-a pornit reprezentnd nsi soluia optim. Dac este
posibil mbuntirea soluiei iniiale se trece la pasul 3.
Pasul 3. Variabila nou introdus n baz ia valoarea pozitiv maxim
posibil. Atunci, una din variabilele din baza precedent ia valoarea zero. Aceast
variabil iese din baz.
Pasul 4. Se calculeaz valorile k ale variabilelor din baz rezolvnd un
sistem de m ecuaii cu m necunoscute. Se calculeaz l ,k . Se revine la pasul al
doilea.
2.8 PROCEDUR DE CALCUL: TABLOUL LUI CHARNES,
COOPER, HENDERSON

Din paragraful precedent rezult c, pentru determinarea variabilei care


trebuie s intre n baza i a celei care trebuie s ias din baza, este necesar s fie
cunoscute coordonatele fiecrui vector din afara bazei n funcie de vectorii bazei.
Aceste mrimi au fost notate cu l ,k (2.6-12).
Forma modelului de programare liniar prezentat mai jos are avantajul c
permite determinarea direct a valorilor variabilelor din baz iar vectorii care
nmulesc variabilele din afara bazei reprezint tocmai vectorii l :
x1 a1m 1 x m 1 a1m 2 x m 2 ...... a1n x n b1

x 2 a 2 m 1 x m 1 a 2 m 2 x m 2 ...... a 2 n x n b2

......................................................................
x m a mm 1 x m 1 a mm 2 x m 2 ...... a mn x n bm

(2.8-1)

n condiiile funcionale astfel exprimate x1 , x 2 ,........, x m formeaz o soluie


de baz dac b1 , b2 ,........, bm sunt valori pozitive.
Orice model de programare liniar poate fi pus sub aceast form, dup ce
se aranjeaz ecuaiile astfel ca bi o . Pentru aceasta se pleac de Ia forma
AX b

(2.8-2)
47

OPTIMIZRI N INGINERIA ELECTRIC

n care vectorii au fost astfel aranjai, nct primii m s aparin bazei.


Notnd
B matricea vectorilor din baz;
I matricea vectorilor din afara bazei;
X B vectorul variabilelor din baza;
X I vectorul variabilelor din afara bazei, avem:
B (a1 , a 2 ,.........a m )
I (a m 1 , a m 2 ,.........a n )

(2.8-3)
(2.8-4)

X B [ x1 , x 2 ,.........x m ]
X I [ x m 1 , x m 2 ,.........x n ]
A ( B I ),
X [ X B X I ]

(2.8-5)
(2.8-6)
(2.8-7)
(2.8-8)

Expresia (2.8-2) se va scrie


( B I ) [ X B X I ] b

(2.8-9)

obinndu-se prin efectuare nmulirii


BX B IX I b

(2.8-10)

Dup nmulire la stnga cu B 1 se obine forma


X B B 1 IX 1 B 1b,
adic forma (2.8-1).
Dar conform (2.6-13)

(2.8-11)

l B 1 al

(2.8-12)

B 1 I B 1 (a m 1 , a m 2 ,......., a n ) (m 1 , m 2 ,........, n )

(2.8-13)

i deci,

Aadar vectorii care nmulesc variabilele din afara bazei, n modelul de


programare liniar de forma (2.8-1), sunt chiar vectorii l . Pentru a determina
variabila care intr n baz, f l se calculeaz prin suma (2.6-21):
48

OPTIMIZRI N INGINERIA ELECTRIC

f l l ,k c k l ,k c k ; K {1,2,......., m}
kK

(2.8-14)

kK

Pentru a determina variabila care trebuie s ias din baz se calculeaz


raportul (2.6-22).

k , l .k 0
l , k l , k

(2.8-15)

unde k 1,2,....., m
Pentru a folosi n continuare avantajele formei (2.8-1) este necesar ca dup
determinarea noii baze, problema s fie pus din nou sub aceast form. n acest
scop, se elimin variabila introdus n baz, ntre ecuaia care conine variabila care
conine variabila care este scoas din baz i celelalte m 1 ecuaii. Cele de mai sus
se ilustreaz pe urmtorul exemplu:
(2.8-16)
1 x4
1 x4
1 x4
1 x4

a15 x 5 a16 x 6 .......... .......... .. a1n x n b1


a 25 x 5 a 26 x 6 .......... .......... . a 2 n x n b2

a 35 x 5 a 36 x 6 .......... .......... . a 3 n x n b3
a 45 x 5 a 46 x 6 .......... .......... . a 4 n x n b4

S presupunem c se introduce n baz variabila x5 i se scoate din baz


variabila x3 . Aa cum s-a artat, se elimin x5 ntre ecuaia a treia (care conine
variabila ce trebuie scoas din baz) i celelalte ecuaii. Ecuaia a treia, singura care
pstreaz variabila introdus n baz, se mparte cu coeficient x35 denumit pivot
[3]. Noul sistem de ecuaii se prezint astfel:

a
a
a15
a

x3 0 x 4 0 x5 ( a16 15 a 36 ) x 6 ..... ( a1n 15 a 3 n ) x n b1 15 b3


a 35
a 35
a 35
a 35

a 25
a 25
a 25
a 25
x3 0 x 4 0 x5 ( a 26
a 36 ) x 6 ..... ( a 2 n
a 3 n ) x n b2
0 x1 1 x 2
b3
a 35
a 35
a 35
a 35

a 36
a3 n
1
1

0 x1 0 x 2
x3 0 x 4 1 x5
x 6 ....
xn
b3

a 35
a 35
a 35
a 35

a 45
a 45
a 45
a 45
0 x1 0 x 2
x3 1 x 4 0 x5 ( a 46
a 36 ) x 6 .... ( a 4 n
a 3 n ) b4
b3

a 35
a 35
a 35
a 35

1 x4 0 x2

(2.8-17)

49

OPTIMIZRI N INGINERIA ELECTRIC

Se desprind urmtoarele reguli:


a) pentru linia care conine variabila care iese din baz, noile valori ale
coeficienilor provin din cei iniiali, prin mprire cu pivotul;
b) vectorii care nmulesc variabile care au rmas n baz, rmn neschimbai;
c) vectorul care nmulete variabila care a intrat n baz este identic cu
vectorul iniial corespunztor variabilei care a ieit din baz.
d) elementele noului vector al variabilei care a ieit din baz (cu excepia
elementului de pe linia pivotului ), rezult din elementele vectorului care a
intrat n baz, prin mprire cu pivotul i schimbarea semnului;
e) elementele celorlali vectori (inclusiv vectorul b ), cu excepia elementului
de pe linia pivotului, se obin din elementele iniiale, scznd produsul
dintre elementele vectorului intrat n baz cu coeficientul variabilei, de pe
linia pivotului.
Calculele se efectueaz n cadrul unui tabel (tab.2.8-1)
Tabelul 2.8 1

cj

c1

c2

c3

c4

c5

c6 ...c n

ck

Vectorii

a1

a2

a3

a4

a5

a 6 ...a n

c1
c2
c3

a1
a2
a3

b1
b2
b3

c4

a4

b4

1
0
0
0

0
1
0
0

0
0
1
0

0
0
0
1

a15
a 25
a35
a4

a16 ...a1n
a 26 ...a 2 n
a36 ...a3n
a 46 ...a 4 n

c1

c2

c3

c4

f5

f 6 ... f n

f1

c5 f 5
c6 f 6 ...c n f n
Pentru vectorii din baz, coordonatele corespunztoare aceleiai baze sunt
toate nule cu excepia coordonatei care corespunde vectorului respectiv i care este
egala cu unu. De aceea, pentru vectorii din baz f k c k i deci c k f k 0
c1 f1

50

OPTIMIZRI N INGINERIA ELECTRIC


2.9 EXEMPLU

Fie de rezolvat urmtoarea problema de programare liniar:


[ MAX ] f 3x1 2 x 2 x3 x 4 5 x5

(2.9-1)

3 x1 x3 x5 3

x1 x2 3 x4 12
x2 x3 x5 4

Pus sub forma standard (2.8-2) condiiile funcionale devin:


x1

3 0 1 0 1 x 2 3

1 1 0 3 0 x3 12
0 1 1 0 1 x 4

4
x5

(2.9-2)

(2.9-3)

Se da ca baz iniial a3 , a 4 , a5 , . Pentru a aduce problema la forma (2.8-1)


se calculeaz B 1 , B 1 I i B 1b .
1 0 1

B 0 3 0
1 0 1

(2.9-4)

1/ 2
1 / 2 0

1/ 3 0
0
1/ 2 0
1 / 2

1/ 2 3 0 3 / 2 1/ 2
1 / 2 0

B I 0
1 / 3 0 1 1 1 / 3 1 / 3
1/ 2 0
1 / 2 0 1 3 / 2 1 / 2

(2.9-5)

1 / 2 3 7 / 2
1 / 2 0

1 / 3 0 12 4
B b 0
1/ 2 0
1 / 2 4 1 / 2

(2.9-6)

Tabelul corespunztor soluiei iniiale de baz este tabelul 2.9-1.


51

OPTIMIZRI N INGINERIA ELECTRIC

Variabila care se introduce n baz este x1 deoarece are cl f l 0, , iar cea


care iese din baz este x3 , , deoarece este singura cu coeficient a13 , pozitiv.
Tabelul corespunztor iteraiei a doua este n tabelul 2.9-2 Deoarece toate valorile
cl f l sunt negative sau zero soluia ultim este soluia optim.
Tabelul 2.9 1

cj

ck

Vectori
i

a1

a2

a3

a4

a5

a3

7/2

3/2

1/2

1
5

a4
a5

4
1/2

-1/3
-3/2

-1/3
1/2

0
0

1
0

0
1

f1

-6,33
9,33

2,67
-0,67

1
0

1
0

5
0

c1 f1

Un exemplu de repartiie optim a investiiilor, adaptat dup [1], cu valori


orientative pentru constante, este prezentat mai jos. n tabelul 2.9-3 se prezint
datele primare pentru cinci tipuri de centrale i valorile mrimilor prelucrate
conform paragrafului 2.3. n acest caz prin instalaie s-a neles MW-ul instalat,
corespunztor unui anumit tip de central. Ca urmare celelalte mrimi sunt mrimi
raportate la MW-ul instalat.
Modelul matematic corespunztor problemei de repartiie optim a investiiilor pe cele cinci tipuri de centrale este (2.9-8), politica fiind caracterizat
prin valorile Ps 1692MW , Pv 2307 MW , W 7200GWh i I 2,5 10 9 lei.
Anumite aspecte ale problemei pot fi discutate i fr rezolvarea ei complet. Astfel, de exemplu, dac cererea de putere se acoper numai din centrale
termoelectrice

x 2 x3 x 4 x5 xv 0,
x1

2307
MW 2000MW ,
1,15

(2.9-7)
52

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 2.9 2

cj

ck

Vector
ii

a1

a2

a3

a4

a5

3
1
5

a1
a4
a5

7/3
43/
9
4

1
0
0

1/3
-2/9
1

2/3
2/9
1

0
1
0

0
0
1

f1

3
0

52/9
1
-56/9
24/9

1
0

5
0

c1 f1

53

OPTIMIZRI N INGINERIA ELECTRIC

54

OPTIMIZRI N INGINERIA ELECTRIC

x s 308MW ,
0,97 x1 1940 10 6 lei, x I 560 10 6 lei.
Aceasta soluie de baz a problemei ( x1 , x3 , xW , x I 0) se caracterizeaz
printr-o rezerv de putere n timpul orelor de lutru de 15% i de o solicitare a
investiiilor disponibile mai mic cu 560 10 6 lei.
Se poate face un studiu al problemei considernd investiiile - I - drept un
parametru. Teoria programrii liniare parametrice ofer metodele de rezolvare ale
acestui caz.
2.10. APLICAII LA CAPITOLUL 2

2.1. S se arate c vectorii a1 2,1,0 , a 2 1,3,0 , a3 3 / 2,3 / 2,3 sunt liniar


independeni. Cifrele din parantez reprezint coordonatele x, y i respectiv z :
ntr-un sistem de referin tridreptunghic.
2.2. S se arate c vectorii a1 2,6,6, a 2 4,7,2, a3 3,5,1 sunt liniar
dependeni; justificare geometric. S se exprime coordonatele vectorului a1 ca o
combinaie liniar a coordonatelor vectorilor a 2 i a3 .
2.3. Se consider un triunghi ale crui vrfuri sunt A x1 , y1 , B x 2 , y 2 i
C x3 , y3 .S se demonstreze c un punct oarecare M x, y din interiorul triunghiului poate fi exprimat ca o combinaie convex a vrfurilor triunghiului.
Aplicaie numeric A1,1, B2,4 , C 5,2 , M 2,2
2.4. S se demonstreze c un punct oarecare din interiorul unui tetraedru
poate fi exprimat ca o combinaie convex a vrfurilor tetraedrului.
2.5. Restriciile unei probleme de programare liniar sunt urmtoarele:
2 x1 3x 2 x3 2 x 4 13
3x1 2 x 2 2 x3 x 4 13
5 x1 4 x 2 2 x3 11

x1 , x 2 , x3 , x 4 0.
S se determine coordonatele vectorului a 4 , ntr-o baz format de vectorii
a1 , a 2 i a3 .
2.6. Se consider un sistem electroenergetic n care pentru instalarea unei
puteri disponibile n trei tipuri de centrale: centrale termoelectrice (CTE), centrale
hidroelectrice cu lac de acumulare cu reglaj zilnic {CHEZ) i centrale hidroelectrice
cu lac de acumulare cu reglaj anual (CHEa), se dispune de o investiie plafon
55

OPTIMIZRI N INGINERIA ELECTRIC

I p 900 milioane lei. Sistemul are puterea medie orar maxim, n ziua cea mai
ncrcat, iarna, Ps 500MW . Puterea cerut de sistem la vrful de sear iarna este
Pvs 700MW . Energia cerut de sistem n timpul unui an este W 1000GWh
Valorile pentru Pv j , Wd j , I j i C ' ' j sunt prezentate n tabelul A.2.6-1
(v. paragrafele 2.2 i 2.9).
Tabel A. 2.6-1

Tipul de
central

j 1

CTE

j2

CTE 2
CTE a

j3

Pv j

Wd j

Ij

C j

GWh
MW

106 lei
MW

1
3
3

7
7
5

106 lei
MW
1
3
2

0,10
0,08
0,06

Numrul de MW instalai n centrale de tipul j se va nota x j ( j 1,2,3)


S se determine care este numrul de MW instalai n fiecare tip de central
n ipoteza minimizrii cheltuielilor de calcul pentru puterea instalat n centrale.
Problema va fi rezolvat prin urmtoarele metode:
a) metoda ncercrii soluiilor din punctele de extreme ale spaiului soluiilor; se va
reprezenta grafic spaiul soluiilor;
b) metoda algoritmului Simplex.
2.7. S se rezolve aplicaia numerica din paragraful 2.9. al crii.

56

OPTIMIZRI N INGINERIA ELECTRIC


BIBLIOGRAFIE LA CAPITOLUL 2

1. K a n uf m a n n. A., Metode t modele ale cercetrii operaionale (Matematica ntreprinderilor)


[traducere din lb. francez]. Vol. I, Editura tiinific, Bucureti, 1967.
2. Hadley, G., Nonlinear and Dynamic Progiamming [traducere n lb. rus). Reading, Massachusetts
- Palo Alto - London, Addison-Wesley Publishing Company,Inc., 1964.
3. Mihoc, G h. i Iouescu, H,., Bazele matematice ale programrii liniare. Editura tiinific.
Bucureti, 1965.
1. Mih o c. Gh. i Ndejde, I Programarea matematic. Programarea parametric i neliniar.
Editura tiinific, Bucureti, 1966.
5. Faure, R., Kautmann, A. i Denis-Papin, M., ndreptar de matematic modern. Editura tiinific.
Bucureti, 1969.
6.***, Matematica, coninutul, metodele i importana ei [traducere din lb. rus}, vol. III,
Editura tiinific, Bucureti, 1961.
7. Wa gner, H. W., Principles of Operations Research [traducere n lb. rus], vol, I, New Jersey,
P
rentice-Hall, Inc., Englewood Cliffs, 1969.
8. Gass. S. I., Linear Programming. Methods and Applications [traducere n lb. rus]. New York,
Toronto London, Mc Graw-Hill Book Company, Inc., 1958.

57

OPTIMIZRI N INGINERIA ELECTRIC


CAPITOLUL 3
DETERMINAREA REZERVEI DE PUTERE OPTIM
3.1.

PUNEREA PROBLEMEI

Valoarea siguranei n funcionare este univoc determinat de valoarea


rezervei de putere. Reamintim c prin siguran se nelege probabilitatea ca
sistemul s ndeplineasc o funcie dat ntr-un interval de timp determinat" [l]. n
cazul sistemului energetic prin siguran se nelege deci, probabilitatea ieirii din
funciune a unei puteri cel mult egal cu puterea de rezerv [2], [3].
ntr-un sistem format din n agregate identice din care m formeaz rezerva
de putere, valoarea siguranei este egal cu suma primilor m 1 termeni din
dezvoltarea binomului:
p q n 1
(3.1-1)
unde
p este probabilitatea de avariere a unui agregat;
q 1 p - probabilitatea de funcionare fr avarie a unui agregat.
Astfel pentru un sistem de cinci agregate identice avnd p 0,1 i q 0,9 ,
probabilitile corespunztoare tuturor evenimentelor posibile se regsesc n suma
(3.1-2)

p q 5 1 q 5 5q 4 p 10q 3 p 2 10q 2 p 3 5qp 4 p 5 0,59049 0,32805


0,07290 0,00810 0,00045 0,00001
n care q 5 este valoarea probabilitii ca cinci agregate s fie simultan n funciune,
5q 4 p este valoarea probabilitii ca patru agregate s fie simultan n funciune iar
unul n avarie .a.m.d.
Dac sarcina sistemului este egal cu puterea a trei agregate - rezerva de
putere fiind deci de dou agregate m 2 - valoarea siguranei sistemului este

q 5 5q 4 p 10q 3 p 2 0,99144

(3.1-3)

La o putere unitar a agregatului dat i la o valoare dat pentru sigurana


sistemului, valoarea absolut a rezervei de putere crete cu numrul agregatelor
sistemului, iar valoarea relativ a rezervei de putere scade cu acelai

58

OPTIMIZRI N INGINERIA ELECTRIC

numr. n figura 3.1-1 este prezentat aceast variaie pentru un sistem format din
agregate identice, valoarea probabilitii de funcionare fr avarie a unui agregat
fiind 0,93, iar valoarea siguranei sistemului 0,97 [4].
Odat cu creterea valorii siguranei crete i valoarea rezervei de putere i
invers. Implicaiile economice ale unei rezerve de putere dat sunt reprezentate de
daunele datorate ntreruperilor n alimentarea cu energic electric i de investiiile
in agregatele rezervei de putere. O valoare ridicat a siguranei sistemului i deci a
rezervei de putere implic daune sczute dar investiii importante. Unei valori
sczute a siguranei sistemului i deci a rezervei de putere ii corespund daune
ridicate dar investiii reduse. Rezerva de putere optim i deci sigurana optim n
funcionarea sistemului trebuie s rezulte aadar dintr-un calcul tehnico-economic
care s ia n consideraie valoarea diurnelor i a investiiilor n rezerva de putere
[5]. n continuare sunt prezentate elementele importante ale acestui calcul.

59

OPTIMIZRI N INGINERIA ELECTRIC


3.2. METODA DE DETERMINARE A VALORII OPTIME
A REZERVEI DE PUTERE

Rezolvarea problemei se obine prin cutarea variantei optime. O variant


se caracterizeaz printr-o valoare a rezervei de putere i prin tipul i puterea unitar
a agregatelor care compun aceast rezerv.
Cheltuielile anuale de calcul ale sistemului corespunztoare unei anumite
variante a rezervei de putere reprezint valoarea funciei-obiectiv. Mulimea
variantelor rezervei de putere formeaz deci, domeniul de definiie al funcieiobiectiv, domeniul cutrii.
Funcia obiectiv este o funcie discret ale crei valori se calculeaz cu
relaia
Z (i ) p n I (i ) C e (i ) D(i )
unde
i este un element al mulimii variantelor;
Pn coeficientul normat de eficien economic;
I (i) investiiile n varianta i ;
C e (i ) cheltuielile anuale de exploatare pe sistem n varianta i ;
D(i) daunele datorate ntreruperilor n alimentarea cu energie electric i ;
Valoarea cheltuielilor anuale de exploatare pe sistem n varianta i C e (i )
corespunde funcionrii optime pe un an de zile lund n considerare i opririle
agregatelor pentru revizii i reparaii. Planificnd opririle pentru revizii i reparaii,
trebuie s se asigure n fiecare moment acea valoare a rezervei de putere care face
minim suma Ce (i ) D(i ) .
Determinarea variantei optime - varianta pentru care valoarea funcieiobiectiv este minim - se poate face printr-o procedur iterativ de cutare local
pe reeaua ale crei noduri corespund mulimii variantelor [6] . Reeaua, este
bidimensional corespunznd puterii agregatelor de rezerv i valorii rezervei de
putere.
Procedura iterativ de cutare local const n urmtoarele. Se pleac de la o
variant aleas arbitrar de exemplu zero agregate de 100 MW (fig. 3.2-1) pe care o
numim varianta 1. Vecinele ei la dreapta i stnga, n sus i n jos, sunt variantele 2
i 3. Valoarea funciei obiectiv corespunztoare variantei 2 este egal cu cea
corespunztoare variantei 1, dar presupunem c pentru varianta 3 ea este mai mic.
Verificm dac varianta 3 este optim fcnd calculul valorii funciei-obiectiv
pentru variantele vecine 4 i 5. S presupunem c valoarea mai mic corespunde
variantei 5. Continum n acelai mod cutarea soluiei optime gsind c aceasta
corespunde puterii de rezerv de 75MW format din grupuri de 25MW . n cazul
de fa au fost calculate zece valori ale funciei obiectiv fa de 16 cte ar fi trebuit
s calculm dac nu aplicm procedeul iterativ de cutare local. Numrul de
60

OPTIMIZRI N INGINERIA ELECTRIC

iteraii parcurse depinde de punctul de plecare. Varianta de plecare poate fi aleas


pe baza experienei dobndit n proiectare.
Construirea reelei trebuie astfel fcut nct ntre dou noduri vecine
variaia valorii funciei-obiectiv s fie
mic. Din acest motiv a doua dimensiune a reelei a fost aleas rezerva de putere i nu numrul de agregate. Variaia
valorii funciei-obiectiv pentru variantele dou agregate de 500 MW " i un
agregat de 100 MW " este mai mic
dect pentru variantele un agregat de
50 MW " i un agregat de 100 MW ".
Se poate construi ns o reea
multidimensional n care fiecare
dimensiune corespunde unui anumit tip
de agregat, pasul reelei fiind de data
aceasta numrul de agregate.
Procedura iterativ de cutare local permite determinarea minimului local
i nu a celui global. Dac domeniul de cutare nu este prea mare, aa cum este
cazul n problema determinrii rezervei de putere, extremul local este unicul
extremum n acest domeniu.
n continuare se prezint diferite aspecte legale de calculul valorii funcieiobiectiv.
3.3. PROBABILITATEA DE AVARIERE l PROBABILITATEA
DE FUNCIONARE FR AVARIE

Dup cum s-a artat n paragraful 3.1 un rol important n calculul rezervei
de putere l joac mrimile p i q . Valoarea acestor mrimi poate fi calculat dac
se cunosc:
t na - durata de nefuncionare datorit avariei;
t fp - durata de funcionare planificat in intervalul de timp considerat;

t np - durata de nefuncionare planificai (necesara reviziilor, iar n cazul


centralelor atomoelectrice i pentru nlocuirea materialului combustibil);
t M - durata intervalului de timp considerat.
Folosind notaiile de mai sus avem:

61

OPTIMIZRI N INGINERIA ELECTRIC


p

t na
t na

,
t fp t M t np

q 1 p

t fp t na
t fp

t M t np t na
t fp

(3.3-1)
.

La determinarea duratei t na trebuie s se in seama i de situaiile n care


un agregat n rezerv rece nu ar putea fi pornit, dac acest lucru ar deveni necesar,
datorita unei defeciuni.
Valorile probabilitii de avariere pentru agregatele turbogeneratoare se afl
n limitele 2.......8% . Pentru centralele atomoelectrice aceste valori sunt mai mici.
n calculul rezervei de putere se admite ipoteza c toate generatoarele
debiteaz pe o bar unic, bara sistemului. Aceast ipotez, care exprim faptul c
reeaua este sigur, este justificat prin aceea c probabilitile de avariere ale
elementelor de reea sunt cu un ordin de mrime mai mici dect probabilitile de
avariere pentru agregatele generatoare [7].
3.4. CALCULUL ENERGIEI ELECTRICE NELIVRAT N MEDIE

S-a artat c unul din elementele cheltuielilor anuale de calcul corespunztoare funcionrii sistemului ntr-o variant de realizare a s l constituie daunele,
adic cheltuielile datorate energiei electrice nelivrat.
Modul de determinare al energiei electrice nelivrat este descris mai jos.
Starea unui sistem corespunde
anumitor agregate indisponibile i
anumitor agregate disponibile. Notm
cu I mulimea strilor posibile, cu i
un element al mulimii i cu Pi
puterea disponibil n starea i .
n figura 3.4-1 este reprezentat curba
de sarcin anual clasat preliminat a
sistemului - PS (t ) - avnd drept punct
caracteristic puterea de vrf PSM .
Puterea disponibil maxim a
centralelor sistemului - PM - i puterea
disponibil n starea i Pi sunt reprezentate pe aceeai figur prin paralele la axa
absciselor.

62

OPTIMIZRI N INGINERIA ELECTRIC

Cantitatea de energie nelivrat cnd sistemul se gsete n starea i W NI


este proporional cu aria triunghiului curbiliniu Pi PSM D . n aceast stare puterea
agregatelor n avarie este:
Pai PM Pi
(3.4-1)
Probabilitatea acestei stri este Ai .
Cantitatea de energie electric nelivrat n medie - W N - este egal cu suma
ponderat a cantitilor de energic nelivrat n toate strile posibile, ponderile fiind
probabilitile strilor:
W N AiW N i
(3.4-2)
iI

Fig.3.4-2

63

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 3.4-1
Starea Generatori
avariai
1
2
3
4
5
6
7
8

0
1
2
3
1, 2
1, 3
2, 3
1, 2, 3

Pi
[MW]
3300
2700
2100
1800
1500
1200
600
0

ti
[h/an]
0
1000
4930
6080
8340
8760
8760
8760

WNi

Ai

[MWh/an]
0
80691
2042446
3682022
5869292
8434290
13690290
18946290

0,99 0,95 0,93 0,874665


0,01 0,95 0,93 0,008835
0,99 0,05 0,93 0,046035
0,99 0,95 0,07 0,065835
0,01 0,05 0,93 0,000465
0,01 0,95 0,07 0,000665
0,99 0,05 0,07 0,003465
0,01 0,05 0,07 0,000035

Exemplu [8]. Sunt date trei agregate cu puterile disponibile Pd1 600MW ,
Pd 2 1200MW i Pd 3 1500 MW . Probabilitile de avarie sunt respectiv
p1 0,01 p 2 0,05 p3 0,07 . Cele trei agregate acoper o curb de sarcin
(fig. 3.4-2) cu o putere maxim cerut de 3GW .
n tabelul 3.4-1 sunt trecute datele necesare calculului cantitii de energic
electric nelivrat n medie.
Valoarea acestei mrimi pentru exemplul dat este:
8

W N AiW N i 393580MWh / an
i 1

64

OPTIMIZRI N INGINERIA ELECTRIC


3.5.DURATA DE AVARIE

n vederea lurii deciziei privind rezerva de putere, sunt analizate i variantele


apropiate de varianta optim din punct de vedere tehnico-economic. Unul dintre
criteriile care pot fi luate n consideraie n acest scop este durata de avarie. Prin
durata de avarie se nelege suma ponderat a
duratelor de avarie corespunztoare strilor i , ponderile fiind probabilitile strilor respective:

t a Ai t i

(3.5-1)

iI

Pentru exemplul prezentat n paragraful 3.4


durata de avarie este de 676,43 [h].
3.6.CONSIDERAREA AVARIILOR
SIMULTANE

Cea mai mare parte a energiei nelivrate se


datoreaz avariilor simultane. n figura 3.6-1 este
reprezentat energia electric nelivrat probabil,
cumulat pentru cele opt stri corespunztoare
exemplului expus n paragraful 3.4
(tab. 3.4-1 i 3.6-1).
Din examinarea figurilor si a tabelului rezult c trebuie luat n considerare
scoaterea din funciune prin avariere a cel mult dou agregate simultan (n
exemplul considerat). Limitarea numrului strilor corespunztoare avariilor
simultane considerate, permite reducerea volumului de calcule.
Tabelul 3.6-1
Starea
i
1
2
3
4
5
6
7
8

Ai
0,874665
0,008835
0,046035
0,065835
0,000465
0,000665
0,003465
0,000035

WNi

AiW N i

[MWh/an]

[MWh/an]

0
80691
2042446
3682022
5869292
8434290
13690290
18946290

0
711
94000
242500
2730
5610
47400
630

AW
i 1

Ni

[MWh/an]
0
711
94711
337211
339941
345551
392951
393581

3.7.INFLUENA CARACTERULUI ALEATORIU


65

OPTIMIZRI N INGINERIA ELECTRIC


AL PROGNOZEI CURBEI DE SARCIN

Curba trasat n figura 3.4-1 este o curb medie. Prognoza curbei de sarcin
P

se exprim mai precis printr-o zon n care fiecrui punct P


, t i este
2

ataat o probabilitate de realizare.


n practic curba clasat anual se construiete din curbele de sarcin
zilnic reprezentate prin paliere de putere (fig.3.7-1). S considerm separat un
astfel de palier i s presupunem c prognoza acestui palier este reprezentat de o
repartiie normal cu un coeficient de variaie :

vP

P
P

0,02

(3.7-1)

unde

P este abaterea medie ptratic a prognozei puterii cerute de sistem;


P valoarea medie a prognozei puterii cerut de sistem (fig. 3.7-2).
n acest caz, se poate afirma aproape cu certitudine c, valorile reale de
putere nu vor depi zona P 0,06 P .
n figura 3.7-3 este reprezentat un palier de putere i probabilitatea ca
puterea real s se afle ntr-un interval P dat.
Dac se ia n considerare valoarea medie a prognozei, puterea nelivrat
corespunztoare acestui palier este
PN P Pi
(3-7-2)
Dac considerm caracterul aleatoriu al prognozei, atunci valoarea puterii nelivrat
n medie este:
(3-7-3)
10

PN p j ( Pj Pi ) p1 0 ..... p3 0 ......p 4 ( P4 Pi ) ..... p10 ( P10 Pi )


j 1

unde p j , este probabilitatea ca Pi P Pj .


Trecnd la limit

PN ( P)d ( P Pi )
Pi

(3.7-4)
unde ( P ) este funcia diferenial de repartiie
a prognozei puterii. Dezvoltnd avem:

PN ( P)dP Pi ( P)dP
Pi

(3.7-5)

Pi

66

OPTIMIZRI N INGINERIA ELECTRIC

n mod analog, dezvoltnd expresia PN avem:

PN P P1

Pi

P ( P)dP P P ( P)dP P ( P)dP P ( P)dP


i

Pi

Pi

Pi

Pi ( P)dP Pi ( P)dP PN

Pi

Pi

(3.7-6)

P ( P)dP P ( P)dP
i

Dar expresia:
Pi

Pi

Pi

P ( P)dP P ( P)dP ( P P ) ( P)dP


i

(3.7-7)

este negativ deoarece P Pi 0 n consecin,


PN PN .

(3.7-8)

Deci, cantitatea de energie electric nelivrat, determinat pe baza repartiiei prognozei, este mai mare dect cea care ar fi determinat pe baza valoni medii a
prognozei. Diferena este cu att mai mare cu ct rezerva de putere este mai mic
(fig. 3.7-4).
67

OPTIMIZRI N INGINERIA ELECTRIC

Pentru o determinare corect a cheltuielilor de calcul aferente unei variante


trebuie s se determine corect energia medie nelivral, prin considerarea caracterului probabilistic al prognozei.
Abaterile puterii de la valoarea medie a prognozei fac ca valoarea real a
duratei de avarie s fie i ea modificat fa de cea determinat pe baza valorii
medii a prognozei. Aceast modificare depinde de dispersia valorilor realizate de
putere. Pe figura 3.7-5 au fost reprezentate paliere de putere prognozate mpreun
cu zona de dispersie a valorilor reale de putere.

n starea i , durata de avarie probabil pentru palierul 1 este t (1) , pentru


( 2)
palierul 2 Ai t ( 2 ) unde A ( 2 ) este probabilitatea ca pe palierul 2 valoarea
realizat a puterii s fie mai mare ca Pi , iar pentru palierul 3 , care conform valorii
medii a prognozei nu ar contribui la durata de avarie, durata de avarie real este
( 3)
Ai t ( 3) .Deci, conform valorii medii a prognozei, durata de avarie
n starea i este Ai t i , dar innd seama de dispersia valorilor de putere realizate,
(1)

( 2)

( 3)

aceast durat este Ai [ Ai t (1) Ai t ( 2 ) Ai t (3) ] (pentru exemplul corespunztor


(1)

figurii, Ai este practic egal cu unitatea).


Durata de avarie a sistemului pe un an de zile, innd seama de abaterile de
la prognoza curbei de sarcin este n medie egal cu:
t a Ai A i
iI

( j) ( j)

(3.7-9)

jJ

unde J este mulimea palierelor de putere.


68

OPTIMIZRI N INGINERIA ELECTRIC


3.8.INFLUENA DESCRCRII DE SARCIN

Pentru a menine n funciune sistemul, la parametrii tensiune i frecven


normali, dup avarierea unui numr de agregate, trebuie ntrerupt alimentarea unor
consumatori, a cror putere absorbit egaleaz puterea deficitar (descrcarea de
sarcin). Aceast operaie poate fi fcut manual sau automat. De remarcat, ca
deconectarea consumatorilor nu poate fi fcut dect n trepte, pe grupe de
consumatori. Cu ct treptele de putere la care se deconecteaz consumatorii sunt
mai apropiate, operaia este mai complicat.
Datorit caracterului discontinuu al valorii puterii deconectate se va deconecta, n general, o putere mai mare dect deficitul de putere. Prin urmare
operaia de descrcare a sarcinii, datorit impreciziei ei, conduce la o mrire a
cantitii de energie electric nelivrat.
n figura 3.8-1 se poate observa cum, datorit deconectrii unei puteri mai
mari dect deficitul de putere, suprafaa proporional cu energia nelivrat

crete (fie dublu haurat). Cantitatea suplimentar de energie electric nelivrat


este aproximativ egal cu k Pi t i unde k este un coeficient cu valoarea de ordinul
sutimilor sau zecimilor.
Expresia energiei electrice nelivrat n medie, innd seama de imprecizia
descrcrii de sarcin, este:
W N ( DS ) Ai (W Ni kPi t i )

(3.8-1)

iI

69

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 3.8-2
Starea
i
1
2
3
4
5
6
7
8

Ai
0,874665
0,008835
0,046035
0,065835
0,000465
0,000665
0,003465
0,000035

W N i 0,1Pi t i
[MWh/an]
0
350691
3077746
4776422
7120292
9485490
14215890
18946290

Valorile coeficientului k sunt, n practic, cuprinse n limitele


k 0,01....0,20 valorile mici corespunznd descrcrii automate a sarcinii iar cele
mari descrcrii manuale.
Pentru exemplul din paragraful 3.4, imprecizia de 10% n descrcarea de
sarcina duce la o cretere a energiei nelivrate cu 32% (tab. 3.8-1).
W N ( DS ) 518778MWh / an
W N ( DS ) 518778

1,32
393580
WN

Cantitatea de energie electric nelivrat n medie crete cu scderea rezervei


de putere i cu creterea lui k (fig. 3.8-2). Cheltuielile necesare automatizrii
operaiei de descrcare de sarcin cresc odat cu scderea lui k . Deci, pentru o
variant dat de realizare a rezervei de putere, exist o valoare optima din punct de
vedere economic pentru k .
Imprecizia n descrcarea de sarcin determin i o cretere a duratei de
avarie. n formula 3.5-1 valorile t i , sunt nlocuite de valorile mai mari t ' i
(fig. 3.8-1).

70

OPTIMIZRI N INGINERIA ELECTRIC


3.9.INFLUENA AUTOREGLRII SARCINII

Ca urmare a ieirii din funciune a unor agregate, tensiunea i frecvena n


sistem scad. Atunci cnd aceste scderi nu depesc o anumit limit inferioar,
funcionarea consumatorilor este posibil n continuare fr a se recurge la
deconectarea unei pri a consumatorilor. n noile condiii, puterea absorbit de
eonsiimatori este mai mic (fig. 3.9-1[9]). Funcionarea consumatorilor are loc la o
putere absorbit mai mic dect puterea lor nominal, puterea absorbit fiind egal
cu puterea disponibil a agregatelor rmase n funciune dup avarie. Fenomenul
poart denumirea de efect de autoreglaj al sarcinii.
Efectul de autoreglaj al sarcinii nu modific cantitatea de energie electric
nelivrat. Aceasta corespunde diferenei dintre puterea pe care ar absorbi-o

Tabelul 3.9-1
Satrea i
1
2
3
4
5
6
7
8

t ( Pi )
0
280
4360
5730
8160
8660
8760
8760

71

OPTIMIZRI N INGINERIA ELECTRIC

consumatorii n funciune la tensiune i frecven nominal (puterea nominal) i


puterea disponibil a agregatelor rmase n funciune.
Durata de avarie a sistemului se micoreaz, deoarece duratele luate n
considerare pentru diferite stri, corespund unor puteri mai mari dect puterea strii
i
Pi ' Pi PAR
unde
PAR - cantitatea cu care a sczut puterea absorbit de consumatori prin
efectul de autoreglare a sarcinii (fig. 3.9-2).
Dac presupunem c PAR poate atinge 5% din puterea absorbit n condiii
de funcionare nominal, atunci, pentru exemplul din paragraful 3.4, durata de
avarie a sistemului este de 620,63 [h] (tab. 3.9-1). Aceasta reprezint o valoare cu
9,17% mai sczut n comparaie cu valoarea care face abstracie de efectul de
autoreglaj al sarcinii.
3.10. APLICAll LA CAPITOLUL 3

3.1. Se consider o central electric cu cinci grupuri generatoare identice.


Probabilitatea de avarie a unui grup este. p 0,1 . Care este probabilitatea de
realizare a strii n care sunt n funciune grupurile nr.1 .i nr.3 i n avarie
grupurile nr.2, nr.4i nr.5?
3.2. O central electric cu trei grupuri generatoare avnd puterea disponibil Pd 400MW fiecare
i probabilitatea de avarie a unui grup p 0,1
alimenteaz un consumator a crui curb clasat a
puterii anuale poate fi aproximat ca n figura A. 3.2-1.
S se determine valoarea medie a energici
electrice nelivrate - AW N - n starea n care este n
funciune grupul nr.1, grupurile nr.2 i nr. 3 fiind n
avarie.
3.3. Se consider o central electric echipat cu
patru agregate identice, avnd fiecare puterea
disponibil Pd 400MW durata de funcionare
t f 8000 ore/an si durata de avarie t a 160 ore/an.
Centrala, trebuie s alimenteze un consumator a crui
curb clasat a puterii anuale poale fi aproximat ca n
figura A.3.3-1.
S se calculeze:
72

OPTIMIZRI N INGINERIA ELECTRIC

a) probabilitatea de apariie a strii n care sunt n funciune dou grupuri, celelalte


dou fiind n avarie;
b) valoarea medie a energiei electrice nelivrate n aceast stare - AWN c) valoarea medie a energiei electrice nelivrate, n aceast stare, n cazul n care
intervine descrcarea automat de sarcin (D.A.S) tiind c coeficientul de
imprecizie al D.A.S este k 0,1; ;
d) cu ct crete n procente valoarea medie a energici electrice nelivrate, fa de
cazul analizat la punctul b).
3.4. Se consider trei grupuri generatoare care alimenteaz un consumator
izolat. Caracteristicile grupurilor sunt artate n tabelul A. 3.4.
Tabelul A. 3.4
Nr. grup

Puterea disponibil
( Pd )

Timpul de avarie
(t a )

Timpul de funcionare
(t f )

600
1200
1500

80
400
560

8000
8000
8000

MW

1
2
3

ore / an

ore / an

Curba clasat a puterii anuale a consumatorului este aproximat ca n figura


A.3.4-1.
S se determine:
a) probabilitatea de avarie i cea de funcionare a
fiecrui agregat;
b) valoarea medie a energiei electrice nelivrate
n timpul unui an;
c) care este creterea cantitii medii de energie
electric nelivrat datorit impreciziei descrcrii
automate de sarcin (D.A.S) dac coeficientul de
imprecizie al D.A.S este k 0,1 . (Rezultatul va fi dat
n TWb i n procente).
3.5. Se considera trei grupuri funcionnd n
paralel i avnd puterea disponibil Pd 400MW
fiecare, iar probabilitatea de avarie a unui grup este
p 0,1 . Cele trei grupuri trebuie s acopere un palier
de putere ca cel din figura A.3.5-1.
S se determine valoarea medie a energiei
nelivrate n starea n care sunt n funciune dou
grupuri iar unul n avarie, n urmtoarele dou ipoteze:
a) palierul de putere este de 1000MW;
73

OPTIMIZRI N INGINERIA ELECTRIC

b) prognoza palierului de putere are valoarea medie 1000MW i abaterea medie


ptratic este P 20 MW (Legea de repartiie a puterii este considerat a fi
normala).
3.6. Trei grupuri generatoare alimenteaz un consumator. Grupurile au
urmtoarele caracteristici:
Tabelul A. 3.6
Nr. grup

Puterea disponibil
( Pd )

Timpul de avarie
(t a )

Timpul de funcionare
(t f )

600
1200
1500

80
400
560

8000
8000
8000

MW

1
2
3

ore / an

ore / an

Curba clasat a puterii anuale a consumatorului (valorile medii ale


prognozei) este aproximat ca n figura A.3.6-1:
S se determine:
a) probabilitatea de avarie i cea de funcionare a fiecrui grup;
b) energia medie nelivrat ntr-un an;
c) energia medie nelivrat ntr-un an innd seama de abaterea curbei de
sarcin de la prognoz. Se consider c densitatea de probabilitate a puterii este:
( P P)2

1
( P)
e
2
Coeficientul de variaie a

puterii, v p

2 2

, se consider acelai

pentru
ntreaga curb de sarcin i anume
v p 2%.

74

OPTIMIZRI N INGINERIA ELECTRIC

3.7. O central electric industrial, echipat cu patru grupuri generatoare,


alimenteaz un consumator izolat. Grupurile din central au urmtoarele
caracteristici:

Nr. grup

Puterea disponibil
Pd

Timpul de avarie
t a

1
2
3
4

MW
100
300
300
250

ore/an
80
324
324
480

Tabelul A. 3.7
Timpul de
funcionare
t f
ore/an
8000
8100
8100
8000

Curba clasat a puterii anuale a consumatorului (valorile medii ale prognozei) este aproximat ca n figura A.3.7-1.

S se calculeze:
a) probabilitatea de avarie i cea de funcionare a fiecrui grup;
b) probabilitatea de realizare a strii n care sunt n funciune grupurile doi
si trei i n avarie grupurile unu si patru;
c) energia electric medie nelivrat n aceast stare - AW N -;
d) energia electric medie nelivrat n aceast stare, innd seama de caracterul probabilistic al prognozei curbei de sarcin. Se consider densitatea de
probabilitate a puterii:

75

OPTIMIZRI N INGINERIA ELECTRIC

1
e
( P)
2

( P P )2
2 2

Coeficientul de variaie v p

0,02 i se consider c este acelai pentru

ntreaga curb de sarcin.

BIBLIOGRAFIE LA CAPITOLUL 3
1. Sandler, G. H., System Reliability Engineering (traducere n lb. rus).
Prentice-Hall. Inc., Englewood Clifs, New-York, 1966
2. Kuenov, V. A., Steingauz, E. O., Voprosi tehniko-ekonomiceskovo proektirovaniia krupnih
ghidrostanii v senergosistemah. Gosenergoidat, Moskva, Leningrad, 1953.
3. * * * Elektriceskie sistemi[.] v semi tomah [.]Matematiceskie zadaci elektroenerghetiki.
Tom.1, Vsaia kola, Moskva. 1970.
4. Begent, H. H., Power System Pfanning and Risk Calculation. Electrcal Revue, nr.18, 1971.
5. Niu. V., Influena siguranei n alimentarea cu energie electric i cldur asupra calculelor
economice n domeniul energetic. Energetica, nr. 9, 1970.
6. Pervozvanski, A. A.. Cutarea deciziei optime (traducere din 11). rus). Editura
Enciclopedic Romna, Bucureti. 1974.
7. ***Normativ privind elementele de calcul al siguranei n funcionarea instalaiilor energetice.
Centrul de documentare energetic. Bucureti, 1973.
8. Theilsiefje, K., Wagner, H., Digitale Berechnungsverfahren fur optimale Reservehaltung im
Verbundbetrieb. Elektrotechnische Zeilsehrift, nr. 17, 1968.
9. Markovici, I. M., Sisteme energetice. Regimuri de funcionare
(traducere din lb. rus) Editura tehnic, Bucureti, 1960.

76

OPTIMIZRI N INGINERIA ELECTRIC


CAPITOLUL 4
DETERMINAREA CONFIGURAIEI OPTIME A REELEI
4.1. PUNEREA PROBLEMEI

Alimentarea unui numr de consumatori cu energie electric de la cteva surse


se poate face dup mai multe variante. Datele cunoscute sunt amplasamentele
pentru surse i consumatori, disponibilul de putere la fiecare surs i puterea cerut
la fiecare consumator. Pentru alegerea variantei care se va realiza se efectueaz
calculul tehnico-economic corespunztor ctorva variante i se alege varianta cu
caracteristica tehnico-economic cea mai favorabil.
n cazul unui numr mare de surse i consumatori, numrul variantelor
posibile este att de mare, nct numai un numr limitat dintre ele poate fi luat n
considerare. Experiena proiectantului este hotrtoare n alegerea variantelor
reinute pentru a fi calculate. Nu exist ns sigurana, c printre variantele
selecionate se afl i varianta optim.
Aceleai aspecte apar la alegerea schemei de alimentare cu cldur.
n continuare se prezint un model matematic care ine seama de toate
posibilitile de alimentare a consumatorilor de la surse, eliminnd astfel caracterul
subiectiv al alegerii schemei de alimentare. Graful reelei tuturor posibilitilor de
alimentare a trei consumatori de la trei surse este artat n figura 4.1-1 cu linie
ntrerupt. Metoda folosit permite ca din acest graf complet s se rein numai
unele laturi, astfel ca mrimea aleas pentru a caracteriza o schem de alimentare
s ia o valoare extrem. Graful corespunztor este reprezentat prin linie dou
puncte, n figura 4.1-1.
Graful obinut ca rezultat al procesului de optimizare reprezint trsturile
eseniale ale reelei optime. Pentru a obine graful reelei de realizat se aduc
corecturi care, fr a modifica substanial schema de alimentare, duc la creterea
gradului de siguran a acesteia. Aceste corecturi constau n confundarea laturilor
corespunztoare unor trasee apropiate (n fig. 4.1-1 graful reprezentat prin linie
plin).
Drept criteriu de apreciere a configuraiei reelei este folosit valoarea
pierderilor de putere activ. Pentru o linie, expresia pierderilor de putere activ este
p 3RI 2 3

1 2
I
I
P
j
I 3 lI 3 l
3
Pl KPl
S
S
S 3U cos
U cos

77

OPTIMIZRI N INGINERIA ELECTRIC

Surse

graful reelei complete

Consumatori

graful reelei optime


graful reelei reale
Fig. 4.1-1

Presupunnd durata anual de utilizare a puterii maxime i factorul de putere


avnd valori apropiate pentru toi consumatorii rezult c pierderile de putere pe
fiecare linie sunt proporionale cu produsul Pl , factorul de proporionalitate fiind
acelai.
n consecin, configuraia optima a reelei este cea creia i corespunde
valoarea minima a sumei produselor Pl - suma momentelor sarcinilor.
Pentru rezolvarea unei astfel de probleme se parcurg urmtoarele etape:
a) se verifica bilanul puterilor - suma puterilor disponibile este mai mare ca suma
puterilor cerute la care se adaug valoarea estimat a pierderilor de putere n reea i se calculeaz distanele surs-consumator;
b) se determin schema optim de alimentare creia i corespunde suma minim a
momentelor sarcinilor. Graful obinut este format numai din laturi radiale centralconsumator;
c) din schema obinut se construiete graful reelei reale prin unificarea traseelor
care au aproximativ aceeai direcie;
d) se alege tensiunea reelei;
e) variantele obinute se compar pe baza unui calcul tehnico-economic complex.

78

OPTIMIZRI N INGINERIA ELECTRIC


4.2. MODELUL MATEMATIC

Notm:
I 1,2,.......m mulimea centralelor (i I ); ;
J 1,2,...., n - mulimea consumatorilor ( j J );
Pi este puterea disponibil la centrala i ;
Pj - puterea cerut la centrul de consum;
lij - distana dintre sursa i i consumatorul j ;
Pij - valoarea, necunoscut, a puterii transportat de la sursa i la
consumatorul j . Aceast valoare este negativ.
Rezolvnd modelul matematic se vor obine valori Pis pozitive i valora Pi}
nule. Valorilor pozitive le corespund laturi ale grafului reelei care vor trebui
realizate, iar valorilor nule laturi care nu se vor realiza n reeaua
real.
Conform algoritmului descris n paragraful precedent funcia obiectiv a
modelului matematic este

MIN M Pij I ij

(4.2-1)

iI jJ

Restriciile modelului matematic trebuie s exprime verificarea celor dou


condiii de bilan i anume:
a) condiia ca, pentru fiecare surs, suma puterilor trimise tuturor consumatorilor
s fie cel mult egal cu puterea disponibil a sursei;
b) condiia ca, pentru fiecare consumator, suma puterilor primite de la toate
centralele s fie egal cu puterea consumatorului respectiv.
Ipotez. Pentru a ine seama de pierderile de putere activ, a cror valoare
este iniial necunoscut, puterile consumatorilor se suplimenteaz cu o cantitate
care corespunde valorii medii cunoscute a pierderilor de putere.
Restriciile corespunztoare condiiei
a) sunt:

P
jJ

ij

Pi ; i I 1,2,..., m

Analog, restriciile ce corespund condiiei

P
iI

ij

Pj ; j J 1,2,..., n

(4.2-2)
b) se scriu:
(4.2-3)

Modelul matematic avnd aceast structur poart denumirea de model


matematic al problemei de transport.
79

OPTIMIZRI N INGINERIA ELECTRIC


4.3. MODELUL MATEMATIC AL PROBLEMEI DE TRANSPORT

n cercetarea operaional problema de transport se definete astfel: se cere s


se fac repartiia unui produs omogen de la m centre de producie la n centre de
consum astfel, nct cheltuielile la transport s fie minime. Se cunosc cantitile de
care dispune fiecare centru de producie i, ai cantitatea cerut n fiecare centru de
consum j, b j cheltuiala pentru transportul unitii de produs din i n j, cij .Nu se
cunosc cantitile ce se transport pe diferite rute, xij astfel ca totalul cheltuielilor
ocazionate de transport s fie minime. Prin natura problemei rezult c
ai , b j , cij , xij 0.
Notm cu I mulimea centrelor de producie - I 1,2,..., m - i cu J
mulimea centrelor de consum - J 1,2,....., n i j J . Facem ipoteza c ntreaga
cantitate produs este repartizat. Atunci

a b
i

iI

jJ

(4.3-1)

n aceste condiii modelul matematic al problemei de transport este:

MIN f cij xij

(4.3-2)

ij

ai ; i I 1,2,....., m

(4.3-3)

ij

b j ; j J 1,2,....., n

(4.3-4)

iI jJ

jJ

iI

xij 0

(4.3-5)

Verificm condiia (4.3-1):

x
iI jJ

x
jJ iI

ij

ij

ai
iI

b j deci
jJ

a b
iI

jJ

O problem al crei model are structura de mai sus poart denumirea de


problem de transport, n sensul programrii matematice, chiar dac problema
propriu-zis nu const n transportul unui produs.
80

OPTIMIZRI N INGINERIA ELECTRIC

Problema determinrii configuraiei optime a reelei se poate reduce la o


problem de transport transformnd inegalitile ce reprezint bilanurile de putere
la surse n egaliti cu ajutorul unor variabile de abatere. Acest lucru se va arta
detaliat ntr-un paragraf urmtor.
Pentru o problem de transport se poate ntocmi tabelul 4.3-1, n care liniile
corespund surselor iar coloanele consumatorilor.
Teorem. O problem de transport admite ntotdeauna o soluie posibil.
Demonstraie. Soluia
ai b j
xij
(4.3-6)
A
Tabelul 4.3-1
1

x11

x12

x1 j

x1n

x 21

x 22

x2 j

x2n

xi1

xi 2

xij

xin

x m1

xm2

x mj

x mn

b1

b2

bj

bn

a1
a2

ai

am

Tabelul 4.3-2
x11

x12

x 21

x 22

x31

x32

b1

b2

a1
a2

a3

81

OPTIMIZRI N INGINERIA ELECTRIC

este o soluie a problemei de transport deoarece satisface condiiile


(4.3-3). (4.3-4) i (4.3-5). nlocuind n (4.3-3) avem:

xij ai

b
A

jJ

deoarece:

b
jJ

jJ

ai

(4.3-7)

bj

(4.3-8)

Analog:

xij b j

a
iI

iI

Condiia (4.3-5) este ndeplinit deoarece ai , b j i A sunt pozitive.


Tabelul 4.3-2 corespunde problemei de transport avnd restriciile:
x11 x12
x 21 x 22
x31 x32

a1
a2
a3

x11

b1

x 21
x12

Datorit ipotezei

x31
x 22

a b
iI

jJ

(4.3-9)

x32 b2

, una din ecuaii este o consecin a

celorlalte patru. De exemplu, prima ecuaie se poate obine adunnd ecuaiile patru
i cinci i scznd ecuaiile doi i trei. Una din ecuaii este deci de prisos. Aceast
concluzie este valabil pentru orice problem de transport.
Restriciile unei probleme de transport formeaz deci un sistem de m n 1
ecuaii liniare cu m n necunoscute.
O problem de transport se poate pune sub forma
[ MIN ] f cX
AX b
X 0

(4.3-10)
(4.3-11)
(4.3-12)

n cazul problemei de transport corespunztoare tabelului 4.3-2 avem:


82

OPTIMIZRI N INGINERIA ELECTRIC

c (c11 , c12 , c 21 , c 22 , c31 , c32 )


X [ x11 , x12 , x 21 , x 22 , x31 , x32 ]
b [a1 , a 2 , a3 , b1 , b2 ], i

(4.3-13)
(4.3-14)
(4.3-15)

1
1

A=

1
(4.3-16)

1
1

1
1

(Prima dintre restriciile problemei a fost abandonat din motivele artate mai
nainte. Elementele din csuele libere ale matricei A au valoarea 0).
Problema de transport este deci o problem de programare liniar cu
m n 1 ecuaii i m n necunoscute. Datorit dimensiunilor mari ale problemei
de programare liniar echivalent (pentru zece surse i 100 consumatori, de
exemplu, problema are 109 ecuaii i 1000 necunoscute) i datorit caracterului
particular al matricei A , s-au elaborat metode de calcul destinate n mod special
rezolvrii problemelor de transport.
4.4. DETERMINAREA UNEI SOLUII DE BAZ INIIALA

Problema de transport este un caz particular al problemei de programare


liniar. De aceea soluia sa optim se gsete printre soluiile sale de baz i are cel
mult m n 1 variabile cu valori diferite de zero. Ca i n cazul problemei de
programare liniar, n rezolvarea problemei de transport trebuie parcurse
urmtoarele etape:
a) se determin o soluie de baz, iniial;
b) se verific dac soluia de baz determinat este soluia optim;
c) dac soluia de baz, determinat nu este soluia optim, se determin o nou
soluie de baz .a.m.d.
Mai departe se arat cum se determin soluia de baz iniial.
83

OPTIMIZRI N INGINERIA ELECTRIC

TEOREM. Orice problem de transport admite o soluie, ce conine


m n 1 valori pozitive pentru variabilele xij . Sistemul de vectori din A
corespunztori soluiei formeaz un sistem liniar independent.
Demonstraia teoremei este reprezentat n figura 4.4-1. Condiia problemei
de transport este exprimat prin egalitatea sumei ariilor contururilor nchise de
acelai fel. Sgeile indic ordinea n care se face acoperirea unui consum sau
distribuirea unei surse. La fiecare operaie de acest fel o variabil capt o valoare
pozitiv egal cu cantitatea care s-a distribuit.
Una din metodele care reproduc aceast schem este metoda coltului de
nord-vest [1]. Denumirea metodei provine de la faptul c operaiile din:
m3
n3
m n 1 5

Tabelul 4.4-1

Tabelul 4.4-2

Tabelul 4.4-3

figura 4.4-1 se fac n tabelul problemei de transport ncepnd ntotdeauna cu colul


din stnga sus. Exemplificm metoda pentru problema de transport creia i
84

OPTIMIZRI N INGINERIA ELECTRIC

corespunde tabelul 4.3-2. Dup primul pas n ipoteza c a1 b1 , tabelul


corespunztor este 4.4-1. Dac a 2 b1 a1 dup pasul al doilea, problemei de
transport i corespunde tabelul 4.4-2. n fine, n tabelul 4.4-3 avem soluia iniial
de baz.
Elementele tabelului problemei de transport pot fi legate ntre ele prin linii
orizontale i verticale formnd o figur nchis denumit ciclu. Vectorii din
matricea A corespunztoare elementelor din vrfurile ciclului formeaz un sistem
liniar dependent. De asemenea, unui sistem de vectori liniar dependent din A i
corespunde un ciclu n tabelul problemei de transport.

Tabelul 4.4-4

Aceasta se datoreaz faptului c aceti vectori au, cte doi, un element comun -1coeficientul variabilei corespunztoare vrfului ciclului.
85

OPTIMIZRI N INGINERIA ELECTRIC

n problema de transport al crui tabel este 4.4-4 s-a reprezentat un astfel de


ciclu. Suma vectorilor corespunztori variabilelor din vrfurile ciclului luai
alternativ cu semnul plus i minus este nul:

1
1

=
1

P
entru ca s se poat forma un ciclu, trebuie s avem dou elemente care sa intre n
componena ciclului pe liniile i coloanele respective. Metoda colului de nord-vest
nu reine in baz pe prima linie sau coloan dect o singur variabil. n consecin
variabilele din baza iniial obinut prin metoda colului de nord-vest nu pot forma
cicluri i deci vectorii corespunztori acestor variabile formeaz un sistem liniar
independent.
86

OPTIMIZRI N INGINERIA ELECTRIC

Exemplu. Se d problema de transport m 4 i n 5 din tabelul 4.4-5 care


const n stabilirea configuraiei optime de alimentare a cinci centre de consum de
la patru centrale. Puterea cerut - inclusiv pierderile - este egal cu puterea
Tabelul 4.4-5
40

x11

x12

x13

x14

x15

x 21

x 22

x 23

x 24

x 25

x31

x32

x33

x34

x35

24

x 41

x 42

x 43

x 44

x 45

39

15

30

25

43

28

18

disponibil i egal cu 131 MW . Soluia de baz iniial a problemei determinat


prin metoda colului de nord-vest este dat n tabelul 4.4-6 i ea conine
m n 1 4 5 1 8 variabile nenule.
Tabelul 4.4- 6
15

40 25 0

25
5

28 23 0

23
2

24 22 0

22
21

18

75

30

25

43

16

21

39 18 0

87

OPTIMIZRI N INGINERIA ELECTRIC

4.5.METODA DISTRIBUTIVA DE DETERMINARE A SOLUIEI


OPTIME (METODA STEPPING-STONE [2])

S considerm tabelul unei probleme de transport cu trei surse i trei consumatori i s nsemnm cu un punct elementele care corespund soluiei iniiale de
baz (tab. 4.5-1). Pentru a verifica dac soluia este optim procedm ca n cazul
programrii liniare. Vom analiza deci, efectul introducerii n soluie a unei variabile
din afara bazei, asupra funciei obiectiv.
Astfel, la introducerea variabilei x13 n soluie cu valoarea 1 pentru a fi
respectate n continuare ecuaiile de bilan, trebuie s scdem cu o unitate valoarea
variabilei x11 din baz, s cretem cu o unitate valoarea variabilei x 21 din baz
.a.m.d. Valoarea funciei obiectiv a variat cu:

f13 c13 c11 c 21 c 22 c32 c33

(4.5-1)

Se desprinde regula de a forma ciclul pornind de la variabila de introdus n


baz, ciclu ale crui vrfuri sunt csuele corespunztoare variabilelor din baz (nu
este obligatoriu ca ciclul s conin toate variabilele din baz). La introducerea n
soluie a variabilei x12 ciclul este: 1, 2 2, 2 2, 1 1, 1, i deci, nu conine
locurile 3, 2 i 3, 3 . Variaia funciei obiectiv este egal cu suma costurilor
corespunztoare variabilelor din ciclu luate alternativ cu semnele plus i minus.
Dac f 0 atunci variabila poate fi introdus n baz. Se va prefera desigur
variabila creia i corespunde f - minim.
Valoarea variabilei nou introdus n baz se determin astfel: se stabilesc
variabilele din vechea baz a cror valoare scade la introducerea noii variabile i se
ia minimul dintre valorile respective. De exemplu:
x13 min{x11 , x 22 , x33 }, x12 min{x11 , x 22 } sau x31 min{x 21 , x32 } .Variabila creia
i corespunde minimul astfel determinat este variabila care iese din baz.

88

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 4.5-2
1

165

84

108

103

68

166

63

93

84

63

135

78

68

60

103

60

155

135

145

155

15

30

25

43

18

Tabelul 4.5-1
x11

x12

x 21

x 22

x31

x32

x13
x 23

x33

Regulile de mai sus sunt o expresie particular a regulilor de introducere


respectiv de scoatere din baz a unei variabile, stabilite pentru problema
de programare liniar.
ntr-adevr, am vzut c pentru problema de programare liniar condiia
introducerii n baz a unei variabile din afara bazei, l , n cazul cutrii minimului
este
c l c k l , k 0
(4.5-2)
k

unde:
cl este costul corespunztor variabilei l ;
c k - costul corespunztor unei variabile din baz, k ;
l ,k - coordonatele vectorului din matricea A , corespunztor variabilei din baz
format de vectorii din A corespunztori variabilelor din baz.
Variabila x k care va iei din baz rezult din condiia
k
(4.5-3)
, l ,k 0
kl
unde l , k sunt valorile variabilelor l i k .
Aa cum s-a artat in paragraful 4.4, vectorii corespunztori variabilelor
care compun un ciclu formeaz un sistem liniar dependent

l min

89

OPTIMIZRI N INGINERIA ELECTRIC

jciclu

(4.5-4)

cu valori j 1,0 .De aici rezult c pentru ciclul format din o variabil din afara
bazei i variabile din baz putem scrie:

al

jciclu

j a j lk a k

(4.5-5)

kK

Deci lk 1,0 . Valorile 1 corespund variabilelor din baz care fac parte din
ciclu iar valorile nule variabilelor din baz care au rmas n afara ciclului.
Pentru exemplul din tabelul 4.5-1 avem, deci:

c13 f 13 c13 (13,11c11 13, 21c 21 13,32 c 22 13,32 c32 13,33 c33 )

(4.5-6)

i deoarece:

13,11 11 (1) 1; 13, 21 21 (1) 1;


13, 22 22 (1) 1; 13, 22 32 (1) 1;

(4.5-7)

13,33 33 (1) 1, avem


c13 f 13 c13 [1 c11 (1)c 21 1 c 22 (1)c32 1 c33 ]
c13 c11 c 21 c 22 c32 c33 f13

(4.5-8)

n mod analog, pentru variabila x12 avem:

12,11 1; 12, 21 1; 12, 22 1; 12,32 0; 12, 23 0; i deci,


c12 f12 c12 [1 c11 (1)c 21 1 c 22 0 c32 0 c33 ]
c12 c11 c 21 c 22 f12

(4.5-9)
(4.5-10)

Variabila care se scoate din baz la introducerea variabilei x13 este :

x x x
x k mn 11 , 22 , 33 minx11 , x 22 , x33
1 1 1
iar n cazul variabilei x12 :
x x
x k mn 11 , 22 minx11 , x 22
1 1

(4.5-11)

(4.5-12)
90

OPTIMIZRI N INGINERIA ELECTRIC

regsind astfel rezultatele de la nceputul paragrafului.


n concluzie, metoda distributiv de trecere de la o soluie de baz a problemei de transport la o soluie de baz mbuntit const n:
a) formarea ciclului pentru fiecare variabil xij care nu face parte din baz:

b) calculul valorii f ij ;
c) stabilirea variabilei eu cel mai mic negativ f ij ;
d determinarea valorii ij a variabilei noi introdus n baz i stabilirea variabilei
care iese din baz. Dac pentru toate variabilele din afara bazei f ij 0 ultima
soluie este soluia optim.
Numrul de iteraii se poate reduce dac pentru fiecare variabila din afara
bazei cu f ij negativ se calculeaz produsul,

ij f ij
i se introduce n baz variabila pentru care modul acestui produs are valoarea
maxim.
Exemplu. Pentru problema din tabelul 4.4-5 distanele dintre surse i consumatori sunt prezentate n tabelul 4.5-2. Se verific introducerea n baz a
variabilei 31 plecnd de la soluia de baz determinat prin metoda colului de
nord-vest. Obinem
f 31 c31 c12 c 23 c33 135 165 84 63 93 68 16
(4.5-13)
pentru ciclul artat n tabelul 4.5-3. Variabila 31 nu se introduce n baz.
O soluie de baz intermediar este cea prezentat n tabelul 4.5-4. n
continuare, sunt prezentate operaiile de verificare n vederea introducerii
Tabelul 4.5-3

15-1

25+1

5-1

2
3

23+1

+1

22
2-1

21

18
91

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 4.5-4
1

22

5
18

1
8

20

2
24

3
15

19

n baz, pentru variabilele 21 i 32 (tab. 4.5-5 i 4.5-6). Pentru 21 avem:

f 21 c 21 c 23 c 43 c14 166 93 135 60 148,

(4.5-14)

iar pentru 32:

f 32 c32 c 23 c 43 c 44 c34 78 63 93 135 145 60 58,

(4.5-15)

Deci variabilele 21 i 32 nu trebuie introduse n baz.

92

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 4.5-5
1
1
2

22
+1

18
20-1

3
4

24
15-1

5+1

19

Tabelul 4.5-6
22
8-1

18
20+1

+1
15

24-1
5-1

19+1

93

OPTIMIZRI N INGINERIA ELECTRIC


4.6.METODA DISTRIBUTIV MODIFICAT (MODI)

Pentru reducerea volumului de calcule se folosete metoda distributiv


modificat [3].
Se atribuie fiecrei linii o necunoscut u i i fiecrei coloane o necunoscut
vj .
Se scrie un sistem de ecuaii

u i v j cij

i, j baza ,

(4.6-1)

obinnd astfel un sistem de m n necunoscute i m n 1 ecuaii. Pentru orice


necunoscut din afara bazei avem

f ij cij (u i v j ),

i, j n afara bazei.

(4.6-2)

Aceast proprietate rezult din faptul f ij este egal cu suma costurilor


variabilelor din baz care formeaz ciclu, luate alternativ cu semnele plus i minus
(paragr. 4.5), i din faptul ca pe o latur a ciclului se gsesc dou variabile din
baz, cele corespunztoare vrfurilor. Vom avea deci,
(4.6-3)
f ij cij cij1 ci1 j1 ci2 j2 ........ cik j cij (u i v j1 ) (u i1 v j1 ) (u i1 v j2 )
............ (u ik v j ) cij (u i v j )

S-a artat c (4.6-1) formeaz un sistem nedeterminat de m n 1 ecuaii


cu m n necunoscute. Deci, n funcie de o variabil aleas arbitrar se pot
determina cele m n 1 variabile rmase. Dar, aa cum rezult din (4.6-3),
(u i v j ) este constant deoarece f ij este constant

f ij

ij

(4.6-4)

ciclu

Deci, (u i v j ) nu depinde de valoarea arbitrar pe care o primete una am cele

m n variabile. De aceea, de obicei se ia u1 0 .


Pentru rezolvarea problemei de transport prin metoda distributiv modificat se rezolv sistemul (4.6-1) lund u1 0 i apoi se calculeaz f ij dup
formula (4.6-2).
Exemplu. Se calculeaz f 31 , pentru problema din tabelul 4.5-2. Notnd
variabilele ca n tabelul 4.6-1*, sistemul de ecuaii (4.6-1) corespunztor
problemei este:
94

OPTIMIZRI N INGINERIA ELECTRIC


u1 v1 165; u1 v 2 84; u 2 v 2 63;
u 2 v3 93; u 3 v3 68; u 3 v 4 60;

u 4 v5 155.

u 4 v 4 145;

v1

84

u1
u2

v3

v2

165
15
166

(4.6-5)

v4

108

103

68

93

84

63

60

103

25
63
5

u3

Tabelul 4.6-1
v5

23

133

78

68

60

155

135

22
145

u4

155
21

18

.
* n csua corespunztoare variabilei xij ,n stnga-sus sunt trecute valorile cij ,iar n dreapta jos
valoarea variabilei

ij .

Lund u1 0 obinem soluia


v1 165; v 2 84;
v 4 106;

u 2 21; v3 114;

u 3 46;

u 4 39; v5 116;

(4.6-6)

Deci

f 31 c31 (u 3 v1 ) 135 (46 165) 16.

(4.6-7)

95

OPTIMIZRI N INGINERIA ELECTRIC


4.7.CAZUL DEGENERRII PROBLEMEI DE TRANSPORT

Reamintim c n cazul problemei de programare liniara s-a neles prin soluie


de baz nedegenerat soluia care conine un numr de variabile diferite de zero
egal cu numrul ecuaiilor. Atunci cnd numrul variabilelor diferit de zero este
mai mic dect numrul ecuaiilor, soluia de baz se numete degenerat.
La problema de transport o soluie de baz degenerat conine, mai puin de
m n 1 variabile diferite de zero.
Cu ocazia determinrii soluiei de baz iniial prin metoda colului de nordvest degenerarea apare dac suma disponibilului la primele cteva surse este egal
cu suma cantitilor cerute de primii civa consumatori.
Notm cu m1 , m2 cele dou grupe de surse i cu n1 , n 2 cele dou grupe de
consumatori. Dup ce s-au atribuit cantitile disponibile la primele m1 surse,
primilor n1 consumatori, bilanul s-a nchis i m1 n1 1 variabile au valori
diferite de zero. Relund procesul de distribuie obinem la ncheierea celui de al
doilea bilan i deci a problemei de transport m2 n 2 1 variabile cu valori
diferite de zero. Soluia iniial a problemei de transport are:
(m1 n1 1) (m2 n 2 1) ( m1 m2 ) (n1 n2 ) 2 m n 2
(4.7-1)
variabile diferite de zero i este deci, o soluie de baz degenerat.
Exemplul pentru un asemenea caz este prezentul n tabelul 4.7-1. Metoda de
depire a degenerrii const n adugarea unei cantiti infinit mici pozitive,
ultimului consumator sau ultimei surse dintre primele n1 sau m1 .

Tabelul 4.7-1
1
2

200

50
250

250
750

500

400

4
MW

200 300

500

400

100

500

200

200

300

96

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 4.7-2
1
1
2

5
250

200 50
250 500

400

3
4
200 300 500

750

400

100

500

200

200

300

i aceeai cantitate, E, ultimei surse sau ultimului consumator din tabel [4]. n cazul
acesta, soluia de baz iniial este cea din tabelul 4.7-2, Soluia de baz este acum
nedegenerat, n baz intrnd i variabila (2, 4).

97

OPTIMIZRI N INGINERIA ELECTRIC

4.8.SITUAIA CND DISPONIBILUL DEPETE NECESARUL

Determinarea configuraiei optime a unei reele este o problem n care, de


obicei, puterea disponibil la surse este mai mare dect puterea cerut de
consumatori. Pentru a aduce aceast problem la tipul unei probleme
Tabelul 4.8-1
1

x11

x12

x13

x14

x15

x 21

x 22

x 23

x 24

x 25

x31

x32

x33

x34

x35

x 41

x 42

x 43

x 44

x 45

150

120

180

3
4

50

120

210
230
160
200
620 MW

800 MW
de transport, pentru care avem condiia ca disponibilul s fie egal cu necesarul, se
introduce un consum fictiv. Pentru a nu influena funcia obiectiv, costurile
specifice de transport corespunztoare acestui consumator sunt nule. n problema
de determinare a configuraiei optime aceasta corespunde la distane nule ntre
consumatorul fictiv i centrale. Consumatorul fictiv nglobeaz deci, cantitile de
putere activ nedistribuite de centrale.

98

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 4.8-2

150

60
60

2
3

170

230
50

4
120

6
210 MW

10

150

180

50

160

100
20

180

120

180

200

Fie astfel, de exemplu, problema din tabelul 4.8-1 care se refer la o reea
eu patru surse i cinci centre de consum. Problema de transport corespunztoare
mpreun cu soluia de baz iniial este prezentat n tabelul 4.8-2. Problema de
transport, corespunztoare determinrii configuraiei optime a reelei] din tabelul
4.8-1, este o problem cu patru surse i ase consumatori, consumatorul fictiv
necesitnd 800-620-180MW.

4.9. EXEMPLU [5]

Se cere stabilirea configuraiei optime a reelei de alimentare a opt


consumatori de la trei centrale, amplasamentul lor fiind reprezentat n figura
4.9-1. Tabelul problemei de transport corespunztoare, avnd trecute n csue
valorile distanei central-consumator, este tabelul 4.9-1. Pierderile de putere la
transport sunt incluse in puterile consumatorilor. Puterea cerut este egal cu
puterea disponibil.
Soluia optim, care corespunde minimului sumei momentelor puterilor este
prezentat n tabelul 4.9-2. Aceast soluie se atinge dup un numr de ase iteraii
n care scderea sumei momentelor sarcinilor are loc ca n figura 4.9-2 i
tabelul4.9-3.

99

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 4.9-1
Co1

Co2

Co3

Co4

Co5

Co6

Co7

Co8

Ce1

35

40

60

80

45

50

45

35

110

Ce2

180

150

140

160

190

230

250

220

100

200

170

130

120

170

220

240

230

30

30

25

Ce3
MW

50

100

40

50

145 MW

30

Se constat c ntre soluia iniial i cea final, diferena este de circa 13%,
ceea ce corespunde constatrii generale c economia obinut prin calculele de
optimizare este de circa 10%.

100

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 4.9-2
Co1
Ce1

Co2

Co3

Co4

Co5

25
25

Co6

Co7

Co8

30

25

30

75

Ce2

100
25

40

50

30

Ce3
MW

110

145 MW
50

100

40

50

30

30

25

30

101

OPTIMIZRI N INGINERIA ELECTRIC

Se constat de asemenea, c variante apropiate de cea optim - iteraia a 5-a


- difer foarte puin de aceasta, putnd fi discutate la luarea deciziei, cnd se ine
seama i de factori nemenionai n model.
Graful reelei radiale corespunztoare soluiei optime este redat n figura
4.9-3 (linie ntrerupt).
Se constat vecintatea traseelor Ce2- Co1 i Ce2 - Co2, a traseelor
Ce3Co3 i Ce3-Co2, i a traseelor Ce3 Co4 i Ce3-Co5. Prin unificarea
acestor trasee se obine configuraia optim a reelei cercetate reprezentat cu linie
plin n figura 4.9-3.
Tabelul 4.9-3
Iteraia

P l

47150

44650

43700

41325

40975

40850

ij ij

102

OPTIMIZRI N INGINERIA ELECTRIC


4.10. APLICAII LA CAPITOLUL 4

4.1. Se consider trei centrale electrice S1 , S 2 i S 3 care alimenteaz cinci


consumatori C1 , C 2 ,C 3 , C 4 i C 5 . Puterile disponibile ale centralelor ( Pd ) n MW.
puterile cerute ale consumatorilor ( Pc ) n MW, precum i distanele de la centrale
la consumatori n km sunt date n tabelul A 4.1-1.
Tabelul A. 4.1-1
C1

C2

C3

C4

C5

150

200

200

350

150

400

50

100

25

45

50

250

10

50

40

150

30

400

100

35

50

20

Pc
Pd
S1
S2

S3

S se determine soluia optim de alimentare a consumatorilor de ctre cele


trei centrale n condiiile minimizrii costului transportului energiei electrice de la
centrale la consumatorii innd seama de ipotezele fcute n paragraful 4.1. Se cere
rezolvarea problemei prin metoda pantei maxime (metoda distributiv sau metoda
Stepping Stone).
4.2. S se rezolve aplicaia 4.1 prin metoda variaiei maxime.
4.3. S se rezolve aplicaia 4.1 prin metoda distributiv modificat.
4.4. Se consider patru centrale electrice S1 , S 2 , S 3 , S 4 care alimenteaz
patru consumatori C1 , C 2 ,C 3 , C 4 . Puterile disponibile ale centralelor ( Pd ) n MW,
puterile cerute ale consumatorilor ( Pc ) n MW precum i distanele de la centrale la
consumatori n kilometri sunt date n tabelul de mai jos:

103

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul A 4.4-1

Pc

300

400

100

500

200

20

80

70

80

500

30

50

90

100

200

80

100

100

40

400

30

90

110

30

Pd

S se determine soluia optim de alimentare a consumatorilor de la cele


trei centrale, n condiiile minimizrii costului transportului energiei electrice de la
centrale la consumatori. Se va alege soluia de baz iniial prin metoda colului de
nord-vest.
4.5. Se consider trei centrale electrice S1 , S 2 , S 3 care alimenteaz patru
consumatori C1 , C 2 ,C 3 , C 4 . Puterile disponibile ale centralelor ( Pd ) n MW,
Tabelul A. 4.5-1

Pc

300

200

100

500

400

49

42

56

63

200

63

49

42

35

500

42

77

70

42

Pd

104

OPTIMIZRI N INGINERIA ELECTRIC

puterile cerule ale consumatorilor ( Pc ) n MW precum i distanele de la centrale


la consumatori n kilometri sunt dale n tabelul A 4.5-1.
S se determine soluia optim de alimentare a consumatorilor de ctre cele
trei centrale n scopul minimizrii costului transportului energiei electrice de la
centrale la consumatori.
4.6. Se consider pentru centrale electrice S1 , S 2 , S 3 , S 4 avnd puterile
disponibile Pd 1 200MW , Pd 2 1000 MW , Pd 3 400MW , Pd 4 400MW . Aceste
centrale alimenteaz patru consumatori ale cror puteri cerute sunt
Pc1 300MW , Pc 2 700MW , Pc 3 500MW , Pc 4 500MW . Coordonatele poziiei
centralelor i consumatorilor pe hart fa de un sistem de axe rectangulare xOy cu
originea n S1 i cu axa Oy trecnd prin punctul n care este situat centrala S 4 sunt
date n tabelul A. 4.6-1.
Tabelul A. 4.6-1
Centrala sau consumatorul

S1

S2

S3

S4

C1

C2

C3

C4

x km

70

80

10

50

100

20

y km

25

60

50

20

10

-10

80

a) s se deseneze harta cu poziia centralelor i consumatorilor i s se determine


distanele de la centrale la consumatori;
b s se determine graful radial optim al reelei de alimentare, n condiiile
minimizrii costului transportului energiei electrice de la centrale la consumatori.

105

OPTIMIZRI N INGINERIA ELECTRIC


BIBLIOGRAFIE LA CAPITOLUL 4

1. Alt r, M. Measnicov, I Rdulescu, M., Rdulescu, D. Th ., Aplicaii ale metodelor


matematice n probleme de repartiie. Editura tiinific, Bucureti,1964.
2. Kaulmann, A., Metode i modele ale cercetrii operaionale (Matematica ntreprinderilor). Vol.
I, Editura tiinific. Bucureti,1967.
3. * * * Operationsforschung in der Sozialistischen W'irtechaft [.] Mit bewahrten Medellen aus
der Prakis. Dietz Verlag, Berlin, 1969.
4. Gass S. I, Linear Programming [.] Methods and Applications (traducere n lb. rus). McGrawHill Book Company, Inc., New York-Toronto l.ondon, 1958.
5. Voronov, F. K, K voprosu primeneniia metodov lineinovo programmirovaniia v ucebnh
proektah elcktriceskih sistem. Izv. vuzov SSSR - Energhetika,
nr.12,1963.

106

OPTIMIZRI N INGINERIA ELECTRIC


CAPITOLUL 5
OPTIMIZAREA CONSTRUCIEI l MONTAJULUI ECHIPAMENTULUI
ENERGETIC
5.1. CONSTRUCIA UNEI LINII ELECTRICE AERIENE (LEA)

Se pune problema construciei unei LEA de 400 kV avnd doi conductori


pe faz i doi conductori de protecie astfel ca durata de efectuare a lucrrilor sa
fie minim.
Se cunosc operaiile n care const construcia liniei, durata operaiilor,
succesiunea i condiionarea lor. Se spune c operaia B este condiionat de
operaia A , atunci cnd operaia B nu poate ncepe nainte ca operaia A s se fi
terminat. Aceste date pentru linia amintit sunt prezentate n tabelul 5.1-1 (pentru
un stlp) [1].
Tabelul 5.1-1
Denumirea operaiei

Simbol

Durata
[zile]

Sparea gropilor

SG

0,75

Operaii
condiionate
direct
MF

Transportul materialului
pntru fundaii
Montarea fundaiei

TF

0,40

MF

MF

0,50

RS, MP

Transportul la pichet al
stlpului
Asamblarea stlpului

TS

1,00

AS

AS

0,66

RS

Ridicarea stlpului

RS

0,66

IC, VS

ntinderea conductorului

IC

1,00

MD

Montarea distanierilor

MD

1,00

Montarea prizei de pamnt

MP

0,50

Vopsitul stlpului

VS

1,00

107

OPTIMIZRI N INGINERIA ELECTRIC

Metoda clasic de ntocmire a programului de execuie a unei lucrri este


metoda graficului calendaristic obinuit - metoda Gantt. Exemplu de astfel de
grafic ntr-o lucrare de construcii: modernizarea a patru kilometri de osea
incluznd construcia unui pode la kilometrul 3 [2]. Operaiile sunt: reprofilarea
patului - R (durata: 12,5 zile/km), turnarea pavajului din beton - B (durata: 25
zile/km) i construcia podeului P (durata: 50 zile). Betonarea nu se poate
executa dect dup reprofilarea primilor 2 km, iar podeul trebuie s fie gata nainte
de ncheierea betonrii pe primii 3 km. Graficul Gantt corespunztor este
reprezentat n figura 5.1-1. Dezavantajul unui astfel de grafic const n aceea, c,
nu evideniaz condiionrile tehnologice, nu explic coincidenele temporale i nu
indic clar posibilitatea decalrii diferitelor operaii.
Aceste dezavantaje se elimin prin nlocuirea graficului Gantt printr-un
grafic n form de reea (fig. 5.1-2 pentru exemplul de mai sus) n care operaiile
sunt reprezentate prin linii pline, nceputul i sfritul lor prin cercuri iar legturile
tehnologice prin linii ntrerupte. Un pas mai departe l reprezint suprimarea liniilor
ntrerupte, nlocuirea segmentelor ce simbolizeaz operaiile prin linii frnte, sau
arce, i renunarea la convenia ca lungimea liniei s fie proporional cu durata
operaiei. Se obine astfel desenul din figura 5.1-3, adic un graf de program. n
mod analog, graful de program al construciei LEA este prezentat n figura 5.1-4.
Pentru simplificarea problemei, graful din figura 5.1-1 se refer la construcia unui
stlp al unei LEA .n realitate, graful de construcie al unei LEA este mai complex.

108

OPTIMIZRI N INGINERIA ELECTRIC

deoarece o anumit operaie terminal la un stlp poate fi nceput la un stlp


vecin, exist n d astfel condiionri ntre operaii de acelai tip la doi stlpi sau dou
tronsoane nvecinate. Graful de construcie al unei LEA rezult ca o nlnuire de
grafuri asemntoare celui din figura 5.1-4 |3].

109

OPTIMIZRI N INGINERIA ELECTRIC


5.2.PREZENTAREA PROGRAMULUI IN VEDEREA TRATRII PRIN
TEORIA GRAFELOR

Noiunile utilizate sunt: operaie, durata operaiei, operaie critic i necritic,


operaie fictiv, faz, program. n continuare se definesc aceste noiuni.
Operaie: proces care poate fi tehnologic sau de alt natur, simplu sau
complex.
Operaia se reprezint prin segment (drept, frnt, curb), orientat, marcat cu linie
plin. Mrimea segmentului nu arc legtur cu durata i importana operaiei
(fig. 5.2-1).

Operaia se desfoar n sensul artat de sgeata. Durata de realizare nu


este legat pe graf de o data calendaristic.
Operaia se codific cu un numr sau o liter marcat deasupra .segmentului
reprezentativ.
Durata operaiei (timp operator: se exprim n ore, zile, sptmni. Se
noteaz prin numere sub segmentul operaiei. Stabilirea durai ei determin eficiena
metodei de determinare a duratei minime de efectuare a lucrrilor.
Operaii critice, operaii necritice: operaii pentru efectuarea crora avem
Ia dispoziie un interval de timp egal cu durata operaiei (operaii critice) sau mai
mare dect aceasta (operaii necritice).
Operaii fictive: operaiile fictive sunt operaii de durat zero, care arat
legturile tehnologice dintre operaii.
Faz (eveniment, mprejurare, nod): evenimentul nceperii sau terminrii
uncia sau mai multor operaii.
Se reprezint pe graf printr-un cerc.
O operaie se gsete cuprins ntre dou faze. n faza iniial nu converg
operaii, iar din faza final nu pleac operaii.
Fazei corespunztoare nceputului unei operaii i se atribuie un numr de
ordine inferior celei corespunztoare terminrii operaiei (fig. 5.2-1).
Program: o mulime de operaii care conduc la realizarea unui obiectiv
cunoscndu-se pentru fiecare dintre operaii durata sa i relaiile de ordine
privitoare la aceasta.

110

OPTIMIZRI N INGINERIA ELECTRIC


5.3.ELEMENTE DE TEORIA GRAFELOR [1], [4]

Teoria grafelor s-a format ca ramur a matematicilor prin lucrrile lui D. Konig
(1936) i Claude Berge (1958).
Graf. Fie mulimea
X { X 1 , X 2 ,........ X n }
(5.3-1)
Dac fiecrui element din mulimea X i corespund zero, unul sau mai
multe elemente din X , se formeaz n sensul teoriei mulimilor un graf.
Vrf: un element al unei mulimi care formeaz un graf.
Arc: o pereche oriental de dou vrfuri.
Graful este deci, definit prin dou elemente:
a) mulimea X a vrfurilor;
b) mulimea U a arcelor (aplicaii ale mulimii X n ea nsi) numit i legea de
coresponden a grafului.
Pentru graful din figura 5.3-1 avem:

X {X 1 , X 2 , X 3 , X 4 }
(5.3-2)
U ( X 1 , X 2 ), ( X 1 , X 3 ), ( X 2 , X 3 ), ( X 1 , X 4 ), ( X 2 , X 4 ), ( X 3 , X 4 ), ( X 4 , X 4 ) (5.3-3)

111

OPTIMIZRI N INGINERIA ELECTRIC

Reprezentarea grafului poale fi fcut sagital (ca n figura 5.3-1) sau


matricial fiecare element al matricei are valoarea unu sau zero dup cum exist sau
nu arcul unind vrful corespunztor liniei i coloanei.
Drum: succesiunea de arce adiacente care permit trecerea de la un vrf la
altul parcurgnd arcele n sensul sgeii.
Circuit: drum la care vrful iniial coincide cu cel final.
Lungimea unui drum este dat de numrul arcelor clin care este alctuit.
Bucl: circuit de lungime unu.

5.4. REPREZENTAREA UNUI PROGRAM PRIN GRAF

Programul de execuie al unei lucrri se poate reprezenta prin graf de


program sau graf de ordonanare. Caracteristic acestui tip de graf este faptul c nu
prezint circuite sau bucle. Aceast caracteristic este o consecin a faptului real
c la o operaie faza iniial i cea final nu pot coincide.
n figura 5.1-1 este reprezentat un astfel de graf de program. Fiecare arc
reprezint o operaie i fiecare vrf o faz. Numrul operaiei este notat deasupra
arcului iar durata, n parantez, sub arc. Operaiile i fazele sunt numerotate n
ordine cresctoare: operaia sau faza urmtoare are un numr mai mare ca cele
precedente.
Operaiile paralele (care ncep i se termin cu aceeai faz) se pot
reprezenta i cu ajutorul unei operaii virtuale (fictive) (fig. 5.1-2).

112

OPTIMIZRI N INGINERIA ELECTRIC

n graful din figura 5.1-3 operaiile c i d sunt condiionate de operaiile a


i b . Pentru a reprezenta ns un program n care operaia c este condiionata de
operaiile a i b iar operaia d este condiionat numai de operaia b , se folosete
graful din figura 5.4-4 n care s-a introdus o operaie fictiv. Un astfel de caz a
aprut pentru problema iniial (fig. 5.1-4). ntr-adevr, montarea prizei - MP - este
o operaie condiional numai de montarea fundaiei - MP - n timp ce ridicatul
stlpului - RS - este condiional att de montarea fundaiei cit i de asamblarea
stlpului.

5.5. DURATA REALIZRII ANSAMBLULUI DE LUCRRI.


DRUM CRITIC

Momentul unei faze - t - este momentul n care toate operaiile care converg
spre acea faz sunt efectuate. El coincide cu momentul cnd operaiile care pornesc
din faz pot ncepe.
Momentul avansai al unei faze - t 0 - este momentul fazei respective cel mai
apropiat de momentul nceperii programului. Fie faza E j . Operaiile care converg
n faza E j - care se ncheie cu faza E j - ncep din fazele Ei , unde conform
conveniei avem i j (fig. 5.5-1). Durata operaiei Ei , E j este d ij . Operaiile care
pleac din faza j pot ncepe cel mai devreme n momentul.

t 0j max (t i0 d ij )

(5.5-1)

113

OPTIMIZRI N INGINERIA ELECTRIC

Momentul ntrziat al unei faze - t 1 - este momentul fazei respective cel mai
apropiat de momentul sfritului programului, durata programului fiind egal cu
durata minim. Pentru determinarea acestui moment servete

figura 5.5-2 n care notaiile au semnificaia de mai sus: operaiile care converg n
faza Ei nu trebuie s se termine mai trziu ca:

t 1j max (t i1 d ij )

(5.5-2)

n funcie de momentele avansate sau intimate ale fazelor se determin


momentele avansate i ntrziate, de ncepere si terminare ale operaiei. Momentul
avansat de ncepere, respectiv momentul ntrziat de terminare al operaiei coincide
114

OPTIMIZRI N INGINERIA ELECTRIC

cu momentul avansat al fazei din care pleac operaia, respectiv cu momentul


ntrziat al fazei n care se termin operaia:
t ijoi t i0 , t ij1t t 1j ,

(5.5-3)

unde:
t ij0i este momentul avansat de ncepere al operaiei (ij ) ;
t ij1t momentul intimat de terminare al operaiei (ij ) .

Notnd d ij durata operaiei (ij ) rezult c momentul avansat de terminare


al operaiei este:
t ijoi t ij0i d ij ,

(5.5-4)

iar momentul ntrziat de ncepere este:


t ij1i t ij1t d ij ,

(5.5-5)

Interval de fluctuaie pentru faza i t i este intervalul t i0 , t i1 n care se


poate deplasa evenimentul Ei fr a modifica timpul total de execuie al
ansamblului de lucrri (fig. 5.5-3). Noiunile expuse mai sus sunt reprezentate
n figura 5.5-4.
Evenimentul fr interval de fluctuaie t i 0 poart numele de
eveniment critic.
Intervalului de fluctuaie pentru evenimente i corespund marjele
(marginile) pentru operaii.
Prin margine liber a operaiei (ij ) se nelege ntrzierea la nceperea
acestei operaii, astfel ca s nu se perturbe data de realizare a evenimentului E j .
Avem deci,
M l t 0j t i0 d ij

(5.5-6)

Se folosesc de asemenea, prin definire, noiunile de margine total,


M t t 1j t i0 d ij

(5.5-7)

115

OPTIMIZRI N INGINERIA ELECTRIC

i margine sigur (independent):


M i t 0j t i0 d ij

(5.5-8)

Marginile sunt ilustrate n figura 5.5-5.


Se observ c dac operaia se gsete ntre dou evenimente critice, marginile total, liber i sigur sunt egale. Dac n acest caz marginea operaiei este
nul, operaia se numete operaie critic.
Drumul de la nceputul pn la sfritul grafului corespunztor unui
program, format numai din operaii critice, se numete drum critic. Drumul critic
este drumul cruia i corespunde durata maxim n comparaie cu toate celelalte
drumuri din graf. Astfel, pentru graful din figura 5.5-6 drumurile dintre fazele 0-4
i duratele lor sunt:
Drumul: C H C G
Durata:

11

BEH

BE G

A D E H

11

14

13

A D E G
16

AF H

A F G

13

15

Drumul cu durata cea mai mare este A D E G . Evenimentele 1,2,3


sunt evenimente critice iar operaiile A, D, E , G nu au marj, deci sunt operaii
critice. Drumul critic este deci A D E G (linia ntrerupt).
Realiznd un program de lucrri dorim ca acesta s dureze ct mai puin.
Din cele de mai sus rezult c, durata minim a unui ansamblu de lucrri este
durata corespunztoare drumului critic, n consecin, determinarea duratei minime
a unui program const n stabilirea drumului critic i a duratei aferente.
116

OPTIMIZRI N INGINERIA ELECTRIC


5.6. METODA DRUMULUI CRITIC

Metoda de determinare a duratei minime a unui program, durat care aa


cum s-a vzut corespund; drumului critic, poart denumirea de metoda drumului
critic. Denumirea originala este Critical Path Method, prescurtat CPM . . Ea a fost
aplicat n 1950 de dou echipe de ingineri de la Du Pont i Remington Road.
Pentru metode apropiate s-au dat denumirile: Critical Path Analysis (CPA), ,
Program Evaluation and Review Technique ( PERT ), t Least Cost Estimating and
Scheduling System (.LESS ) . Resource Allocation Multi Project Scheduling
( RAMPS ), , n practica din S.U.A. sau n Frana: Optimisation de Planning
Industriei ( OPI asemenea cu LESS ), Optimisation de Planning Aleatoire ( OPA
asemenea cu PERT ), Ordonnancement des Travaux Critiques (OTC ).
Metoda drumului critic corist n determinarea duratei totale a unui program (duratei minime), stabilirea drumului critic, stabilirea momentelor de ncepere
i de terminare a operaiilor, determinarea intervalelor de fluctuaie i a marjelor de
timp.
Prin stabilirea drumului critic i a operaiilor critice, metoda permite s se
acorde o atenie deosebit operaiilor, pentru care nerespectarea duratei prevzute,
antreneaz nerespectarea termenului final.
Durata corespunztoare drumului critic, adic durata minim a programului,
depinde de duratele operaiilor. Aceste durate depind la rndul lor de numrul de
persoane care particip la efectuarea operaiei i de utilajele de care se dispune.
Deci, fiecrei durate ii corespunde un anumit cost. Studiind diferitele variante de
realizare a unui program, metoda drumului critic permite stabilirea costului
programului, determinarea costului programului pentru o anumit durat impus
acestuia sau determinarea duratei programului astfel, nct s nu fie depit un
anumit buget.
Aplicarea metodei drumului critic se poate face direct pe schema ce reprezint graful programului. Etapele de calcul sunt:
a) se calculeaz momentele avansate ale fazelor cu relaia:

t 1j max (t i1 d ij ), j 2,3,......, n

(5.6-1)

unde n este numrul de faze al programului, E n fiind faza final i E1 , faza


iniial. Lund ca origine a timpului momentul nceperii lucrrilor avem:

t10 0;

117

OPTIMIZRI N INGINERIA ELECTRIC

b) se calculeaz momentele ntrziate ale fazelor cu relaia:


t 1j max (t i1 d ij ), i 2,3,......., n 1

(5.6-2)

Deoarece se dorete ca durata lucrrilor s fie minim, lum momentul


ntrziat al ultimei faze simultan cu momentul avansat al ei, deci:

t n1 t n0 ;

(5.6-3)

c) se determin drumul critic. Drumul critic este format din operaii


cuprinse intre faze critice, deci ntre faze la care momentul avansat i cel ntrziat
coincid.
Exemplificm cu ajutorul programului din figura 5.6-1 duratele fiind date
n zile.
Calculul momentelor avansate ale fazelor: t10 0;
t 20 0 8 8; t 30 8 6 14; t 40 max(8 7,14 0) 15;
t 50 8 5 13; t 60 14 4 18; t 70 15 15 30;
t 80 max(30 4,18 3) 34; t 90 max(13 7,30 0) 30;
t100 30 8 38; t110 max(38 6,34 5) 44; t120 448 12 56.

118

OPTIMIZRI N INGINERIA ELECTRIC

Valoarea momentului avansat se trece n csua stng din dreptul fazei


respective.
Calculul momentelor intimate ale fazelor:
1
1
t12
t120 56; t110 56 12 44; t10
44 6 38; t 91 38 8 30;

t 81 44 5 39; t 71 min(30 0,39 4) 30; t 61 39 3 36;


t 51 30 7 23; t 41 30 15 15; t 31 min(36 4,145 0) 15;
t 21 min(23 5,15 7,15 6) 8.
Fazele critice sunt 1,2,4,7,9,10,11,12 . Drumul critic este format din
operaiile critice A C G K L M P . Durata minim a programului este
deci de 56 de zile.
Dintre metodele menionate la nceputul paragrafului, metoda PERT , se deosebete
de metoda drumului critic, prin faptul c ine seama de caracterul aleatoriu al
duratei unei operaii. Presupunnd o repartiie a duratelor operaiei i cunoscnd
durata minim A , maxim B i cea mai probabil M se calculeaz valoarea
medie i dispersia duratei unei operaii(fig. 5.0-2):
1
( A 4M B)
(5.6-4)
6
1
2 [ ( B A)] 2
(5.6-5)
6
Cu aceste date se calculeaz valoarea medie i dispersia duratei de realizare
a unui program. n continuare se prezint deducerea relaiilor (5.6-4) i (5.6-5).
Repartiia standard are densitatea de probabilitate [5].

0, ( x 0, x 1)
( )

( x)
x 1 (1 x) 1 , (0 x 1), ( 0, 0)
( ) ( )

(5.6-6)

119

OPTIMIZRI N INGINERIA ELECTRIC

unde este funcia lui Euler de spea


a-II-a.
Valoarea medie a repartiiei
este:

MX

(5.6-7)

dispersia este dat de expresia,

DX

( ) ( 1)
2

iar moda

MoX

1
, ( , 1)
2

(5.6-8)

(5.6-9)

Forma nestandardizat a repartiiei este:

0, (t A, x B )
( )
(t A) 1 ( B t ) 1

(t )
; ( A t B)
( B A) 2
( ) ( )

(5.6-10)

Fcnd nlocuirea:
t A ( B A) x f ( x)

(5.6-11)

obinem:
1
( x)
(5.6-12)
BA
i deoarece dt ( B A)dx avem F (t ) F ( x) unde F este funcia de repartiie.
Folosind proprietile:

(t )

MT f ( MX ),

(5.6-13)

DT [ f ( MX )] DX ,
MoT f ( MoX ) - evident n acest caz '

avem:

MT A ( B A)

(5.6-14)
(5.6-15)
(5.6-16)
120

OPTIMIZRI N INGINERIA ELECTRIC

DT

( B A) 2 ,
( ) ( 1)
2

MoT A ( B A)

A( 1) B( 1)
1

2
2

(5.6-17)

(5.6-18)

Lund, pentru metoda PERT ,


3 2, 3 2

(5.6-19)

obinem:

MoT M

MT d

A(2 2 ) B(2 2 )
4

A(3 2 ) B(3 2 ) A 4M B

6
6

1
DT 2 [ ( B A)] 2
6

(5.6-20)

(5.6-21)

(5.6-22)

121

OPTIMIZRI N INGINERIA ELECTRIC


5.7. DURATA MINIM A CONSTRUCIEI LEA

Pentru construcia LEA din paragraful 5.1, graful este prezentat n figura
5.7-1.
Drumul critic calculat direct pe schema, trece prin fazele 1-4-5-6-7-10.
Durata minim a lucrrilor este de 4,32 zile. Operaiile critice sunt: transportul
stlpului, asamblarea stlpului, ridicarea stlpului, ntinderea conductorului i
montarea distanierelor.
5.8. APLICAII LA CAPITOLUL 5

5.1 La montarea unui cazan cu circulaie forat de 610 t/h, operaia de


montare a macaralei portal de 30tf pe platforma 1 condiioneaz nemijlocit
nceperea operaiilor specificate n tabelul A. 5.1-1.
Momentele ntrziate ale fazelor E j se consider rezultate din programul general
de montare a cazanului. Operaiile din tabel nu se condiioneaz ntre ele. Se cere:
a) s se construiasc graful de reprezentare a acestor operaii;
b) s se determine momentul ntrziat al fazei E 4 .
Tabelul A. 5.1-1

Faza
iniial a
operaiei

E4

Denumirea operaiei

Simbolul
operaiei

Faza final,
Ej , a
operaiei

Duarata
operaiei,
d4 j

Momentul
ntrziat
t 1j al

[zile]

fazei E j
[zile]

Prenclzitor aer
(identificare)

PA

E5

20

112

Prenclzitor secie pornire


(identificare)

PP

E6

137

Verificri rame
prenclzitori

VR

E7

12

137

AC

E8

45

168

AE

E9

15

225

Asamblri conducte
Asamblri economizor

122

OPTIMIZRI N INGINERIA ELECTRIC

5.2. La montarea unui cazan cu circulaie forat de 640 t/h, operaia UV


efectuare a probelor hidraulice este condiional nemijlocit de operaiile specificate
n tabelul A. 5.2-1:

Tabelul A. 5.2-1
Faza
iniial,
Ei ,a
operaiei

Denumirea operaiei

Simbolul
operaiei

E16

Montaj scri i platforme

MS

E17

Montaj conducte

MC

E18

Montaj economizor

ME

E19

Transport echipament
auxiliar

Faza final,
a operaiei

E 20

[zile]

Momentul
avansat
t i0 , al
fazei Ei
[zile]

60

191

92

198

35

198

35

25

Duarata
operaiei,
d ij

TE

Momentele avansate ale fazelor E i se consider rezultate din programul


general de montare a cazanului. Operaiile din tabel nu se condiioneaz
ntre ele. Se cere:
a) s se construiasc graful de reprezentare a acestor operaii;
b) s se determine momentul avansat al fazei E 20.
5.3. n tabelul A. 5.3-1 este dat lista operaiilor i condiionarea operaiilor
din cadrul programului de construire a instalaiei de aer comprimat ce deservete
ntreruptoarele unei staii de transformare de 110/6/15 kV .

123

OPTIMIZRI N INGINERIA ELECTRIC

Denumirea operaiei

Montarea
compresoarelor
Montarea rezervoarelor
tampon
Montarea reductoarelor
de presiune
Montarea supapelor de
siguran
Montarea
manometrelor
Montat i vopsit
conducte intermediare
Montarea coductelor de
aer comprimat din
staia de 6 15 kV
Montarea coductelor de
aer comprimat din
staia de 110 kV
ncercarea
compresoarelor
ncercarea conductelor
din staia de 110 kV
ncercarea conductelor
din staia de 6-15 kV
Vopsirea conductelor di
staia de 110 kV
Vosirea conductelor din
staia de 6-15 kV

Tabelul A. 5.3-1
Numrul de
oameni
Durata
pentru
pentru o
operaie
bucat
m
t
[ore/buc.]
12
6

Simbolul
operaiei
condiionate
direct

Simbolul
operaiei

Cantitatea
b

[buc.]
2

10

D, E, F

D, E, F

0,6

110

0,6

95

1,6

300

1,6

10

22

J, K

300

0,4

95

0,4

300

0,16

105

0,16

D, E, F

Se cere:
a) s se calculeze durata fiecrei operaii n zile, durata operaiei notat
simbolic X va fi notat cu d x iar valoarea rezultat pentru d x din calcule va fi
rotunjit dup cum urmeaz:

124

OPTIMIZRI N INGINERIA ELECTRIC


d x 0,5
dx
d x 1

d x d x d x 0,5;

d x 0,5 d x d x 1.

pentru

[ d x ] reprezint partea ntreag a numrului d x (de exemplu: [3,26]=3);


b) s se stabileasc prin metoda drumului critic programul optim de construire a instalaiei de aer comprimat.
5.4. Programul de execuie al unei staii de 6-15 kV cu celule prefabricate
de interior este dat n tabelul A. 5.4-1. Staia cuprinde 22 de celule de 6 kV cu bare
duble i 7 celule de 15 kV cu bare simple.

Denumirea operaiei
Montarea celulelor prefabricate
Montarea i ncercarea conductelor de
aer comprimat
Vopsirea conductelor din staie
Montarea i execuia legturilor la
aparatele de msur, control i relee
ncercri, aparate de msur i relee
Montare izolatori de trecere i bare
colectoare
Montat ntreruptoare 2500 A
Execuie capete terminale circuite
secundare i legare la cleme
Montat izoltori support i bare de
ntoarcere 6 kV
Vopsit construcii metalice i bare
colectoare
ncercri celule de 6 kV
ncercri cabluri circuite secundare
Execuia, repararea i ncercarea
instalaiei de legare la pamnt
ncercarea apratelor i releelor din
camera de comand
ncercarea panourilor din camera de
comand

Simbolul
operaiei
A
B

Tabelul A. 5.4-1
Simbolul operaiei
Durata
operaiei condiionate direct
[zile]
23
B, D, F, G, I, M
14
C, K, L, N

C
D

2
15

E, K, L, N

E
F

36
34

G
H

4
21

H
K, N, L

13

K, N, L

K
L
M

69
2
7

0
-

52

30

Se cere:
a) s se reprezinte printr-un graf programul de execuie i s se determine
momentul avansat i momentul ntrziat pentru fazele programului;
125

OPTIMIZRI N INGINERIA ELECTRIC

b) s se determine pentru operaiile programului momentul avansat i cel


ntrziat de ncepere i momentul avansat i cel intimat de terminare;
c) s se calculeze pentru operaiile programului, marjele de timp total,
liber i sigur;
d) s se determine drumul critic;
e) s se transpun graful pe un grafic Gantt (grafic calendaristic). Pe
graficul Gantt se va trece durata operaiilor, cu linie plin i marja total cu linie
punctat. Graficul va conine numai zile lucrtoare. Numerotarea zilelor se va face
cu ajutorul irului numerelor naturale pn la numrul de zile care cuprinde ntreg
programul de execuie.
5.5. S se stabileasc prin metoda drumului critic programul optim de construcie a unei linii de 400 kV .
Traseul liniei este mprit n trei tronsoane limitate fiecare la cele dou
capete prin cte un stlp de ntindere, ceea ce face posibil executarea pe fiecare
tronson a tuturor operaiilor ce intervin la executarea liniei pe tronsonul respectiv.
Operaiile necesare pentru executarea unui tronson sunt date n tabelul A. 5.5-1:
Tabelul A. 5.5-1
Denumirea operaiei

Simbolul
operaiei

Durata operaiei
[zile]
i 1 i 2 i 3

Simbolul
operaiei
condiionate
direct

Ai

Di

Bi

10

Fi

Transportul materialelor pentru


beton
Sptura pentru fundaii

Ci

Di

Di

19

19

21

Ci , H i

Asamblarea stpilor

Fi

20

10

22

Ii

Turnarea betoanelor fundaiilor


stlpilor de ntindere
Montarea fundaiilor prefabricate
pentru stlpii de susinere
Ridicarea stlpilor

Gi

15

Ii

Hi

24

21

17

Ii

Ii

15

15

17

Ji , Ki

Executarea punerii la pmnt

Ji

Li

Turnarea cciulilor

Ki

14

14

15

Li

Transportul conductoarelor

Li

Mi

Montarea conductoarelor

Mi

18

18

17

Vopsirea stlpului

Ni

11

Ni
-

Transportul fundaiilor
prefabricate de beton
Transportul stlpilor metalici

126

OPTIMIZRI N INGINERIA ELECTRIC

Duratele difer de la tronson la tronson, deoarece lungimile tronsoanelor


sunt diferite i numrul de stlpi difer de la un tronson la altul. Echipa de lucru
care efectueaz o operaie la un tronson se mut la tronsonul urmtor pentru a
efectua aceeai operaie.
Se cere:
a) s se construiasc graful pentru reprezentarea programului de construcie
a liniei;
b) s se determine programul optim prin metoda drumului critic.

BIBLIOGRAFIE IA CAPITOLUL 5
1. M c r i , A., Metoda drumului critic i aplicaiile sale la lucrrile energetice. MEE ODPT,
Bucureti, 1967.
2. A u r i a n , J., B o l d u r. Gh., L a z r, S Cercetarea operaional n construcii. Editura
tiinific. Bucureti, 1967.
3. V i c o l. P Cer n e s c u, C, L a z r e s c u, S., M o r u n, C., Construcia liniilor electrice.
Editura tehnic, 1975.
4. K a u f m a n n, A., D e s b a z e i 11 e, G., Metoda drumului critic (traducere din lb. francez).
Editura tehnic. Bucureti. 1971.
5. K o r n, G. A., K o r n, T. M., Mathemalical Handbook for Scientists and Engineers [.]
Definitions, Theorems and Formulas for Referance and Review (traducere n lb. rus). Mc Graw
Hill Book Company, Inc., New York, Toronto, London, 1961.

127

OPTIMIZRI N INGINERIA ELECTRIC


CAPITOLUL 6
OPTIMIZAREA REPARTIIEI PRODUCTIVITII NTRE
INSTALAIILE SISTEMULUI ELECTROENERGETIC
6.1. PUNEREA PROBLEMEI

Problema a fost pus i rezolvat ntr-o prim form, de N.A. Saharov (1927)
i E.I. Ivanov (1930) [1]. Pentru a lua n considerare i variaia pierderilor de putere
n reele, E.E. George, (1913) stabilete prima formula a pierderilor totale de putere
ale unui sistem n funcie de puterile active ale centralelor [2|.
Din punct de vedere tehnic sunt posibile o infinitate de regimuri ale unor
instalaii electroenergetice funcionnd n paralel. Din punct de vedere economie
exista un regim cruia i corespunde eficiena maxim (calitatea cea mai bun a
aciunii).
Necesitatea determinrii regimului optim din punct de vedere economic a
aprut odat cu formarea sistemelor mari. Sistemele mari s-au format prin
amplasarea centralelor electrice n apropierea surselor de energie i prin transportul
energiei electrice ctre centrele de consum pe distane relativ mari.
Regimul optim economic poale fi determinat la nivele diferite: sala
cazanelor, sala mainilor, centrala electric i sistem energetic. Pentru un sistem
energetic efectul optimizrii regimului de funcionare este cu att mai puternic
- calitatea regimului optim difer cu att mai mult de calitatea celorlalte regimuri cu ct sistemul este mai diversificat ca tipuri de centrale, condiii de funcionare
ale centralelor, tipuri de combustibili.
Pentru ntocmirea modelului matematic al procesului de producere a energiei electrice, n vederea determinrii regimului optim, trebuie definite obiectivele
i funcia economic.
Obiectivele procesului de producere a energiei electrice sunt:
a) egalitatea dintre producia i consumul n unitatea de timp;
b) respectarea condiiilor tehnologice: nedepirea productivitii disponibile, depirea productivitii minime admisibile, raportul dintre diferii
combustibili folosii simultan, nedepirea volumului de ap disponibil la
hidrocentrale, respectarea normelor de revizii i reparaii capitale etc;
c) stabilitatea funcionrii n paralel;
.
n cele ce urmeaz prin productivitatea unei instalaiei nelegem producia acestei instalaii
n unitatea de timp.

128

OPTIMIZRI N INGINERIA ELECTRIC

d) sigurana alimentrii consumatorilor. Modelele matematice ale procesului de


producere a energiei electrice difer ntre ele
dup modul n care reflect aceste obiective.
Funcia economic msoar calitatea
aciunii de producere a energiei electrice.
Mrimea aleas pentru a exprima calitatea
aciunii poate fi: cheltuieli totale n sistem,
combustibil convenional total consumat n
sistem, consum total de energie pentru
serviciile interne, pierderi de energie n
reelele sistemului. Primelor dou mrimi le
corespund indicii tehnico-economici de
apreciere a funcionrii unui sistem:
cheltuielile specifice de producere a energiei
electrice - lei/kWh - i consumul specific de
combustibil convenional - gr.c.c/kWh.
Valorile realizate ale acestor indici pot fi pe
deplin comentate doar n urma calculului de
optimizare.
Intr-adevr, n urma acestui calcul obinem valoarea cheltuielilor specifice
minime sau a consumului specific minime de combustibil convenional, valori care
reprezint limita natural inferioar ce se poate realiza ntr-un sistem dat. Gradul de
depire a acestor valori minim posibilei de ctre valorile realizate ale indicilor
amintii, reprezint o msur a eficacitii funcionrii.
Bilanul funcionrii sistemului energetic ntr-un an se exprim prin:
E c E co E PR E SI E PC

(6.1-1)

unde:
E C este energia primar consumat;
E CO - energia livrat consumatorilor;
E PR - energia pierdut n reele;
E SI - energia consumat de serviciile interne ale instalaiilor;

E PC - energia pierdut n centralele.


Pentru anul 1975, n R. S. Romnia, bilanul este reprezentat n figura 6.1-1
[3]. Se constat c valorile pierderilor n reele i a consumului serviciilor interne
sunt mult mai mici dect valoarea pierderilor n centrale, ntr-o prima aproximaie
se poate deci considera ca variaia consumului de energie primar, sau a
129

OPTIMIZRI N INGINERIA ELECTRIC

cheltuielilor, de la un regim la altul este determinat n principal de variaia


pierderilor din central, n consecin, se poate aprecia, ntr-o prim aproximaie, c
valorile pierderilor n reele i a consumului serviciilor interne sunt independente
de regimul de funcionare.

6.2. UNITI DE MSUR FOLOSITE IN INSTALAIILE TERMICE.


CARACTERISTICILE INSTALAIILOR

Prin putere calorific inferioar se nelege cldura degajat prin ardere de


un kilogram de combustibil din care se scade cldura necesar vaporizrii apei
coninut de combustibil sau formata n timpul arderii. Puterea calorifica
inferioar servete la determinarea cantitii de cldur codat prin ardere de un
combustibil.
Prin combustibil convenional (c.c.) se nelege combustibilul avnd puterea
calorific inferioar de 7 000 kcal/kg. Prin ardere o ton de combustibil
convenional (tcc) degajeaz o cantitate de cldur egal cu 7 Gcal. Din punctul de
vedere al cantitii de cldur, unitatea de combustibil convenional (tcc) este deci
echivalent cu 7 Gcal.
Prin abur standardizat sau abur normal se nelege aburul la temperatura de
100C si presiunea 1 ata. Coninutul de cldur (entalpia) aburului normal este de
010 kcal/kg. Din punctul de vedere al cantitii de cldur, o ton de abur normal
este echivalent cu 0,64 Gcal.
Cantitatea de cldur coninut de o ton de abur normal este egal
aproximativ cu cantitatea de cldur cedat de tona de abur real independent de
parametrii acestuia. Aceasta se datoreaz raptului c odat cu creterea parametrilor
aburului crete entalpia sa, dar simultan crete i temperatura apoi Ia intrarea in
cazan i deci, entalpia apei la intrare. Cantitatea de cldur cedat de abur este dat
de diferena celor dou entalpii (a aburului viu i a apei la intrarea n cazan):
i abur i apa ,
iar aceasta diferena este aproximativ constant i egal cu 640 kcal/kg. Astfel,
pentru parametrii aburului t 500 o C i p 120 ata, din diagrama IS , rezult
i abur 800 kcal/kg. Entalpia apei la intrare, la temperatura de 500 o C este de circa
150 kcal/kg. Cantitatea de cldur cedat de o tona de abur real este deci, de 0,650
Gcal sau 1,02 ori, cea corespunztoare unei tone de abur normal. Considernd
cantitatea de cldur coninut de o ton de abur normal egal numeric cu
cantitatea de cldur cedat de o ton de abur real, se face o eroare n minus de 2%
n acest caz.
130

OPTIMIZRI N INGINERIA ELECTRIC

n tabelul 6.2-1 se prezint coeficienii de transformare pentru unitile de


energie i cldur.

Mrimea

Simbol

Putere
Sarcin termic
Consum orar de
combustibil convenional
Consum orar de abur
normal

Unitate
de
msur

Tabelul 6.2-1
Coeficient de transformare n:

Bconv

Dnormal

P MW
Q Gcal / h
Bconv tcc / h

1,000
1,161
8,140

0,860
1,000
7,000

0,123
0,143
1,000

1,342
1,561
10,920

Dnormal t / h

0,744

0,640

0,915

1,000

Pentru orice instalaie cazan, turbin, bloc, central - exist relaia:


(6.2-1)

unde:
este consumul de energie sau cldur al instalaiei, n unitatea de timp;
- pierderile de energie sau cldur n unitatea de timp;
- producia de energic sau cldur a instalaiei n unitatea de timp
(productivitatea instalaiei) (fig. 6.2-1).
Cu aceste mrimi se determin urmtoarele caracteristici:
a) caracteristica de consum - () - care exprim variaia consumului orar n
funcie de productivitate;
b) caracteristica pierderilor - () - care exprim variaia pierderilor n funcie de
productivitate;
c) caracteristica creterii relative a consumului, care reprezint modul de variaie
al derivatei consumului n raport cu productivitatea, n funcie de productivitate:

()

d
d
1
d
d

(6.2-2)

Dac se nmulesc caracteristica de consum, respectiv caracteristica creterii


relative a consumului, cu preul combustibilului c , se obin: caracteristica de
cheltuieli C ( ) c( ) , respectiv caracteristica creterii relative a cheltuielilor
dC
()
d
131

OPTIMIZRI N INGINERIA ELECTRIC

Caracteristicile instalaiilor se determin experimental. Msurnd i se


pot construi caracteristicile () i innd seama de (6.2-1), (). Caracteristica
creterii relative se determin tot experimental, astfel:

() 1

(6.2-3)

unde:

este intervalul ntre dou valori ale productivitii pentru care se fac
msurtori i 1 i ;
- creterea pierderilor ntre cele dou valuri ale productivitii
( i 1 ) ( i );
- productivitatea corespunztoare mijlocului intervalului cuprins ntre
i
productivitile pentru care au fost fcute msurtorile i 1
.
2
Determinarea caracteristicii creterii relative se face experimental i nu prin
derivarea caracteristicii de consum, deoarece s-a constatat c determinarea prin
derivare este imprecis n acest caz [4].
132

OPTIMIZRI N INGINERIA ELECTRIC

Caracteristicile instalaiilor pot fi determinate numai n domeniul


Amin , Amax , unde Amin reprezint limita inferioar iar Amax , limita superioar a
productivitii instalaiei. Intersecia caracteristicii de consum cu axa ordonatelor
corespunde consumului de mers n gol, 0 (fig. 6.2-2). Fiind n afara domeniului
de funcionare al instalaiei, valoarea consumului de mers n gol nu se determin
direct, ci se aproximeaz prin extrapolarea caracteristicii determinat experimental
ntre Amin , Amax
n cazul caracteristicii de consum liniare, creterea relativ este constant,
ntre cele dou mrimi existnd relaia:
0
Expresia pierderilor corespunztoare acestui caz este:

0 ( 1)

(6.2-4)

(6.2-5)

6.3. REPARTIIA OPTIM A PRODUCTIVITII


NTRE INSTALAIILE ELECTROENERGETICE
N CAZUL CARACTERISTICILOR DE CONSUM LINIARE

Se fac urmtoarele ipoteze de calcul:


a) regimul de funcionare al instalaiilor este constant (debit de abur
constant, sau puterea pe barele centralei constanta sau puterea ceruta de
consumatori constant);
b) structura instalaiilor n funciune este constant (nu intr i nu ies din
funciune noi instalaii);
c) pierderile in reea se consider constante, independent de regimul de
funcionare al instalaiilor.
Referitor la ipoteza a), dac regimul este variabil, repartiia optim se
determin considernd acest regim format dintr-o infinitate de regimuri constante.
Experiena nu a pus n eviden consumuri suplimentare datorate variaiilor de
regim [4].
Repartiia productivitii se pune pentru instalaii funcionnd n paralel. Pentru
instalaiile pn la nivel de central inclusiv, combustibilul sau purttorii de energie
folosit fiind de obicei acelai pentru toate instalaiile funcionnd n paralel,
rezultatul optimizrii este acelai independent de faptul c funcia economic este
exprimat prin consum sau prin cheltuieli.
Fie n instalaii funcionnd n paralel:

i I 1,2,....., n
133

OPTIMIZRI N INGINERIA ELECTRIC

O instalaie are caracteristica de consum


i 0i i i ,

(6.3-1)

iar productivitatea sa nu trebuie s ias din intervalul Amin i , Amax i


Amin i i Amax i

(6.3-2)

Cele n instalaii trebuie s realizeze o productivitate dat .


Modelul matematic corespunztor problemei este

MIN i 0i i i ;

(6.3-3)

(6.3-4)

iI

iI

iI

Amin i i Amax i ,

iI

(6.3-5)

Modelul acesta este echivalent modelului de mai jos

MIN ' i i

(6.3-6)

(6.3-7)

iI

iI

min i ;
iI

0 i max i min i ,

iI

(6.3-8)

n care s-a notat i i min i . Funciile economice ale celor dou modele
difer printr-o constant:


iI

0i

iI

min i

(6.3-9)

Presupunem funcia economic (6.3-6) ordonat dup valorile cresctoare


ale lui i . Rezult evident c pentru a obine minimul lui ' trebuie ca s ncrcm
prima instalaie (creia i corespunde minim) pn la valoarea
i max i min i , apoi s ncrcm instalaia cu imediat superior 2 , i aa
mai departe pn cnd se ndeplinete condiia (6.3-7).
134

OPTIMIZRI N INGINERIA ELECTRIC

Ca rezultat al optimizrii o parte din instalaii vor fi ncrcate la max ,o


instalaie va fi ncrcat cu o productivitate cuprins ntre Amin i , Amax i iar restul
instalaiilor vor funciona la min .
Rezultatul este o generalizare a celui obinut pentru exemplul din capitolul
1. Din relaia

sp

(6.3-10)

se poate vedea c valoarea sczut a consumului specific al unei instalaii poale s


o indice n mod eronat pentru ncrcare.
n cazul exemplului considerat sp1 sp 2 dar 1 2 i deci Instalaia 1
trebuie ncrcat pn la limita superioar.
Ordonarea instalaiilor, n vederea ncrcrii lor, n ordinea cresctoare a
creterilor relative poart denumirea de scara creterilor.

135

OPTIMIZRI N INGINERIA ELECTRIC

Nr.
bloc
1
2
3
4
5

Pmin t
[MW]
38,75
87,00
72,00
52,50
30,00

Pec
[MW]
70,0
130,0
108,8
105,0
60,0

Pd
[MW]
77,5
145,0
120,0
105,0
75,0

C0
[lei/h]
660
1830
1515
1000
422

Tabelul 6.3-1

[lei/MWh] [lei/MWh]
81,5
93,3
110,8
133,5
111,3
153,5
80,0
80,0
50,5
62,0

Exemplu. Pentru cete cinci blocuri din tabelul 6.3-1 mrimile corespund
notaiilor din figura 6.3-1.
Toate blocurile trebuie s fie ncrcate cel puin cu puterea minim:
5

Pmin t Pmin ti 280,25MW .


i 1

Blocul care
se ncarc
5
5
4
1
1
2
3
2
3

Limitele de putere ntre care


se ncarc blocul [MW]
30-60
60-75
52,50-105
38,75-70
70-77,5
87-130
72-108,8
130-145
108,8-120

Tabelul 6.3-2
Limitele de putere pentru cele
cinci blocuri n paralel [MW]
280,25-310,25
310,25-325,25
325,25-377,75
377,75-409,00
409,00-416,50
416,50-459,50
459,50-496,30
496,30-511,30
511,30-522,50

La puteri cerute mai mari ca 280,25MW, pentru a obine cheltuielile


minime blocurile se ncarc conform scrii creterilor prezentat n tabelul 6.3-2

136

OPTIMIZRI N INGINERIA ELECTRIC

6.4. REPARTIIA OPTIM A PRODUCTIVITII


NTRE INSTALAIILE ELECTROENERGETICE
N CAZUL CARACTERISTICILOR DE CRETERI RELATIVE
CONTINUI

Se admit aceleai ipoteze ca la paragraful 0.3. Caracteristicile de consum


neliniare, sunt cunoscute i i ( i ).
Datorit metodei folosit pentru rezolvarea problemei de optimizare,
modelul nu va exprima limitele productivitii pentru fiecare instalaie.
Modelul matematic este

MIN i i ( i )

(6.4-1)

(6.4-2)

iI

iI

iI

Acest model reprezint o problem clasic de gsire a unui extrem pentru o


funcie supus la legturi. Metoda folosit, metoda multiplicatorilor lui Lagrange,
permite rezolvarea problemelor n care legturile sunt de tip egalitate (de aceea n
model nu au fost exprimate condiiile de tip (6.3-5)).
Pentru gsirea optimului se formeaz funcia auxiliar
i ( i ) ( i )
iI

(6.4-3)

iI

al crui extremum are loc pentru aceleai valori i , care fac extrem funcia .
Valorile i corespunztoare extremului anuleaz derivatele pariale ale funciei
d ( )

0 i i i ( i ) ,
d i

iI

(6.4-4)

Deci, condiia funcionrii optime a celor n instalaii este:

1 ( i ) 2 ( 2 ) .............. n ( n ) ,

(6.4-5)

adic condiia egalitii creterilor relative.


Ecuaiile (6.4-4) mpreun cu ecuaia (6.4-2) formeaz un sistem de n 1
ecuaii care permite determinarea celor n 1 necunoscute: A1 , A2 ,........ An , .
137

OPTIMIZRI N INGINERIA ELECTRIC

Extremul obinut poate fi ns un maxim sau un minim. Se tie c dac


funcia f ( x1 , x 2 ,......., x n ) are n vecintatea punctului (a1 , a 2 ,......., a n ) derivate
pariale de ordinul doi continui, i dac n acest punct se ndeplinesc condiiile de
extremum, atunci, dac difereniala de ordinul doi
n

2 f
(a1 , a 2 ,..........., a n )dxi dx k ,
k 1 x1 x k
n

d 2 f
i 1

(6.4-6)

este o form ptratic negativ determinat, funcia f ( x1 , x 2 ,......., x n ) are n punctul


(a1 , a 2 ,......., a n ) un maxim, iar cnd aceasta diferenial este o form ptratic
pozitiv determinat, funcia f ( x1 , x 2 ,......., x n ) are n acest punct un minim (condiia
suficient pentru un extremum). n cazul problemei n discuie avem
(6.4-7)
n

n
d 2 i ( i )
2 f
( 1 , 2 ,..........., n )dx i d k
( 1 , 2 ,......., n )d2i
2

d i
k 1
i 1
i
k
n

d 2
i 1

deoarece
2 i ( i )
0
i k

(6.4-8)

Pentru ca d 2 s fie o form ptratic pozitiv determinat este suficient ca:


d 2 i ( i ) d i ( i )

0.
d i
d2i

(6.4-9)

adic caracteristica de consum trebuie s fie o curb convex.


Determinarea repartiiei optime a productivitii conform relaiei (6.4-5) se
poale face grafic ca n figura 6.4-1. Construirea curbei () - creterea

138

OPTIMIZRI N INGINERIA ELECTRIC

relativ n funcie de productivitatea total - ne permite ca la o productivitate total


dat s determinm repartiia optim a productivitii ntre instalaiile n funciune.
Semnificaia curbei ( ) rezult din transformrile armatoare:
d
( ) i
d i

d
d
iI

iI

d i
iI

d i

d
.
d

(6.4-10)

iI

Ea reprezint deci, creterea relativ a consumului total al instalaiilor n


ipoteza ca acestea funcioneaz n regim optim. Se observ c aceeai semnificaie
arc i multiplicatorul lui Lagrange () . Cunoscnd ( ), i ( i ) i i ( i ) se
poate construi caracteristica min ( ) .

139

OPTIMIZRI N INGINERIA ELECTRIC

140

OPTIMIZRI N INGINERIA ELECTRIC

Dac am avea pentru o instalaie d 2 i ( i ) / d2i 0 aceast instalaie ar


trebui s preia - pentru a avea consumul minim - toate variaiile de sarcin, celelalte
instalaii rmnnd cu sarcin fix (fig. 6.4-2).
Pe diagrama i ( i ) se poate constata i efectul abaterii regimului de la
regimul optim (fig. 6.4-3). Pentru aceeai valoare dac se scade productivitatea
unui agregat trebuie crescut productivitatea celuilalt. Variaia consumului loial
fa de cel minim se calculeaz astfel:

1op 2 op

(6.4-11)

( 1op ) ( 2 op )

(6.4-12)

1op

1op

1op

1op

d d (S

ABCD

S1 )

(6.4-13)

2 op

d S

S 2

(6.4-14)

1 2 S 1 S 2

(6.4-15)

ABCD

2 op

n consecina, variaia consumului total fa de cel minim este cu att mai


mate cu ct derivatele de ordinul doi d 2 i / d2i d i / d i sunt mai mari.

141

OPTIMIZRI N INGINERIA ELECTRIC

6.5. METODA FUNCIILOR DE PENALIZARE PENTRU


DETERMINAREA REPARTIIEI OPTIME [5]

Metoda multiplicatorilor lui Lagrange poate fi aplicat pentru cuprins n


intervalul
(6.5-1)
inf sup

unde

inf max{ i ( min i )}

(6.5-2)

sup min{ i ( max i )}

(6.5-3)

iI

iI

Pentru inf , cel puin pentru o instalaie i min iar pentru


inf , cel puin pentru o instalaie i max ;
Pentru ea i n acest caz s se poat aplica aceeai metoda de gsire a
optimului se adaug caracteristice! de consum o funcie de penalizare ( i )
cu urmtoarele proprieti (fig. 6.5-1):
i

142

OPTIMIZRI N INGINERIA ELECTRIC


d ( i )
( i )
d i

(6.5-4)

( i ) 0, ( i ) 0, min i i max i

(6.5-5)

( i ) f 1 ( i min i ) i min i ;

(6.5-6)

( i ) f 2 ( i max i ) i max i ;

(6.5-7)

Dac pentru ( i ) lum o funcie ptratic avem


( i ) 0, ( i ) 0, min i i max i
( i )
( i )

1
2

2
2

(6.5-8)

( i min i ) 2 , ( i ) 1 ( i max i ), i min i ;

(6.5-9)

( i max i ) 2 , ( i ) 2 ( i max i ), i max i ;

(6.5-10)

Cu ajutorul funciei de penalizare i a derivatei sale se formeaz


caracteristica de consum i caracteristica de creteri relative, corectate (fig. 6.5-2):
i* i

i* i

(6.5-11)

143

OPTIMIZRI N INGINERIA ELECTRIC

Deoarece funcia ( i ) este continuu, funcia i* este i ca continu i


deci, metoda prezentat n paragraful precedent poate fi aplicat.

6.6. REPARTIIA OPTIM A PRODUCTIVITII INTRE


INSTALAIILE ELECTROENERGETICE N CAZUL
CARACTERISTICILOR
DE CRETERI RELATIVE DISCONTINUI l A CARACTERISTICILOR
DE CONSUM CONVEXE SAU CONCAVE

n figura 6.6-l sunt reprezentate tipuri infinite de caracteristici de consum


si caracteristicile de creteri relative corespunztoare.
Cazul (c) a fost tratat n paragraful 6.3.
Pentru cazul (a), presupunem o instalaie cu o astfel de caracteristic
funcionnd n paralel cu o instalaie avnd caracteristica creterii relative, continu
(fig. 6.6-2).

144

OPTIMIZRI N INGINERIA ELECTRIC

Se observ c pentru (1d ) (21) sau (1d ) (22) repartiia se face ca n


cazul carasteristicei de creteri relative, continu. Pentru
(1d ) (21) (1d ) (22 ) repartiia este nedeterminat deoarece pentru instalaia
1 poate, fi folosit fie ramura I fie ramura II a caracteristicii de creteri relative.
Intervalului productivitii totale n care repartiia este nedeterminat
(1d ) (21) (1d ) (22 )

(6.6-1)

i corespunde, pentru instalaia 1, intervalul (1i ) ........(1s ) n care valorile de la


capetele intervalului ndeplinesc condiiile
(1i ) (2i ) (1d ) (21) ,

(6.6-2)

145

OPTIMIZRI N INGINERIA ELECTRIC

146

OPTIMIZRI N INGINERIA ELECTRIC

(1s ) (2s ) (1d ) (22 ) ,


Regimul optim dintre cele dou regimuri posibile se determin prin calculul
consumului (fig. 6.6-3):
(12 ) (11) (21) (22 ) ,
(1) 1 ((11) ) 2 ((21) ),
( 2) 1 ((12 ) ) 2 ((22) ),

(6.6-4)
(6.6-3)
(6.6-6)

( 2 ) (1) [1 ((12 ) ) 1 ((11) )] [2 ((21) ) 2 ((22 ) )] S1 S 2

(6.6-7)

Dac 0 , regimul (1) este regimul optim n caz contrar, este optim
regimul (2). Dac 0 ambele regimuri corespund unui minim. Dac n acest
caz se funcioneaz ns cu (11) 1 (12 ) regimul nu mai este optim, deoarece se
ncalc principiul creterilor relative egale.
Intervalul (1i ) ........(1s ) este n general suficient de mic. Abaterea
consumului fa de cel optim, dac nu se ine seama de concluziile de mai sus, este
de circa 1%.
Cazul caracteristicilor (b) este cazul caracteristicilor de consum concave. n
acest caz, d 2 i / d2i 0 i, conform celor artate n paragraful 6.4, criteriul
egalitii creterilor relative nu mai conduce la un minim, ci la un maxim.
n figura 6.6-4 sunt reprezentate creterile relative a dou instalaii cu
caracteristici de consum concave. n cazul egalitii creterilor relative, consumul
este maxim, pentru o productivitate total dat. La modificarea productivitii unei
instalaii cu i a celeilalte cu consumul se modific astfel:
1 S ABCD S1

(6.6-8)

2 ( S ABCD S 2 )

(6.6-9)

1 2 ( S1 S 2 )

(6.6-10)

147

OPTIMIZRI N INGINERIA ELECTRIC

Pentru a atinge consumul minim se scade n continuare productivitatea


uneia din instalaii crescnd-o pe a celei de a doua pn cnd, la un dat, se atinge
mai nti una din valorile min 1 , min 2 , max 1 , max 2 .
n concluzie, n cazul a doua instalaii cu caracteristici de consum concave,
pentru a obine consumul minim se ncarc ambele instalaii la min i apoi
pn la acea instalaie pentru care

min 1 min 2

este minim (creterea

min

relativ medie, minim).


n cazul a dou instalaii identice cu caracteristici de consum concave
funcionnd n paralel, pentru a obine consumul minim se ncarc ambele

148

OPTIMIZRI N INGINERIA ELECTRIC

instalaii la productivitatea minim si apoi oricare din ele pn cnd se atinge


productivitatea total cerut.
Dac avem trei instalaii identice cu caracteristici de consum concave
funcionnd n paralel regimul optim l demonstrm astfel:
Caracteristica de consum minim a dou instalaii din cele trei este artat n
figura 6.6-5 creia i corespunde caracteristica de creteri relative din figura 6.6-6
a). Funcionarea n paralel a celor trei instalaii o reducem la funcionarea n paralel
a instalaiei echivalente cu dou instalaii funcionnd n regim optim i a celei de a
treia instalaii. Se remarc identitatea, pe poriuni, a caracteristicii de creteri
relative. La creterea productivitii peste 3 min se ncarc oricare din instalaii
pn se ating succesiv valorile max .

6.7. APLICAII LA CAPITOLUL 6

6.1. O central electric are n funciune trei agregate. Agregatele au caracteristica de consum aproximat prin dou segmente de dreapt. Valorile puterilor
ntre care se liniarizeaz caracteristicile precum i valorile creterilor relative ale
consumurilor orare de cldur, raportate la puteri snt date n tabelul A. 6.1-1.

149

OPTIMIZRI N INGINERIA ELECTRIC

Nr. grup
i
1
2
3

Pmin i

Pec i

MW
20
40
40

Tabelul A. 6.1-1
i
i

Pmax i

MW
40
96
90

Gcal
MWh
2,5
1,7
1,8

MW
50
120
120

Gcal
MWh
2,8
3
3,2

n care:

Pmin i
Pec i
Pmax i
i

este puterea minim a agregatului i;


puterea economic a agregatului i;
puterea maxim a agregatului i;
creterea relativ a consumului orar de cldur raportat la
putere pentru agregatul i n intervalul [ Pmin i ; Pec i ] iar i n intervalul
[ Pec i ; Pmax i ] .
S se determine puterea cu care se ncarc fiecare agregat pentru a acoperi o
cerere de putere Pc 250 MW la barele centralei, astfel nct consumul orar de
cldur al celor trei agregate s fie minim.
6.2. O central electric are n funciune trei blocuri cazan turbin. Caracteristica de consum a fiecrui bloc este aproximat prin dou segmente de dreapt.
Valorile puterilor ntre care se liniarizeaz caracteristicile precum i valorile
corespunztoare ale consumului orar de combustibil sunt date n tabelul de mai jos:
Nr.
blocului
i
1
2
3

Tabelul A. 6.2-1
Bec , i
Bmax, i

Pmin, i

Pec , i

Pmax, i

Bmin, i

MW

MW

MW

tcc/h

tcc/h

tcc/h

20
40
80

40
96
190

50
120
240

8,2
15,9
29,0

15,0
30,4
57,0

19,0
41,6
72,0

Se cere:
a) s se reprezinte grafic caracteristicile de consum ale celor trei blocuri;
b) s se reprezinte grafic caracteristica de cretere relativ a consumului
orar de combustibil, n funcie de putere, pentru fiecare dintre cele trei blocuri;
c) s se reprezinte grafic caracteristica de cretere relativ a consumului
orar total de combustibil, raportat la puterea total a centralei, corespunztoare
consumului minim de combustibil;
150

OPTIMIZRI N INGINERIA ELECTRIC

d) cu ajutorul caracteristicilor determinate la punctele b i c , s se determine puterea cu care se ncarc fiecare bloc pentru a acoperi n mod optim o cerere
de putere de 310 MW respectiv 390 MW.
6.3. O central electric are n funciune patru blocuri cazan turbin.
Caracteristica consumului orar de cldur a fiecrui bloc este aproximat prin dou
segmente de dreapt. Valorile puterilor ntre care se liniarizeaz caracteristicile
precum i valorile corespunztoare ale consumului orar de cldur sunt date n
tabelul A.6.3-1.

Nr. bloc
i

Pmin, i

Pec , i

Pmax, i

Bmin, i

MW

MW

MW

1
2
3
4

20
40
40
80

40
96
96
192

50
120
120
240

Gcal
MWh
61,3
105,6
111,4
205,0

Tabelul A.6.3-1
Bec , i
Bmax, i

Gcal
MWh
111,8
222,9
212,4
398,0

Gcal
MWh
139,9
295,9
291,4
509,0

Se cere:
a) s se determine
valorile creterilor relative
ale consumurilor orare de
cldur pentru cele patru
blocuri;
b) s se determine
puterile cu care se ncarc
blocurile, pentru fiecare
palier al curbei de sarcin,
astfel ca s se obin
consumul minim de cldur.
Puterea cerut la barele centralei n timp de 24 ore este cea din figura A 6.3-1;.
c) s se determine pentru fiecare palier al curbei de sarcin consumul orar
de cldur, al fiecrui bloc, corespunztor repartiiei optime a puterilor;
d) s se determine pentru centrala considerat consumul minim de combustibil convenional pentru 1 kWh. Se consider c 1 ton de combustibil
convenional are 7 Gcal.
6.4. O central electric are n funciune trei blocuri cazan turbin. Caracteristica de consum a fiecrui bloc este aproximat prin dou arce de parabol.

151

OPTIMIZRI N INGINERIA ELECTRIC

n tabelul A.6.14 sunt date valorile puterilor i ale consumului orar corespunztor de cldur pentru cinci puncte de pe caracteristica de consum. Punctul al
treilea este consumul pentru ambele arce ele parabol.

Nr. grup
i

Pmin, i

Pmax, i

MW

MW

40

2
3

40
80

Tabelul A. 6.4-1
Consumul orar de cldur (Gcal/h) pentru producerea
urmtoarelor puteri

120

P1i
106

P2i
120

P3i
168

P4i
228,375

P5i
304,5

120
240

111
205

124
230

166
306

222,5
394,75

302,5
507,5

unde:

P1i Pmin i ; P2i 0,4 Pmax i ; P3i 0,6 Pmax i ; P4i 0,8Pmax i ; P5i Pmax i
Se cere:
a) s se determine ecuaiile arcelor de parabol care reprezint caracteristica
de consum;
b) s se determine i s se reprezinte grafic caracteristica de cretere relativ
a consumului orar de cldur, raportat la putere pentru fiecare din cele trei
blocuri*;
.
*) n cazul de fa, caracteristica creterii relative se deduce prin derivare din caracteristica
de consum, deoarece numrul datelor experimentale este redus.

c) s se determine prin metoda grafic caracteristica de cretere relativ a


consumului orar total de cldur raportat la puterea total pentru central
considerat;
d) s se determine caracteristica specific la punctul c) al problemei printr-o
metod analitic;
e) s se determine care este puterea cu care se ncarc fiecare grup pentru a
acoperi o cerere de putere de 450 MW.

152

OPTIMIZRI N INGINERIA ELECTRIC


BIBLIOGRAFIE LA CAPITOLUL 6

1. Marcovici, I. M., Sisteme energetice [.] Regimuri de funcionare (traducere din lb.
rusa). Editura tehnic, Bucureti, 1960.
2. George, E. E., Intrasystem Transmission Losses. Trans. AIEE, vol. 62, March.
1913.
3. * * * Anuarul statistic al Republicii Socialiste Romnia. Direcia Central de
Statistic, Bucureti, 1968.
4. Gorntein, V. M., Naivgodneiie rejim rabot ghidrostanii v energheticeskih
sistemah. Gosenergoizdat, Moskva, Leningrad 1959.
5. Cypser, R. J., Computer Search for Economical Operation of a Hydrothermal
Electric System. Trans. AIEE, p. III-B, 1954.
6. Gorenstein, V. M., Repartiia optim a sarcinilor pe centralele electrice
interconectate. (traducere din lb. rus). Editura energetic de stat, Bucureti, 1953.

153

OPTIMIZRI N INGINERIA ELECTRIC


CAPIT0LUL 7
OPTIMIZAREA FUNCIONRII INSTALAIILOR
UNEI CENTRALE ELECTRICE
7.1. REPARTIIA OPTIM A PRODUCTIVITII
NTRE CAZANELE
UNEI CENTRALE TERMOELECTRICE

Caracteristica de consum a cazanului este foarte apropiat de o dreapt.


Abaterile de la dreapta se remarc n domeniul sarcinilor mici sau al sarcinilor mari
(fig. 7.1-1) [1]. Variaia creterii relative n funcie de producia orar de cldur
este mai mare la cazanele de tip vechi i la cazanele funcionnd cu combustibil cu
coninui redus de substane volatile, i este mai mic la cazanele moderne cu randament ridicat. n primul caz,
variaia creterii relative n
domeniul de funcionare al
cazanului poate atinge 50%, iar
n al doilea caz, este de circa
20%, din creterea relativ
medie [2].
Pe caracteristica de
consum se disting cteva puncte
semnificative i anume:
Sarcina nominal
(normal) este productivitatea
pentru care a fost construit
cazanul. n condiiile funcionrii la parametrii nominali i
la sarcin nominal, se
realizeaz randamentul garantat
de constructor.
Sarcina maxim este
productivitatea maxim de
durat, care nu are ca urmare o
uzur accentuat a cazanului.
Sarcina maxim este cu circa
20% mai mare ca sarcina
nominal. Randamentul la
sarcina maxim este cu 2 . . . 3%
mai sczut dect la sarcina nominal.
154

OPTIMIZRI N INGINERIA ELECTRIC

Sarcina minim este cea mai mic productivitate a cazanului la care arderea
mai poate decurge stabil i nu apar consecine duntoare pentru cazan. La sarcini
mai mici ca sarcina minim, arderea se poate opri iar circulaia apei n cazan nu se
mai face normal. Valoarea sarcinii minime depinde de natura combustibilului i de
modul de construcie al cazanului. Pentru cazane funcionnd cu praf de crbune,
sarcina minim este de 60 . . . 70% din sarcina nominal. La sarcini mai mici, intr
n funciune injectoare de combustibil lichid. Pentru celelalte tipuri de cazane
sarcina minim este de 40 . . . 50% din sarcina nominal.
Sarcina economic este productivitatea cazanului la care randamentul este
maxim. Deoarece exist n general o plaj pentru care randamentul este practic
constant, se vorbete de zona economic de funcionare a cazanului.
Repartiia optim a sarcinii ntre cazane se face conform criteriului egalitii
creterilor relative. Dac instalaiile de cazane sunt identice acestea se ncarc in
mod egal. Rezultatele repartiiei optime determinate dup metodologia expus n
paragraful 6.4, se consemneaz ntr-un tabel - tabelul creterilor relative de forma:

unde:
Qi este productivitatea cazanului i ;
Q este productivitatea slii cazanelor;
dB
dB
este creterea relativ, i
.
dQi dQ
Valorile discrete ale creterilor relative din tabel se aleg innd seama de
precizia de determinare a caracteristicii i Qi . Presupunem c pentru un i dat,
valoarea Qi real nu iese din intervalul (1 )Qi unde Qi este valoarea medie a
lui Qi la i dat, aa cum rezult din prelucrarea rezultatelor experimentale. n acest
caz, pentru un dat, productivitatea total corespunztoare condiiei de
funcionare optim se gsete cuprins ntre limitele
(1 ) Qi Q (1 ) Qi , (fig. 7.1-2).
iI

(7.1-1)

iI

n concluzie, treptele pentru trebuie astfel alese, nct diferena dintre


cele dou valori Q corespunztoare s nu fie mai mic ca 2Q . Tot de aici, rezult
c pentru o valoare Q cuprins ntre dou valori din tabel, repartiia optim pe
cazane se obine dac acestea se ncarc ntre cele dou valori corespunztoare.
155

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul creterilor relative in particular coloana Q este valabil pentru o


structur dat a cazanelor n funciune. La schimbarea acestei structuri - pornirea
sau oprirea unor cazane - tabelul creterilor relative se modific astfel: se elimin
coloanele Qi ( i ) pentru cazanele scoase din funciune, se introduc coloanele
Qi ( i ) pentru cazanele introduse n funciune i se modific n mod corespunztor
coloana Q .

Rezult, c trebuie ntocmite attea tabele de creteri relative, cte structuri


distincte de cazane n funciune pot exista.
n cazul n care numrul structurilor distincte este ridicat se poale folosi o
metod aproximativ pentru determinarea funciei (Q) corespunztoare unei
anumite structuri. Pentru a nelege metoda aproximativ se trateaz cazul
instalaiilor avnd caracteristici de creteri relative identice. n aceast situaie,
numrul structurilor posibile este egal cu numrul instalaiilor n . Pentru m
instalaii funcionnd n paralel, caracteristica de creteri relative corespunznd
ntregii structurri este:
m

f ( ) Q ( m ) ( ) Qi ( ) mQi ( )
i 1

mn

m
m
nQi ( ) Q ( n ) ( ) ,
n
n
(7.1-2)

156

OPTIMIZRI N INGINERIA ELECTRIC

Rezult urmtorul procedeu de determinare a acestei caracteristici: se


nmulesc abscisele corespunztoare funciei (Q ( n ) ) cu rapoartele m / n
obinndu-se caracteristica de creteri relative (Q ( m ) ) . (fig. 7.1-3).
Procedeul rmne valabil i n cazul n care cazanele centralei electrice au
caracteristici apropiate.

7.2. REPARTIIA OPTIM A PRODUCTIVITII


NTRE TURBINELE UNEI CENTRALE TERMOELECTRICE

Caracteristicile de consum ale turbinelor sunt influenate de raportul dintre


presiunea final i presiunea iniiala a aburului - p f / pi - i de sistemul de reglaj al
aburului: prin laminare sau prin admisie. n toate cazurile caracteristicile de
consum sunt caracteristici concave [1].
n cazul reglajului prin laminare (fig. 7.2-1) panta mare n domeniul sarcinilor mici se datoreaz pierderilor mari. Pentru sarcini mai mari dect jumtate
din sarcina nominal caracteristica de consum este aproximativ liniar. Domeniul

157

OPTIMIZRI N INGINERIA ELECTRIC

liniar se extinde asupra ntregii caracteristici n cazul raportului p f / pi foarte miccazul turbinelor cu parametri ridicai [3].
Spre deosebire de reglajul prin laminare, cnd aburul ajunge la palete prin
ventilul de laminare, n cazul reglajului prin admisie aburul ajunge n turbine prin
cteva grupe de supape aezate radial pe circumferina primei trepte. Acest mod de
reglaj urmrete reducerea pierderilor prin laminare la sarcini mici. Caracteristica
de consum i de creteri relative sunt formate din caracteristicile corespunztoare
fiecrui grup de supape, rezultatul fiind o caracteristic de creteri relative
discontinu (fig. 7.2-2).
n cazul turbinelor cu condensaie datorit valorii foarte mici a raportului
p f / pi caracteristica de consum este o dreapt (fig. 7.2-3):

Q Q0 qP

(7.2-1)

unde:

P este puterea electric debitat de turbogenerator [MW];


Q - este consumul orar de cldur al turbinei [Gcal/h] ;
Q0 - este consumul orar de cldur la mersul n gol;
q - este creterea relativ a consumului orar de cldur raportat la puterea
electric produs [Gcal/MWh].

158

OPTIMIZRI N INGINERIA ELECTRIC

La turbinele de putere mare, dup ce supapele de admisie au fost deschise


complet, se deschide un ventil numit ventil de ocolire sau ventil de suprasarcin
care introduce aburul viu dup prima treapt. Seciunea de trecere corespunztoare
este mrita. Dup deschiderea ventilului de ocolire, valoarea creterii relative este
mai mare (fig. 7.2-4). Puterea de la care ncepe deschiderea ventilului de ocolire
poart denumirea de putere economic, denumire a crei justificare se d mai jos.
Pentru puteri mai mici ca puterea economic ecuaia caracteristicei de
consum este (7.2-1). Pentru puteri mai mari dect puterea economic, avem
urmtoarea ecuaie a caracteristicei de consum:
Q Q0 qPec q ( P Pec ) Q0 qPec (q q)( P Pec ) ,
(7.2-2)
unde :
q este creterea relativ pentru P Pec ;
q este creterea relativ pentru P Pec .
Puterea corespunztoare punctului de frntur al caracteristicii poart
denumirea de putere economic deoarece consumul specific al turbinelor reale este
minim pentru aceast putere. Consumul specific al turbinei are expresia:
q sp

q sp

Q0
q,
P

P Pec

Q0
Q (q q) Pec
P
, P Pec
q (q q)1 ec q 0
P
P
P

(7.2-3)

(7.2-4)

159

OPTIMIZRI N INGINERIA ELECTRIC

Distingem trei cazuri (fig. 7.2-5):


a) pentru Q0 (q q ) Pec 0 , consumul specific rmne constant i egal
cu q , pentru puteri mai mari ca puterea economic;
b) pentru Q0 (q q) Pec 0 , atunci cnd puterea crete peste puterea
economic consumul specific scade continuu;
c) pentru Q0 (q q ) Pec 0 , odat cu creterea puterii peste puterea
economic consumul specific crete. Deoarece, conform (7.2-3) pentru puteri mai
mici ca cea economic consumul specific scade odat cu creterea puterii, rezult
c n cazul c) consumul specific minim se obine pentru puterea economic. Acesta
este cazul turbinelor reale aa cum se poate constata de exemplu din tabelul 7.2-1
corespunztor turbinelor de construcie sovietic [4].
Tabelul 7.2-1
Parametrii
Tipul

[ata]

[ C]

qp
[kcal/kWh]

AK-25

35

435

3030

0,8

AK-50

35

435

2800

0,8

VK-50

90

535

2280

0,7

VK-100

90

535

2250

0,6

PVK-150

130

565/565

2020

0,8

PVK-200

130

580/565

2000

0,8

SVK-300

240

580/565

1830

0,8

SVK-500

240

580/565

1820

0,8

SVK-600

240

580/565

1810

0,8

SVK-800

240

580/565

1806

0,8

Pec
Pn

Q Q0 qp
(q q)( P Pec )
[Gcal/h]
P-[MW]
6,65+2,67 P +
+0,76 ( P Pec )
8,7+2,35 P +
+0,43 ( P Pec )
5,5+2,06 P +
+0,36 ( P Pec )
15+1,97 P +
+0,34 ( P Pec )
20+1,83 P +
+0,31 ( P Pec )
26+1,18 P +
+0,30 ( P Pec )
43+1,635 P +
+0,27 ( P Pec )
70+1,63 P +
+0,27 ( P Pec )
82+1,62 P +
+0,27 ( P Pec )
113+1,61 P +
+0,25 ( P Pec )

Q0 (q q) Pec
[Gcal/h]
6,65-0,76.0,8.25=
=6,65-15,2<0
8,7-0,43.0,8.50=
=8,7-17,2<0
5,5-0,36.0,9.50=
=5,5-12,6<0
15-0,34.0,6.100=
=15-20,4<0
20-0,31.0,8.150=
=20-37,3<0
26-0,30.0,8.200=
=26-48<0
43-0,27.0,8.300=
=43-64,7<0
70,2-0,27.0,8.500=
=70-108<0
82-0,27.0,8.600=
=82-130<0
113-0,25.0,8.800=
=113-160<0

160

OPTIMIZRI N INGINERIA ELECTRIC

Sarcina minim a turbinei este determinat de condiiile n care se realizeaz ventilarea dorit a paletelor i se evit supranclzirea lor. Sarcina minim
a turbinei este de 15...20% din puterea sa nominal.

Caracteristica turbinei corespunde unei presiuni date la condensator - p f - i


deci unei anumite temperaturi a apei de rcire. La modificarea temperaturii apei de
rcire trebuie modificat i caracteristica turbinei conform noilor condiii.
innd seama de caracterul concav al caracteristicilor de consum ale turbinelor, repartiia sarcinii ntre turbine se face astfel:
a) n cazul turbinelor de condensaie identice, ncrcarea acestora se face
succesiv, ordinea fiind indiferent;
b) n cazul turbinelor de condensaie cu caracteristici de consum diferite,
ncrcarea turbinelor se face n ordinea cresctoare a creterilor relative;
c) n cazul turbinelor cu contrapresiune - p f ridicat -, ncrcarea turbinelor
se face n ordinea cresctoare a creterii relative medii ntre sarcina minim i
sarcina maxim.
Caracteristica de creteri relative i de consum a slii mainilor se construiete pentru valori cuprinse ntre sarcina minim admisibil loial i sarcina
maxim total. Pentru turbinele cu contrapresiune sarcina electric minim
corespunde sarcinii termice.
161

OPTIMIZRI N INGINERIA ELECTRIC

Tabelul 7.2-2
Turbogene- Creterea
ratoare
relativ ----q
care se
ncarc

Turbogeneratorul i
Limitele ----Limitele
P [MW]
Q [Gcal-h]

TOTAL
Limitele
Limitele
P [MW] Q [Gcal-h]

Cnd caracteristica slii mainilor se d tabelar, valorile creterilor relative


pentru sala mainilor sunt chiar valorile discrete ale creterii relative
corespunztoare diferitelor turbine (tab. 7.2-2 i fig. 7.2-6 i 7.2-7).

162

OPTIMIZRI N INGINERIA ELECTRIC

7.3. CARACTERISTICA DE CRETERI RELATIVE


l DE CONSUM (MINIM) A CENTRALEI ELECTRICE

Aceste caracteristici se determin cu ajutorul caracteristicilor corespunztoare pentru sala cazanelor i sala turbinelor:
f1 (Q) caracteristica creterilor relative a slii cazanelor;
Bmin f 2 (Q) caracteristica consumului minim de combustibil a slii
cazanelor;
q f 3 ( P)
caracteristica creterilor relative a slii mainilor;
Qmin f 4 ( P)
caracteristica consumului minim
de cldur a slii mainilor.
Menionm c pentru un
grup de instalaii funcionnd n
paralel caracteristica de consum
i caracteristica creterii relative a
consumului au sens numai n
condiiile funcionrii optime.
Modul de determinare al
caracteristicilor pentru ntreaga
central se poate urmri pe figura
7.3-1. La o putere dat P se determin valorile q , Q pentru sala mainilor. Cu
ajutorul valorii Q , din caracteristicile Bmin (Q) i (Q) se determin valorile
Bmin i . Am obinut deci, valoarea minim a consumului de combustibil cnd
centrala electric debiteaz puterea P . Valoarea creterii relative pentru ntreaga
central la aceeai putere, se determin astfel:

dBmin dBmin dQmin

q,
dP
dQ
dP

(7.3-1)

unde valorile i q au fost deja determinate.


Caracteristicile de consum ale slii cazanelor i slii mainilor trebuie s
includ consumul serviciilor interne i pierderile n compartimentul respectiv.
Caracteristicile de consum i de creteri relative ale centralei se exprim de
obicei tabelar. Din motivele artate n paragraful 7.1. valorile creterii relative - b nu trebuie s difere ntre ele cu mai puin de 5% clin valoarea medie a creterii
relative.
163

OPTIMIZRI N INGINERIA ELECTRIC

Pentru a putea folosi tabelul la repartiia sarcinii pe centralele sistemului, se


folosesc pentru toate centralele aceleai valori b .
Pentru o central, tabelul corespunde unei anumite structuri a instalaiilor n
funciune.
7.4. CARACTERISTICILE TURBINELOR HIDRAULICE l ALE
CENTRALELOR HIDROELECTRICE

Se reamintete c prin bief se nelege poriunea de ru cuprins ntre dou


ecluze sau dou baraje iar prin cdere se nelege diferena de nivel ntre bieful
amonte i bieful aval.
Caracteristica de consum i caracteristica de cretere relativ a consumului
pentru turbina hidraulic sunt de forma artat n figura 7.4-1. Aceste caracteristici
depind de cdere.

164

OPTIMIZRI N INGINERIA ELECTRIC

Repartiia sarcinii ntre hidrogeneratori se face pe aceleai principii ca ntre


turbogeneratori. De obicei, n centralele hidroelectrice turbinele sunt identice i au
caracteristicile ele consum convexe, i de aceea, acestea se ncrca uniform.
Ca i pentru centrala termoelectric, pentru centrala hidroelectric cu
agregate identice avem un numr de caracteristici de consum egal cu numrul
agregatelor, corespunznd funcionrii cu una, doua, pn la n agregate n paralel.
n cazul centralei termoelectrice, trecerea de la o caracteristic la alta i
deci, de la o structur a agregatelor n funciune la alt structur se face innd
seama de consumul de pornire i de condiiile tehnologice impuse de pornirea unui
agregat. De aceea, pentru a evita modele matematice prea complicate se consider
structura agregatelor n funciune dat i invariabil.
n cazul turbinelor hidraulice, consumul de ap necesar la pornire este
foarte mic i practic ponte fi neglijat. De aceea, la o anumita putere cerut centralei,
reni raia va funciona cu structura creia i corespunde caracteristica de consum cea
mai convenabil. Caracteristica de consum a centralei corespunde deci, consumului
minim de ap care se poale realiza alegnd de fiecare data n mod corespunztor
structura agregatelor n funciune (fig. 7.4-2).

165

OPTIMIZRI N INGINERIA ELECTRIC

7.5. APLICAII LA CAPITOLUL 7

7.1. Se consider o central hidroelectric echipat cu trei turbine identice.


Caracteristica de consum a unei turbine poate fi aproximat prin dou segmente de
dreapt de ecuaii: D ' (1) 1,5P 10 pentru P [0,60] i D '' (1) 2,5P 50 pentru
P [60,80] n care D ' (1) i D '' (1) reprezint consumul de ap n metri cubi pe
secund, iar P reprezint puterea la bornele centralei n MW. Consumul total de
ap al centralei poate fi calculat ca suma consumurilor de ap ale fiecrei turbine.
S se determine caracteristica de consuni minim de ap a central. S se determine
numrul de turbine n funciune i consumul minim de ap pentru producerea unei
puteri la bornele centralei P1 65MW , P2 80 MW i respectiv P3 150MW . .
7.2. O central hidroelectric este echipat cu trei turbine identice.
Caracteristica de consum a unei turbine poate fi aproximat printr-un arc de
parabol de ecuaie D(1) 10 0,75P 0,0125P 2 m 3 / s pentru P [0,80]MW .
Consumul total de ap al centralei poate fi calculat ca suma consumurilor de ap
ale fiecrei turbine. S se determine caracteristica de consum minim de ap a
centralei. S se determine numrul de turbine n funciune i consumul minim de
ap pentru producerea unei puteri la borne: P1 60 MW sau P2 120 MW .
7.3. Caracteristica consumului orar de cldurii a unei turbine n funcie de
putere poate fi aproximat prin dou segmente de dreapt ale cror ecuaii sunt:

Q ' ( P) 2,63P 6,22 Gcal / h pentru P [10;42,5]MW


Q '' ( P) 2,93P 6,67

Gcal / h pentru P [42,5;50]MW .

Turbina este alimentat de un cazan pentru care caracteristica consumului


orar al combustibilului n funcie de cantitatea de cldur transmis turbinei poale
fi aproximat cu dou segmente de dreapt ale cror ecuaii sunt urmtoarele:

B ' (Q) 0,12

Q 0,8tcc / h pentru Q [60;110]Gcal / h

B '' (Q) 0,143 Q 1,7tcc / h pentru Q [110;138]Gcal / h


se cere:
a) s se determine caracteristica de cretere relativ a consumului orar de
cldur a turbinei iu funcie de putere i caracteristica de, cretere relativ a
consumului orar de combustibil a cazanului n funcie de cantitatea de cldur
orar;
166

OPTIMIZRI N INGINERIA ELECTRIC

b) s se reprezinte pe acelai grafic caracteristica de consum i cea de


cretere relativ a consumului orar n funcie de productivitate pentru fiecare din
cele dou instalaii;
c) s se determine i s se reprezinte grafic caracteristica consumului orar
de combustibil n funcie de putere i caracteristica de cretere relativ a
consumului orar de combustibil n funcie de putere pentru agregatul cazan-turbin.

BIBLIOGRAFIE LA CAPITOLUL 7

1. K a m e n s k i i, M. D., Elektriceskie sistem. Gosenergoizdat, Leningrad Motkva,1952


2. G o r n s t e i n, V. M., Naivgodneiie rejtm rabot ghidrostanii v energheticeskih
sistemah, Gosenergoizdat, Moskva, 1959.
3. G o r c o v, A. S. S., Indicii tehnico-economici ai centralelor termoelectrice (traducere
din 1b. rus). Editura energetic de stat, Bucureti, 1953.
4. A r t i u g h i n a, I. M., V o l h i n a, V. K-, K o z i r e v a, L, D.,
Vozmojnostiispolzovania spriamlenh energheticetskih haracteristik agregatoiv v rasciotah
perpektivnh rejimov energosistem. Akademia Nauk SSSR, Elektrooborundovanie i rejim
elektroenergheticeskih sistem, Izdatelistvo Nauka, Moskva-Leningrad, 1965.

167

S-ar putea să vă placă și