04.03.2013 Views

BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI - Universitatea ...

BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI - Universitatea ...

BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI - Universitatea ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Bul. Inst. Polit. Iaşi, t. LVI (LX), f. 2, 2010 213<br />

TRASEUL OPTIM AL UNEI CONDUCTE DE ADUCŢIUNE<br />

UTILIZÂND ALGORITMUL BELLMAN-KALABA<br />

(Rezumat)<br />

Prin amploarea investiţiei şi a consumului de energie, aducţiunile au o pondere<br />

însemnată în cadrul sistemelor de alimentare cu apă, iar proiectarea raţională a acestora<br />

comportă mai multe procese de optimizare, în rândul cărora un loc important îl deţine<br />

optimizarea traseului acestora.<br />

În practica actuală de proiectare, stabilirea soluţiei optime se face, de obicei, prin<br />

studierea analitică a două sau trei variante selectate din mulţimea posibilă prin decizii<br />

intuite, a căror eroare este invers proporţională cu gradul de experienţă al proiectantului.<br />

Disciplinele matematice moderne prin calculul operaţional pun la îndemâna<br />

specialistului un vast aparat de analiză ştiinţifică în stabilirea deciziilor optime pentru<br />

problemele proiectării sistemelor de alimentare cu apă.<br />

În această lucrare se prezintă modalitatea de aplicare a teoriei grafurilor din<br />

informatică pentru stabilirea traseului optim a unei conducte de alimentare aflată la<br />

distanţă mare de obiectivul consumator (reţea de conducte a unei localităţi).<br />

În acest context, se descrie un model matematic determinist de optimizare a traseului<br />

unei magistrate de aducţiune a apei, bazat pe teoria grafurilor. Traseul optim este dat de<br />

drumul de valoare minimă în graf, care se determină aplicând algoritmul Bellman-<br />

Kalaba.<br />

Se aplică în cazul când, pe distanţa de la sursă la obiectiv, datorită configuraţiei<br />

terenului, există mai multe variante de traseu care trec obligatoriu prin nişte puncte<br />

cheie. În acest fel traseul are n tronsoane, iar pe fiecare tronson costul total (investiţie<br />

plus exploatare timp de un an) are o anumită valoare. Dacă posibilităţile de parcurgere<br />

ale traseului sunt mai mult de două atunci aplicarea metodei devine rentabilă.<br />

Implementarea metodei se face prin intermediul unui program special, utilizând<br />

mediul de programare Borland Pascal, şi algoritmul Bellman-Kalaba. Rezolvarea<br />

propriu-zisă este matriceală. Numerotând tronsoanele cu 1…n, în final se obţine ordinea<br />

optimă de parcurgere ca șir al tronsoanelor selectate.<br />

În condiţiile actuale, când tot mai multe surse locale de apă potabilă sunt poluate,<br />

devine tot mai justificată alimentarea din surse îndepărtate, din zone montane cu izvoare<br />

naturale.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!