RO  EN
IMI/Proiecte/

Problemele fluxurilor multiprodus optime în reţele dinamice şi metodele de soluţionare a lor

Program:Programe de Stat şi Granturi
Cifru:07.411.13INDF
Termenul executării:2007 – 2008
Instituţii:Academia de Ştiinţe a Moldovei, Institutul de Matematică şi Informatică.
Conducător:Fonoberova Maria
Executori: Fonoberova Maria
Cuvinte cheie:Fluxuri în reţele, reţele dinamice, fluxuri multi-produs, problema dinamică a fluxului de cost minim, problema dinamică a fluxului maximal.
Etapa:Problemele fluxurilor multiprodus optime în reţelele dinamice.

Rezumat

Scopul proiectului este formularea şi cercetarea diverselor versiuni ale problemelor de aflare a fluxurilor optime în reţele dinamice şi elaborarea metodelor şi algoritmilor de soluţionare a lor. Se planifică investigarea problemei neliniare a fluxului de cost minim şi problemei fluxului maximal în reţele dinamice cu mai multe produse. Aceste probleme sunt unele din problemele bazice combinatorice de optimizare, care au o implementare largă pentru multe probleme practice. Modelele de fluxuri optime se aplică la cercetarea şi soluţionarea problemelor din economie, tehnică, biologie, medicină şi altele. Rezultatele obţinute vor deschide noi posibilităţi şi direcţii la modelarea diverselor procese dinamice din domeniile menţionate. Se preconizează realizarea algoritmilor obţinuţi sub formă de soft şi elaborarea site-ului proiectului.